資訊中心
搜索
資訊中心
2010年全國碩士研究生入學統一考試計算機基礎及答案
來源：中公考研網校 更新時間：2020年11月16日 16:49:32
一、單選題
1、若元素a,b,c,d,e,f依次進棧，允許進棧、退棧操作交替進行。但不允許連續三次進行退棧工作，則不可能得到的出棧序列是( D )
A：dcebfa B：cbdaef C：dbcaef D：afedcb
2、某隊列允許在其兩端進行入隊操作，但僅允許在一端進行出隊操作，則不可能得到的順序是( C )
A：bacde B：dbace C：dbcae D：ecbad
3、下列線索二叉樹中(用虛線表示線索)，符合后序線索樹定義的是( B )
4、在下列所示的平衡二叉樹中插入關鍵字48后得到一棵新平衡二叉樹，在新平衡二叉樹中，關鍵字37所在結點的左、右子結點中保存的關鍵字分別是( C )
A：13，48 B：24，48 C：24，53 D：24，90
5、在一棵度為4的樹T中，若有20個度為4的結點，10個度為3的結點，1個度為2的結點，10個度為1的結點，則樹T的葉節點個數是(B)
A：41 B：82 C：113 D：122
6、對n(n大于等于2)個權值均不相同的字符構成哈夫曼樹，關于該樹的敘述中，錯誤的是(B)
A：該樹一定是一棵完全二叉樹
B：樹中一定沒有度為1的結點
C：樹中兩個權值最小的結點一定是兄弟結點
D：樹中任一非葉結點的權值一定不小于下一任一結點的權值
7、若無向圖G-(V.E)中含7個頂點，則保證圖G在任何情況下都是連通的，則需要的邊數最少是(A)
A ：6 B：15 C：16 D：21
8、對下圖進行拓補排序，可以得到不同的拓補序列的個數是(B )
A：4 B：3 C：2 D：1
9、已知一個長度為16的順序表L，其元素按關鍵字有序排列，若采用折半查找法查找一個不存在的元素，則比較次數最多是(A)
A：4 B：5 C：6 D：7
10、采用遞歸方式對順序表進行快速排序，下列關于遞歸次數的敘述中，正確的是(D)
A：遞歸次數與初始數據的排列次序無關
B：每次劃分后，先處理較長的分區可以減少遞歸次數
C：每次劃分后，先處理較短的分區可以減少遞歸次數
D：遞歸次數與每次劃分后得到的分區處理順序無關
11、對一組數據(2，12，16，88，5，10)進行排序，若前三趟排序結果如下(A)
第一趟：2，12，16，5，10，88
第二趟：2，12，5，10，16，88
第三趟：2，5，10，12，16，88
則采用的排序方法可能是：
A：起泡排序 B：希爾排序 C：歸并排序 D：基數排序
12、下列選項中，能縮短程序執行時間的措施是(D)
I 提高CPU時鐘頻率，II優化數據經過結構，III對程序進行編譯優化
免責聲明：本站所提供的內容均來源于網友提供或網絡搜集，由本站編輯整理，僅供個人研究、交流學習使用，不涉及商業盈利目的。如涉及版權問題請聯系本站管理員予以更改或刪除。
分享到微信朋友圈
【責任編輯：lyr87722 】
相關內容
2024考研法律碩士法理學：民法的調整對... 2024考研法律碩士法理學：特殊侵權責任 2024考研法律碩士法理學：憲法的基本理... 2024計算機考研知識點：排序 2024計算機考研知識點：外部排序的方法 2024計算機考研知識點：樹的定義
備考資料
地址：北京市海淀區學清路38號金碼大廈B座16層 全國咨詢專線：400-9710-111
Copyright©1999-2019 北京中公教育科技有限公司 .All Rights Reserved
京ICP備10218183號-114 京ICP證161188號
京公網安備 11010802020593號
電子營業執照
360網站安全檢測平臺
中國科學院南京地理與湖泊研究所2026年推免生招生簡章
