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

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

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

3、性和可讀性B、并行性C、正確性D、時空復(fù)雜度正確答案:B第13題若用鄰接矩陣表示一個有向圖，則其中每一列包含的″1″的個數(shù)為（）。A、圖中每個頂點的入度B、圖中每個頂點的出度C、圖中每個頂點的度D、圖中連通分量的數(shù)目正確答案:A第14題若有18個元素的有序表存放在一維數(shù)組A[19]中，第一個元素放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正確答案