2023年自考專業(yè)(計算機網(wǎng)絡(luò))數(shù)據(jù)結(jié)構(gòu)考試真題及答案

0233年自考專業(yè)(計算機網(wǎng)絡(luò))數(shù)據(jù)結(jié)構(gòu)考試

真題及答案

一、單項選擇題每題的四個選項中只有一個答案是正確的，請將正

確的選項選擇出來。

1、廣義表LS=(((a),(b)),((c,(d)),(e,(f))),(g,h))的

表尾是

A.(g,h)

B.((C,(d)),(e,(f))),(g,h)

C.((g,h))

D.(((c,(d)),(e,(f))),(g,h))

2、按行優(yōu)先挨次將n階對稱矩陣中下三角的元素a(ij)保存在一

維數(shù)組sa中，則數(shù)組元素a(ij)(O^i,j^n-1)在sa[k]中的存

儲位置k是()。

A.

B.

C.

D.

3、用n(n>2)個帶權(quán)值的結(jié)點作為葉結(jié)點構(gòu)造一棵哈夫曼樹，下

列選項中正確的是

A.哈夫曼樹是葉結(jié)點權(quán)值之和最小的二叉樹

B.哈夫曼樹是帶權(quán)路徑長度WPL最小的二叉樹

C.n個帶有權(quán)值的結(jié)點可以構(gòu)造出唯一一棵哈夫曼樹

D.哈夫曼樹是有n個葉結(jié)點的二叉樹中高度最低的二叉樹

4、將一棵樹T轉(zhuǎn)換為等價的二叉樹T1,與T的后序遍歷序列相同

的是T1的

A.前序遍歷序列

B.中序遍歷序列

C.后序遍歷序列

D.按層遍歷序列

5、要在帶權(quán)圖（權(quán)值20）中求從某一頂點到其余各頂點的最短路

徑，應(yīng)采納的算法是（）。

A.哈夫曼算法

B.普里姆算法

C.克魯斯卡爾算法

D.迪杰斯特拉算法

6、設(shè)圖G存在拓撲序列，則下列結(jié)論中正確的是

A.圖G是一個有向圖

B.圖G的拓撲序列唯一

C.圖G是一個無向圖

D.圖G是一個有向無環(huán)圖

7、內(nèi)排序過程中，待排序數(shù)據(jù)保存在

A.CPU中

B.內(nèi)存儲器中

C.外存儲器中

D.計算機中

8、下列排序方法中，關(guān)鍵字總的比較次數(shù)與記錄的初始排列次序

無關(guān)的是()。

A.冒泡排序

B.希爾排序

C.直接插入排

D.直接選擇排序

9、散列查找方法可以達到的最好時間簡單度是()。

A.0(1)

B.0(n)

C.0(logn)

D.0(nl/2)

10、下列關(guān)于二分查找判定樹T的敘述中，正確的是

A.T是一棵二叉樹

B.T是一棵滿二叉樹

C.T是一棵完全二叉樹

D.T的葉結(jié)點在同一層

11、數(shù)據(jù)結(jié)構(gòu)討論的基本內(nèi)容是()。

A.數(shù)據(jù)的規(guī)律結(jié)構(gòu)、存儲結(jié)構(gòu)和對數(shù)據(jù)元素施加的操作

B.數(shù)據(jù)的類型、數(shù)據(jù)的定義、算法描述和各種操作實現(xiàn)

C.數(shù)據(jù)的線性結(jié)構(gòu)、樹形結(jié)構(gòu)、圖型結(jié)構(gòu)及相關(guān)的算法

D.數(shù)據(jù)元素之間的規(guī)律關(guān)系、物理存儲和相關(guān)程序?qū)崿F(xiàn)

12、數(shù)據(jù)結(jié)構(gòu)中，評價算法好壞的重要指標之一是

A.程序的執(zhí)行時間

B.源程序的代碼長度

C.程序采納的語言

D.算法的時間簡單度

13、等概率狀況下，在長度為n的挨次表中插入1個元素需要移動

元素的平均次數(shù)是

A.1

B.n/2

C.n

D.n+1

14、已知head為指向帶頭結(jié)點的單鏈表的頭指針，指針變量p指

向一個新結(jié)點，next是結(jié)點的指針域，若要將p所指結(jié)點插入到單

鏈表的表頭，則正確的語句序列是（）。

A.head-next=p;p-next=head;

B.p-next=head-next;head=p;

C.head=p;p-next=head-head;

D.p-next=head-next;head-next=p;

15、后綴表達式求值的過程中要用到的數(shù)據(jù)結(jié)構(gòu)是（）。

A.一個保存各種操作符的棧

B.一個保存操作數(shù)及