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

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

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

更多信息請(qǐng)?jiān)L問(wèn)：考試吧軟件水平考試欄目