考研數(shù)據(jù)結(jié)構(gòu)在線(xiàn)題庫(kù)每日一練（七十二）

本文提供考研數(shù)據(jù)結(jié)構(gòu)在線(xiàn)題庫(kù)每日一練，以下為具體內(nèi)容

1、當(dāng)采用折半查找法查找一個(gè)數(shù)據(jù)時(shí)，要求數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)(  )。

A、 一定采用順序存儲(chǔ)結(jié)構(gòu)

B、 一定采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

C、 一定采用三元組存儲(chǔ)結(jié)構(gòu)

D、 既可采用鏈?zhǔn)接挚刹捎庙樞虼鎯?chǔ)結(jié)構(gòu)

2、一組記錄（50，40，95，20，15，70，60，45，80）進(jìn)行冒泡排序時(shí)，第一趟需進(jìn)行相鄰記錄的交換的次數(shù)為（ ）。

A、5

B、6

C、7

D、8

3、已知一個(gè)有序表為{3，5，7，8，11，15，17，22，23，27，29，33}用折半查找法查找27，所需的比較次數(shù)為（ ）。

A、2

B、3

C、4

D、5

4、在下列算法中，用以生成最短路徑的算法是（ ）。

A、Prim算法

B、Kruskal算法

C、Dijkstra算法

D、Huffman算法

5、圖的鄰接矩陣實(shí)現(xiàn)方式中時(shí)間復(fù)雜為O(n)的操作是（ ）。

A、插入條邊

B、判斷一條邊是否存在

C、刪除一條邊

D、尋找某個(gè)頂點(diǎn)的所有鄰居