日本人妻不卡一区二区三区中文字幕,末成年女a∨片一区二区

填空題在順序表中插入或刪除一個元素，需要平均移動（）元素，具體移動的元素個數(shù)與（）有關(guān)。

1.填空題在線性結(jié)構(gòu)中，第一個結(jié)點（）前驅(qū)結(jié)點，其余每個結(jié)點有且只有1個前驅(qū)結(jié)點；最后一個結(jié)點（）后續(xù)結(jié)點，其余每個結(jié)點有且只有1個后續(xù)結(jié)點。

2.填空題線性結(jié)構(gòu)中元素之間存在（）關(guān)系，樹形結(jié)構(gòu)中元素之間存在（）關(guān)系，圖形結(jié)構(gòu)中元素之間存在（）關(guān)系。

3.問答題對于直接插入排序，希爾排序，冒泡排序，快速排序，直接選擇排序，堆排序和歸并排序等排序方法，分別寫出：（1）平均時間復雜度低于O（n2）的排序方法；（2）所需輔助空間最多的排序方法；

(1) 希爾、快速、堆、歸并
(2) 歸并

4.問答題有一關(guān)鍵字序列（265，301，751，129，937，863，742，694，076，438），寫出希爾排序的每趟排序結(jié)果。（取增量為5，3，1）

5.問答題 已知關(guān)鍵字序列{418，347，289，110，505，333，984，693，177}，按遞增排序，求初始堆（畫出初始堆的狀態(tài)）。

418，347，289，110，505，333，984，693，177