?單選

5分/題，共30題?

1、在長度為n的順序表的第i個位置上插入一個元素，i的合理取值范圍是（ ）。

• A.1≤i≤n? ?

• B.任意正整數(shù)

• C.i≥0

• D.1≤i≤n+1?

正確答案：D

2?、已知L是帶表頭結(jié)點單鏈表的頭指針，摘除首元結(jié)點的語句是（ ）。

• A.L->next=L;

• B.L=L->next;

• C.L=L->next->next;

• D.L->next=L->next->next;?

正確答案：D

3、若n階三對角矩陣A按照行序為主序方式，將所有非零元素依次存放在一個一維數(shù)組B中，則該三對角矩陣在B中至少占用了（ ）個單元。

• A.3n

• B.3n+2

• C.

• D.?3n-2

正確答案：D

4、長度為N的數(shù)組空間中，存放著一個循環(huán)隊列，該隊列的隊頭和隊尾指示器分別為front和rear，則該隊列中的元素個數(shù)為（?? ）。

• A.(rear-front)%N

• B.rear-front?

• C.(rear-front+N)%N

• D.(rear-front+1)%N

正確答案：C

5、向一個棧頂指針為top的帶頭結(jié)點的鏈棧中插入一個S所指的結(jié)點，應(yīng)執(zhí)行（? ）。

• A.S->next=top->next; top->next=S;

• B.S->next=top; top=S;

• C.top->next=S;

• D.S->next=top; top=top->next;

正確答案：A

6、以下哪一個不是隊列的基本運算（?? ）。

• A.從隊列中刪除第i個元素

• B.讀取隊頭元素的值

• C.判斷一個隊列是否為空

• D.在隊尾插入一個新元素

正確答案：A

7、?廣義表A=( a,? ( b ),? ( ( c ) ) ) ，那么Head(Tail(Tail(A)))是( ? ?)。

• A.( ( b ),? ( ( c ) ) )

• B.( ( ( c ) ) )

• C.( ( c ) )?

• D.( c )?

正確答案：C

8、一棵有n個結(jié)點的樹，所有結(jié)點的度之和為（? ）。

• A.n+1

• B.n

• C.n-1

• D.2n

正確答案：C

9、用某種排序方法對關(guān)鍵字序列（25，84，21，47，15，27，68，35，20）進行排序時，序列的變化情況如下：

??????? 20，15，21，25，47，27，68，35，84

??????? 15，20，21，25，35，27，47，68，84

??????? 15，20，21，25，27，35，47，68，84

則所采用的排序方法是（?? ）。

• A.選擇排序

• B.歸并排序

• C.快速排序

• D.希爾排序

正確答案：C

10、設(shè)某有向圖中有n個頂點，則該有向圖對應(yīng)的鄰接表中有（??? ）個表頭結(jié)點。

• A.n

• B.n-1 ?

• C.2n-1

• D.n+1?

正確答案：A

11、?100個結(jié)點的完全二叉樹，其高度為（?? ）。

• A.7

• B.8

• C.5

• D.6

正確答案：A

12、100個結(jié)點的完全二叉樹采用順序存儲，從1開始按層次編號，則編號最小的葉子結(jié)點的編號應(yīng)該是（? ）。

• A.49

• B.51

• C.50

• D.100

正確答案：B

13、【本題有爭議，部分同學(xué)認(rèn)為是選D，但MOOC的答案給的B】

?己知有序表為(13,19,24,35,47,50,62)，當(dāng)用二分法查找19時，需（ ?）次比較查找成功。

• A.1

• B.3

• C.4

• D.2

正確答案：B

14、設(shè)有5000個待排序的記錄關(guān)鍵字，如果需要用最快的方法選出其中最小的10個記錄關(guān)鍵字，則用下列（ ? ）方法可以達到此目的。

• A.歸并排序

• B.堆排序

• C.基數(shù)排序

• D.快速排序

正確答案：B

15、排序時掃描待排序記錄序列，順次比較相鄰的兩個元素的大小，逆序時就交換位置。這是（ ? ? ）排序方法的基本思想。

• A.堆排序

• B.冒泡排序

• C.快速排序

• D.直接插入排序

正確答案：B

16、已知一個有向圖的鄰接矩陣表示，要刪除所有從第i個結(jié)點發(fā)出的弧，應(yīng)該（ ?）。

• A.將鄰接矩陣的第i行元素全部置為0

• B.將鄰接矩陣的第i列刪除

• C.將鄰接矩陣的第i列元素全部置為0

• D.將鄰接矩陣的第i行刪除

正確答案：A

17、設(shè)指針變量p指向單鏈表中結(jié)點A的直接前驅(qū)，若刪除單鏈表中結(jié)點A，則需要修改指針的操作序列為（??）。

• A.q=p->next；p->data=q->data；free(q)；

• B.q=p->next；p->next=q->next;free(q)；

• C.q=p->next；?p->next=q->next；

• D.p->next=p-> next->next；

正確答案：B

18、在括號匹配算法中，當(dāng)正掃描的符號是右括號，此時的棧是空棧，則（）。

• A.右括號進棧；

• B.此時出現(xiàn)右括號多了的不匹配現(xiàn)象。

• C.繼續(xù)向下掃描；

• D.取出棧頂元素做匹配檢查；

正確答案：B

19、已知循環(huán)隊列Q-> element[MAXSIZE],隊頭指示器為Q->front，隊尾指示器為Q->rear（指向真實隊尾的下一個位置），則該隊列為滿隊列的條件為（ ）（采用少用一個空間的方法）

• A.Q->rear= =Q->front?

• B.（Q->rear+1）% MAXSIZE = =Q->front

• C.Q->rear+1= =Q->front

• D.Q->rear-1）% MAXSIZE = =Q->front

正確答案：B

20、若將n階上三角矩陣A[n][n]按列優(yōu)先壓縮存放在一維數(shù)組B中，第一個非零元素A[1][1]存放在B[1]中，則非零元素aij存放在B[k]中，則k=(? ? )。

• A.i(i-1)/2+j-1

• B.i(i+1)/2+j

• C.j(j-1)/2+i-1

• D.j(j-1)/2+i

正確答案：D

21、若一棵二叉樹有11個度為2的結(jié)點，5個度為1的結(jié)點，則度為0的結(jié)點有（ ）個。

• A.10

• B.?9 ??

• C.15

• D.12

正確答案：D

22、具有n個頂點的有向圖至少應(yīng)有??? 弧才能確保是一個強連通圖。

• A.n(n-1)/2

• B.n(n-1)

• C.n

• D.n-1

正確答案：C

23、假設(shè)有k個關(guān)鍵字互為同義詞，若用線性探測再散列法將這k個關(guān)鍵字存入哈希表中，至少要進行??????? 次定址。

• A.k

• B.k-1

• C.k+1

• D.k(k+1)/2

正確答案：D

24、高度為h的二叉樹中只存在度為0和度為2的結(jié)點，則該二叉樹中至少有（ ）結(jié)點。

• A.

• B.2h-1?

• C.2h+1

• D.h

正確答案：B

25、某二叉樹的先序遍歷序列是ABDCEF，中序遍歷序列是BDAEFC，則該二叉樹的后序遍歷序列是（? ? ）。

• A.BDEFCA

• B.DBFECA

• C.DBEFCA

• D.BDFECA

正確答案：B

26、設(shè)有一組關(guān)鍵字（19,20,84,27,68,80），采用的哈希函數(shù)是H（key）= key % p(p為小于等于表長的最大素數(shù))，采用線性探測再散列處理沖突。構(gòu)造裝填因子為0.75的哈希表，那么其查找成功ASLuss和不成功ASLunsucc的平均查找長度分別為（? ?）。

• A.ASLsucc=11/7? ? ?ALSunsucc=20/6

• B.ASLsucc=11/6? ? ?ALSunsucc=24/7

• C.ASLsucc=11/6? ? ?ALSunsucc=20/7

• D.ASLsucc=11/7? ? ?ALSunsucc=24/6

正確答案：C

27、設(shè)無向圖G的頂點數(shù)組和鄰接矩陣如下所示：

?

?利用prim算法，從頂點V1出發(fā)，求圖G的最小生成樹。依次加入的邊為（? ?）。

• A.(V1,V3)? (V3,V5) (V3,V4)?(V1,V2 )

• B.(V1,V3) (V3,V4)?(V1,V2 )??(V3,V5)?

• C.(V1,V3) (V1,V2 ) (V3,V5) (V3,V4)

• D.(V1,V3) (V3,V4)? (V3,V5)??(V1,V2 )

正確答案：C

28、?對關(guān)鍵字序列（72, 87, 61, 23, 94, 16, 05, 58）進行堆排序，使之按關(guān)鍵字遞增次序排列。則建成的初堆為（? ?）。

• A.94，87，61，58，72，16，5，23

• B.5，16，23，58，61，72，87，94

• C.5，23，61，58，94，16，72，82

• D.94，87，72，61，58，23，16，5

正確答案：A

29、某二叉樹按照二叉鏈表方式存儲，欲將其每個結(jié)點的左右子樹交換，則以下不可以完成該任務(wù)的算

A

void exchange(BiTree bt){

? ? if(bt) {

? ? ? ? tmp=bt->LChild;

? ? ? ? bt->LChild=bt->RChild;

? ? ? ? bt->RChild=tmp;

? ? ? ? exchange(bt->LChild);

? ? ? ? exchange(bt->RChild);

? ?}

}

B

void exchange(BiTree bt){

? ? if(bt) {

? ? ? ? exchange(bt->LChild);

? ? ? ? exchange(bt->RChild);

? ? ? ? tmp=bt->LChild;

? ? ? ? bt->LChild=bt->RChild;

? ? ? ? bt->RChild=tmp;

? ?}

}

C.本題選C

void exchange(BiTree bt){

? ? if(bt) {

? ? ? ?exchange(bt->LChild);

? ? ? ? tmp=bt->LChild;

? ? ? ? bt->LChild=bt->RChild;

? ? ? ? bt->RChild=tmp;? ? ? ??

? ? ? ? exchange(bt->RChild);

? ?}

}

D

void exchange(BiTree bt){

? ? if(bt) {

? ? ? ?exchange(bt->LChild);

? ? ? ? tmp=bt->LChild;

? ? ? ? bt->LChild=bt->RChild;

? ? ? ? bt->RChild=tmp;? ? ? ??

? ? ? ? exchange(bt->LChild);

? ?}

}

正確答案：C

30、依次輸入25,37,2,56,98,21，構(gòu)建一棵二叉排序樹。該二叉排序樹的高度為（? ? ）。

• A.1

• B.4

• C.3

• D.不能唯一確定

正確答案：B

?文章來源地址http://www.zghlxwxcb.cn/news/detail-487239.html

到了這里，關(guān)于安慶師范大學(xué)之計科-數(shù)據(jù)結(jié)構(gòu)MOOC期末考試的文章就介紹完了。如果您還想了解更多內(nèi)容，請在右上角搜索TOY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章，希望大家以后多多支持TOY模板網(wǎng)！