[四川大學(xué)]《數(shù)據(jù)結(jié)構(gòu)2264》19春在線作業(yè)1

1、【奧鵬】[四川大學(xué)]《數(shù)據(jù)結(jié)構(gòu)2264》19春在線作業(yè)1試卷總分:100得分:100第1題樹(shù)最適合用來(lái)表示（）。A、有序數(shù)據(jù)元素B、無(wú)序數(shù)據(jù)元素C、元素之間具有分支層次關(guān)系的數(shù)據(jù)D、元素之間無(wú)聯(lián)系的數(shù)據(jù)正確答案:C第2題下列關(guān)于數(shù)據(jù)結(jié)構(gòu)的敘述中，正確的是（）。A、數(shù)組是不同類(lèi)型值的集合B、遞歸算法的程序結(jié)構(gòu)比迭代算法的程序結(jié)構(gòu)更為精煉C、樹(shù)是一種線性結(jié)構(gòu)D、用一維數(shù)組存儲(chǔ)一棵完全二叉樹(shù)是有效的存儲(chǔ)方法正確答案:D第3題從一個(gè)長(zhǎng)度為n的順

2、序表中刪除第i個(gè)元素（）時(shí)，需向前移動(dòng)的元素個(gè)數(shù)是（）。A、niB、ni1C、ni1D、i正確答案:A第4題若有序表為（），則在二分查找關(guān)鍵字b的過(guò)程中，先后進(jìn)行比較的關(guān)鍵字依次為（）。A、fcbB、fdbC、gcbD、gdb正確答案:A第5題以下數(shù)據(jù)結(jié)構(gòu)中哪一個(gè)是非線性結(jié)構(gòu)？（）A、隊(duì)列B、棧C、線性表D、二叉樹(shù)正確答案:DA、658B、648C、633D、653正確答案:C第12題對(duì)一個(gè)算法的評(píng)價(jià)，不包括如下（）方面的內(nèi)容。A、健壯

3、性和可讀性B、并行性C、正確性D、時(shí)空復(fù)雜度正確答案:B第13題若用鄰接矩陣表示一個(gè)有向圖，則其中每一列包含的″1″的個(gè)數(shù)為（）。A、圖中每個(gè)頂點(diǎn)的入度B、圖中每個(gè)頂點(diǎn)的出度C、圖中每個(gè)頂點(diǎn)的度D、圖中連通分量的數(shù)目正確答案:A第14題若有18個(gè)元素的有序表存放在一維數(shù)組A[19]中，第一個(gè)元素放A[1]中，現(xiàn)進(jìn)行二分查找，則查找A[3]的比較序列的下標(biāo)依次為（）。A、1，2，3B、9，5，2，3C、9，5，3D、9，4，2，3正確答案