菏澤學(xué)院數(shù)據(jù)結(jié)構(gòu)（專(zhuān)升本）復(fù)習(xí)題

數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí)題一.單選題（共182題）1.

(單選題)算法的計(jì)算量的大小稱(chēng)為計(jì)算的（）A.效率B.復(fù)雜性C.現(xiàn)實(shí)性D.難度正確答案:

B2.

(單選題)無(wú)向圖G=（V，E），其中：V={a，b，c，d，e，f}，E={（a，b），（a，e），（a，c），（b，e），（c，f），（f，d），（e，d）}，以頂點(diǎn)a為源點(diǎn)，對(duì)該圖進(jìn)行深度優(yōu)先遍歷，得到的頂點(diǎn)序列正確的是（）A.a，b，e，c，d，fB.a，c，f，e，b，dC.a，e，b，c，f，dD.a，e，d，f，c，b正確答案:

D3.

(單選題)設(shè)主串的長(zhǎng)度為m，子串的長(zhǎng)度為n，那么KMP模式匹配算法的時(shí)間復(fù)雜度為（）A.O（m）B.O（n）C.O（m*n）D.O（m+n）正確答案:

D4.

(單選題)用鏈接方式存儲(chǔ)的隊(duì)列，假設(shè)有頭結(jié)點(diǎn)，在進(jìn)行刪除運(yùn)算時(shí)（）A.僅修改頭指針B.頭、尾指針都要修改C.僅修改尾指針D.頭、尾指針可能都要修改正確答案:

D5.

(單選題)數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是指（）A.數(shù)據(jù)所占的存儲(chǔ)空間B.數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的表示C.數(shù)據(jù)在計(jì)算機(jī)中的順序存儲(chǔ)方式D.存儲(chǔ)在外存中的數(shù)據(jù)正確答案:

B6.

(單選題)設(shè)有6個(gè)值，由它們組成一棵赫夫曼樹(shù)，則該赫夫曼樹(shù)中結(jié)點(diǎn)個(gè)數(shù)共有（）A.6B.11C.12D.13正確答案:

B7.

(單選題)下面算法的時(shí)間復(fù)雜度為（）x=n；//n>1y=0；while（x>=（y+1）*（y+1））y++；A.O（n）B.O（n2）C.O（2n）D.O（n1/2）正確答案:

D8.

(單選題)設(shè)順序循環(huán)隊(duì)列Q[0..M-1]的頭指針和尾指針?lè)謩e為F和R，頭指針F總是指向隊(duì)頭元素，尾指針R總是指向隊(duì)尾元素的下一位置，則該循環(huán)隊(duì)列中的元素個(gè)數(shù)為（）A.R-FB.F-RC.（R-F+M）％MD.（F-R+M）％M正確答案:

C9.

(單選題)下面說(shuō)法錯(cuò)誤的是（）A.算法原地工作的含義是指不需要任何額外的輔助空間B.在相同的規(guī)模n下，復(fù)雜度O（n）的算法在時(shí)間上總是優(yōu)于復(fù)雜度O（2n）的算法C.所謂時(shí)間復(fù)雜度是指最壞情況下，估算算法執(zhí)行時(shí)間的一個(gè)上界D.某算法的時(shí)間復(fù)雜度為O（n2），表明該算法的執(zhí)行時(shí)間與成n2正比正確答案:

A10.

(單選題)下列關(guān)于圖的敘述中，正確的是（）I.回路是簡(jiǎn)單路徑II.存儲(chǔ)稀疏圖，用鄰接矩陣與鄰接表更省空間III.若有向圖中存在拓?fù)湫蛄校瑒t該圖不存在回路A.僅IIB.僅I、IIC.僅IIID.僅I、III正確答案:

C11.

(單選題)若元素a、b、c、d、e、f依次進(jìn)棧，允許進(jìn)棧、退棧操作交替進(jìn)行，但不允許連續(xù)三次進(jìn)行退棧工作，則不可能得到的出棧序列是（）A.dcebfaB.cbdaefC.bcaefdD.afedcb正確答案:

D12.

(單選題)棧和隊(duì)列的共同點(diǎn)是（）A.都是先進(jìn)先出B.都是先進(jìn)后出C.只允許在端點(diǎn)處插入和刪除元素D.沒(méi)有共同點(diǎn)正確答案:

C13.

(單選題)算法的計(jì)算量的大小稱(chēng)為算法的（）A.效率B.現(xiàn)實(shí)性C.難度D.復(fù)雜度正確答案:

D14.

(單選題)串的長(zhǎng)度是指（）A.串中所含不同字母的個(gè)數(shù)B.串中所含字符的個(gè)數(shù)C.串中所含不同字符的個(gè)數(shù)D.串中所含非空格字符的個(gè)數(shù)正確答案:

B15.

(單選題)下列排序算法中，（）排序在每趟結(jié)束后不一定能選出一個(gè)元素放到其排好序的最終位置上。A.歸并B.冒泡C.選擇D.堆正確答案:

A16.

(單選題)表達(dá)式a*（b+c）-d的后綴表達(dá)式是（）A.abcd*+-B.abc*+d-C.abc+*d-D.-+*abcd正確答案:

C17.

(單選題)輸入序列為A，B，C，輸出變?yōu)镃，B，A時(shí)，經(jīng)過(guò)的棧操作為（）A.push，pop，push，pop，push.popB.push，push，push，pop，pop，popC.push，push，pop，pop，push，popD.push，pop，push，push，pop，pop正確答案:

B18.

(單選題)以下（）是一個(gè)線性表。A.由n個(gè)實(shí)數(shù)組成的集合B.由100個(gè)字符組成的序列C.所有整數(shù)組成的序列D.由100個(gè)整數(shù)組成的集合正確答案:

B19.

(單選題)對(duì)n個(gè)關(guān)鍵字做快速排序，在最壞的情況下，算法的時(shí)間復(fù)雜度是（）A.O（n）B.O（n2）C.O（nlog2n）D.O（n3）正確答案:

B20.

(單選題)在常用的描述二叉排序樹(shù)的存儲(chǔ)結(jié)構(gòu)中，關(guān)鍵字值最大的結(jié)點(diǎn)（）A.左指針一定為空B.右指針一定為空C.左右指針均為空D.左右指針均不為空正確答案:

B21.

(單選題)某算法的時(shí)間復(fù)雜度為O（n2），表明該算法的（）A.問(wèn)題規(guī)模是n2B.執(zhí)行時(shí)間等于n2C.執(zhí)行時(shí)間與n2成正比D.問(wèn)題規(guī)模與n2成正比正確答案:

C22.

(單選題)若一棵完全二叉樹(shù)有768個(gè)結(jié)點(diǎn)，則該二叉樹(shù)中的葉子結(jié)點(diǎn)的個(gè)數(shù)是（）A.257B.258C.384D.385正確答案:

C23.

(單選題)串是一種特殊的線性表，其特殊性體現(xiàn)在（）A.可以順序存儲(chǔ)B.每個(gè)數(shù)據(jù)元素是一個(gè)字符C.可以鏈?zhǔn)酱鎯?chǔ)D.每個(gè)數(shù)據(jù)元素是多個(gè)字符正確答案:

B24.

(單選題)用鏈表表示線性表的優(yōu)點(diǎn)是（）A.便于隨機(jī)存取B.花費(fèi)的存儲(chǔ)空間較順序存儲(chǔ)少C.便于插入和刪除D.數(shù)據(jù)元素的物理順序與邏輯順序相同正確答案:

C25.

(單選題)線性表若采用順序存儲(chǔ)結(jié)構(gòu)時(shí)，要求內(nèi)存中可用存儲(chǔ)單元的地址（）A.必須是連續(xù)的B.部分地址必須是連續(xù)的C.一定是不連續(xù)的D.連續(xù)不連續(xù)都可以正確答案:

A26.

(單選題)下面算法的時(shí)間復(fù)雜度為（）for（i=0；iA.O（m）B.O（n）C.O（n*m）D.O（n+m）正確答案:

C27.

(單選題)由3個(gè)結(jié)點(diǎn)可以構(gòu)造出（）種不同的二叉樹(shù)。A.2B.3C.4D.5正確答案:

D28.

(單選題)關(guān)鍵路徑是事件結(jié)點(diǎn)網(wǎng)絡(luò)中（）A.從源點(diǎn)到匯點(diǎn)的最長(zhǎng)路徑B.從源點(diǎn)到匯點(diǎn)的最短路徑C.最長(zhǎng)回路D.最短回路正確答案:

A29.

(單選題)算法分析的兩個(gè)主要方面是（）A.數(shù)據(jù)復(fù)雜性和程序復(fù)雜性B.正確性和簡(jiǎn)明性C.空間復(fù)雜度和時(shí)間復(fù)雜度D.可讀性和文檔性正確答案:

C30.

(單選題)利用二叉鏈表存儲(chǔ)樹(shù)，則根結(jié)點(diǎn)的右指針是（）節(jié)。A.指向最左孩子B.指向最右孩子C.空D.非空正確答案:

C31.

(單選題)以下說(shuō)法正確的是（）A.數(shù)據(jù)元素是數(shù)據(jù)的最小單位B.數(shù)據(jù)項(xiàng)是數(shù)據(jù)的基本單位C.數(shù)據(jù)結(jié)構(gòu)是帶有結(jié)構(gòu)的各數(shù)據(jù)項(xiàng)的集合D.一些表面上很不相同的數(shù)據(jù)可以有相同的邏輯結(jié)構(gòu)正確答案:

D32.

(單選題)用鄰接表存儲(chǔ)的圖的廣度優(yōu)先遍歷算法類(lèi)似于二叉樹(shù)的（）遍歷。A.中序遍歷B.先序遍歷C.后序遍歷D.層序遍歷正確答案:

D33.

(單選題)已知兩個(gè)長(zhǎng)度分別為m和n的升序鏈表，若將它們合并為一個(gè)長(zhǎng)度為m+n的降序鏈表，則最壞情況下的時(shí)間復(fù)雜度是（）A.O（n）B.O（m*n）C.O（min（m，n））D.O（max（m，n））正確答案:

D34.

(單選題)線性表（a1，a2，...，an）以鏈接方式存儲(chǔ)時(shí)，訪問(wèn)第i位置上元素的時(shí)間復(fù)雜度為（）A.O（i）B.O（1）C.O（n）D.O（i-1）正確答案:

C35.

(單選題)棧和隊(duì)列都是（）A.順序存儲(chǔ)的線性結(jié)構(gòu)B.鏈?zhǔn)酱鎯?chǔ)的非線性結(jié)構(gòu)C.限制存取點(diǎn)的線性結(jié)構(gòu)D.限制存取點(diǎn)的非線性結(jié)構(gòu)正確答案:

C36.

(單選題)已知一個(gè)長(zhǎng)度為16的順序表L，其元素按關(guān)鍵字有序排列，若采用折半查找法查找一個(gè)存在的元素，則比較次數(shù)最多的（）次。A.4B.5C.6D.7正確答案:

B37.

(單選題)n個(gè)頂點(diǎn)的連通圖用鄰接矩陣表示時(shí)，該矩陣至少有（）個(gè)非零元素。A.nB.2（n-1）C.n/2D.n2正確答案:

B38.

(單選題)從未排序序列中挑選元素，并將其依次放入已排序序列（初始時(shí)只有一個(gè)元素）的正確位置的方法，稱(chēng)為（）A.歸并排序B.冒泡排序C.插入排序D.選擇排序正確答案:

C39.

(單選題)將兩個(gè)各有n個(gè)元素的有序表歸并成一個(gè)有序表，其最少的比較次數(shù)是（）A.nB.2n-1C.2nD.n-1正確答案:

A40.

(單選題)在決定選取何種存儲(chǔ)結(jié)構(gòu)時(shí)，一般不考慮（）A.所用編程語(yǔ)言實(shí)現(xiàn)這種結(jié)構(gòu)是否方便B.結(jié)點(diǎn)個(gè)數(shù)的多少C.對(duì)數(shù)據(jù)有哪些運(yùn)算D.各結(jié)點(diǎn)的值如何正確答案:

D41.

(單選題)KMP算法的特點(diǎn)是在模式匹配時(shí)指示主串的指針（）A.不會(huì)變大B.不會(huì)變小C.都有可能D.無(wú)法判斷正確答案:

B42.

(單選題)算法具有的五個(gè)重要特性是：有窮性，（），可行性，輸入和輸出。A.確定性B.可讀性C.健壯性D.可維護(hù)性正確答案:

A43.

(單選題)含有n個(gè)頂點(diǎn)的連通有向圖，其邊的個(gè)數(shù)至多為（）A.nB.n（n+1）C.n（n-1）D.n（n-1）/2正確答案:

C44.

(單選題)設(shè)某棵二叉樹(shù)中只有度數(shù)為0和度數(shù)為2的結(jié)點(diǎn)且度數(shù)為0的結(jié)點(diǎn)數(shù)為n，則這棵二叉中共有（）個(gè)結(jié)點(diǎn)。A.2nB.n+1C.2n-1D.2n+1正確答案:

C45.

(單選題)堆是一種（）排序。A.插入B.選擇C.交換D.歸并正確答案:

B46.

(單選題)兩個(gè)串相等的充分必要條件是（）A.兩串長(zhǎng)度相等B.兩串所包含的字符集合相等C.兩串長(zhǎng)度相等且對(duì)應(yīng)字符相等D.兩串長(zhǎng)度相等且所包含的字符集合相等正確答案:

C47.

(單選題)表達(dá)式a*（b+c/d）的后綴表達(dá)式是（）A.abcd/+*B.abc+*d/C.abc*+d/D./+*abcd正確答案:

A48.

(單選題)鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中數(shù)據(jù)元素之間的邏輯關(guān)系是由（）表示的。A.線性結(jié)構(gòu)B.非線性結(jié)構(gòu)C.存儲(chǔ)位置D.指針正確答案:

D49.

(單選題)對(duì)一棵折半查找的判定樹(shù)進(jìn)行中序遍歷能得到（）A.任意序列B.遞增序列C.遞減序列D.遞增遞減交替序列正確答案:

B50.

(單選題)在有向圖中每個(gè)頂點(diǎn)的度等于該頂點(diǎn)的（）A.入度B.出度C.入度與出度之和D.入度與出度之差正確答案:

C51.

(單選題)設(shè)一組初始記錄關(guān)鍵字的長(zhǎng)度為8，則最多經(jīng)過(guò)（）趟插入排序可以得到有序序列。A.6B.7C.8D.9正確答案:

B52.

(單選題)向一個(gè)棧頂指針為top的鏈棧中插入一個(gè)p所指向的結(jié)點(diǎn)時(shí)，其操作步驟為（）A.top->next=p；B.p->next=top->next；top->next=p；C.p->next=top；top=p；D.p->next=top；top=top->next；正確答案:

C53.

(單選題)n（n>=2）個(gè)權(quán)值均不相同的字符構(gòu)成赫夫曼樹(shù)，關(guān)于該樹(shù)的敘述中，錯(cuò)誤的是（）A.該樹(shù)是一棵完全二叉樹(shù)B.樹(shù)中一定沒(méi)有度為1的結(jié)點(diǎn)C.樹(shù)中兩個(gè)權(quán)值最小的結(jié)點(diǎn)一定是兄弟結(jié)點(diǎn)D.樹(shù)中任一非葉子結(jié)點(diǎn)的權(quán)值一定不小于下一層任一結(jié)點(diǎn)的權(quán)值正確答案:

A54.

(單選題)數(shù)組Q[n]用來(lái)表示一個(gè)循環(huán)隊(duì)列，f為隊(duì)列頭元素的前一位置，r為隊(duì)尾元素的位置，假定隊(duì)列中元素的個(gè)數(shù)小于n，計(jì)算隊(duì)列中元素個(gè)數(shù)的公式為（）A.r-fB.（n+f-r）%nC.n+r-fD.（n+r-f）%n正確答案:

D55.

(單選題)假定兩個(gè)集合中的元素個(gè)數(shù)分別為m和n，用線性表實(shí)現(xiàn)求兩個(gè)集合的交集的運(yùn)算的時(shí)間復(fù)雜度為（）A.O（m+n）B.O（m-n）C.O（m*n）D.O（m2）正確答案:

C56.

(單選題)利用棧計(jì)算中綴表達(dá)式5*（8/2-3）+7時(shí)，當(dāng)掃描到'）'時(shí)，OPTR棧中從棧底到棧頂?shù)脑匾来问牵ǎ〢.#*（-B.#*（/-C.#（*/-D.#*/-正確答案:

A57.

(單選題)假設(shè)某電文僅有7個(gè)字母a，b，c，d，e，f，g組成，各個(gè)字母在電文中出現(xiàn)的頻率分別為22，5，3，6，10，17，37，該哈夫曼樹(shù)的帶權(quán)路徑長(zhǎng)度為（）A.244B.246C.264D.276正確答案:

B58.

(單選題)一棵二叉樹(shù)的先序序列和中序序列分別如下，后序序列：DCEBGIJHFA中序序列：CDBEAGFIHJ其先序序列為（）A.ABCDEFGHIJB.ACBDEFGHIJC.ACBDEFHGIJD.ABCEDFGHIJ正確答案:

A59.

(單選題)下列關(guān)于AOE網(wǎng)的敘述中，不正確的是（）A.關(guān)鍵活動(dòng)不按期完成就會(huì)影響整個(gè)工程的完成時(shí)間B.任何一個(gè)關(guān)鍵活動(dòng)提前完成，那么整個(gè)工程將會(huì)提前完成C.所有的關(guān)鍵活動(dòng)提前完成，那么整個(gè)工程將會(huì)提前完成D.某些關(guān)鍵活動(dòng)提前完成，那么整個(gè)工程將會(huì)提前完成正確答案:

B60.

(單選題)廣義表（a，b，（c，d））的表尾是（）A.（c，d）B.（（c，d））C.b，（c，d）D.（b，（c，d））正確答案:

D61.

(單選題)以下算法的時(shí)間復(fù)雜度為（）voidfun（intn）{inti=1；while（i<=n）i=i*2；}A.O（n）B.O（n2）C.O（nlog2n）D.O（log2n）正確答案:

D62.

(單選題)基數(shù)排序的時(shí)間復(fù)雜度是（）A.O（n）B.O（n2）C.O（nlog2n）D.O（d（n+rd））正確答案:

D63.

(單選題)與單鏈表相比，雙向鏈表的優(yōu)點(diǎn)之一是（）A.插入、刪除操作更方便B.可以進(jìn)行隨機(jī)訪問(wèn)C.可以省略表頭指針或表尾指針D.訪問(wèn)前后相鄰結(jié)點(diǎn)更靈活正確答案:

D64.

(單選題)順序存儲(chǔ)結(jié)構(gòu)中數(shù)據(jù)元素之間的邏輯關(guān)系是由（）表示的。A.線性結(jié)構(gòu)B.非線性結(jié)構(gòu)C.存儲(chǔ)位置D.指針正確答案:

C65.

(單選題)對(duì)于n階對(duì)稱(chēng)矩陣壓縮存儲(chǔ)時(shí)，需要表長(zhǎng)為（）的順序表。A.n/2B.n*n/2C.n（n+1）/2D.n（n-1）/2正確答案:

C66.

(單選題)在做退棧運(yùn)算時(shí)，應(yīng)先判斷棧是否（）A.空B.滿C.上溢D.下溢正確答案:

A67.

(單選題)線性表是（）A.一個(gè)有限序列，可以為空B.一個(gè)有限序列，不可以為空C.一個(gè)無(wú)限序列，可以為空D.一個(gè)無(wú)限序列，不可以為空正確答案:

A68.

(單選題)線性表L=（a1，a2，……an），下列說(shuō)法正確的是（）A.每個(gè)元素都有一個(gè)直接前驅(qū)和一個(gè)直接后繼B.線性表中至少有一個(gè)元素C.表中諸元素的排列必須是由小到大或由大到小D.除第一個(gè)和最后一個(gè)元素外，其余每個(gè)元素都有一個(gè)且僅有一個(gè)直接前驅(qū)和直接后繼正確答案:

D69.

(單選題)要連通具有n個(gè)頂點(diǎn)的有向圖，至少需要（）條邊。A.n-lB.nC.n+lD.2n正確答案:

B70.

(單選題)某算法的語(yǔ)句執(zhí)行頻度為（3n+nlog2n+n2+8），其時(shí)間復(fù)雜度表示（）A.O（n）B.O（nlog2n）C.O（n2）D.O（log2n）正確答案:

C71.

(單選題)線性表的順序存儲(chǔ)結(jié)構(gòu)是一種（）A.隨機(jī)存取的存儲(chǔ)結(jié)構(gòu)B.順序存取的存儲(chǔ)結(jié)構(gòu)C.索引存取的存儲(chǔ)結(jié)構(gòu)D.散列存取的存儲(chǔ)結(jié)構(gòu)正確答案:

A72.

(單選題)設(shè)有一順序棧S，元素a，b，c，d，e，f依次進(jìn)棧，如果6個(gè)元素的出棧順序依次是b，d，c，f，e，a，則棧的容量至少是（）A.2B.3C.5D.6正確答案:

B73.

(單選題)下列程序段的時(shí)間復(fù)雜度是（）countt=0；for（k=1；k<=n；k*=2）for（j=1；j<=n；j++）count++；A.O（log2n）B.O（n）C.O（nlog2n）D.O（n2）正確答案:

C74.

(單選題)棧在（）中應(yīng)用。A.遞歸調(diào)用B.子程序調(diào)用C.表達(dá)式求值D.A，B，C正確答案:

D75.

(單選題)設(shè)關(guān)鍵字序列為（Kl，K2，…，Kn），則用篩選法建初始堆必須從第（）個(gè)元素開(kāi)始進(jìn)行篩選。A.1B.nC.n/2D.n-1正確答案:

C76.

(單選題)在數(shù)據(jù)結(jié)構(gòu)中，從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分成（）A.線性結(jié)構(gòu)和非線性結(jié)構(gòu)B.內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu)C.動(dòng)態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu)D.緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu)正確答案:

A77.

(單選題)若串S=“software”，其子串的數(shù)目是（）A.8B.37C.36D.9正確答案:

B78.

(單選題)和順序棧相比，鏈棧有一個(gè)比較明顯的優(yōu)勢(shì)是（）A.通常不會(huì)出現(xiàn)棧滿的情況B.通常不會(huì)出現(xiàn)?？盏那闆rC.插入操作更容易實(shí)現(xiàn)D.刪除操作更容易實(shí)現(xiàn)正確答案:

A79.

(單選題)下述幾種排序方法中，（）是穩(wěn)定的排序方法。A.希爾排序B.快速排序C.歸并排序D.堆排序正確答案:

C80.

(單選題)鏈表不具有的特點(diǎn)是（）A.插入、刪除不需要移動(dòng)元素B.所需空間與線性長(zhǎng)度成正比C.不必事先估計(jì)存儲(chǔ)空間D.可隨機(jī)訪問(wèn)任一元素正確答案:

D81.

(單選題)鏈棧與順序棧相比較，明顯的優(yōu)點(diǎn)是（）A.插入操作更加方便B.刪除操作更加方便C.通常不會(huì)出現(xiàn)棧滿的情況D.通常不會(huì)出現(xiàn)?？盏那闆r正確答案:

C82.

(單選題)帶頭結(jié)點(diǎn)的單鏈表h為空的判斷條件是（）A.h==NULLB.h->next==hC.h->next==NULLD.h!=NULL正確答案:

C83.

(單選題)數(shù)據(jù)結(jié)構(gòu)中評(píng)價(jià)算法的兩個(gè)重要指標(biāo)是（）A.效率、難度B.可行性、確定性C.正確性、穩(wěn)定性D.時(shí)間復(fù)雜度、空間復(fù)雜度正確答案:

D84.

(單選題)以下數(shù)據(jù)結(jié)構(gòu)中，（）是非線性結(jié)構(gòu)。A.樹(shù)B.字符串C.隊(duì)列D.棧正確答案:

A85.

(單選題)在一個(gè)單鏈表中，已知q所指結(jié)點(diǎn)是p所指結(jié)點(diǎn)的前驅(qū)結(jié)點(diǎn)，若在p和q之間插入結(jié)點(diǎn)s，則執(zhí)行（）A.s->next=p->next；p->next=s；B.p->next=s->next；s->next=p；C.q->next=s；s->next=p；D.p->next=s；s->next=q；正確答案:

C86.

(單選題)下列各種排序算法中平均時(shí)間復(fù)雜度為O（n2）是（）A.快速排序B.堆排序C.歸并排序D.冒泡排序正確答案:

D87.

(單選題)按（）遍歷二叉排序樹(shù)得到的序列是一個(gè)有序序列。A.先序B.中序C.后序D.層次正確答案:

B88.

(單選題)設(shè)二叉樹(shù)的先序遍歷序列和后序遍歷序列正好相反，則該二叉樹(shù)滿足的條件是（）A.空或只有一個(gè)結(jié)點(diǎn)B.任一結(jié)點(diǎn)無(wú)左孩子C.任一結(jié)點(diǎn)無(wú)右孩子D.任一結(jié)點(diǎn)都無(wú)左孩子或者任一結(jié)點(diǎn)都無(wú)右孩子正確答案:

D89.

(單選題)連通分量是（）極大連通子圖。A.圖B.樹(shù)C.有向圖D.無(wú)向圖正確答案:

D90.

(單選題)具有2017個(gè)結(jié)點(diǎn)的二叉樹(shù)，其深度至少為（）A.9B.10C.11D.12正確答案:

C91.

(單選題)對(duì)于一個(gè)不帶頭結(jié)點(diǎn)的單鏈表head，判定空表的條件是（）A.head==NULLB.head->next==NULLC.head->next==headD.head!=NULL正確答案:

A92.

(單選題)設(shè)赫夫曼樹(shù)中有199個(gè)結(jié)點(diǎn)，則該赫夫曼樹(shù)中有（）個(gè)葉子結(jié)點(diǎn)。A.99B.100C.101D.102正確答案:

B93.

(單選題)設(shè)一維數(shù)組中有n個(gè)數(shù)組元素，則讀取第i個(gè)數(shù)組元素的平均時(shí)間復(fù)雜度為（）A.O（n）B.O（nlogn）C.O（1）D.O（n2）正確答案:

C94.

(單選題)一個(gè)序列中有10000個(gè)元素，若只想得到其中前10個(gè)最小元素，最好采用（）方法。A.快速排序B.堆排序C.插入排序D.二路歸并排序正確答案:

B95.

(單選題)元素a，b，c，d，e依次進(jìn)入初始為空的棧中，若元素進(jìn)棧后可停留，可出棧，直到所有的元素都出棧，則在所有可能的出棧序列中，以元素d開(kāi)頭的序列個(gè)數(shù)是（）A.3B.4C.5D.6正確答案:

B96.

(單選題)二維數(shù)組之所以有行優(yōu)先順序和列優(yōu)先順序兩種存儲(chǔ)方式是因?yàn)椋ǎ〢.數(shù)據(jù)的元素處在行和列兩個(gè)關(guān)系中B.數(shù)組的元素必須從左到右順序排列C.數(shù)組的元素之間存在次序關(guān)系D.數(shù)組是多維結(jié)構(gòu)，內(nèi)存是一維結(jié)構(gòu)正確答案:

D97.

(單選題)廣義表（a，（b，c），d，e）的表尾為（）A.（b，c），d，eB.（（b，c），d，e）C.eD.（e）正確答案:

B98.

(單選題)算法分析的目的是（）A.分析算法的易懂性和文檔性B.找出數(shù)據(jù)結(jié)構(gòu)的合理性C.研究算法中的輸入和輸出的關(guān)系D.分析算法的效率以求改進(jìn)正確答案:

D99.

(單選題)關(guān)鍵路徑是AOE網(wǎng)中（）A.從源點(diǎn)到匯點(diǎn)的最長(zhǎng)路徑B.從源點(diǎn)到匯點(diǎn)的最短路徑C.最長(zhǎng)回路D.最短回路正確答案:

A100.

(單選題)廣義（a，（b，c），d，e）的表頭為（）A.aB.bC.dD.e正確答案:

A101.

(單選題)無(wú)向圖的鄰接矩陣（）A.一定是對(duì)稱(chēng)的B.一定是不對(duì)稱(chēng)的C.不一定是對(duì)稱(chēng)的D.不一定是不對(duì)稱(chēng)的正確答案:

A102.

(單選題)下列哪一種圖的鄰接矩陣是對(duì)稱(chēng)矩陣（）A.AOV網(wǎng)B.AOE網(wǎng)C.有向圖D.無(wú)向圖正確答案:

D103.

(單選題)已知一棵完全二叉樹(shù)的第6層（設(shè)根為第1層）有8個(gè)葉子結(jié)點(diǎn)，則該完全二叉樹(shù)的結(jié)點(diǎn)個(gè)數(shù)最多是（）A.39B.52C.111D.119正確答案:

C104.

(單選題)有兩個(gè)串p和q，求q在p中首次出現(xiàn)的位置的運(yùn)算稱(chēng)為（）A.連接B.模式匹配C.求子串D.求串長(zhǎng)正確答案:

B105.

(單選題)已知一個(gè)二叉樹(shù)的先序序列是ABCDEFG，中序序列是BDCAFEG，則后序序列是（）A.DCBFGEAB.BCDFGEAC.BCDFEGAD.BDCFEGA正確答案:

A106.

(單選題)下面（）方法可以判定一個(gè)有向圖是否有環(huán)。A.廣度優(yōu)先遍歷B.拓?fù)渑判駽.求最短路徑D.求最小生成樹(shù)正確答案:

B107.

(單選題)以下算法中加下劃線的語(yǔ)句的執(zhí)行次數(shù)為（）intm=0，i，j；for（i=1；i<=n；i++）for（j=1；j<=2*i；j++）（）m++；A.nB.n（n+1）C.n+1D.n2正確答案:

B108.

(單選題)一個(gè)棧的輸入序列為1，2，3，……，n，若輸出序列的第一個(gè)元素是n，則輸出序列的第i（1<=i<=n）個(gè)元素是（）A.不確定B.n-i+1C.iD.n-i正確答案:

B109.

(單選題)鏈接存儲(chǔ)的存儲(chǔ)結(jié)構(gòu)所占存儲(chǔ)空間（）A.分兩部分，一部分存放結(jié)點(diǎn)值，另一部分存放表示結(jié)點(diǎn)關(guān)系的指針B.只有一部分，存放結(jié)點(diǎn)值C.只有一部分，存儲(chǔ)表示結(jié)點(diǎn)間關(guān)系的指針D.分兩部分，一部分存放結(jié)點(diǎn)值，另一部分存放結(jié)點(diǎn)所占單元數(shù)正確答案:

A110.

(單選題)單鏈表中，增加一個(gè)頭結(jié)點(diǎn)的目的是為了（）A.使單鏈表至少有一個(gè)結(jié)點(diǎn)B.標(biāo)識(shí)表結(jié)點(diǎn)中首結(jié)點(diǎn)的位置C.方便運(yùn)算的實(shí)現(xiàn)D.說(shuō)明單鏈表是線性表的鏈?zhǔn)酱鎯?chǔ)正確答案:

C111.

(單選題)一個(gè)順序表所占用的存儲(chǔ)空間大小與（）無(wú)關(guān)。A.表的長(zhǎng)度B.數(shù)據(jù)元素的存放順序C.數(shù)據(jù)元素的類(lèi)型D.數(shù)據(jù)元素中各字段的類(lèi)型正確答案:

B112.

(單選題)廣義表L=（a，（b，c）），進(jìn)行Tail（L）操作后的結(jié)果為（）A.cB.b，cC.（b，c）D.（（b，c））正確答案:

D113.

(單選題)堆的形狀是一棵（）A.二叉排序樹(shù)B.滿二叉樹(shù)C.完全二叉樹(shù)D.平衡二叉樹(shù)正確答案:

C114.

(單選題)空格串是（①），其長(zhǎng)度等于（②），正確選項(xiàng)是（）A.①空串②零B.①由一個(gè)或者多個(gè)空格組成的字符串②其包含的空格個(gè)數(shù)C.①空串②未定義D.①由一個(gè)或者多個(gè)空格組成的字符串②未定義正確答案:

B115.

(單選題)利用二叉鏈表存儲(chǔ)樹(shù)，則根結(jié)點(diǎn)的右指針是（）A.指向最左孩子B.指向最右孩子C.空D.非空正確答案:

C116.

(單選題)已知一個(gè)長(zhǎng)度為16的順序表L，其元素按關(guān)鍵字有序排列，若采用折半查找法查找一個(gè)不存在的元素，則比較次數(shù)最多的是（）A.4B.5C.6D.7正確答案:

B117.

(單選題)在存儲(chǔ)數(shù)據(jù)時(shí)，通常不僅要存儲(chǔ)各數(shù)據(jù)元素的值，而且還要存儲(chǔ)（）A.數(shù)據(jù)的操作方法B.數(shù)據(jù)元素的類(lèi)型C.數(shù)據(jù)元素之間的關(guān)系D.數(shù)據(jù)的存取方法正確答案:

C118.

(單選題)在下列存儲(chǔ)形式中，（）不是樹(shù)的存儲(chǔ)形式。A.雙親表示法B.孩子鏈表表示法C.孩子兄弟表示法D.順序存儲(chǔ)表示法正確答案:

D119.

(單選題)下述幾種排序方法中，要求輔助存儲(chǔ)空間最大的是（）A.希爾排序B.快速排序C.歸并排序D.堆排序正確答案:

C120.

(單選題)一個(gè)棧的輸入序列為123…n，若輸出序列的第一個(gè)元素是n，輸出第i（1<=i<=n）個(gè)元素是（）A.不確定B.iC.n-i+1D.n-i正確答案:

C121.

(單選題)下列敘述中正確的是（）A.一個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜度也必定大B.一個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜度必定小C.一個(gè)算法的時(shí)間復(fù)雜度大，則其空間復(fù)雜度必定小D.上述三種說(shuō)法都不對(duì)正確答案:

D122.

(單選題)下列說(shuō)法不正確的是（）A.圖的遍歷是從給定的頂點(diǎn)出發(fā)，每一個(gè)頂點(diǎn)僅被訪問(wèn)一次B.圖的深度優(yōu)先遍歷不適用于有向圖C.遍歷的基本方法有兩種：深度優(yōu)先搜索遍歷和廣度優(yōu)先搜索遍歷D.圖的深度優(yōu)先遍歷是一個(gè)遞歸過(guò)程正確答案:

B123.

(單選題)下述關(guān)于排序的穩(wěn)定性描述不正確的是（）A.歸并排序是穩(wěn)定的B.簡(jiǎn)單選擇排序是不穩(wěn)定的C.堆排序是不穩(wěn)定的D.快速排序是穩(wěn)定的正確答案:

D124.

(單選題)分別采用堆排序，快速排序，冒泡排序和歸并排序，對(duì)初態(tài)為有序的表，則最省時(shí)間的是（）算法。A.堆排序B.快速排序C.冒泡排序D.歸并排序正確答案:

C125.

(單選題)若長(zhǎng)度為n的線性表采用順序存儲(chǔ)結(jié)構(gòu)，刪除第i個(gè)數(shù)據(jù)元素時(shí)需要移動(dòng)的數(shù)據(jù)元素個(gè)數(shù)為（）A.iB.n-iC.nD.n-i+1正確答案:

B126.

(單選題)在下列查找方法中，平均查找長(zhǎng)度與結(jié)點(diǎn)個(gè)數(shù)n無(wú)關(guān)的查找方法是（）A.順序查找B.折半查找C.分塊查找D.散列查找正確答案:

D127.

(單選題)廣義表（a，（b，c），（d，e））的表頭為（）A.aB.（a）C.a，（b，c）D.（a，（b，c））正確答案:

A128.

(單選題)一個(gè)鏈表最常用的操作是在最后一個(gè)元素之后插入一個(gè)元素和刪除第一個(gè)元素，則選用（）最節(jié)省時(shí)間。A.不帶頭結(jié)點(diǎn)的單循環(huán)鏈表B.雙鏈表C.有尾指針的單循環(huán)鏈表D.單鏈表正確答案:

C129.

(單選題)設(shè)哈夫曼樹(shù)中有199個(gè)結(jié)點(diǎn)，則該哈夫曼樹(shù)中有（）個(gè)葉子結(jié)點(diǎn)。A.99B.100C.101D.102正確答案:

B130.

(單選題)判斷帶頭結(jié)點(diǎn)的單鏈表head為空的條件是（）A.head==NULLB.head->next==NULLC.head->next==headD.head!=NULL正確答案:

B131.

(單選題)下面關(guān)于串的敘述中，（）是不正確的。A.串是字符的有限序列B.空串是由空格構(gòu)成的串C.模式匹配是串的一種重要運(yùn)算D.串既可以采用順序存儲(chǔ)，也可以采用鏈?zhǔn)酱鎯?chǔ)正確答案:

B132.

(單選題)設(shè)主串的長(zhǎng)度為m，子串的長(zhǎng)度為n，那么簡(jiǎn)單的模式匹配算法的時(shí)間復(fù)雜度為（）A.O（m）B.O（n）C.O（m*n）D.O（m+n）正確答案:

C133.

(單選題)抽象數(shù)據(jù)類(lèi)型的三個(gè)組成部分分別為（）A.數(shù)據(jù)對(duì)象、數(shù)據(jù)關(guān)系和基本操作B.數(shù)據(jù)元素、邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)C.數(shù)據(jù)項(xiàng)、數(shù)據(jù)元素和數(shù)據(jù)類(lèi)型D.?數(shù)據(jù)元素、數(shù)據(jù)結(jié)構(gòu)和數(shù)據(jù)類(lèi)型正確答案:

A134.

(單選題)下列哪種算法是求單源點(diǎn)最短路徑的算法（）A.PrimB.CruscalC.FloydD.Dijkstra正確答案:

D135.

(單選題)從未排序序列中依次取出元素與已排序序列（初始時(shí)為空）中的元素進(jìn)行比較，將其放入已排序序列的正確位置上的方法，稱(chēng)為（）A.希爾排序B.冒泡排序C.插入排序D.選擇排序正確答案:

C136.

(單選題)下述哪一條是順序存儲(chǔ)結(jié)構(gòu)的優(yōu)點(diǎn)（）A.存儲(chǔ)密度大B.插入運(yùn)算方便C.刪除運(yùn)算方便D.方便地運(yùn)用于各種邏輯結(jié)構(gòu)的存儲(chǔ)表示正確答案:

A137.

(單選題)若串S="software"，則字符其子串的數(shù)目是（），其中空串和S串本身這兩個(gè)字符串也算作S的子串。A.8B.36C.37D.16正確答案:

C138.

(單選題)與數(shù)據(jù)元素本身的形式、內(nèi)容、相對(duì)位置、個(gè)數(shù)無(wú)關(guān)的是數(shù)據(jù)的（）A.存儲(chǔ)結(jié)構(gòu)B.存儲(chǔ)實(shí)現(xiàn)C.邏輯結(jié)構(gòu)D.運(yùn)算實(shí)現(xiàn)正確答案:

C139.

(單選題)計(jì)算機(jī)算法指的是（）A.計(jì)算方法B.調(diào)度方法C.解決問(wèn)題的有限運(yùn)算序列D.排序方法正確答案:

C140.

(單選題)已知一棵二叉樹(shù)的先序遍歷結(jié)果為ABCDEF，中序遍歷結(jié)果為CBAEDF，則后序遍歷的結(jié)果為（）A．CBEFDAB．FEDCBAC．CBEDFAD．不定A.CBEFDAB.FEDCBAC.CBEDFAD.不定正確答案:

A141.

(單選題)數(shù)據(jù)結(jié)構(gòu)在計(jì)算機(jī)內(nèi)存中的表示是指（）A.數(shù)據(jù)的邏輯結(jié)構(gòu)B.數(shù)據(jù)元素之間的關(guān)系C.數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)D.數(shù)據(jù)關(guān)系正確答案:

C142.

(單選題)下面關(guān)于哈希（Hash，雜湊）查找的說(shuō)法正確的是（）A.哈希函數(shù)構(gòu)造的越復(fù)雜越好，因?yàn)檫@樣隨機(jī)性好，沖突小B.除留余數(shù)法是所有哈希函數(shù)中最好的C.不存在特別好與壞的哈希函數(shù)，要視情況而定D.若需在哈希表中刪去一個(gè)元素，不管用何種方法解決沖突都只要簡(jiǎn)單的將該元素刪去即可正確答案:

C143.

(單選題)下面說(shuō)法不正確的是（）A.廣義表的表頭總是一個(gè)廣義表B.廣義表的表尾總是一個(gè)廣義表C.廣義表難以用順序結(jié)構(gòu)存儲(chǔ)D.廣義表可以是一個(gè)多層次的結(jié)構(gòu)正確答案:

A144.

(單選題)已知一個(gè)二叉樹(shù)的先序序列是ABCDEFG，后序序列是DCBFGEA，則中序序列是（）A.BDCAEFGB.BCDAFEGC.BDCAFEGD.BCDAFGE正確答案:

C145.

(單選題)具有2012個(gè)結(jié)點(diǎn)的二叉樹(shù)，其深度至少為（）A.9B.10C.11D.12正確答案:

C146.

(單選題)對(duì)于單鏈表表示法，以下說(shuō)法錯(cuò)誤的是（）A.數(shù)據(jù)域用于存儲(chǔ)線性表的一個(gè)數(shù)據(jù)元素B.指針域或鏈域用于存儲(chǔ)一個(gè)指向本結(jié)點(diǎn)的直接后繼結(jié)點(diǎn)的指針C.所有數(shù)據(jù)通過(guò)指針的鏈接而組織成單鏈表D.NULL稱(chēng)為空指針，它不指向任何結(jié)點(diǎn)，只起標(biāo)志作用正確答案:

C147.

(單選題)在帶頭結(jié)點(diǎn)的循環(huán)鏈表中，將頭指針改設(shè)為尾指針（rear）后，其首元結(jié)點(diǎn)和尾結(jié)點(diǎn)的存儲(chǔ)位置分別是（）A.rear和rear->next->nextB.rear->next和rearC.rear->next->next和rearD.rear和rear->next正確答案:

C148.

(單選題)關(guān)于線性表的下列說(shuō)法正確的是（）A.每個(gè)元素都有一個(gè)直接前驅(qū)和一個(gè)直接后繼B.線性表中至少有一個(gè)元素C.表中諸元素的排列順序必須是由小到大或由大到小D.除第一個(gè)元素和最后一個(gè)元素外，其余每個(gè)元素都有一個(gè)且只有一個(gè)直接前驅(qū)和直接后繼正確答案:

D149.

(單選題)鏈?zhǔn)綏＝Y(jié)點(diǎn)為（data，next），top指向棧頂，若想刪除棧頂結(jié)點(diǎn)，并將刪除結(jié)點(diǎn)的值保存到x中，則應(yīng)執(zhí)行的操作（）A.x=top->data；top=top->next；B.top=top->next；x=top->data；C.x=top；top=top->next；D.x=top->data；正確答案:

A150.

(單選題)棧操作數(shù)據(jù)的原則是（）A.先進(jìn)先出B.后進(jìn)先出C.后進(jìn)后出D.不分順序正確答案:

B151.

(單選題)若某線性表中最常用的操作是在最后一個(gè)元素之后插入一個(gè)元素和刪除第一個(gè)元素，則采用（）存儲(chǔ)方式最節(jié)省運(yùn)算時(shí)間。A.單鏈表B.僅有頭指針的單循環(huán)鏈表C.雙向鏈表D.僅有尾指針的單循環(huán)鏈表正確答案:

D152.

(單選題)設(shè)有二維數(shù)組A[0..9，0..19]，其每個(gè)元素占兩個(gè)字節(jié)，第一個(gè)元素的存儲(chǔ)地址為100，若按行優(yōu)先順序存儲(chǔ)，則元素A[6，6]存儲(chǔ)地址為（）A.232B.241C.352D.332正確答案:

C153.

(單選題)下面給出的四種排序方法中，排序過(guò)程中的比較次數(shù)與初始序列無(wú)關(guān)的是（）A.簡(jiǎn)單選擇排序法B.插入排序法C.快速排序法D.堆排序法正確答案:

A154.

(單選題)棧在（）中有所應(yīng)用。A.遞歸調(diào)用B.函數(shù)調(diào)用C.表達(dá)式求值D.前三個(gè)選項(xiàng)都有正確答案:

D155.

(單選題)（）不是棧的基本操作。A.判斷棧是否為空B.將棧置為空棧C.刪除棧頂元素D.刪除棧底元素正確答案:

D156.

(單選題)若一棵二叉樹(shù)有10個(gè)度為2的結(jié)點(diǎn)，5個(gè)度為1的結(jié)點(diǎn)，則度為0的結(jié)點(diǎn)個(gè)數(shù)是（）A.9B.11C.15D.不確定正確答案:

B157.

(單選題)設(shè)棧S和隊(duì)列Q的初始狀態(tài)為空，元素1，2，3，4，5和6依次進(jìn)入棧S，一個(gè)元素出棧后立即進(jìn)入Q，若6個(gè)元素的出隊(duì)序列是2，4，3，6，5，1，則棧S的容量至少應(yīng)用是（）A.2B.3C.4D.6正確答案:

B158.

(單選題)設(shè)棧S元素和隊(duì)列Q的初始狀態(tài)均為空，元素abcde依次通過(guò)棧S，若每個(gè)元素出棧后立即進(jìn)入隊(duì)列Q，且5個(gè)元素的出隊(duì)順序是bdcae，則棧S的容量至少是（）A.6B.4C.3D.2正確答案:

C159.

(單選題)下面關(guān)于串的的敘述中，哪一個(gè)是不正確的（）A.串是字符的有限序列B.空串是由空格構(gòu)成的串C.模式匹配是串的一種重要運(yùn)算D.串既可以采用順序存儲(chǔ)，也可以采用鏈?zhǔn)酱鎯?chǔ)正確答案:

B160.

(單選題)下列關(guān)于無(wú)向連通圖特性的敘述中，正確的是（）I.所有頂點(diǎn)的度數(shù)之和是偶數(shù)II.邊數(shù)大于頂點(diǎn)個(gè)數(shù)減1III.至少有一個(gè)頂點(diǎn)的度為1A.只有IB.只有IIC.I和IID.I和III正確答案:

A161.

(單選題)對(duì)于一個(gè)帶頭結(jié)點(diǎn)的單循環(huán)鏈表head，判定空表的條件是（）A.head==NULLB.head->next==NULLC.head->next==headD.head!=NULL正確答案:

C162.

(單選題)將一棵有200個(gè)結(jié)點(diǎn)的完全二叉樹(shù)從根這一層開(kāi)始，每一層上從左到右依次對(duì)結(jié)點(diǎn)進(jìn)行編號(hào)，根結(jié)點(diǎn)的編號(hào)為1，則編號(hào)為49的結(jié)點(diǎn)的右孩子編號(hào)為（）A.97B.98C.99D.100正確答案:

C163.

(單選題)從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分為（）兩大類(lèi)。A.動(dòng)態(tài)結(jié)構(gòu)、靜態(tài)結(jié)構(gòu)B.線性結(jié)構(gòu)、非線性結(jié)構(gòu)C.順序結(jié)構(gòu)、鏈?zhǔn)浇Y(jié)構(gòu)D.初等結(jié)構(gòu)、構(gòu)造型結(jié)構(gòu)正確答案:

B164.

(單選題)若森林F有15條邊，25個(gè)結(jié)點(diǎn)，則F包含的樹(shù)的個(gè)數(shù)是（）A.8B.9C.10D.11正確答案:

C165.

(單選題)線性表若采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)時(shí)，要求內(nèi)存中可用存儲(chǔ)單元的地址（）A.必須是連續(xù)的B.部分地址必須是連續(xù)的C.一定是不連續(xù)的D.連續(xù)或不連續(xù)都可以正確答案:

D166.

(單選題)若數(shù)據(jù)序列{11，12，13，7，8，9，23，4，5}是采用下列排序方法之一得到的第二趟排序后的結(jié)果，則該排序算法只能是（）A.冒泡排序B.插入排序C.選擇排序D.歸并排序正確答案:

B167.

(單選題)廣義表（（a，b），c，（d，e））的表頭為（）A.aB.（a，b）C.a，bD.（（a，b），c）正確答案:

B168.

(單選題)基數(shù)排序是（）A.利用多邏輯關(guān)鍵字排序的思想對(duì)單邏輯關(guān)鍵字進(jìn)行排序B.利用多邏輯關(guān)鍵字排序的思想對(duì)多邏輯關(guān)鍵字進(jìn)行排序C.利用單邏輯關(guān)鍵字排序的思想對(duì)多邏輯關(guān)鍵字進(jìn)行排序D.利用單邏輯關(guān)鍵字排序的思想對(duì)單邏輯關(guān)鍵字進(jìn)行排序正確答案:

A169.

(單選題)設(shè)赫夫曼編碼的長(zhǎng)度不超過(guò)4，若已對(duì)兩個(gè)字符編碼為1和01，則還最多可對(duì)（）個(gè)字符編碼。A.2B.3C.4D.5正確答案:

C170.

(單選題)順序查找不論在順序線性表中還是在鏈?zhǔn)骄€性表中的時(shí)間復(fù)雜度為（）A.O（n）B.O（n2）C.O（n1/2）D.O（1og2n）正確答案:

A171.

(單選題)一個(gè)廣義表為（a，（a，b），d，e，（（i，j），k）），則該廣義表的長(zhǎng)度為（）A.不確定B.8C.5D.6正確答案:

C172.

(單選題)設(shè)計(jì)一個(gè)判別表達(dá)式中左、右括號(hào)是否配對(duì)出現(xiàn)的算法，采用（）數(shù)據(jù)結(jié)構(gòu)最佳。A.線性表的順序存儲(chǔ)結(jié)構(gòu)B.隊(duì)列C.線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)D.棧正確答案:

D173.

(單選題)有向圖的鄰接矩陣（）A.一定是對(duì)稱(chēng)的B.一定是不對(duì)稱(chēng)的C.有可能是對(duì)稱(chēng)的D.以上答案都不對(duì)正確答案:

C174.

(單選題)在下述結(jié)論中，正確的是（）①只有一個(gè)結(jié)點(diǎn)的二叉樹(shù)的度為0；②二叉樹(shù)的度為2；③二叉樹(shù)的左右子樹(shù)可任意交換；④深度為K的完全二叉樹(shù)的結(jié)點(diǎn)個(gè)數(shù)小于或等于深度相同的滿二叉樹(shù)。A.①②③B.②③④C.②④D.①④正確答案:

D175.

(單選題)以下數(shù)據(jù)結(jié)構(gòu)中，（）是非線性數(shù)據(jù)結(jié)構(gòu)。A.字符串B.隊(duì)列C.樹(shù)D.棧正確答案:

C176.

(單選題)設(shè)哈希表長(zhǎng)為14，哈希函數(shù)是H（key）=key%11，表中已有數(shù)據(jù)的關(guān)鍵字為15，38，61，84共四個(gè)，現(xiàn)要將關(guān)鍵字為49的結(jié)點(diǎn)加到表中，用二次探測(cè)再散列法解決沖突，則放入的位置是（）A.8B.3C.5D.9正確答案:

D177.

(單選題)線性表L在（）情況下適用于鏈?zhǔn)浇Y(jié)構(gòu)實(shí)現(xiàn)。A.需經(jīng)常修改L中的結(jié)點(diǎn)值B.需不斷對(duì)L進(jìn)行刪除插入C.L中含有大量的結(jié)點(diǎn)D.L中結(jié)點(diǎn)結(jié)構(gòu)復(fù)雜正確答案:

B178.

(單選題)用鄰接表存儲(chǔ)的圖的深度優(yōu)先遍歷算法類(lèi)似于二叉樹(shù)的（）遍歷。A.中序遍歷B.先序遍歷C.后序遍歷D.層序遍歷正確答案:

B179.

(單選題)當(dāng)棧中元素為n個(gè)，做進(jìn)棧運(yùn)算時(shí)發(fā)生溢出，則說(shuō)明棧的最大容量為（）A.nB.n-1C.n+1D.n/2正確答案:

A180.

(單選題)某內(nèi)排序方法的穩(wěn)定性是指（）A.該排序算法不允許有相同的關(guān)鍵字記錄B.該排序算法允許有相同的關(guān)鍵字記錄C.平均時(shí)間為0（nlogn）的排序方法D.以上都不對(duì)正確答案:

D181.

(單選題)線性表是具有n個(gè)（）的有限序列。A.表元素B.字符C.數(shù)據(jù)元素D.數(shù)據(jù)項(xiàng)正確答案:

C182.

(單選題)鏈?zhǔn)綏＝Y(jié)點(diǎn)為（data，link），top指向棧頂，若想摘除棧頂結(jié)點(diǎn)，并將刪除的結(jié)點(diǎn)的值保存到x中，則應(yīng)執(zhí)行操作（）A.x=top->data；top=top->link；B.top=top->link；x=top->link；C.x=top；top=top->link；D.x=top->link；正確答案:

A二.多選題（共23題）1.

(多選題)以下哪些是圖的分類(lèi)A.無(wú)向圖B.有向圖C.加權(quán)圖D.無(wú)權(quán)圖正確答案:

ABCD2.

(多選題)從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分為（）A.動(dòng)態(tài)結(jié)構(gòu)B.線性結(jié)構(gòu)C.鏈?zhǔn)浇Y(jié)構(gòu)D.非線性結(jié)構(gòu)正確答案:

BD3.

(多選題)以下關(guān)于指針變量的敘述中，正確的有（）A.指針變量可賦值為0B.指針變量中存放的是地址值C.指針可以進(jìn)行加、減等算術(shù)運(yùn)算D.指針變量不占用存儲(chǔ)空間正確答案:

ABC4.

(多選題)線索二叉樹(shù)的作用包括（）A.方便遍歷B.節(jié)省存儲(chǔ)空間C.加快查找速度D.便于插入和刪除操作正確答案:

AC5.

(多選題)下面說(shuō)法正確的是（）A.算法原地工作的含義是指不需要任何輔助空間B.在相同的規(guī)模n下，時(shí)間復(fù)雜度為O（n）的算法在執(zhí)行時(shí)間上一定比時(shí)間復(fù)雜度為O（nlogn）的算法快C.最壞時(shí)間復(fù)雜度是指算法在最壞情況下執(zhí)行時(shí)間的上界D.可讀性好的算法有助于人們對(duì)算法的理解和交流正確答案:

CD6.

(多選題)對(duì)于哈夫曼編碼，以下說(shuō)法正確的是（）A.哈夫曼編碼是一種不等長(zhǎng)編碼B.哈夫曼編碼是前綴編碼C.出現(xiàn)頻率高的字符編碼短D.可以通過(guò)構(gòu)建哈夫曼樹(shù)來(lái)生成編碼正確答案:

ABCD7.

(多選題)線索二叉樹(shù)的線索化過(guò)程主要包括（）A.先序線索化B.中序線索化C.后序線索化D.層次線索化正確答案:

ABC8.

(多選題)關(guān)于二叉樹(shù)的說(shuō)法，正確的是（）A.二叉樹(shù)可以為空樹(shù)。B.二叉樹(shù)中結(jié)點(diǎn)的度都為2C.二叉樹(shù)中結(jié)點(diǎn)的度可以為0，1，2D.二叉樹(shù)的高度是指二叉樹(shù)中結(jié)點(diǎn)的個(gè)數(shù)正確答案:

AC9.

(多選題)二叉樹(shù)的性質(zhì)包括（）A.第i層最多有2^(i-1)個(gè)結(jié)點(diǎn)（i≥1）B.深度為k的二叉樹(shù)最多有2^k-1個(gè)結(jié)點(diǎn)（k≥1）C.對(duì)于任何一棵二叉樹(shù)，如果其葉結(jié)點(diǎn)數(shù)為n?，度為2的結(jié)點(diǎn)數(shù)為n?，則n?=n?+1D.具有n個(gè)結(jié)點(diǎn)的完全二叉樹(shù)的深度為?log?(n+1)?正確答案:

ABCD10.

(多選題)數(shù)據(jù)之間的運(yùn)算包括（）A.插入B.刪除C.查找D.更新和排序正確答案:

ABCD11.

(多選題)如何將字符串轉(zhuǎn)換為數(shù)值A(chǔ).先用數(shù)值的valueOf函數(shù)將字符串轉(zhuǎn)換為數(shù)值類(lèi)對(duì)象，再利用該對(duì)象的intValue或doubleValue等函數(shù)將數(shù)值類(lèi)對(duì)象轉(zhuǎn)換為數(shù)值B.利用數(shù)值類(lèi)的parseInt，parseDouble等函數(shù)將字符串直接轉(zhuǎn)換為數(shù)值C.利用數(shù)值類(lèi)的靜態(tài)函數(shù)valueOf將字符串轉(zhuǎn)換為數(shù)值D.利用數(shù)值類(lèi)的靜態(tài)函數(shù)intValue將字符串轉(zhuǎn)換為數(shù)值正確答案:

AB12.

(多選題)以下有關(guān)結(jié)構(gòu)體數(shù)組的說(shuō)法中，正確的有（）A.結(jié)構(gòu)體數(shù)組中的每個(gè)元素都是結(jié)構(gòu)體類(lèi)型B.結(jié)構(gòu)體數(shù)組也可初始化C.指針可以指向結(jié)構(gòu)體變量,但不可以指向結(jié)構(gòu)體數(shù)組D.結(jié)構(gòu)體數(shù)組在內(nèi)存中是連續(xù)存放的正確答案:

ABD13.

(多選題)二叉樹(shù)的遍歷方式有（）A.先序遍歷B.中序遍歷C.后序遍歷D.層次遍歷正確答案:

ABCD14.

(多選題)算法的特征包括（）A.無(wú)窮性B.確定性C.有效性D.有零個(gè)或多個(gè)輸入正確答案:

BCD15.

(多選題)（）屬于特殊矩陣A.對(duì)角矩陣B.上三角矩陣C.下三角矩陣D.稀疏矩陣正確答案:

ABC16.

(多選題)算法的基本特征有（）A.有窮性B.確定性C.可行性D.輸入和輸出正確答案:

ABCD17.

(多選題)算法的時(shí)間復(fù)雜度取決于（）A.問(wèn)題的規(guī)模B.待處理數(shù)據(jù)的初始狀態(tài)C.內(nèi)存的大小D.操作系統(tǒng)的選擇正確答案:

AB18.

(多選題)以下哪些屬于索引順序文件可能出現(xiàn)的問(wèn)題A.索引需要占用額外的存儲(chǔ)空間B.數(shù)據(jù)更新時(shí)維護(hù)索引的開(kāi)銷(xiāo)較大C.索引結(jié)構(gòu)若不合理可能導(dǎo)致查找效率降低D.完全杜絕了數(shù)據(jù)丟失風(fēng)險(xiǎn)正確答案:

ABC19.

(多選題)下面不可以聲明字符串類(lèi)型的是()A.boolB.floatC.stringD.int正確答案:

ABD20.

(多選題)非空二叉樹(shù)的基本組成單元包括（）A.根結(jié)點(diǎn)B.左子樹(shù)C.右子樹(shù)D.空指針正確答案:

ABC21.

(多選題)樹(shù)的存儲(chǔ)結(jié)構(gòu)可以有（）A.雙親表示法B.孩子表示法C.孩子兄弟表示法D.順序存儲(chǔ)結(jié)構(gòu)正確答案:

ABC22.

(多選題)以下數(shù)據(jù)結(jié)構(gòu)中，（）是線性結(jié)構(gòu)。A.樹(shù)B.字符串C.線性表D.棧正確答案:

BCD23.

(多選題)數(shù)據(jù)元素也稱(chēng)為（）A.元素B.結(jié)點(diǎn)C.頂點(diǎn)D.記錄正確答案:

ABCD三.填空題（共15題）1.

(填空題)設(shè)有一個(gè)10階的對(duì)稱(chēng)矩陣A[10][10]，采用壓縮存儲(chǔ)方式按行將矩陣中下三角部分的元素存入一維數(shù)組B[]中，A[0][0]存入B[0]中，則A[8][5]在B[]中的下標(biāo)為（）正確答案:

(1)412.

(填空題)數(shù)據(jù)結(jié)構(gòu)從邏輯上劃分為四種基本類(lèi)型：線性結(jié)構(gòu)、樹(shù)形結(jié)構(gòu)、圖狀結(jié)構(gòu)和（）正確答案:

(1)集合3.

(填空題)一個(gè)二維數(shù)組A，行下標(biāo)的范圍是1到6，列下標(biāo)的范圍是0到7，每個(gè)數(shù)組元素用相鄰的6個(gè)字節(jié)存儲(chǔ)，存儲(chǔ)器按字節(jié)編址。這個(gè)數(shù)組的體積是（）個(gè)字節(jié)。正確答案:

(1)2884.

(填空題)平衡二叉樹(shù)上所有結(jié)點(diǎn)的平衡因子只可能是0，1和（）正確答案:

(1)-15.

(填空題)串‘science’的非空子串有（）個(gè)。正確答案:

(1)266.

(填空題)設(shè)某棵完全二叉樹(shù)中有100個(gè)結(jié)點(diǎn)，則該二叉樹(shù)中有（）個(gè)葉子結(jié)點(diǎn)。正確答案:

(1)507.

(填空題)已知一個(gè)長(zhǎng)度為13的順序表L，其元素按關(guān)鍵字有序排列，若采用折半查找法查找一個(gè)不存在的元素，則比較次數(shù)最多的是（）正確答案:

(1)48.

(填空題)設(shè)線性表中有n個(gè)數(shù)據(jù)元素，則在在鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)上實(shí)現(xiàn)順序查找的平均時(shí)間復(fù)雜度為（）正確答案:

(1)O（n）9.

(填空題)設(shè)數(shù)組a[0..10，1..8]的基地址為2000，每個(gè)元素占4個(gè)字節(jié)，若以行序?yàn)橹餍蝽樞虼鎯?chǔ)，則元素a[4，6]的存儲(chǔ)地址為（）正確答案:

(1)214810.

(填空題)設(shè)有二維數(shù)組A[0..9，0..19]，其每個(gè)元素占兩個(gè)字節(jié)，第一個(gè)元素的存儲(chǔ)地址為100，若按列優(yōu)先順序存儲(chǔ)，則元素A[6，6]存儲(chǔ)地址為（）正確答案:

(1)23211.

(填空題