《數(shù)據(jù)結(jié)構(gòu)2264》23春在線作業(yè)1題目
試卷總分:100 得分:100
一、單選題 (共 25 道試題,共 50 分)
1.數(shù)據(jù)的基本單位是（ ）。
A.數(shù)據(jù)項(xiàng)
B.數(shù)據(jù)類型
C.數(shù)據(jù)元素
D.數(shù)據(jù)變量
2.在一個(gè)單鏈表HL中，若要在當(dāng)前由指針p指向的結(jié)點(diǎn)后面插入一個(gè)由q指向的結(jié)點(diǎn)，則執(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;
3.下面關(guān)于圖的存儲(chǔ)的敘述中正確的是（ ）。
A.用鄰接表法存儲(chǔ)圖，占用的存儲(chǔ)空間大小只與圖中邊數(shù)有關(guān)，而與結(jié)點(diǎn)個(gè)數(shù)無關(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ù)無關(guān)。
4.對(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)
5.由權(quán)值分別為3,8,6,2的葉子生成一棵哈夫曼樹，它的帶權(quán)路徑長度為（ ）。
A.11
B.35
C.19
D.53
6.在線性表的下列運(yùn)算中，不改變數(shù)據(jù)元素之間的結(jié)構(gòu)關(guān)系的運(yùn)算是（ ）。
A.插入
B.刪除
C.排序
D.查找
7.以下數(shù)據(jù)結(jié)構(gòu)中哪一個(gè)是非線性結(jié)構(gòu)？（ ）
A.隊(duì)列
B.棧
C.線性表
D.二叉樹
8.有n個(gè)記錄的文件，如關(guān)鍵字位數(shù)為d，基數(shù)為r，則基數(shù)排序共要進(jìn)行（ ）遍分配與收集。
A.n
B.d
C.r
D.n - d
9.假定有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次
10.對(duì)廣義表L=（ ）,（ ）,（ ）執(zhí)行操作tail（ ）的結(jié)果是（ ）。
A.(e,f)
B.((e,f))
C.(f)
D.( )
11.含有10個(gè)結(jié)點(diǎn)的二叉樹中，度為0的結(jié)點(diǎn)數(shù)為4，則度為2的點(diǎn)數(shù)為（ ）。
A.3
B.4
C.5
D.6
12.若用鄰接矩陣表示一個(gè)有向圖，則其中每一列包含的″1″的個(gè)數(shù)為（ ）。
A.圖中每個(gè)頂點(diǎn)的入度
B.圖中每個(gè)頂點(diǎn)的出度
C.圖中每個(gè)頂點(diǎn)的度
D.圖中連通分量的數(shù)目
13.在數(shù)據(jù)結(jié)構(gòu)中，數(shù)據(jù)元素可由（ ）。
A.實(shí)體
B.域
C.數(shù)據(jù)項(xiàng)
D.字段
14.對(duì)于關(guān)鍵字序列（ ）進(jìn)行散列存儲(chǔ)時(shí)，若選用H（ ）=K%7作為散列函數(shù)，則散列地址為0的元素有（ ）個(gè)。
A.1
B.2
C.3
D.4
15.對(duì)一個(gè)算法的評(píng)價(jià)，不包括如下（ ）方面的內(nèi)容。
A.健壯性和可讀性
B.并行性
C.正確性
D.時(shí)空復(fù)雜度
16.對(duì)一棵有100個(gè)結(jié)點(diǎn)的完全二叉樹按層編號(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
17.采用開放定址法處理散列表的沖突時(shí)，其平均查找長度（ ）。
A.低于鏈接法處理沖突
B.高于鏈接法處理沖突
C.與鏈接法處理沖突相同
D.高于二分查找
18.如表r有100000個(gè)元素，前99999個(gè)元素遞增有序，則采用（ ）方法比較次數(shù)較少。
A.直接插入排序
B.快速排序
C.歸并排序
D.選擇排序
19.對(duì)于線性表（ ）進(jìn)行散列存儲(chǔ)時(shí)，若選用H（ ）=K % 9作為散列函數(shù)，則散列地址為1的元素有（ ）個(gè)。
A.1
B.2
C.3
D.4
20.設(shè)有6個(gè)結(jié)點(diǎn)的無向圖，該圖至少應(yīng)有（ ）條邊才能確保是一個(gè)連通圖。
A.5
B.6
C.7
D.8
21.一散列表長度m為100，采用除留余數(shù)法構(gòu)造散列函數(shù)，即H（ ）=K%P （ ）,，為使散列函數(shù)具有較好的性能，P的選擇應(yīng)是（ ）。
A.99
B.100
C.97
D.93
22.若某二叉樹結(jié)點(diǎn)的中序遍歷的序列為A、B、C、D、E、F、G，后序遍歷的序列為B、D、C、A、F、G、E。 則該二叉樹結(jié)點(diǎn)的前序遍歷的序列為（ ）。
A.G、F、A、C、D、B
B.A、G、C、F、B、D
C.A、C、B、D、G、F
D.G、A、C、D、F、B
23.在一個(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;
24.下列關(guān)于數(shù)據(jù)結(jié)構(gòu)的敘述中，正確的是（ ）。
A.數(shù)組是不同類型值的集合
B.遞歸算法的程序結(jié)構(gòu)比迭代算法的程序結(jié)構(gòu)更為精煉
C.樹是一種線性結(jié)構(gòu)
D.用一維數(shù)組存儲(chǔ)一棵完全二叉樹是有效的存儲(chǔ)方法
25.一個(gè)棧的輸入序列為1 2 3，則下列序列中不可能是棧的輸出序列的是（ ）。
A.2 3 1
B.3 2 1
C.3 1 2
D.1 2 3
二、多選題 (共 4 道試題,共 20 分)
26.棧和隊(duì)列的共同特點(diǎn)是（ ）。
A.只允許在端點(diǎn)處插入和刪除元素
B.都是先進(jìn)后出
C.都是先進(jìn)先出
D.沒有共同點(diǎn)
E.都可以采用順序存儲(chǔ)方式和鏈?zhǔn)酱鎯?chǔ)方式
27.下述（ ）是順序存儲(chǔ)方式的優(yōu)點(diǎn)。
A.存儲(chǔ)密度大
B.插入和刪除運(yùn)算方便
C.獲取符合某種條件的元素方便
D.查找運(yùn)算速度快
E.可以很方便地存取第i個(gè)元素
28.若進(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
29.對(duì)一個(gè)算法的評(píng)價(jià)，主要包括如下（ ）方面的內(nèi)容。
A.健壯性和可讀性
B.并行性
C.正確性
D.時(shí)空復(fù)雜度
E.界面友好性
三、判斷題 (共 15 道試題,共 30 分)
30.用字符數(shù)組存儲(chǔ)長度為n的字符串，數(shù)組長度至少為n+1。
31.線性表若采用鏈?zhǔn)酱鎯?chǔ)表示, 在刪除時(shí)不需要移動(dòng)元素。
32.二維數(shù)組是數(shù)組元素為一維數(shù)組的線性表，因此二維數(shù)組元素之間是線性結(jié)構(gòu)。
33.鄰接表只能用于有向圖的存儲(chǔ)，鄰接矩陣對(duì)于有向圖和無向圖的存儲(chǔ)都適用。
34.使用三元組表示稀疏矩陣中的非零元素能節(jié)省存儲(chǔ)空間。
35.在線性鏈表中刪除某個(gè)結(jié)點(diǎn)時(shí)，只需將被刪結(jié)點(diǎn)釋放。
36.線性表的長度是線性表所占用的存儲(chǔ)空間的大小。
37.為度量一個(gè)搜索算法的效率，需要在時(shí)間和空間兩個(gè)方面進(jìn)行分析。
38.線性表若采用鏈?zhǔn)酱鎯?chǔ)表示時(shí)，其存儲(chǔ)結(jié)點(diǎn)的地址可連續(xù)也可不連續(xù)。
39.數(shù)據(jù)的邏輯結(jié)構(gòu)是指各數(shù)據(jù)元素之間的邏輯關(guān)系，是用戶根據(jù)應(yīng)用需要建立的。
40.鄰接矩陣適用于稠密圖（ ），鄰接表適用于稀疏圖（ ）。
41.已知指針P指向鏈表L中的某結(jié)點(diǎn)，執(zhí)行語句P：=P?NEXT不會(huì)刪除該鏈表中的結(jié)點(diǎn)。
42.進(jìn)行折半搜索的表必須是順序存儲(chǔ)的有序表。
43.在順序表中，邏輯上相鄰的元素在物理位置上不一定相鄰。
44.快速排序算法在每一趟排序中都能找到一個(gè)元素放在其最終的位置上。
奧鵬，國開，廣開，電大在線，各省平臺(tái)，新疆一體化等平臺(tái)學(xué)習(xí)
詳情請(qǐng)咨詢QQ : 3230981406或微信:aopopenfd777
