摘要:考研真題,是用來研究考試規(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
點擊查看【完整】試卷>>考研備考資料免費領(lǐng)取
去領(lǐng)取