国产日产美国国产一区,亚洲精品无码久久久久久不卡 ,AV在线中文字幕不卡电影网

單項選擇題線性表L＝（a1， a2，…， an），下列說法正確的是（）。

A.每個元素都有一個直接前驅和一個直接后繼
B.線性表中至少要有一個元素
C.表中諸元素的排列順序必須是由小到大或由大到小
D.除第一個和最后一個元素外，其余每個元素都有一個且僅有一個直接前驅和直接后繼

1.單項選擇題已知指針p指向單鏈表中某一結點，將新生成的由s所指結點加到p所指結點之后，其語句應為（）。

A.s-＞next=p-＞next；p->next=s；
B.（*p）.next=s；（*s）.next=（*p）.next；
C.s-＞next=p-＞next；p-＞next=s-＞next；
D.s-＞next=p+1； p-＞next=s；

2.單項選擇題數據的（）包括集合、線性結構、樹形結構和圖狀結構4種基本類型。

A.存儲結構
B.邏輯結構
C.基本運算
D.算法描述

3.問答題寫出用快速排序將關鍵字序列{54，23，89，48，64，50，25，90，34}排序過程的每一趟結果。

4.填空題（）方法是對序列中的元素通過適當的位置交換將有關元素一次性地放置在其最終位置上。

5.填空題對n個元素進行冒泡排序時，最少的比較次數是（）