摘要:以下是希賽網(wǎng)給大家分享考研數(shù)據(jù)結(jié)構(gòu)A在線題庫每日一練,希望通過刷題可以幫助大家鞏固重要知識點,對知識點查漏補缺,祝愿大家能順利通過考試!
本文提供考研數(shù)據(jù)結(jié)構(gòu)A在線題庫每日一練,以下為具體內(nèi)容
1、對二叉樹所有結(jié)點進行編號(從1開始),要求每個結(jié)點的編號大于其左右孩子的編號,同一結(jié)點的左右孩子中,其左孩子的編號小于其右孩子的編號,則可采用( )次序的遍歷實現(xiàn)編號。
A、先序
B、中序
C、后序
D、從根開始的層次遍歷
2、在非空m階B-樹上,除根結(jié)點以外的所有其他非終端結(jié)點( )。
A、至少含有?m/2?棵子樹
B、至多含有?m/2?棵子樹
C、至少含有?m/2?棵子樹
D、至多含有?m/2?棵子樹
3、已知某非空二叉樹采用順序存儲結(jié)構(gòu),樹中結(jié)點的數(shù)據(jù)信息按完全二叉樹的層次序列依次存放在一個一維數(shù)組中,即則該二叉樹的后序遍歷序列為( )。
A、G,D,B,E,F(xiàn),H,C,A
B、G,B,D,E,H,C,F(xiàn),A
C、G,D,B,H,E,F(xiàn),C,A
D、B,G,D,E,H,C,F(xiàn),A
4、設(shè)a=6,b=4,c=2,d=3,e=2,則后綴表達式abc-/de*+的值為( )。
A、12
B、5.5
C、9
D、10
5、現(xiàn)有一個順序棧,其空間大小為N,top作為棧頂指針,假定以地址高端作為棧底(即初始化時top=N)。則向棧中壓入一個元素時,top的變化是( )。
A、top不變
B、top=n
C、top=top-1
D、top=top+1
點擊查看【完整】試卷>>考研備考資料免費領(lǐng)取
去領(lǐng)取