國家開放大學(xué)(數(shù)據(jù)結(jié)構(gòu))章節(jié)練習(xí)(2020.05.02)

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

1 棧的插入刪除操作在（）進(jìn)行。

2 在一棵樹中，（）沒有前驅(qū)結(jié)點(diǎn)。

3 在一個(gè)單鏈表中p所指結(jié)點(diǎn)之后插入一個(gè)s所指的結(jié)點(diǎn)時(shí)，可執(zhí)行（）。

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

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

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

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

8.問答題 下列是在具有頭結(jié)點(diǎn)單向列表中在第i個(gè)結(jié)點(diǎn)之前插入新結(jié)點(diǎn)的算法，請?jiān)诳崭駜?nèi)填上適當(dāng)?shù)恼Z句。

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

9.問答題 下列是用尾插法建立帶頭結(jié)點(diǎn)的且有n個(gè)結(jié)點(diǎn)的單向鏈表的算法，請?jiān)诳崭駜?nèi)填上適當(dāng)?shù)恼Z句。

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

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