數(shù)據(jù)庫系統(tǒng)工程師：數(shù)據(jù)結(jié)構(gòu)精選單選題練習(xí)

第1題. 下面程序段的執(zhí)行次數(shù)為：
 for(i=0;i
   for(j=n;j
     state;  
A. n(n+2)/2
B .(n-1)(n+2)/2
C. n(n+1)/2
D. (n-1)(n+2)
第2題.  一個向量第一個元素的存儲地址是100，每個元素的長度為2，則第5個元素的地址是： 
A. 110
B .108
C. 100
D. 120
第3題.  一個棧的入棧序列是a,b,c,d,e，則棧的不可能的輸出序列是： 
A. edcba
B .decba
C. dceab
D. abcde
第4題.  判定一個棧ST（最多元素為m0）為空的條件是： 
A. ST->top<>0
B .ST->top＝0
C. ST->top<>m0
D. ST->top＝m0
第5題.  循環(huán)隊列用數(shù)組A[0,m－1]存放其元素值，已知其頭尾指針分別是front和rear,則當(dāng)前隊列中的元素個數(shù)是： 
A. (rear-front+m)%m
B .read-front+1
C. read-front-1
D. read-front
第6題.  不帶頭結(jié)點的單鏈表head為空的判定條件是： 
A. head=NULL
B .head->next=NULL
C. head->next=head
D. head!=NULL
第7題.  在一個單鏈表中，若p所指的結(jié)點不是最后結(jié)點，在p之后插入s所指結(jié)點，則執(zhí)行： 
A. s->next=p;p->next=s;
B .s->next=p->next;p->next=s;
C. s->next=p->next;p=s;
D. p->next=s;s->next=p;
第8題.  從一個具有n個結(jié)點的單鏈表中查找其值等于x結(jié)點時，在查找成功的情況下，需平均比較多少個結(jié)點？ 
A. n
B .n/2
C. (n-1)/2
D. (n+1)/2
第9題.  從一個棧頂指針為HS的鏈棧中刪除一個結(jié)點時，用x保存被刪結(jié)點的值，則執(zhí)行： 
A. x=HS;HS=HS->next;
B .x=HS->data;
C. HS=HS->next;x=HS->data;
D. x=HS->data;HS=HS->next;
第10題.  在一個連隊中，假設(shè)f和r分別為隊首和隊尾指針，則刪除一個結(jié)點的運(yùn)算時: 
A. r=f->next;
B .r=r->next;
C. f=f->next;
D. f=r->next;
第11題.  串是一種特殊的線性表，其特殊性體現(xiàn)在：
 A. 可以順序存儲
B .數(shù)據(jù)元素是一個字符
C. 可以鏈接存儲
D. 數(shù)據(jù)元素可以是多個字符
第12題.  設(shè)有兩個串p和q，求q在p中首次出現(xiàn)的位置的運(yùn)算稱作： 
A. 連接
B .模式匹配
C. 求子串
D. 求串長
第13題.  二維數(shù)組M的元素是4個字符（每個字符占一個存儲單元）組成的串，行下標(biāo)i的范圍從0到4，列下標(biāo)j的范圍從0到5，M按行存儲時元素M[3][5]的起始地址與M按列存儲時下列哪一元素的起始地址相同。 
A. M[2][4]
B .M[3][4]
C. M[3][5]
D. M[4][4]
第14題.  數(shù)組A中，每個元素A的長度為3個字節(jié)，行下標(biāo)i從1到8，列下標(biāo)j從1到10，從首地址SA開始連續(xù)存放在存儲器內(nèi)，該數(shù)組按行存放時，元素A[8][5]的起始地址為： 
A. SA+144
B .SA+180
C. SA+222
D. SA+225
第15題.  稀疏矩陣一般的壓縮方法有兩種，即： 
A. 二維數(shù)組和三維數(shù)組
B .三元組和散列
C. 三元組和十字鏈表
D. 散列和十字鏈表
第16題.  遞歸函數(shù)f(n)=f(n-1)+n(n>1)的遞歸出口是： 
A. f(1)=0
B .f(1)=1
C. f(0)=1
D. f(n)=n
第17題.  將遞歸算法轉(zhuǎn)換成對應(yīng)的非遞歸算法時，通常需要使用： 
A. 棧
B .隊列
C. 鏈表
D. 樹
第18題.  廣義表((a),a)的表頭和表尾分別是： 
A. a , ((a))
B .(a) , (a)
C. b, (a)
D. ((a)) , a
第19題.  在線索化二叉樹中，t所指結(jié)點沒有左子樹的充要條件是： 
A. t->left=NULL
B .t->ltag=1
C. t->ltag=1且t->left=NULL
D. 以上都不對
第20題.  設(shè)高度為h的二叉樹上只有度為0和度為2的結(jié)點，則此類二叉樹中所包含的結(jié)點數(shù)至少為： 
A. 2h
B .2h-1
C. 2h+1
D. h+1

希望與其他軟考考生進(jìn)行交流？點擊進(jìn)入軟考論壇>>>

進(jìn)入考試吧博客記錄下自己的備考?xì)v程吧

更多信息請訪問：考試吧軟件水平考試欄目