【渝粤教育】国家开放大学2018年春季 0025-22T数据结构 参考试题
編號：0025 座位號：
17-18學年第1學期期末考試
數據結構 試題
一、選擇題：（每題2分，共20分）
1．在一個單鏈表中，若要向指針p指向的結點之后插入一個由指針q指向的結點，則執行______。
A．q=p; p->next=q;
B．q->next=p->next; p->next=q;
C．p->next=q; p=q;
D．p->next=q->next; q->next=p;
2．在稀疏矩陣的十字鏈接存儲中，每個行單鏈表中的結點都具有相同的_____。
Ａ．元素值 Ｂ．行號
Ｃ．列號 Ｄ．地址
3．棧的插入和刪除操作在＿＿＿進行．
Ａ．棧頂 Ｂ．棧底
Ｃ．任意位置 Ｄ．指定位置
4．在一棵高度為４的二叉樹，最多含有＿＿個結點。
A．8 B．12
C．16 D．15
5．根據下列二叉樹遍歷的結果為C,D,B,G,F,E,A，則此遍歷為＿＿。
A A．前序
B E B．中序
C D F C．后序
G D．層次
二、填空題：（每空2分，共20分）
1．在線性結構，樹結構和圖結構中，前驅和后繼結點分別存在著________、 ________和________的聯系。
2．在一棵二叉排序樹中，每個分支結點的左子樹上所有結點的值一定_____該結點的值，右子樹上所有結點的值一定_____該結點的值。
3．一個具有4個頂點的無向完全圖中，包含有_______條邊，在一個具有n個頂點的有向完全圖中，包含有_______條邊。
4．對于一個具有n個頂點和e條邊的有向圖和無向圖，若采用邊集數組表示，則存于數組中的邊數分別為________和________。
5．假定一組記錄的排序碼為（４６,７９,５６,３８,４０,８４），則利用堆排序方法建立的初始堆為___________________________________。
三、問答題：（共40分）
1．已知一個后綴算術表達式為：6 3 20 5／＊8－6＊＋＠ （20分）
(1) 寫出對應的中綴算術表達式
(2) 畫出在進行后綴表達式求值的過程中數值棧的變化
2．已知一組元素的排序碼為（36，25，48，12，65，20），用直接插入排序法每次向前面有序表插入一個元素后的排列結果。（20分）
四、閱讀算法，寫出執行后的結果（20分）
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)<<’’;
結果為：_________________________________。
總結
以上是生活随笔為你收集整理的【渝粤教育】国家开放大学2018年春季 0025-22T数据结构 参考试题的全部內容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： 电机保护设置(电机保护参数怎么设置)
- 下一篇： 【渝粤教育】国家开放大学2018年春季