考研數據結構在線題庫每日一練（七十三）
摘要：以下是希賽網給大家分享考研數據結構在線題庫每日一練，希望通過刷題可以幫助大家鞏固重要知識點，對知識點查漏補缺，祝愿大家能順利通過考試！
本文提供考研數據結構在線題庫每日一練，以下為具體內容
1、設一組初始記錄關鍵字序列為（25，50，15，35，80，85，20，40，36，70）， 其中含有5個長度為2的有序子表，則用歸并排序的方法對該記錄關鍵字序列進行一趟歸并后的結果為（ ）。
A、15，25，35，50，20，40，80，85，36，70
B、15，25，35，50，80，20，85，40，70，36
C、15，25，35，50，80，85，20，36，40，70
D、15，25，35，50，80，20，36，40，70，85
2、下列排序方法中，哪一種方法是不穩定的（ ）。
A、冒泡排序
B、希爾排序
C、歸并排序
D、直接插入排序
3、若一棵二叉樹具有10個度為2的結點，5個度為1的結點，則度為0的結點個數是（ ）。
A、9
B、11
C、15
D、不確定
4、根據先序序列ABDC和中序序列DBAC確定對應的二叉樹，該二叉樹（ ）。
A、是完全二叉樹
B、不是完全二叉樹
C、是滿二叉樹
D、不是滿二叉樹
5、下列算法的時間復雜度是（ ）。for(i=0;i<n;i++)c[i][j]=i+j;
A、O(1)
B、O(n)
C、O(log2n)
D、O(n2)
點擊查看【完整】試卷>>
溫馨提示：因考試政策、內容不斷變化與調整，本網站提供的以上信息僅供參考，如有異議，請考生以權威部門公布的內容為準！
延伸閱讀
更多精彩內容請關注
考研微信公眾號
考研微信公眾號
考研備考資料免費領取
去領取
距離考試還有
天
- 2
- 9
- 0
專注在線職業教育25年
APP 
微信群 
掃描二維碼
掃描二維碼
