國家開放大學(數(shù)據(jù)結構)章節(jié)練習(2020.05.02)

來源：考試資料網(wǎng)

1 棧的插入刪除操作在（）進行。

2 在一棵樹中，（）沒有前驅結點。

3 在一個單鏈表中p所指結點之后插入一個s所指的結點時，可執(zhí)行（）。

4 當兩個元素出現(xiàn)逆序的時候就交換位置，這種排序方法稱為（）。

5 對二叉排序樹進行（）遍歷，遍歷所得到的序列是有序序列。

6 針對線性表，在存儲后如果最常用的操作是取第i個結點及其前驅，則采用（）存儲方式最節(jié)省時間。

7 以于說法正確的是（）。

8.問答題 下列是在具有頭結點單向列表中在第i個結點之前插入新結點的算法，請在空格內填上適當?shù)恼Z句。

參考答案：（NODE *）malloc（sizeof（NODE））；p->next=q->next；q->next=p

9.問答題 下列是用尾插法建立帶頭結點的且有n個結點的單向鏈表的算法，請在空格內填上適當?shù)恼Z句。

p->data=i；p->next=NULL；q->next=p；q=p

10 對具有n個元素的任意序列采用插入排序法進行排序，排序趟數(shù)為（）。