數(shù)據(jù)結(jié)構(gòu)單選題附有答案

數(shù)據(jù)結(jié)構(gòu)單選題[復(fù)制]1．若算法中語句的最大頻度為T(n)=2006n+6nlogn+29log2n,則其時(shí)間復(fù)雜度為()[單選題]*A．O(logn)B．O(n)C．O(nlogn)(正確答案)D．O(log2n)2．若線性表的插入和刪除操作頻繁地在表頭或表尾位置進(jìn)行，則更適宜采用的存儲(chǔ)結(jié)構(gòu)為[單選題]*A．無頭結(jié)點(diǎn)的雙向鏈表B．B．帶尾指針的循環(huán)鏈表(正確答案)C．無頭結(jié)點(diǎn)的單鏈表D．帶頭指針的循環(huán)鏈表3．上溢現(xiàn)象通常出現(xiàn)在()[單選題]*A．順序棧的入棧操作過程中(正確答案)B．順序棧的出棧操作過程中C．鏈棧的入棧操作過程中D．鏈棧的出棧操作過程中4．已知串s=″aabacbabcaccab″，串t1=″abc″,串t2=″cba″,函數(shù)index(s,t)的返回值為串t在串s中首次出現(xiàn)的位置，則能求得串″abcacba″的操作序列為()[單選題]*A．substr(s1,s,6,index(s,t1));substr(s2,s,index(s,t1),1);strcat(s1,s2);B．substr(s1,s,7,index(s,t1));substr(s2,s,index(s,t1),1);strcat(s2,s1);C．substr(s1,s,6,index(s,t2));substr(s2,s,index(s,t2),3);strcat(s1,s2);(正確答案)D．substr(s1,s,6,index(s,t2));substr(s2,s,index(s,t2),3);strcat(s2,s1);5．對(duì)廣義表L=((a,b),((c,d),(e,f)))執(zhí)行head(tail(head(tail(L))))操作的結(jié)果是()[單選題]*A．dB.eC.(e)D.(e,f)(正確答案)6．已知一棵完全二叉樹有64個(gè)葉子結(jié)點(diǎn)，則該樹可能達(dá)到的最大深度為()[單選題]*A．7B．8(正確答案)C．9D．107．若一棵二叉樹有11個(gè)葉子結(jié)點(diǎn)，則該二叉樹中度為2的結(jié)點(diǎn)個(gè)數(shù)是()[單選題]*A．10(正確答案)B．11C．12D．不確定的8．對(duì)于有向圖，其鄰接矩陣表示相比鄰接表表示更易于進(jìn)行的操作為()[單選題]*A．求一個(gè)頂點(diǎn)的鄰接點(diǎn)B．求一個(gè)頂點(diǎn)的度(正確答案)C．深度優(yōu)先遍歷D．廣度優(yōu)先遍歷9．若用鄰接矩陣表示帶權(quán)有向圖，則頂點(diǎn)i的入度等于矩陣中()[單選題]*A．第i行非∞元素之和B．第i列非∞元素之和C．第i行非∞元素個(gè)數(shù)D．第i列非∞元素個(gè)數(shù)(正確答案)10．對(duì)關(guān)鍵字序列(5，1，4，3，7，2，8，6)進(jìn)行快速排序時(shí)，以第一個(gè)元素5為基準(zhǔn)的一次劃分的結(jié)果為()[單選題]*A．(1，2，3，4，5，6，7，8)B．(1，4，3，2，5，7，8，6)C．(2，1，4，3，5，7，8，6)(正確答案)D．(8，7，6，5，4，3，2，1)11．下列序列中，不構(gòu)成堆的是()[單選題]*A．(1，2，5，3，4，6，7，8，9，10)B．(10，5，8，4，2，6，7，1，3)C．(10，9，8，7，3，5，4，6，2)D．(1，2，3，4，10，9，8，7，6，5)(正確答案)12．主關(guān)鍵字能唯一標(biāo)識(shí)()[單選題]*A．一個(gè)記錄(正確答案)B．一組記錄C.一個(gè)類型D．一個(gè)文件13．稀疏索引是指在文件的索引表中()[單選題]*A．為每個(gè)字段設(shè)一個(gè)索引項(xiàng)B．為每個(gè)記錄設(shè)一個(gè)索引項(xiàng)C．為每組字段設(shè)一個(gè)索引項(xiàng)D．為每組記錄設(shè)一個(gè)索引項(xiàng)(正確答案)14.下列圖示的順序存儲(chǔ)結(jié)構(gòu)表示的二叉樹是【】[填空題]_________________________________(答案：A)15．下列二叉樹中，不平衡的二叉樹是()[填空題]_________________________________(答案：C)16．下面程序段的時(shí)間復(fù)雜度為

[單選題]*A．O(1)B．O(logn)C.O(n)D.O(n2)(正確答案)17．已知指針p和q分別指向某單鏈表中第一個(gè)結(jié)點(diǎn)和最后一個(gè)結(jié)點(diǎn)。假設(shè)指針s指向另一個(gè)單鏈表中某個(gè)結(jié)點(diǎn)，則在8所指結(jié)點(diǎn)之后插入上述鏈表應(yīng)執(zhí)行的語句為【】[單選題]*A.q->next=s->next;s->next=p(正確答案)B.s->next=p;q->next=s->nextC.p->next=s->next;s->next=qD.s->next=q;p->next=s->next18．在計(jì)算機(jī)內(nèi)實(shí)現(xiàn)遞歸算法時(shí)所需的輔助數(shù)據(jù)結(jié)構(gòu)是【】[單選題]*A．棧(正確答案)B．隊(duì)列C．樹D．圖19．假設(shè)以數(shù)組A[m]存放循環(huán)A[m]的元素。已知隊(duì)列的長度為length，指針rear指向隊(duì)尾元素的下一個(gè)存儲(chǔ)位置。則隊(duì)頭元素所在的存儲(chǔ)位置為【】[單選題]*A.(rear-length+m+1)%mB.(rear-length+m)%m(正確答案)C.(rear-length+m-1)%mD.(rear-length)%m20．通常將鏈串的結(jié)點(diǎn)大小設(shè)置為大于l是為了【】[單選題]*A．提高串匹配效率B．提高存儲(chǔ)密度(正確答案)C．便于插入操作D．便于刪除操作21．帶行表的三元組表是稀疏矩陣的一種【】[單選題]*A．順序存儲(chǔ)結(jié)構(gòu)(正確答案)B．鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)C．索引存儲(chǔ)結(jié)構(gòu)D．散列存儲(chǔ)結(jié)構(gòu)22．表頭和表尾均為空表的廣義表是【】[單選題]*A．()B．(())(正確答案)C．((()))D．(()，())23．用二叉鏈表表示具有n個(gè)結(jié)點(diǎn)的二叉樹時(shí)，值為空的指針域的個(gè)數(shù)為【】[單選題]*A．n-1B．nC．n+l(正確答案)D．2n24．為便于判別有向圖中是否存在回路，可借助于【】[單選題]*A．廣度優(yōu)先搜索算法B．最小生成樹算法C．最短路徑算法D．拓?fù)渑判蛩惴?正確答案)25．連通網(wǎng)的最小生成樹是其所有生成樹中【】[單選題]*A．頂點(diǎn)集最小的生成樹B．邊集最小的生成樹C．頂點(diǎn)權(quán)值之和最小的生成樹D．邊的權(quán)值之和最小的生成樹(正確答案)26．按排序過程中依據(jù)的原則分類，快速排序?qū)儆凇尽縖單選題]*A．插入類的排序方法B．選擇類的排序方法C．交換類的排序方法(正確答案)D．歸并類的排序方法27．下列關(guān)鍵字序列中。構(gòu)成小根堆的是【】[單選題]*A．{84，46，62，41，28，58，15，37}B．{84，62，58，46，4l，37，28，15}C．{15，28，46，37，84，41，58，62}D．{15，28，46，37，84，58，62，41}(正確答案)28．在長度為32的有序表中進(jìn)行二分查找時(shí)，所需進(jìn)行的關(guān)鍵字比較次數(shù)最多為【】[單選題]*A．4B．5C．6(正確答案)D．729．假設(shè)在