考研數(shù)據(jù)結(jié)構(gòu)與操作系統(tǒng)在線題庫每日一練（一十一）

本文提供考研數(shù)據(jù)結(jié)構(gòu)與操作系統(tǒng)在線題庫每日一練，以下為具體內(nèi)容

1、下列哪個算法適合求稀疏圖的最小生成樹？（ ）

A、Prim

B、Kruskal

C、Dijkstra

D、Floyd

2、圖的廣度優(yōu)先遍歷類似于樹的？（ ）

A、先序遍歷

B、中序遍歷

C、后序遍歷

D、層序遍歷

3、采用線性探測再散列解決沖突的方式，若查找到一個關(guān)鍵字可能經(jīng)過多次探測地址，則這些探測到的關(guān)鍵字？（ ）

A、一定是同義字

B、一定不是同義字

C、可能是同義字

D、以上說法均錯誤

4、以下排序空間復(fù)雜度最大的是？（ ）

A、希爾排序

B、快速排序

C、堆排序

D、歸并排序