【渝粤教育】国家开放大学2018年秋季 0008-22T简明现代汉语 参考试题
編號(hào)：0025 座位號(hào)：
18-19學(xué)年第1學(xué)期期末考試
數(shù)據(jù)結(jié)構(gòu) 試題（開(kāi)卷）
一、選擇題：（每題4分，共20分）
1．以下（ ）不是隊(duì)列的基本運(yùn)算。
A．從隊(duì)尾插入一個(gè)新元素
B．判斷一個(gè)隊(duì)列是否為空
C．從隊(duì)列中刪除第i個(gè)元素
D．讀取隊(duì)首元素的值
2．假定一個(gè)順序隊(duì)列的隊(duì)首和隊(duì)尾指針?lè)謩e為front和rear，存放該隊(duì)列的數(shù)組長(zhǎng)度為N，則判斷隊(duì)空的條件為( )。
A．（front+1）% N == rear
B．（rear+1）% N == front
C． front == 0
D． front == rear
3．棧的插入和刪除操作在＿＿＿進(jìn)行．
Ａ．棧頂 Ｂ．棧底
Ｃ．任意位置 Ｄ．指定位置
4．在一棵高度為４的二叉樹(shù)，最多含有＿＿個(gè)結(jié)點(diǎn)。
A．8 B．12
C．16 D．15
5．根據(jù)下列二叉樹(shù)遍歷的結(jié)果為C,D,B,G,F,E,A，則此遍歷為＿＿。
A A．前序
B E B．中序
C D F C．后序
G D．層次
二、填空題：（每空１分，共２０分）
1．在線性結(jié)構(gòu)，樹(shù)結(jié)構(gòu)和圖結(jié)構(gòu)中，前驅(qū)和后繼結(jié)點(diǎn)分別存在著________、 ________和________的聯(lián)系。
2．在循環(huán)雙向鏈表中表頭結(jié)點(diǎn)的左指針域指向________結(jié)點(diǎn)，表尾結(jié)點(diǎn)的右指針域指向________結(jié)點(diǎn)。
3．對(duì)于一棵具有n個(gè)結(jié)點(diǎn)的二叉樹(shù)，若一個(gè)結(jié)點(diǎn)的編號(hào)為i（1≤i≤n），則它的左孩子結(jié)點(diǎn)的編號(hào)為_(kāi)______，右孩子結(jié)點(diǎn)的編號(hào)為_(kāi)______。
4．假定一棵樹(shù)的廣義表表示為Ａ（Ｂ（Ｃ，Ｄ（Ｅ，Ｆ，Ｇ），Ｈ（Ｉ，Ｊ））），則度為３,２,１,０的結(jié)點(diǎn)數(shù)分別為_(kāi)_____、______、______和______個(gè)。
5．在一棵二叉排序樹(shù)中，每個(gè)分支結(jié)點(diǎn)的左子樹(shù)上所有結(jié)點(diǎn)的值一定_____該結(jié)點(diǎn)的值，右子樹(shù)上所有結(jié)點(diǎn)的值一定_____該結(jié)點(diǎn)的值。
一個(gè)具有4個(gè)頂點(diǎn)的無(wú)向完全圖中，包含有_______條邊，在一個(gè)具有n個(gè)頂點(diǎn)的有向完全圖中，包含有_______條邊。
7．在一棵高度為5的理想平衡樹(shù)中，最少含有_______個(gè)結(jié)點(diǎn)，最多含有_______個(gè)結(jié)點(diǎn)。
8．對(duì)于一個(gè)具有n個(gè)頂點(diǎn)和e條邊的有向圖和無(wú)向圖，若采用邊集數(shù)組表示，則存于數(shù)組中的邊數(shù)分別為_(kāi)_______和________。
9．假定一組記錄的排序碼為（４６,７９,５６,３８,４０,８４），則利用堆排序方法建立的初始堆為_(kāi)__________________________________。
三、問(wèn)答題：（共30分）
已知一個(gè)圖的頂點(diǎn)集V和邊集G分別為：
V={0，1，2，3，4，5，6，7}
E={(0,1)8, (0,2)5, (0,3)2, (1,5)6, (2,3)25, (2,4)13, (3,5)9, (3,6)10, (4,6)4, (5,7)20}
按照克魯斯卡爾算法得到最小生成樹(shù)，試寫(xiě)出在最小生成樹(shù)中依次得到的各條邊。（10分）
２．已知一個(gè)后綴算術(shù)表達(dá)式為：6 3 20 5／＊8－6＊＋＠ （10分）
(1) 寫(xiě)出對(duì)應(yīng)的中綴算術(shù)表達(dá)式
(2) 畫(huà)出在進(jìn)行后綴表達(dá)式求值的過(guò)程中數(shù)值棧的變化
３．已知一組元素的排序碼為（36，25，48，12，65，20），用直接插入排序法每次向前面有序表插入一個(gè)元素后的排列結(jié)果。（10分）
四、算法填空，在畫(huà)有橫線的地方填寫(xiě)合適的內(nèi)容
（共10分）
求二叉樹(shù)深度的遞歸算法如下：
int BTreeDepths(BtreeNode* BT)
{
if(BT==NULL)
return;
else
{
int dep1=_____________________;（4分）
int dep1=BtreeDepth(BT->right);
if (dep1>dep2)
return __________; （3分）
else
return __________; （3分）
}
}
五、閱讀算法，寫(xiě)出執(zhí)行后的結(jié)果（10分）
Queue Q;
InitQueue(Q);
int a[4]={5,8,12,15};
for(int i=0;i<4;i++) QInsert(Q,a[i]);
QInsert(Q,Qdelete(Q));
QInsert(Q,30);
QInsert(Q,Qdelete(Q)+10);
while(!QueueEmpty(Q)) cout<<QDelete(Q)<<’’;
結(jié)果為：_________________________________。
六、編寫(xiě)算法（１０分）
已知一棵具有n個(gè)結(jié)點(diǎn)的完全二叉樹(shù)被順序存儲(chǔ)于一維數(shù)組的Ａ[1]～Ａ[n]元素中，試編寫(xiě)一個(gè)算法打印編號(hào)為i的結(jié)點(diǎn)的雙親和孩子．
Void Request(int A[],int n,int i)
總結(jié)
以上是生活随笔為你收集整理的【渝粤教育】国家开放大学2018年秋季 0008-22T简明现代汉语 参考试题的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。
- 上一篇： iOS16.0.2值得升级吗iOS16.
- 下一篇： 【渝粤教育】国家开放大学2018年秋季