電大數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí)試題附答案

第頁電大數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí)試題附答案1.循環(huán)隊(duì)列是將隊(duì)列想象成一個首尾相接的圓環(huán)。A、√;B、×;【正確答案】：A2.設(shè)廣義表L=（（），（）），則其表尾是（）。A、√;B、×;【正確答案】：B3.@@@設(shè)有數(shù)據(jù)集合{50，39，17，83，91，14，65}，此二叉排序樹的（

）遍歷是有序序列。A、先序B、中序C、后序D、按層【正確答案】：B4.權(quán)值為{1，2，6，8}的四個結(jié)點(diǎn)構(gòu)成的哈夫曼樹的帶權(quán)路徑長度是（）。A、18B、28C、19D、29【正確答案】：D5.折半查找方法運(yùn)用在升序序列比降序序列效率更高，所以降序序列最好先轉(zhuǎn)換為升序序列。A、√;B、×;【正確答案】：B6.二分查找是一種最簡單的查找方法。A、√;B、×;【正確答案】：B7.順序隊(duì)列中，隊(duì)首元素位置為5，則隊(duì)首指針位置為（）。A、3B、4C、5D、6【正確答案】：B8.樹型結(jié)構(gòu)的元素間存在多對多的關(guān)系。A、√;B、×;【正確答案】：B9.@@@在下面空格處填寫一條語句，以使下面的出棧算法完整。ElemTypePop(structSeqStack*s,ElemTypex){

if(StackEmpty(s))

{

printf(“棧下溢錯誤！\n”);

exit(1);

}

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

________

returnx;}

A、s->top--;B、s->top++;C、s->data--;D、s->data++;【正確答案】：A10.在一個圖G中，所有頂點(diǎn)的度數(shù)之和等于所有邊數(shù)之和的（）倍。A、1/2B、1C、2D、4【正確答案】：A11.@@@以下是直接插入排序算法對存放在a[0],a[1],……,a[n-1]中，長度為n的記錄序列按關(guān)鍵字key由小到大排序，完成程序中空格部分。voiddisort(NODEa[],intn)

{int

i,j;NODEtemp;

for(i=1;i<n;i++)

{temp=a[i];

j=i-1;

while(j>=0&&temp.key<a[j].key)

{a[j+1]=a[j];

_______;

}

a[j+1]=temp;

}}A、

j++B、i++C、j--D、i--【正確答案】：C12.要在一個單向鏈表中刪除p所指向的結(jié)點(diǎn)，已知q指向p所指結(jié)點(diǎn)的直接前驅(qū)結(jié)點(diǎn)，若鏈表中結(jié)點(diǎn)的指針域?yàn)閚ext，則可執(zhí)行q->next=p->next。A、√;B、×;【正確答案】：A13.樹形結(jié)構(gòu)中數(shù)據(jù)元素之間的關(guān)系是（）A、一對一B、一對多C、多對一D、多對多【正確答案】：B14.@@@在下面空格處填寫一條語句，以使下面的順序隊(duì)列出隊(duì)算法完整。ElemTypeOutQueue(structSeqQueue*sq){

if(sq->rear==sq->front)

{

printf(“隊(duì)列已空，不能進(jìn)行出隊(duì)操作！\n”);

exit(1);

}

________

returnsq->data[sq->front-1];}A、sq->front--;B、sq->front++;C、sq->rear++;D、sq->rear--;【正確答案】：B15.哈夫曼樹一定是完全二叉樹或滿二叉樹。A、√;B、×;【正確答案】：B16.@@@以下為求二叉樹深度的算法，完成程序中空格部分。intBTreeDepth(BTreeNode*BT){

if(BT==NULL)

return0;

else

{

intdep1=BTreeDepth(BT->left);

/*計(jì)算左子樹的深度*/

intdep2=BTreeDepth(BT->right);

/*計(jì)算右子樹的深度*/

if(________)

returndep1+1;

else

returndep2+!;

}}A、dep1>dep2B、dep1<dep2C、BT->left==NULLD、BT->right==NULL【正確答案】：A17.對于一個線性表，若要求既能進(jìn)行較快地插入和刪除，又要求存儲結(jié)構(gòu)能夠反映數(shù)據(jù)元素之間的邏輯關(guān)系，則應(yīng)該（）。A、以順序存儲方式B、以鏈接存儲方式C、以索引存儲方式D、以散列存儲方式【正確答案】：B18.二叉樹的按層遍歷算法需要使用（）A、隊(duì)列B、棧C、廣義表D、二維數(shù)組【正確答案】：A19.設(shè)有一個廣義表A(a)，其表尾為（）。A、aB、(())C、()D、(a)【正確答案】：B20.一個空格的串的長度是0。A、√;B、×;【正確答案】：B21.具有12個結(jié)點(diǎn)的完全二叉樹的深度為4。A、√;B、×;【正確答案】：A22.串函數(shù)Strcat（a,b）的功能是進(jìn)行串（）。A、比較B、復(fù)制C、賦值D、連接【正確答案】：D23.圖的深度優(yōu)先搜索序列和廣度優(yōu)先搜索序列不是惟一的。A、√;B、×;【正確答案】：A24.序列3,1,7,18,6,9,13,12經(jīng)一趟歸并排序的結(jié)果為1,3,7,18,6,9,13,12。A、√;B、×;【正確答案】：B25.與順序表相比，鏈表的優(yōu)勢是（）。A、查找數(shù)據(jù)元素較快B、修改數(shù)據(jù)元素較快C、遍歷數(shù)據(jù)元素較快D、插入數(shù)據(jù)元素較快【正確答案】：D26.一組記錄的關(guān)鍵字序列為（80，57，41，39，46，47），利用堆排序（堆頂元素是最小元素）的方法建立的初始堆為（）。A、39，47，46，80，41，57B、41，39，46，47，57，80C、39，46，41，57，80，47D、39，80，46，47，41，57【正確答案】：C27.當(dāng)利用大小為N的數(shù)組順序存儲一個棧時，假定用top==N表示棧空，則入棧應(yīng)該執(zhí)行（）語句修改top指針。A、top++B、top--C、top=0D、！top【正確答案】：B28.遞歸算法可讀性差，但是效率高A、√;B、×;【正確答案】：B29.向一個有127個元素的順序表中插入一個新元素，并保持原來的順序不變，平均要移動（）個元素。

選項(xiàng)：A、63.5B、7C、63D、8【正確答案】：A30.串中字符的個數(shù)稱為串的長度。A、√;B、×;【正確答案】：A31.（）的一個重要應(yīng)用是在程序設(shè)計(jì)中實(shí)現(xiàn)遞歸調(diào)用。A、雙向鏈表B、循環(huán)鏈表C、棧D、隊(duì)列【正確答案】：C32.數(shù)據(jù)結(jié)構(gòu)中,元素之間存在多對多的關(guān)系稱為樹狀結(jié)構(gòu)。A、√;B、×;【正確答案】：B33.在長度為n的順序表L中查找指定元素值的元素，其時間復(fù)雜度為O(n)。A、√;B、×;【正確答案】：A34.采