為大家收集整理了《2014數(shù)據(jù)結(jié)構(gòu)精選單選題練習(xí)題》供大家參考，希望對大家有所幫助?。。?BR> 第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è)元素的長度為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]存放其元素值，已知其頭尾指針分別是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. 求串長
第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的長度為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)換成對應(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. 以上都不對
第20題. 設(shè)高度為h的二叉樹上只有度為0和度為2的結(jié)點(diǎn)，則此類二叉樹中所包含的結(jié)點(diǎn)數(shù)至少為：
A. 2h
B .2h-1
C. 2h+1
D. h+1
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è)元素的長度為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]存放其元素值，已知其頭尾指針分別是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. 求串長
第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的長度為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)換成對應(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. 以上都不對
第20題. 設(shè)高度為h的二叉樹上只有度為0和度為2的結(jié)點(diǎn)，則此類二叉樹中所包含的結(jié)點(diǎn)數(shù)至少為：
A. 2h
B .2h-1
C. 2h+1
D. h+1