可做奧鵬院校所有作業(yè)，畢業(yè)論文，咨詢請?zhí)砑観Q：3230981406 微信：aopopenfd777
[四川大學(xué)]《數(shù)據(jù)結(jié)構(gòu)2264》21春在線作業(yè)1
試卷總分:100 得分:100
第1題,采用開放定址法處理散列表的沖突時，其平均查找長度（ ）。
A、低于鏈接法處理沖突
B、高于鏈接法處理沖突
C、與鏈接法處理沖突相同
D、高于二分查找
正確答案:
第2題,含有10個結(jié)點的二叉樹中，度為0的結(jié)點數(shù)為4，則度為2的點數(shù)為（ ）。
A、3
B、4
C、5
D、6
正確答案:
第3題,若用鄰接矩陣表示一個有向圖，則其中每一列包含的″1″的個數(shù)為（ ）。
A、圖中每個頂點的入度
B、圖中每個頂點的出度
C、圖中每個頂點的度
D、圖中連通分量的數(shù)目
正確答案:
第4題,設(shè)森林F對應(yīng)的二叉樹為B，它有m個結(jié)點，B的根為p，p的右子樹上的結(jié)點個數(shù)為n，森林F中第一棵樹的結(jié)點個數(shù)是（ ）。
A、m-n-1
B、n+1
C、m-n+1
D、m-n
正確答案:
答案來源：（www.）,中綴表達(dá)式2+X*（ ）的后綴形式是（ ）。
A、3 Y X 2 + * +
B、Y 3 + X * 2 +
C、2 X Y 3 * + +
D、2 X Y 3 + * +
正確答案:
第6題,假定有K個關(guān)鍵字互為同義詞，若用線性探測法把這K個關(guān)鍵字存入散列表中，至少要進(jìn)行（ ）次探測。
A、K-1次
B、K次
C、K＋l次
D、K(K+1)/2次
正確答案:
第7題,在一個帶有附加表頭結(jié)點的單鏈表HL中，若要向表頭插入一個由指針p指向的結(jié)點，則執(zhí)行（ ）。
A、HL=p; p-next=HL;
B、p-next=HL-next; HL-next=p;
C、p-next=HL; p=HL;
D、p-next=HL; HL=p;
正確答案:
第8題,已知一個圖的頂點集V={1,2,3,4,5,6,7}；邊集E={（ ）3, （ ）5, （ ）8, （ ）10, （ ）6, （ ）15, （ ）12, （ ）9, （ ）4, （ ）20, （ ）18, （ ）25}，用克魯斯卡爾算法得到最小生成樹，則在最小生成樹中依次得到的各條邊為（ ）。
A、(1,2)3, (4,6)4, (1,3)5, (1,4)8, (2,5)10, (4,7)20
B、(1,2)3, (4,6)4, (1,3)5, (2,3)6, (1,4)8, (3,6)9
C、(1,2)3, (1,3)5, (1,4)8, (4,6)4, (2,5)10, (4,7)20
D、(1,2)3, (1,3)5, (1,4)8, (2,5)10, (4,6)4, (4,7)20
正確答案:
第9題,對線性表，在下列哪種情況下應(yīng)當(dāng)采用鏈表表示？（ ）
A、經(jīng)常需要隨機地存取元素
B、經(jīng)常需要進(jìn)行插入和刪除操作
C、表中元素需要占據(jù)一片連續(xù)的存儲空間
D、表中元素的個數(shù)不變
正確答案:
答案來源：（www.）,如表r有100000個元素，前99999個元素遞增有序，則采用（ ）方法比較次數(shù)較少。
A、直接插入排序
B、快速排序
C、歸并排序
D、選擇排序
正確答案:
第11題,對于關(guān)鍵字序列（ ）進(jìn)行散列存儲時，若選用H（ ）=K%7作為散列函數(shù)，則散列地址為0的元素有（ ）個。
A、1
B、2
C、3
D、4
正確答案:
答案來源：（www.）,一個棧的輸入序列為1 2 3，則下列序列中不可能是棧的輸出序列的是（ ）。
A、2 3 1
B、3 2 1
C、3 1 2
D、1 2 3
正確答案:
第13題,下面關(guān)于圖的存儲的敘述中正確的是（ ）。
A、用鄰接表法存儲圖，占用的存儲空間大小只與圖中邊數(shù)有關(guān)，而與結(jié)點個數(shù)無關(guān)。
B、用鄰接表法存儲圖，占用的存儲空間大小與圖中邊數(shù)和結(jié)點個數(shù)都有關(guān)
C、用鄰接矩陣法存儲圖，占用的存儲空間大小與圖中結(jié)點個數(shù)和邊數(shù)都有關(guān)。
D、用鄰接矩陣法存儲圖，占用的存儲空間大小只與圖中邊數(shù)有關(guān)，而與結(jié)點個數(shù)無關(guān)。
正確答案:
第14題,若有18個元素的有序表存放在一維數(shù)組A[19]中，第一個元素放A[1]中，現(xiàn)進(jìn)行二分查找，則查找A[3]的比較序列的下標(biāo)依次為（ ）。
A、1，2，3
B、9，5，2，3
C、9，5，3
D、9，4，2，3
正確答案:
答案來源：（www.）,設(shè)Huffman樹的葉子結(jié)點數(shù)為m，則結(jié)點總數(shù)為（ ）。
A、2m
B、2m-1
C、2m+1
D、m+1
正確答案:
第16題,帶有頭結(jié)點的單循環(huán)鏈表的頭指針為head，則該鏈表為空的判定條件是（ ）。
A、head= =NUL
B、head-next= =NULL
C、head!=NULL
D、head-next= =head
正確答案:
第17題,樹最適合用來表示（ ）。
A、有序數(shù)據(jù)元素
B、無序數(shù)據(jù)元素
C、元素之間具有分支層次關(guān)系的數(shù)據(jù)
D、元素之間無聯(lián)系的數(shù)據(jù)
正確答案:
第18題,AOV網(wǎng)是一種（ ）。
A、有向圖
B、無向圖
C、無向無環(huán)圖
D、有向無環(huán)圖
正確答案:
第19題,對n個記錄進(jìn)行堆排序，所需要的輔助存儲空間為（ ）。
A、O（1og2n
B、O（n）
C、O（1）
D、O（n2）
正確答案:
答案來源：（www.）,在線性表的下列運算中，不改變數(shù)據(jù)元素之間的結(jié)構(gòu)關(guān)系的運算是（ ）。
A、插入
B、刪除
C、排序
D、查找
正確答案:
第21題,若某二叉樹結(jié)點的中序遍歷的序列為A、B、C、D、E、F、G，后序遍歷的序列為B、D、C、A、F、G、E。
則該二叉樹結(jié)點的前序遍歷的序列為（ ）。
A、E、G、F、A、C、D、B
B、E、A、G、C、F、B、D
C、E、A、C、B、D、G、F
D、E、G、A、C、D、F、B
正確答案:
第22題,一散列表長度m為100，采用除留余數(shù)法構(gòu)造散列函數(shù)，即H（ ）=K%P （ ）,，為使散列函數(shù)具有較好的性能，P的選擇應(yīng)是（ ）。
A、99
B、100
C、97
D、93
正確答案:
第23題,在二叉樹結(jié)點的先序序列、中序序列和后序序列中，所有葉子結(jié)點的先后順序（ ）
A、都不相同
B、完全相同
C、先序和中序相同，而與后序不同
D、中序和后序相同，而與先序不同
正確答案:
第24題,對廣義表L=（ ）,（ ）,（ ）執(zhí)行操作tail（ ）的結(jié)果是（ ）。
A、(e,f)
B、((e,f))
C、(f)
D、( )
正確答案:
答案來源：（www.）,在數(shù)據(jù)結(jié)構(gòu)中，數(shù)據(jù)元素可由（ ）。
A、實體
B、域
C、數(shù)據(jù)項
D、字段
正確答案:
第26題,以下序列中，是堆（ ）的有（ ）。
A、{15,26,38,49,27,51,39,62}
B、{15,23,71,94,72,68,26,73}
C、{15,27,26,49,38,62,39,51}
D、{15,23,26,68,94,72,71,73}
E、{94,72,73,26,71,23,68,15}
正確答案:,C,D,E
第27題,棧和隊列的共同特點是（ ）。
A、只允許在端點處插入和刪除元素
B、都是先進(jìn)后出
C、都是先進(jìn)先出
D、沒有共同點
E、都可以采用順序存儲方式和鏈?zhǔn)酱鎯Ψ绞?br/>正確答案:,E
第28題,以下數(shù)據(jù)結(jié)構(gòu)中哪一個是線性結(jié)構(gòu)？（ ）
A、有向圖
B、隊列
C、線索二叉樹
D、線性表
E、棧
正確答案:,D,E
第29題,以下哪些是隊列的基本運算？（ ）
A、在隊列第i個元素之后插入一個元素
B、從隊頭刪除一個元素
C、判斷一個隊列是否為空
D、讀取隊頭元素的值
E、將隊列中的元素排序
正確答案:,C,D
答案來源：（www.）,線性表若采用鏈?zhǔn)酱鎯Ρ硎緯r，其存儲結(jié)點的地址可連續(xù)也可不連續(xù)。
A、錯誤
B、正確
正確答案:
第31題,一個廣義表（ ）,（ ）,c),（ ）))) 的表尾是（ ）,c),（ ）))。
A、錯誤
B、正確
正確答案:
第32題,若僅知道某二叉樹的中序遍歷序列和后序遍歷序列，則不能夠確定此二叉樹的層次遍歷的序列。
A、錯誤
B、正確
正確答案:
第33題,線性表的長度是線性表所占用的存儲空間的大小。
A、錯誤
B、正確
正確答案:
第34題,圖G的某一最小生成樹的代價一定小于其他生成樹的代價。
A、錯誤
B、正確
正確答案:
第35題,進(jìn)行折半搜索的表必須是順序存儲的有序表。
A、錯誤
B、正確
正確答案:
第36題,數(shù)據(jù)的邏輯結(jié)構(gòu)是指各數(shù)據(jù)元素之間的邏輯關(guān)系，是用戶根據(jù)應(yīng)用需要建立的。
A、錯誤
B、正確
正確答案:
第37題,已知指針P指向鏈表L中的某結(jié)點，執(zhí)行語句P：=P?NEXT不會刪除該鏈表中的結(jié)點。
A、錯誤
B、正確
正確答案:
第38題,存儲無向圖的鄰接矩陣是對稱的，因此可以只存儲鄰接矩陣的下（ ）三角部分。
A、錯誤
B、正確
正確答案:
第39題,快速排序算法在每一趟排序中都能找到一個元素放在其最終的位置上。
A、錯誤
B、正確
正確答案:
第40題,鄰接表只能用于有向圖的存儲，鄰接矩陣對于有向圖和無向圖的存儲都適用。
A、錯誤
B、正確
正確答案:
第41題,棧和隊列都是順序存取的線性表，但它們對存取位置的限制不同。
A、錯誤
B、正確
正確答案:
第42題,使用三元組表示稀疏矩陣中的非零元素能節(jié)省存儲空間。
A、錯誤
B、正確
正確答案:
第43題,在用循環(huán)單鏈表表示的鏈?zhǔn)疥犃兄?，可以不設(shè)隊頭指針，僅在鏈尾設(shè)置隊尾指針。
A、錯誤
B、正確
正確答案:
第44題,在一棵二叉樹中，假定每個結(jié)點只有左子女，沒有右子女，對它分別進(jìn)行前序遍歷和后序遍歷，則具有相同的結(jié)果。
A、錯誤
B、正確
正確答案:
