2015年數(shù)據(jù)結(jié)構(gòu)考研真題答案及解析(五)

考研 責任編輯:希賽網(wǎng) 2023-07-21

摘要:考研真題,是用來研究考試規(guī)律的。考生可通過真題,來確定自己的復(fù)習(xí)范圍,來研究考試的重點、難點是哪些內(nèi)容。希賽網(wǎng)為大家整理2015年數(shù)據(jù)結(jié)構(gòu)考研真題答案及解析,供大家參考!

本文提供2015年數(shù)據(jù)結(jié)構(gòu)考研真題答案及解析,以下為具體內(nèi)容

1、下面程序段的時間復(fù)雜度是( )。m=10;n=10;s=0;for(i=0;i<m;i++) for(j=0;j<n;j++) s+=i*j;

A、O(m)

B、O(n)

C、O(m*n)

D、O(1)

2、在線性表的下列運算中,不改變數(shù)據(jù)元素之間結(jié)構(gòu)關(guān)系的運算是( )。

A、插入

B、刪除

C、排序

D、查找

3、線性表采用鏈表存儲時地址( )。

A、必須是連續(xù)的

B、部分地址必須是連續(xù)的

C、一定是不連續(xù)的

D、連續(xù)不連續(xù)都可以

4、在解決計算機主機與打印機之間速度不匹配問題時通常設(shè)置一個打印數(shù)據(jù)緩沖區(qū),主機將要輸出的數(shù)據(jù)依次寫入該緩沖區(qū),而打印機則依相同次序從該緩沖區(qū)中取出數(shù)據(jù)打印。該緩沖區(qū)作為數(shù)據(jù)結(jié)構(gòu)是一個( )結(jié)構(gòu)。

A、棧

B、隊列

C、哈希表(HashTable)

D、線性表

5、一個棧的輸入序列為1,2,3,4,下面哪一個序列不可能是這個棧的輸出序列( )?

A、2,3,4,1

B、4,3,1,2

C、1,3,2,4

D、3,4,2,1

6、設(shè)計一個判別表達式中左、右括號是否配對出現(xiàn)的算法,采用( )數(shù)據(jù)結(jié)構(gòu)最佳。

A、棧

B、隊列

C、順序結(jié)構(gòu)線性表

D、鏈式結(jié)構(gòu)線性表

7、在長度為n順序?qū)崿F(xiàn)的線性表的第i(1≤i≤n)個位置之前插入一個元素,需要后移( )個元素。

A、0

B、i

C、1

D、n-i+1

8、鏈表不具有的特點是( )。

A、可隨機訪問任一元素

B、插入、刪除不需要移動元素

C、不必事先估計存儲空間

D、所需空間與線性表長度成正比

9、將一個A[20][20](下標從1開始計算)的矩陣按行優(yōu)先順序存放,每個元素占4個存儲單元,并且A[1][2]的存儲地址是1004,則A[20][2]的地址是( )。

A、1004

B、1380

C、1520

D、2524

10、樹根的層數(shù)為1,則一棵含12個結(jié)點的二叉樹的高度至多為( )。

A、3

B、4

C、11

D、12

點擊查看【完整】試卷>>

更多資料
更多課程
更多真題
溫馨提示:因考試政策、內(nèi)容不斷變化與調(diào)整,本網(wǎng)站提供的以上信息僅供參考,如有異議,請考生以權(quán)威部門公布的內(nèi)容為準!

考研備考資料免費領(lǐng)取

去領(lǐng)取

專注在線職業(yè)教育24年

項目管理

信息系統(tǒng)項目管理師

廠商認證

信息系統(tǒng)項目管理師

信息系統(tǒng)項目管理師

學(xué)歷提升

!
咨詢在線老師!