《數(shù)據(jù)結(jié)構(gòu)》2023年春學(xué)期在線作業(yè)1題目
試卷總分:100 得分:100
一、單選題 (共 20 道試題,共 60 分)
1.算法的計(jì)算量的大小稱為計(jì)算的（）。
A.效率
B.復(fù)雜性
C.現(xiàn)實(shí)性
D.難度
2.若對(duì)n階對(duì)稱矩陣A按行優(yōu)先順序?qū)⑵湎氯切蔚脑兀òㄖ鲗?duì)角線上的所有元素）依次存放于一維數(shù)組B [1..n(n+1)/2 ] 中，則在B中確定aij ( i < j）的位置k的關(guān)系為 () 。
A.i*(i-1)/2+j
B.j*(j-1)/2+i
C.i*(i+1)/2+j
D.j*(j+1)/2+i
3.設(shè)二維數(shù)組A[0..m-1][0..n-1]按行優(yōu)先順序存儲(chǔ)且每個(gè)元素占c個(gè)單元，則元素A[i][j]的地址為 ()。
A.LOC(A[0][0]) + (j*m+i)*c
B.LOC(A[0][0]) + (i*n+j)*c
C.LOC(A[0][0]) + [(j-1)*m+i-1]*c
D.LOC(A[0][0]) + [(i-1)*n+j-1]*c
4.( ) 的遍歷仍需要棧的支持。
A.前序線索二叉樹
B.中序線索二叉樹
C.后序線索二叉樹
D.前三種均需要
5.若X是中序線索二叉樹中一個(gè)有右子女的結(jié)點(diǎn)，且X不為根，則X的中序后繼為 ( )。
A.X的雙親
B.X的右子樹中最左下的結(jié)點(diǎn)
C.X的左子樹中最右下的結(jié)點(diǎn)
D.X的右子樹中最左下的葉結(jié)點(diǎn)
6.下面的排序方法中，輔助空間為O( n ) 的是 ()。
A.希爾排序
B.堆排序
C.選擇排序
D.歸并排序
7.在下述幾種排序方法中，輔助空間需要最多的是 ()。
A.直接插入排序
B.快速排序
C.直接選擇排序
D.歸并排序
8.非線性結(jié)構(gòu)的邏輯特征是一個(gè)結(jié)構(gòu)可能有 ( )。
A.一個(gè)前驅(qū)和一個(gè)后繼
B.多個(gè)前驅(qū)和一個(gè)后繼
C.一個(gè)前驅(qū)和多個(gè)后繼
D.多個(gè)前驅(qū)和多個(gè)后繼
9.用ISAM組織文件適合于 ()。
A.磁帶
B.磁盤
C.光盤
D.外存儲(chǔ)器
10.設(shè)有n個(gè)結(jié)點(diǎn)的二叉排序樹，對(duì)于成功的查找，最多的比較次數(shù)為()。
A.Ο( 1 )
B.Ο(log2n)
C.Ο(n)
D.Ο(nlog2n)
11.下列排序算法中，其中 () 是穩(wěn)定的。
A.堆排序，起泡排序
B.快速排序，堆排序
C.歸并排序，起泡排序
D.直接選擇排序，歸并排序
12.在具有n個(gè)結(jié)點(diǎn)的完全二叉樹中，若設(shè)根結(jié)點(diǎn)的編號(hào)為1，則編號(hào)為i(i>1)的結(jié)點(diǎn)的雙親結(jié)點(diǎn)的編號(hào)是 ( )。
A.2i
B.2i+1
C.?i/2?
D.不存在
13.設(shè)有n個(gè)結(jié)點(diǎn)的AVL樹，其平均查找長(zhǎng)度為 ()。
A.Ο( 1 )
B.Ο(log2n)
C.Ο(n)
D.Ο(nlog2n)
14.若一組記錄的排序碼為 { 46,79,56,38,40,84 }，則利用堆排序的方法建立的初始堆為 ( )。
A.79,46,56,38,40,84
B.84,79,56,38,40,46
C.84,79,56,46,40,38
D.84,56,79,40,46,38
15.設(shè)有一個(gè)10階的對(duì)稱矩陣A，采用壓縮存儲(chǔ)方式，以行序?yàn)橹鞔鎯?chǔ)，a11為第一個(gè)元素，其存儲(chǔ)地址為100，每個(gè)元素占一個(gè)地址空間，則a 85的地址為 ()。
A.112
B.132
C.118
D.140
16.串是一種特殊的線性表，其特殊性體現(xiàn)在 ( )。
A.可以順序存儲(chǔ)
B.數(shù)據(jù)元素是一個(gè)字符
C.可以鏈接存儲(chǔ)
D.數(shù)據(jù)元素可以是多個(gè)字符
17.順序表中邏輯上相鄰的結(jié)點(diǎn)其物理位置也 ( )。
A.一定相鄰
B.不必相鄰
C.按某種規(guī)律排列
D.無(wú)要求
18.靜態(tài)鏈表中的指針表示的是()。
A.內(nèi)存地址
B.數(shù)組下標(biāo)
C.下一元素地址
D.左、右子女地址
19.引入線索二叉樹的目的是 ( )。
A.加快查找結(jié)點(diǎn)的前驅(qū)或后繼的速度
B.為了能方便地找到雙親
C.為了能在二叉樹中方便地進(jìn)行插入與刪除
D.使二叉樹的遍歷結(jié)果唯一
20.下列描述中正確的是 ( )。
A.線性表的邏輯順序與存儲(chǔ)順序總是一致的
B.每種數(shù)據(jù)結(jié)構(gòu)都具備查找、插入和刪除三種基本運(yùn)算
C.數(shù)據(jù)結(jié)構(gòu)實(shí)質(zhì)上包括邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)兩方面的內(nèi)容
D.選擇合適的數(shù)據(jù)結(jié)構(gòu)是解決應(yīng)用問(wèn)題的關(guān)鍵步驟
二、判斷題 (共 20 道試題,共 40 分)
21.數(shù)據(jù)結(jié)構(gòu)的運(yùn)算(操作)是定義在數(shù)據(jù)的邏輯結(jié)構(gòu)之上的。
22.對(duì)于插入、刪除運(yùn)算來(lái)說(shuō)，鏈接存儲(chǔ)結(jié)構(gòu)一定優(yōu)于順序存儲(chǔ)結(jié)構(gòu)。
23.堆是滿二叉樹。
24.樹形結(jié)構(gòu)中元素之間存在一對(duì)多的關(guān)系。
25.在用堆排序算法排序時(shí)，如果要進(jìn)行增序排序，則需要采用“大根堆”。
26.快速排序總比簡(jiǎn)單的排序方法快。
27.在圖G的最小生成樹T中，可能會(huì)有某條邊的權(quán)值超過(guò)未選邊的權(quán)值。
28.最佳二叉排序樹是AVL樹 ( 平衡二叉排序樹 ) 。
29.無(wú)向圖的鄰接矩陣一定是對(duì)稱矩陣，有向圖的鄰接矩陣一定是非對(duì)稱矩陣。
30.N個(gè)結(jié)點(diǎn)的二叉排序樹有多種，其中樹的高度為最小的二叉排序樹是最佳的。
31.二叉樹只能用二叉鏈表表示。
32.通常使用隊(duì)列來(lái)處理函數(shù)或過(guò)程的調(diào)用。
33.廣義表中的元素或者是一個(gè)不可分割的原子，或者是一個(gè)非空的廣義表。
34.存放在磁盤、磁帶上的文件，既可以是順序文件，也可以是索引結(jié)構(gòu)或其他結(jié)構(gòu)類型的文件。
35.在任何情況下，歸并排序都比直接插入排序快。
36.二叉樹結(jié)點(diǎn)的前序遍歷序列與后序遍歷序列可以唯一地確定該棵二叉樹。
37.堆排序是穩(wěn)定的排序方法。
38.連通分量是無(wú)向圖中的極大連通子圖。
39.哈夫曼樹是帶權(quán) ( 外部 ) 路徑長(zhǎng)度最短的樹，路徑上權(quán)值較大的結(jié)點(diǎn)離根較近。
40.為了方便的插入和刪除數(shù)據(jù)，可以使用雙向鏈表來(lái)存放數(shù)據(jù)。
奧鵬，國(guó)開，廣開，電大在線，各省平臺(tái)，新疆一體化等平臺(tái)學(xué)習(xí)
詳情請(qǐng)咨詢QQ : 3230981406或微信:aopopenfd777
