咨詢電話:400-9710-111
          資訊中心
          搜索

          2010年全國碩士研究生入學統一考試計算機基礎及答案

          來源:中公考研網校 更新時間:2020年11月16日 16:49:32

          中公考研網校老師為大家整理發布“2010年全國碩士研究生入學統一考試計算機基礎及答案中公考研網校各研究院師度解析試題變化及難度,幫助大家做好考后估分、從容迎戰后續復試調劑! 


          一、單選題

          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 】

          共1頁 當前第1頁
          考研暑期圓夢禮包
          歷年試題
          考試大綱
          備考計劃
          0元好課
          思維導圖
          核心考點
          手機號快捷登錄1
          賬號密碼登錄
          本周熱門直播

          更多直播

          亚洲精品中文字幕无码蜜桃| 合区精品中文字幕| 人妻少妇伦在线无码专区视频| 中文字幕在线观看免费视频| 亚洲免费无码在线| 国产亚洲精品无码成人| 亚洲国产精品无码久久一线| 久久中文字幕视频、最近更新| 中文资源在线官网| 精品久久久久久无码中文字幕 | 亚洲无码日韩精品第一页| 人妻系列无码专区无码中出| 亚洲一区爱区精品无码| 台湾无码AV一区二区三区| 日韩免费在线中文字幕| 最近中文字幕无免费| 精品久久久久久中文字幕| 中文字幕热久久久久久久| 亚洲中文字幕无码专区 | 亚洲.欧美.中文字幕在线观看| 国产av永久无码天堂影院| 免费看又黄又无码的网站| 无码日韩人妻精品久久蜜桃| 亚洲va无码手机在线电影| 亚洲精品午夜无码专区| 亚洲AV无码久久精品色欲| 亚洲精品无码MV在线观看 | 久久久久久亚洲Av无码精品专口| 亚洲精品无码不卡在线播放HE| 亚洲va中文字幕无码久久| 无码精品久久久天天影视| 无码人妻精品一区二区三区东京热 | 无码国内精品人妻少妇| 国产AV无码专区亚洲AVJULIA| 国产精品三级在线观看无码| 91嫩草国产在线无码观看| 亚洲免费日韩无码系列| 一本久中文视频播放| 无码AV动漫精品一区二区免费| 亚洲AV区无码字幕中文色| 久久精品无码免费不卡|