填空題

線性結構中元素之間存在（）關系，樹形結構中元素之間存在（）關系，圖形結構中元素之間存在（）關系。

答案：一對一一對多多對多

你可能感興趣的試題

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

答案：

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

有一關鍵字序列（265，301，751，129，937，863，742，694，076，438），寫出希爾排序的每趟排序結果。（取增量為5，3，1）

答案：初始：265，301，751，129，937，863，742，694，076，438
d=5：265，301，...