三年中国片在线高清观看,日产无人区一线二线三线新版

問(wèn)答題什么情況下，線性表采用順序存儲(chǔ)結(jié)構(gòu)比采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)要更合適？

1.單項(xiàng)選擇題根據(jù)（大頂）堆積的定義，下面給出的四個(gè)序列中，（）是一個(gè)堆積。

A.75，45，65，30，15，25，20，10
B.75，65，45，10，30，25，20，15
C.75，65，30，15，25，45，20，10
D.75，45，65，10，25，30，20，15

2.單項(xiàng)選擇題每一趟排序都從未排序序列中依次取出一個(gè)元素依次與已排序序列中的元素進(jìn)行比較，然后將其放在已排序序列中的合適位置，這種排序方法稱為（）。

A.選擇排序法
B.插入排序法
C.泡排序法
D.堆積排序法

3.單項(xiàng)選擇題在建立散列表時(shí)，若散列函數(shù)為H（k），a與b分別為關(guān)鍵字值，則當(dāng)（）時(shí)，稱此現(xiàn)象為散列沖突。

A.a=b
B.a≠b
C.a=b且H（a）=H（b）
D.a≠b且H（a）=H（b）

4.單項(xiàng)選擇題若在線性表中采用折半查找方法進(jìn)行查找，該線性表必須（）。

A.元素按值有序排列
B.采用順序結(jié)構(gòu)
C.元素按值有序排列，并且采用順序存儲(chǔ)結(jié)構(gòu)
D.元素按值有序排列，并且采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

5.單項(xiàng)選擇題下面給出的四種操作中，能夠檢測(cè)出一個(gè)有向圖是否存在回路的是（）。

A.廣度優(yōu)先搜索
B.拓?fù)渑判?br /> C.求最短路徑
D.求關(guān)鍵路徑