考研數據結構B在線題庫每日一練（七十）
摘要：以下是希賽網給大家分享考研數據結構B在線題庫每日一練，希望通過刷題可以幫助大家鞏固重要知識點，對知識點查漏補缺，祝愿大家能順利通過考試！
本文提供考研數據結構B在線題庫每日一練，以下為具體內容
1、若某棧的輸入序列為1，2，3，…，n，輸出序列的第2個元素為n，則第3個輸出元素為（ ）。
A、1或2
B、1或n-1
C、n-1或n-2
D、n-1
2、設循環隊列中數組的下標范圍是0..n-1，其頭指針front指向隊首元素，rear指向隊尾元素，則隊列的長度為（ ）。
A、rear-front
B、rear-front+1
C、(rear-front+1)%(n+1)
D、(rear-front+n+1)%n
3、如果某應用在線性表中最常用的操作是在最后一個元素之后插入一個元素和刪除第一個元素，則采用（ ）存儲方式最節省運算時間。
A、僅有頭指針的單鏈表
B、僅有頭指針的單循環鏈表
C、雙鏈表
D、僅有尾指針的單循環鏈表
4、設高度為h的二叉樹上只有度為0和度為2的結點，則此類二叉樹中所包含的結點數至少為（ ）。
A、2h-1
B、2h
C、2h+1
D、h+1
5、已知完全二叉樹有10個結點，則整棵二叉樹有（ ）個度為1的結點？
A、2
B、1
C、0
D、不確定
點擊查看【完整】試卷>>
溫馨提示：因考試政策、內容不斷變化與調整，本網站提供的以上信息僅供參考，如有異議，請考生以權威部門公布的內容為準！
延伸閱讀
更多精彩內容請關注
考研微信公眾號
考研微信公眾號
考研備考資料免費領取
去領取
距離考試還有
天
- 2
- 4
- 5
專注在線職業教育25年
APP 
微信群 
掃描二維碼
掃描二維碼
