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