摘要:以下是希賽網(wǎng)給大家分享考研數(shù)據(jù)結(jié)構(gòu)與操作系統(tǒng)在線題庫每日一練,希望通過刷題可以幫助大家鞏固重要知識點,對知識點查漏補缺,祝愿大家能順利通過考試!
本文提供考研數(shù)據(jù)結(jié)構(gòu)與操作系統(tǒng)在線題庫每日一練,以下為具體內(nèi)容
1、在平衡二叉樹中,A是最小不平衡子樹,它的左孩子平衡因子為1,右孩子平衡因子為0,其中平衡因子為左子樹高度-右子樹高度,問需要對失衡子樹做( )調(diào)整?
A、LR
B、RR
C、RL
D、LL
2、使用Dijkstra算法求下圖從頂點3到其它各頂點的最短路徑,先后求得的最短路徑頂點順序為( )。
A、5,1,2,6,4
B、5,2,1,6,4
C、5,4,6,2,1
D、5,3,6,1,4
3、C(n)表示二叉排序樹有n個結(jié)點時可以出現(xiàn)的形態(tài)數(shù)量,則C(1)、C(2)、C(3)、C(4)分別為( )?
A、1,2,4,14
B、1,2,5,14
C、1,2,4,8
D、1,2,5,8
點擊查看【完整】試卷>>
考研備考資料免費領(lǐng)取
去領(lǐng)取
專注在線職業(yè)教育25年