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