可做奧鵬院校所有作業(yè)，畢業(yè)論文，咨詢請?zhí)砑観Q：3230981406 微信：aopopenfd777
[四川大學]《數(shù)據(jù)結(jié)構(gòu)2264》21春在線作業(yè)2
試卷總分:100 得分:100
第1題,在線性表的下列運算中，不改變數(shù)據(jù)元素之間的結(jié)構(gòu)關(guān)系的運算是（ ）。
A、插入
B、刪除
C、排序
D、查找
正確答案:
第2題,下面關(guān)于廣義表的敘述中，不正確的是（ ）。
A、廣義表可以是一個多層次的結(jié)構(gòu)
B、廣義表至少有一個元素
C、廣義表可以被其他廣義表所共享
D、廣義表可以是一個遞歸表
正確答案:
第3題,在一個帶有附加表頭結(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;
正確答案:
第4題,從二叉搜索樹中查找一個元素時，其時間復雜度大致為（ ）。
A、O(n)
B、O(1)
C、O(log2n)
D、O(n2)
正確答案:
答案來源：（www.）,已知一個圖的頂點集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
正確答案:
第6題,設(shè)森林F對應的二叉樹為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
正確答案:
第7題,數(shù)據(jù)的基本單位是（ ）。
A、數(shù)據(jù)項
B、數(shù)據(jù)類型
C、數(shù)據(jù)元素
D、數(shù)據(jù)變量
正確答案:
第8題,從一個長度為n的順序表中刪除第i個元素（ ）時，需向前移動的元素個數(shù)是（ ）。
A、n-i
B、n-i+1
C、n-i-1
D、i
正確答案:
第9題,若某線性表中最常用的操作是在最后一個元素之后插入一個元素和刪除第一個元素，則最節(jié)省運算時間的存儲方式是（ ）。
A、單鏈表
B、僅有頭指針的單循環(huán)鏈表
C、雙鏈表
D、僅有尾指針的單循環(huán)鏈表
正確答案:
答案來源：（www.）,采用開放定址法處理散列表的沖突時，其平均查找長度（ ）。
A、低于鏈接法處理沖突
B、高于鏈接法處理沖突
C、與鏈接法處理沖突相同
D、高于二分查找
正確答案:
第11題,下列關(guān)于數(shù)據(jù)結(jié)構(gòu)的敘述中，正確的是（ ）。
A、數(shù)組是不同類型值的集合
B、遞歸算法的程序結(jié)構(gòu)比迭代算法的程序結(jié)構(gòu)更為精煉
C、樹是一種線性結(jié)構(gòu)
D、用一維數(shù)組存儲一棵完全二叉樹是有效的存儲方法
正確答案:
答案來源：（www.）,對關(guān)鍵字序列（ ）進行增量為3的一趟希爾排序的結(jié)果為（ ）。
A、(19, 23, 56, 34, 78, 67, 88, 92)
B、(23, 56, 78, 66, 88, 92, 19, 34)
C、(19, 23, 34, 56, 67, 78, 88, 92)
D、(19, 23, 67, 56, 34, 78, 92, 88)
正確答案:
第13題,以下數(shù)據(jù)結(jié)構(gòu)中哪一個是非線性結(jié)構(gòu)？（ ）
A、隊列
B、棧
C、線性表
D、二叉樹
正確答案:
第14題,在二叉樹結(jié)點的先序序列、中序序列和后序序列中，所有葉子結(jié)點的先后順序（ ）
A、都不相同
B、完全相同
C、先序和中序相同，而與后序不同
D、中序和后序相同，而與先序不同
正確答案:
答案來源：（www.）,對線性表，在下列哪種情況下應當采用鏈表表示？（ ）
A、經(jīng)常需要隨機地存取元素
B、經(jīng)常需要進行插入和刪除操作
C、表中元素需要占據(jù)一片連續(xù)的存儲空間
D、表中元素的個數(shù)不變
正確答案:
第16題,AOV網(wǎng)是一種（ ）。
A、有向圖
B、無向圖
C、無向無環(huán)圖
D、有向無環(huán)圖
正確答案:
第17題,若有18個元素的有序表存放在一維數(shù)組A[19]中，第一個元素放A[1]中，現(xiàn)進行二分查找，則查找A[3]的比較序列的下標依次為（ ）。
A、1，2，3
B、9，5，2，3
C、9，5，3
D、9，4，2，3
正確答案:
第18題,由權(quán)值分別為3,8,6,2的葉子生成一棵哈夫曼樹，它的帶權(quán)路徑長度為（ ）。
A、11
B、35
C、19
D、53
正確答案:
第19題,對一棵有100個結(jié)點的完全二叉樹按層編號，根結(jié)點編號為1，則編號為49的結(jié)點的父結(jié)點的編號為（ ）。
A、24
B、5
C、98
D、99
正確答案:
答案來源：（www.）,若有序表為（ ），則在二分查找關(guān)鍵字b的過程中，先后進行比較的關(guān)鍵字依次為（ ）。
A、f,c,b
B、f,d,b
C、g,c,b
D、g,d,b
正確答案:
第21題,下面關(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)。
正確答案:
第22題,假定有K個關(guān)鍵字互為同義詞，若用線性探測法把這K個關(guān)鍵字存入散列表中，至少要進行（ ）次探測。
A、K-1次
B、K次
C、K＋l次
D、K(K+1)/2次
正確答案:
第23題,在一個單鏈表HL中，若要在當前由指針p指向的結(jié)點后面插入一個由q指向的結(jié)點，則執(zhí)行如下（ ）語句序列。
A、p=q; p-next=q;
B、p-next=q; q-next=p;
C、p-next=q-next; p=q;
D、q-next=p-next; p-next=q;
正確答案:
第24題,若用鄰接矩陣表示一個有向圖，則其中每一列包含的″1″的個數(shù)為（ ）。
A、圖中每個頂點的入度
B、圖中每個頂點的出度
C、圖中每個頂點的度
D、圖中連通分量的數(shù)目
正確答案:
答案來源：（www.）,在對n個關(guān)鍵字進行直接選擇排序的過程中，每一趟都要從無序區(qū)選出最小關(guān)鍵字元素，則在進行第i趟排序之前，無序區(qū)中元素的個數(shù)為（ ）。
A、i
B、i+1
C、n-i
D、n-i+1
正確答案:
第26題,棧和隊列的共同特點是（ ）。
A、只允許在端點處插入和刪除元素
B、都是先進后出
C、都是先進先出
D、沒有共同點
E、都可以采用順序存儲方式和鏈式存儲方式
正確答案:,E
第27題,下述（ ）是順序存儲方式的優(yōu)點。
A、存儲密度大
B、插入和刪除運算方便
C、獲取符合某種條件的元素方便
D、查找運算速度快
E、可以很方便地存取第i個元素
正確答案:,E
第28題,對一個算法的評價，主要包括如下（ ）方面的內(nèi)容。
A、健壯性和可讀性
B、并行性
C、正確性
D、時空復雜度
E、界面友好性
正確答案:,C,D
第29題,若進棧序列為1，2，3，4，5，6，且進棧和出?？梢源┎暹M行，則不可能出現(xiàn)的出棧序列為（ ）。
A、3，2，6，1，4，5
B、3，4，2，1，6，5
C、1，2，5，3，4，6
D、5，6，4，2，3，1
E、6，5，4，3，2，1
正確答案:,C,D
答案來源：（www.）,若僅知道某二叉樹的中序遍歷序列和后序遍歷序列，則不能夠確定此二叉樹的層次遍歷的序列。
A、錯誤
B、正確
正確答案:
第31題,在線性鏈表中刪除某個結(jié)點時，只需將被刪結(jié)點釋放。
A、錯誤
B、正確
正確答案:
第32題,圖G的某一最小生成樹的代價一定小于其他生成樹的代價。
A、錯誤
B、正確
正確答案:
第33題,鏈式棧與順序棧相比, 一個明顯的優(yōu)點是通常不會出現(xiàn)棧滿的情況。
A、錯誤
B、正確
正確答案:
第34題,用鄰接矩陣存儲一個圖時，在不考慮壓縮存儲的情況下，所占用的存儲空間大小只與圖中的頂點個數(shù)有關(guān)，而與圖的邊數(shù)無關(guān)。
A、錯誤
B、正確
正確答案:
第35題,一個廣義表（ ）,（ ）,c),（ ）))) 的表尾是（ ）,c),（ ）))。
A、錯誤
B、正確
正確答案:
第36題,在順序表中，邏輯上相鄰的元素在物理位置上不一定相鄰。
A、錯誤
B、正確
正確答案:
第37題,在用循環(huán)單鏈表表示的鏈式隊列中，可以不設(shè)隊頭指針，僅在鏈尾設(shè)置隊尾指針。
A、錯誤
B、正確
正確答案:
第38題,用字符數(shù)組存儲長度為n的字符串，數(shù)組長度至少為n+1。
A、錯誤
B、正確
正確答案:
第39題,在一棵二叉樹中，假定每個結(jié)點只有左子女，沒有右子女，對它分別進行前序遍歷和后序遍歷，則具有相同的結(jié)果。
A、錯誤
B、正確
正確答案:
第40題,線性表若采用鏈式存儲表示時，其存儲結(jié)點的地址可連續(xù)也可不連續(xù)。
A、錯誤
B、正確
正確答案:
第41題,對任何用頂點表示活動的網(wǎng)絡(luò)（ ）進行拓撲排序的結(jié)果都是唯一的。
A、錯誤
B、正確
正確答案:
第42題,快速排序算法在每一趟排序中都能找到一個元素放在其最終的位置上。
A、錯誤
B、正確
正確答案:
第43題,進行折半搜索的表必須是順序存儲的有序表。
A、錯誤
B、正確
正確答案:
第44題,使用三元組表示稀疏矩陣中的非零元素能節(jié)省存儲空間。
A、錯誤
B、正確
正確答案:
