考研數據結構在線題庫每日一練（七十二）
摘要：以下是希賽網給大家分享考研數據結構在線題庫每日一練，希望通過刷題可以幫助大家鞏固重要知識點，對知識點查漏補缺，祝愿大家能順利通過考試！
本文提供考研數據結構在線題庫每日一練，以下為具體內容
1、當采用折半查找法查找一個數據時，要求數據存儲結構( )。
A、 一定采用順序存儲結構
B、 一定采用鏈式存儲結構
C、 一定采用三元組存儲結構
D、 既可采用鏈式又可采用順序存儲結構
2、一組記錄（50，40，95，20，15，70，60，45，80）進行冒泡排序時，第一趟需進行相鄰記錄的交換的次數為（ ）。
A、5
B、6
C、7
D、8
3、已知一個有序表為{3，5，7，8，11，15，17，22，23，27，29，33}用折半查找法查找27，所需的比較次數為（ ）。
A、2
B、3
C、4
D、5
4、在下列算法中，用以生成最短路徑的算法是（ ）。
A、Prim算法
B、Kruskal算法
C、Dijkstra算法
D、Huffman算法
5、圖的鄰接矩陣實現方式中時間復雜為O(n)的操作是（ ）。
A、插入條邊
B、判斷一條邊是否存在
C、刪除一條邊
D、尋找某個頂點的所有鄰居
點擊查看【完整】試卷>>
溫馨提示：因考試政策、內容不斷變化與調整，本網站提供的以上信息僅供參考，如有異議，請考生以權威部門公布的內容為準！
延伸閱讀
更多精彩內容請關注
考研微信公眾號
考研微信公眾號
考研備考資料免費領取
去領取
距離考試還有
天
- 2
- 5
- 2
專注在線職業教育25年
APP 
微信群 
掃描二維碼
掃描二維碼
