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