日韩看片-91一区二区三区-国产精品www-久久成人精品-中文字幕91-www.日韩精品

考研真題:暨南大學(xué)2020年碩士研究生入學(xué)考試真題-848計算機基礎(chǔ)綜合

對于正在備考的同學(xué)們來說,真題是非常重要的學(xué)習(xí)資料,暨南大學(xué)公布了2020年的考研真題,計劃報考暨南大學(xué)的同學(xué)們可要趕緊收藏哦,以下是小編整理的“考研真題:暨南大學(xué)2020年碩士研究生入學(xué)考試真題-848計算機基礎(chǔ)綜合”的相關(guān)內(nèi)容,點擊即可查看!
 
第一部分 數(shù)據(jù)結(jié)構(gòu)(75分)
 
一、單項選擇題(每題2分,共20分)
 
1. 含有m個結(jié)點的二叉樹鏈?zhǔn)酱鎯Y(jié)構(gòu)中空指針的個數(shù)為 (    )。
 
A.2m            B.m-1               C.m+1          D.m
 
2. 下列排序算法中元素的移動次數(shù)和關(guān)鍵字的初始排列次序無關(guān)的是(   )。
 
A.  快速排序          B. 插入排序           C. 選擇排序         D. 希爾排序
 
3. 一個棧的進棧序列是a b c d e,則棧的輸出序列不可能的是(    )。
 
A.a(chǎn) b c d e          B.e d c b a          C.d e c b a        D.d c e a b
 
4. 需要的輔助空間最多的排序算法為(    )。
 
A. 歸并排序                      B. 快速排序
 
C. 基數(shù)排序                      D. 堆排序
 
5. 哈希表的平均查找長度說法錯誤的是 (     )。
 
A. 與處理沖突方法有關(guān)而與表的長度無關(guān)
 
B. 與選用的哈希函數(shù)有關(guān)
 
C. 與哈希表的飽和程度有關(guān)
 
D. 與表中填入的記錄數(shù)有關(guān)
 
6. 有n個頂點 、e條邊且使用了鄰接表存儲的有向圖進行深度優(yōu)先遍歷,其算法的時間復(fù)雜度是(      )。
 
A.  O(n+e)           B.  O(n2)           C.  O(n+2e)       D.  O(n*e)
 
7. 已知一個長度為11的順序表,其元素按關(guān)鍵字有序排列,若采用折半查找查找一個其中不存存在的元素,則關(guān)鍵字的比較次數(shù)最多是(    )。
 
A.3                    B.4                 C.5                 D.6
 
8. 一棵完全二叉樹上有3001個結(jié)點,其中葉子結(jié)點的個數(shù)是(    )。
 
A. 1500                  B.1501               C. 1000                D.1001
 
9. 若一棵二叉樹度為2的結(jié)點有18個,度為1的結(jié)點有10個,則度為0的結(jié)點個數(shù)是(    )。
 
A. 46                    B. 28                 C. 19                 D. 17
 
10. m階B-樹是一棵(    )。
 
A .m叉排序樹      B. m-1叉平衡排序樹    C. m叉平衡排序樹     D. m+1叉平衡排序樹
 
二、填空題(每空2分,共14分)
 
1. 已知一棵二叉樹的中序遍歷序列為GDHBAECIF,后序遍歷序列為GHDBEIFCA,那么先序遍歷序序列為                   。
 
2. 若某記錄的關(guān)鍵字序列是(491,77,572,16,996,101,863,258,689,325),以第一
 
個關(guān)鍵字為樞軸,寫出采用快速排序算法第一趟排序的結(jié)果                     。
 
完整真題點擊查看:848計算機基礎(chǔ)綜合
 
原文標(biāo)題:2020年碩士研究生入學(xué)考試真題
 
原文鏈接:https://yz.jnu.edu.cn/2020/0729/c700a502389/page.htm
 
以上就是“考研真題:暨南大學(xué)2020年碩士研究生入學(xué)考試真題-848計算機基礎(chǔ)綜合”的相關(guān)內(nèi)容,更多考研信息,請持續(xù)關(guān)注。

X

掃碼添加獲取各院校復(fù)試名單及錄取名單

【版權(quán)與免責(zé)聲明】本站所提供的內(nèi)容除非來源注明研線網(wǎng),否則內(nèi)容均為網(wǎng)絡(luò)轉(zhuǎn)載及整理,并不代表本站贊同其觀點和對其真實性負(fù)責(zé)。文章由本站編輯整理發(fā)出,僅供個人交流學(xué)習(xí)使用。如本站稿件涉及版權(quán)等問題,請聯(lián)系本站管理員予以更改或刪除。

責(zé)任編輯:史夢潔
主站蜘蛛池模板: 日韩欧美黄色片 | 亚洲天堂热| 日韩欧美视频在线播放 | 在线观看中文字幕亚洲 | 午夜啪啪网站 | 天堂网在线网站成人午夜网站 | 四虎精品国产一区二区三区 | 日本色护士| 正在播放一区二区 | 日本在线视频一区 | 在线亚洲天堂 | 色噜噜狠狠色综合免费视频 | 天天操天天干天天射 | 日本在线观看 | 青草99 | 天天操欧美| 色花堂国产精品首页第一页 | 亚洲欧美一区二区三区久久 | 视频国产一区 | 日韩综合久久 | 日韩精品一区二区三区高清 | 色成人在线| 日韩精品福利在线 | 唐朝豪放女在线观看 | 日韩资源在线 | 日本在线日本中文字幕日本在线视频播放 | 日韩啪啪网站 | 日本美女一级视频 | 综合丁香| 伊人色综合久久天天人手人停 | 性做久久久久久久 | 在线视频午夜 | 亚洲第9页 | 亚洲国产欧洲精品路线久久 | 手机看片日韩在线 | 中文在线天堂网 | 亚洲成在人线av | 青青青手机在线视频 | 亚洲精品在线免费 | 青青娱乐网 | 在线青草|