國開大學(xué)2023年01月11252《數(shù)據(jù)結(jié)構(gòu)（本）》期末考試答案

試卷代號：11252座位號6.在一個棧頂指針為lop的鏈棧中刪除一個結(jié)點時，用x保存被刪結(jié)點的值，則執(zhí)

行()。

國家開放大學(xué)2022年秋季學(xué)期期末統(tǒng)一考試A.x=iop:top=top->next;

B.x=top->data;

數(shù)據(jù)結(jié)構(gòu)（本）試題C.top=top->next;x=top->data;

D.x=top->data;top=top->next;

2023年1月7.判斷一個順序隊列sq（最多元素為m）為空的條件是（）。

0-0-0-

A.sq->rear-sq->front==mB.sq->rear-sq->front-1—in

題號二三總分

sq->front==sq->rear+1

廚C.sq->front==sq->rearD.

分數(shù)

8.串函數(shù)streat（a,b）的功能是進行串（）。

如A.比較B.復(fù)制

學(xué)號

得分評卷人

一、單項選擇題（把合適的選項編號填寫在括號內(nèi)。每小題3分，共C.賦值D.連接

齦

9.稀疏矩陣采用壓縮存儲的目的主要是（）。

45分）

A.表達變得簡單

K-1.線性結(jié)構(gòu)中數(shù)據(jù)元素之間的關(guān)系是（）o

姓名B.對矩陣元素的存取變得簡單

A.一對一B.一對多

KC.去掉矩陣中的多余元素

C.多對一D.多對多

分校（工作站）D.減少不必要的存儲空間的開銷

鄭2.線性表中（）稱為線性表的長度。10.深度為5的二叉樹至多有（）個結(jié)點。

A.數(shù)據(jù)最大值B.數(shù)據(jù)最小值

福

C.數(shù)據(jù)元素個數(shù)D.表的行數(shù)

穿3.與順序表相比，鏈表的優(yōu)勢是（）。

0-0-0-

A.查找數(shù)據(jù)元素較快B.修改數(shù)據(jù)元素較快

C.遍歷數(shù)據(jù)元素較快D.插入數(shù)據(jù)元素較快

4.（）的一個重要應(yīng)用是在程序設(shè)計中實現(xiàn)遞歸調(diào)用。

A.雙向鏈表B.循環(huán)鏈表

C.棧D.隊列A.abdgcefhB.dgbaechf

5.假設(shè)存放循環(huán)隊列的數(shù)組長度為MaxSize,循環(huán)隊列能裝入的元素最大個數(shù)C.gdbehfcaD.abcdefgh

為（）。12.一個具有n個頂點的無向完全圖包含()條邊。

A.n(n-1)B.n(n+l)

A.MaxSizeB.MaxSize1

C.n(n-1)/2D.n(n+l)/2

C.MaxSize+1D.MaxSize-2

（11252號）數(shù)據(jù)結(jié)構(gòu)（本）試題第1頁（共6頁）（11252號）數(shù)據(jù)結(jié)構(gòu)（本）試題第2頁（共6頁）

13.在有向圖的鄰接表中，每個頂點鄰接表鏈接著該頂點所有()鄰接點

得分評卷人

A.入邊B.出邊三、綜合應(yīng)用及程序設(shè)計題(每小題5分，共25分)

C.入邊和出邊D.不是入邊也不是出邊

14.已知一個有序表為{11,22,33,44,55,66,77,88,99},則順序查找元素55需要比較

31.在下面空格處填寫一條語句，以使下面的出棧算法完整

()次。

ElemTypePop(structSeqStack*s)

A.3B.4

(ElemTypex;if(StackEinpty(s))

C.5D.6

{printf(“棧下溢錯誤!\n")；

15.依次將每兩個相鄰的有序表合并成一個有序表的排序方法稱為()

A.插入排序B.交換排序exit(l);

C.選擇排序D.歸并排序ES

x=s->data[s->top];

得分評卷人

二、判斷題(根據(jù)敘述正確與否在其后面的括號內(nèi)打?qū)μ杫或打叉

號“X”。每小題2分，共30分)幕

16.算法和程序都應(yīng)具有下面一些特征：有輸入，有輸出，確定性，有窮性，有效

性。()A.s->top";2-

17.線性表用順序方式存儲可以隨機訪問。()B.s->top++;

18.在隊列的順序存儲結(jié)構(gòu)中，當(dāng)插入一個新的隊列元素時，尾指針后移，當(dāng)刪除一個元C.s->data—:

素隊列時，頭指針后移。()D.s->data++;懈

19.串函數(shù)strcmp(“ABCd”，“ABCD")的值為T。()32.在下面空格處填寫一條語句，以使下面的循環(huán)隊列入隊算法完整,

20.設(shè)廣義表L=((),()),則其長度是0。()voidInQucue(structSeqQueue*sq,intx)

21.隊列允許刪除的一端稱為隊尾，允許插入的一端稱為隊頭。(){if(sq->rear+1)%MaxSize==sq->front)

22.將新元素插入到隊列任意位置是隊列的基本運算之一。(){prints(“循環(huán)隊列已滿!\n”)；

23.空串的長度是1。()exit(1)

24.一個廣義表((a),((b),c),(((d))))的長度為3,深度為4。()

25.如果結(jié)點A有3個兄弟，而且B是A的雙親，則B的度是4。()sq->rear=(sq->rear+I)%MaxSize;

26.哈夫曼樹只存在著雙支結(jié)點，不存在單支結(jié)點。()

27.無向圖的鄰接矩陣一定是對稱的。()

28.A0V網(wǎng)拓撲排序的結(jié)果是惟一的。()A.x=sq->data[sq->rear];

29.折半查找的前提條件是，查找表中記錄相應(yīng)的關(guān)鍵字值必須有序或者部分有B.x=sq->rear[sq->data];

序。()C.sq->rear[sq->data]=x;

30.對16個元素的序列用冒泡排序法進行排序，最多需要進行15趟司泡。()

D.sq->data[sq->rear]=x;

(11252號)數(shù)據(jù)結(jié)構(gòu)(本)試題第3頁(共6頁)(11252號)數(shù)據(jù)結(jié)構(gòu)(本)試題第4頁(共6頁)

33.以下程序段執(zhí)行后，c的值為()o{a[j+l]=a[j];

char*a[5]={u12378”,“1237”,力236789”J1237”J123708”}

inti,c=0

for(i=0;i<5;i++)a[j+I]=temp;

if(strcmp(a[i],M1237")=0)c++;

A.2B.5

C.0D.1237A.j++B.i++

34.已知一個無向圖的鄰接矩如下所示，寫出從頂點0出發(fā)按深度優(yōu)先搜索遍歷得到的C.j-D.i一

鼓

頂點序列。（）

處口0123456

0r-00I1000^

10000101

21001010

31010011

40100001

60011000

6、0101100-

A.0,2,3,4,5,1.6B.0,2,3,5,1,6,4

C.0,2,3,561,4D.0,2,3,4,5,1,6