2014年數據結構考研真題答案及解析（四）
摘要：考研真題，是用來研究考試規律的。考生可通過真題，來確定自己的復習范圍，來研究考試的重點、難點是哪些內容。希賽網為大家整理2014年數據結構考研真題答案及解析，供大家參考!
本文提供2014年數據結構考研真題答案及解析，以下為具體內容
1、數據結構是研究數據的（ ）以及它們之間的相互關系。
A、理想結構，物理結構
B、理想結構，抽象結構
C、物理結構，邏輯結構
D、抽象結構，邏輯結構
2、線性表的鏈接實現有利于（ ）運算。
A、插入
B、讀表元素
C、查找
D、定位
3、從一個長度為n的順序表中刪除第i個元素（1≤i≤n）時，需向前移動（ ）個元素。
A、n-i
B、n-i+1
C、n-i-1
D、i
4、具有n個頂點的完全有向圖的邊數為（ ）。
A、n（n-1）/2
B、n（n-1）
C、n2
D、n2-1
5、快速排序在（ ）情況下最不利于發揮其長處。
A、被排序的數據量太大
B、被排序數據中含有多個相同的關鍵字.
C、被排序的數據完全無序
D、被排序的數據已基本有序
6、線性表采用鏈式存儲時，其地址（ ）。
A、必須是連續的
B、部分地址必須是連續的
C、一定是不連續的
D、連續與否均可以
7、一個棧的進棧序列是a，b，c，d，e，則棧的不可能的輸出序列是（ ）。
A、edcba
B、decba
C、dceab
D、abcde
8、采用順序查找法查找長度為n的線性表時，每個元素的平均查找長度為（ ）。
A、n
B、n/2
C、（n+1）/2
D、（n-1）/2
點擊查看【完整】試卷>>
溫馨提示：因考試政策、內容不斷變化與調整，本網站提供的以上信息僅供參考，如有異議，請考生以權威部門公布的內容為準！
延伸閱讀
更多精彩內容請關注
考研微信公眾號
考研微信公眾號
考研備考資料免費領取
去領取
距離考試還有
天
- 2
- 4
- 0
專注在線職業教育25年
APP 
微信群 
掃描二維碼
掃描二維碼
