數(shù)據(jù)結(jié)構(gòu)-題庫(kù)附有答案

數(shù)據(jù)結(jié)構(gòu)-題庫(kù)[復(fù)制]

下列選項(xiàng)中，不屬于線性結(jié)構(gòu)的是[單選題]*A、線性表B、雙向鏈表C、循環(huán)隊(duì)列D、二叉樹(正確答案)

某線性表L含有n個(gè)元素，采用單循環(huán)鏈表保存，僅有尾指針指向鏈表的終端結(jié)點(diǎn)。在最后一個(gè)結(jié)點(diǎn)之后插入一個(gè)結(jié)點(diǎn)及刪除第一個(gè)結(jié)點(diǎn)的時(shí)間復(fù)雜度分別是[單選題]*A、

0(1)和0(1）(正確答案)B、O(1)和O(n)C、O(n)和O(1)D、O(n)和

O(n)下列應(yīng)用中會(huì)用到棧[單選題]*A、計(jì)算后綴表達(dá)式的值(正確答案)B、圖的廣度優(yōu)先遍歷C、對(duì)數(shù)組進(jìn)行希爾排序D、對(duì)散列表進(jìn)行查找

設(shè)棧初始為空，入棧序列為1，2，3，4，5，下列選項(xiàng)中，不可能得到的出棧序列[單選題]*A、

1，2，3，4，5B、

3，1，4，2，5(正確答案)C、4，3，2，5，1D、5，4，3，2，1

己知廣義表LS=(((c，((d))，(e，(（f))，(g，h)，((m，n)))，head(LS)[單選題]*A、cB、（c）C、（c，（d））D、((c，(d))，(e，(f)))(正確答案)

設(shè)線性表采用順序存儲(chǔ)方式保存，每個(gè)元素占8個(gè)存儲(chǔ)單元。第1個(gè)元素的存儲(chǔ)地址為200，則第5個(gè)元素占用的最后一個(gè)存儲(chǔ)單元的地址[單選題]*A、

239(正確答案)B、240C、247D、248

—棵完全二叉樹T的全部k個(gè)葉結(jié)點(diǎn)都在同一層中，每個(gè)分支結(jié)點(diǎn)都有兩個(gè)孩子結(jié)點(diǎn)。T中包含的結(jié)點(diǎn)數(shù)是[單選題]*A、k(正確答案)B、2k-1C、k2D、2k-l[填空題]_________________________________答案:B[單選題]*解析:(正確答案)

設(shè)字符集中有n個(gè)字符，對(duì)其進(jìn)行哈夫曼編碼，得到的哈夫曼樹的結(jié)點(diǎn)總數(shù)[單選題]*A、

2n_1(正確答案)B、2nC、2n+lD、不確定

設(shè)圖G的鄰接矩陣A如下所示。G的各頂點(diǎn)的度依次是[單選題]*A、1，2，1，2B、2，2，1，1C、3，4，2，3(正確答案)D、4，4，2，2.對(duì)題10-11圖進(jìn)行深度優(yōu)先遍歷，下列選項(xiàng)中，正確的遍歷序列是[單選題]*A、1，2，3，4，5(正確答案)B、2，3，5，4，1C、3，5，

1，2，4D、4，3，5，

1，2對(duì)題10-11圖進(jìn)行拓?fù)渑判颍铝羞x項(xiàng)中，正確的拓?fù)湫蛄惺荹單選題]*A、1，2，3，4，5B、2，3，

1，4，5C、3，5，1，2，4D、

5，3，1，2，4(正確答案)下列排序方法中，不是穩(wěn)定排序方法的是[單選題]*A、直接插入排序B、冒泡排序C、歸并排序D、快速排序(正確答案)

已知數(shù)據(jù)序列（18，19，20，4，51，6，30，1，2）是某種排序算法第二趟排序后得到的結(jié)果，則該算法可能是[單選題]*A、選擇排序B、冒泡排序C、直接插入排序(正確答案)D、快速排序?qū)τ行虮恚?，3，9，12，32，41，45，62，75，77）進(jìn)行二分查找，查找關(guān)鍵字9時(shí)，進(jìn)行比較的關(guān)鍵字依次是[單選題]*A、1，3，9B、32，3，9(正確答案)C、32，

12，9D、41，12，9分別使用下列數(shù)據(jù)序列建立二叉排序樹，能得到高度最高的二叉樹的是[單選題]*A、10，8，9，6，12，11，

13B、10，6，8，9，

12，11，13(正確答案)C、10，12，

11，13，8，6，D、10，8，6，9，12，13，11.

數(shù)據(jù)的運(yùn)算，即對(duì)數(shù)據(jù)元素施加的操作，是定義在數(shù)據(jù)的_______結(jié)構(gòu)上的。[單選題]*答案:(正確答案)邏輯;

在順序表中，因?yàn)樵L問(wèn)任一結(jié)點(diǎn)的方式是_______，所以訪問(wèn)每個(gè)結(jié)點(diǎn)的時(shí)間復(fù)雜度均為0（1）[單選題]*答案:隨機(jī)訪問(wèn)(正確答案);.

帶頭結(jié)點(diǎn)的鏈隊(duì)列可以由一個(gè)頭指針和一個(gè)尾指針唯一確定。當(dāng)頭指針和尾指針相等時(shí)，表示隊(duì)列_______。[單選題]*答案:為空(正確答案);

稀疏矩陣采用壓縮存儲(chǔ)，只保存非零元素，得到的順序存儲(chǔ)結(jié)構(gòu)稱為________。[單選題]*答案:三元組表(正確答案);

廣義表（（a），（b，c），（d，e，（f，g，h）））的表尾是_______。[單選題]*答案:((b,c),(d,e,(f,g,h)))(正確答案);中序線索化二叉樹的過(guò)程，是在中序遍歷過(guò)程中用線索取代_______。[單選題]*答案:空指針(正確答案);

在有n個(gè)頂點(diǎn)、e條邊的無(wú)向連通圖中，e的取值范圍是_______。[單選題]*答案:((b,c),(d,e,(f,g,h)))(正確答案);

中序線索化二叉樹的過(guò)程，是在中序遍歷過(guò)程中用線索取代_______。[單選題]*答案:空指針(正確答案);在有n個(gè)頂點(diǎn)、e條邊的無(wú)向連通圖中，e的取值范圍是_______。[單選題]*答案:n-l≤e≤n(n-l)/2(正確答案);

對(duì)數(shù)據(jù)序列進(jìn)行升序排序。采用堆排序算法時(shí)，首先應(yīng)對(duì)初始數(shù)據(jù)建立_______堆[單選題]*答案:大根(正確答案);.

在無(wú)序數(shù)組中進(jìn)行查找操作，應(yīng)使用的查找方法是_______。[單選題]*答案:順序查找（或線性查找）(正確答案);

—棵高度為2的4階B樹中能夠保存的關(guān)鍵字個(gè)數(shù)最多是_______。[單選題]*答案:15(正確答案);數(shù)據(jù)結(jié)構(gòu)研宄的基本內(nèi)容是[單選題]*A、數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)和對(duì)數(shù)據(jù)元素施加的操作(正確答案)B、數(shù)據(jù)的類型、數(shù)據(jù)的定義、算法描述和各種操作實(shí)現(xiàn)C、數(shù)據(jù)的線性結(jié)構(gòu)、樹型結(jié)構(gòu)、圖型結(jié)構(gòu)及相關(guān)的算法D、數(shù)據(jù)元素之間的邏輯關(guān)系、物理存儲(chǔ)和相關(guān)程序?qū)崿F(xiàn)數(shù)據(jù)結(jié)構(gòu)中，評(píng)價(jià)算法好壞的重要指標(biāo)之一是[單選題]*A、程序的執(zhí)行時(shí)間B、源程序的代碼長(zhǎng)度C、程序采用的語(yǔ)言D、算法的時(shí)間復(fù)雜度(正確答案)等概率情況下，在長(zhǎng)度為《的順序表中插入1個(gè)元素需要移動(dòng)元素的平均次數(shù)是[單選題]*A、1B、n/2(正確答案)C、nD、n＋1己知head為指向帶頭結(jié)點(diǎn)的單鏈表的頭指針，指針變量p指向一個(gè)新結(jié)點(diǎn)，next[單選題]*是結(jié)點(diǎn)的指針域，若要將p所指結(jié)點(diǎn)插入到單鏈表的表頭，則正確的語(yǔ)句序列是A、head->next=p;p->next=head;B、p->next=head->next;head=p;C、head=p;p->next=head->head;D、p->next=head->next;head->next=p;(正確答案)后綴表達(dá)式求值的過(guò)程中要用到的數(shù)據(jù)結(jié)構(gòu)是[單選題]*A、—個(gè)保存各種操作符的棧B、—個(gè)保存操作數(shù)及運(yùn)算結(jié)果的棧(正確答案)C、兩個(gè)分別保存操作符和操作數(shù)的D、兩個(gè)分別保存操作數(shù)和運(yùn)算結(jié)果的棧廣義表1^=(((3)，b)),((c，（d)),(e，(f)),(g，h))的表尾是[單選題]*A、(g,h)B、(c,(d))，（e，（f))),(g，h)C、((g，h))D、(((c,(d)),(e,(f))),(g,h))(正確答案)用》(?>2)個(gè)帶權(quán)值的結(jié)點(diǎn)作為葉結(jié)點(diǎn)構(gòu)造一棵哈夫曼樹，下列選項(xiàng)中正確的是[單選題]*A、哈夫曼樹是葉結(jié)點(diǎn)權(quán)值之和最小的二叉樹B、哈夫曼樹是帶權(quán)路徑長(zhǎng)度WPL最小的二叉樹(正確答案)C、n個(gè)帶有權(quán)值的結(jié)點(diǎn)可以構(gòu)造出唯一一棵哈夫曼樹D、哈夫曼樹是有《個(gè)葉結(jié)點(diǎn)的二叉樹中高度最低的二叉樹將一棵樹T轉(zhuǎn)換為等價(jià)的二叉樹T1,與T的后序遍歷序列相同的是T1的[單選題]*A、前序遍歷序列B、中序遍歷序列(正確答案)C、后序遍歷序列D、按層遍歷序列要在帶權(quán)圖（權(quán)值>0)中求從某一頂點(diǎn)到其余各頂點(diǎn)的最短路徑，應(yīng)采用的算法是[單選題]*A、哈夫曼算法B、普里姆算法C、克魯斯卡爾算法D、迪杰斯特拉算法(正確答案)設(shè)圖G存在拓?fù)湫蛄?，則下列結(jié)論中正碌的是[單選題]*A、圖G是一個(gè)有向圖B、圖G的拓?fù)湫蛄形ㄒ籆、圖G是一個(gè)無(wú)向圖D、圖G是一個(gè)有向無(wú)環(huán)圖(正確答案)內(nèi)排序過(guò)程中，待排序數(shù)據(jù)保存在[單選題]*A、CPU中B、內(nèi)存儲(chǔ)器中(正確答案)C、外存儲(chǔ)器中D、計(jì)算機(jī)中下列排序方法中，關(guān)鍵字總的比較次數(shù)與記錄的初始排列次序無(wú)關(guān)的是[單選題]*A、冒泡排序B、希爾排序C、直接插入排序D、直接選擇排序(正確答案)散列查找方法可以達(dá)到的最好時(shí)間復(fù)雜度是[單選題]*A、0(1)(正確答案)B、〇(n)C、O(log?)D、O(nm)下列關(guān)于二分查找判定樹T的敘述中，正確的是[單選題]*A、T是一棵二叉樹(正確答案)B、T是一棵滿二叉樹C、T是一棵完全二叉樹D、T的葉結(jié)點(diǎn)在同一層算法必須滿足的五個(gè)準(zhǔn)則是:輸入、輸出、有窮性、確定性和____________。[單選題]*答案:可行性(正確答案);答案:[單選題]*1396(正確答案);廣義表（（））的長(zhǎng)度是____________[單選題]*答案:1(正確答案);具有n個(gè)結(jié)點(diǎn)的完全二叉樹的深度為_____________。[單選題]*答案:[logn]+l（或[log（n+1）1）(正確答案);圖G的鄰接矩陣不是一個(gè)對(duì)稱矩陣，則圖G—定是____________圖。[單選題]*答案:有向(正確答案);頂點(diǎn)表示活動(dòng)、邊表示活動(dòng)間先后關(guān)系的有向無(wú)環(huán)圖稱為____________網(wǎng)。[單選題]*答案:(正確答案)頂點(diǎn)活動(dòng)（或AOV）;對(duì)二叉排序樹BT進(jìn)行____________遍歷可以得到BT中所有結(jié)點(diǎn)的有序序列。[單選題]*答案:中序(正確答案);在一棵25階的B樹中，非根結(jié)點(diǎn)內(nèi)所包含的關(guān)鍵字個(gè)數(shù)至少是____________個(gè)。[單選題]*答案:12(正確答案);若某線性表中最常用的操作是刪除最后一個(gè)元素和找第i個(gè)元素的前趨元素，則采用（）存貯方式最節(jié)省運(yùn)算時(shí)間[單選題]*A、單鏈表B、雙鏈表(正確答案)C、單循環(huán)鏈表D、順序（數(shù)組）有一散列表，表長(zhǎng)度M為100，采用除余數(shù)法構(gòu)造散列函數(shù)即H（K）=KmodP(p<M)，為使該函數(shù)具有較好的性能，P的選擇是（）:[單選題]*A、99(正確答案)B、93C、97D、91答案:B二叉排序樹查找時(shí)，當(dāng)二叉排序樹是（），效率最優(yōu)。[單選題]*A、線索樹B、平衡二叉樹(正確答案)C、Huffman樹D、最小生成樹按照二叉樹的定義，具有3個(gè)結(jié)點(diǎn)的二叉樹有（）種。[單選題]*A、5(正確答案)B、.4C、3D、6數(shù)據(jù)表中有10000個(gè)元素，如果僅要求求出其中最大的100個(gè)元素，則采用（）排序算法最節(jié)省時(shí)間。[單選題]*A、直接選擇排序B、希爾排序C、快速排序D、堆排序(正確答案)一個(gè)棧的入棧序列是a,b,c,d,e，則棧的不可能的輸出序列是（）:[單選題]*A、edcbaB、dceab(正確答案)C、decbaD、abcde設(shè)有兩個(gè)串p和q，求q在p中首次出現(xiàn)的位置的運(yùn)算稱作（）:[單選題]*A、模式匹配(正確答案)B、.連接C、求子串D、求串長(zhǎng)循環(huán)隊(duì)列sq隊(duì)空的條件（）[單選題]*A、（sq.rear+1）%maxsize==(sq.front+1)%maxsizeB、（sq.rear+1）%maxsize==sq.front+1;C、（sq.rear+1）%maxsize==sq.front;D、sq.rear==sq.front;(正確答案)一個(gè)向量第一個(gè)元素的存儲(chǔ)地址是100，每個(gè)元素的長(zhǎng)度為2，則第5個(gè)元素的地址是（）:[單選題]*A、110B、100C、108(正確答案)D、120若待排序列已基本有序，要使它完全有序，從關(guān)鍵字比較次數(shù)和移動(dòng)次數(shù)考慮，應(yīng)當(dāng)使用的排序方法是（）。[單選題]*A、歸并排序(正確答案)B、直接插入排序C、直接選擇排序D、快速排序有12個(gè)節(jié)點(diǎn)的平衡二叉樹的最大深度是（）。[單選題]*A、4B、3C、6D、5(正確答案)某二叉樹的前序遍歷結(jié)點(diǎn)順序?yàn)?ABCDEFG，中序遍歷結(jié)點(diǎn)順序?yàn)?CBDAFGE，則后續(xù)遍歷結(jié)點(diǎn)的順序?yàn)?（）。[單選題]*A、CDBGFEA(正確答案)B、CDGFEABC、CDBAGFED、CDBFAGE設(shè)樹T的度為4，其中度為1、2、3和4的結(jié)點(diǎn)的個(gè)數(shù)分別為4、2、1、1，則T中葉子結(jié)點(diǎn)的個(gè)數(shù)是（）。[單選題]*A、5B、6C、7D、8(正確答案)設(shè)只包含根結(jié)點(diǎn)的二叉樹的高度為1，則高度為k的二叉樹的最大結(jié)點(diǎn)數(shù)為（）。[單選題]*答案:(2^k)-1;(正確答案)對(duì)于給出的一組權(quán)W={10，12，16，21，30}，通過(guò)哈夫曼算法求出的哈夫曼樹的帶權(quán)路徑長(zhǎng)度為（）。[單選題]*答案:200;(正確答案)在有5個(gè)選手參加的單循環(huán)乒乓球賽中，總共將進(jìn)行（）場(chǎng)比賽。[單選題]*答案:10場(chǎng);(正確答案)有向圖中的極大連通子圖稱為該圖的（）。[單選題]*答案:有向圖的強(qiáng)連通分量;(正確答案)用一維數(shù)組設(shè)計(jì)棧，初態(tài)是?？铡，F(xiàn)有輸入序列是a、b、c、d，經(jīng)過(guò)push、push、push、pop、pop、push操作后，輸出序列是（）。[單選題]*答案:cb;(正確答案)中綴表達(dá)式(A—B×C/D＋E)/F的后綴表達(dá)式是（）[單選題]*答案:ab-c*d+e/f-;(正確答案)設(shè)哈夫曼樹中共有n個(gè)結(jié)點(diǎn)，則該哈夫曼樹中有（）個(gè)度數(shù)為1的結(jié)點(diǎn)。[單選題]*答案:0;(正確答案)設(shè)有向圖G中有n個(gè)頂點(diǎn)e條有向邊，所有的頂點(diǎn)入度數(shù)之和為d，則e和d的關(guān)系為（）。[單選題]*答案:e=d;(正確答案)下列排序算法中()不能保證每趟排序至少能將一個(gè)元素放到其最終的位置上。[單選題]*A、快速排序B、shell排序(正確答案)C、堆排序D、冒泡排序下面關(guān)于哈希(Hash，雜湊)查找的說(shuō)法正確的是()[單選題]*A、哈希函數(shù)構(gòu)造的越復(fù)雜越好，因?yàn)檫@樣隨機(jī)性好，沖突小B、除留余數(shù)法是所有哈希函數(shù)中最好的C、不存在特別好與壞的哈希函數(shù)，要視情況而定(正確答案)D、若需在哈希表中刪去一個(gè)元素，不管用何種方法解決沖突都只要簡(jiǎn)單的將該元素刪去即可一個(gè)棧的入棧序列是a,b,c,d,e，則棧的不可能的輸出序列是（）:[單選題]*A、edcbaB、cdbaeC、abcdeD、dbace(正確答案)鏈表不具有的特點(diǎn)是（）[單選題]*A、可隨機(jī)訪問(wèn)任一元素(正確答案)B、插入、刪除不需要移動(dòng)元素C、不必事先估計(jì)存儲(chǔ)空間D、所需空間與線性長(zhǎng)度成正比設(shè)計(jì)一個(gè)判別表達(dá)式中左，右括號(hào)是否配對(duì)出現(xiàn)的算法，采用（）數(shù)據(jù)結(jié)構(gòu)最佳。[單選題]*A、棧(正確答案)B、隊(duì)列C、線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)D、線性表的順序存儲(chǔ)結(jié)構(gòu)下面給出的四種排序法中()排序法是不穩(wěn)定性排序法。[單選題]*A、插入B、冒泡C、二路歸并D、堆積(正確答案)對(duì)于有n個(gè)結(jié)點(diǎn)的二叉樹,其高度為（）[單選題]*A、不確定(正確答案)B、log2nC、?log2n?|+1D、nlog2n下列排序算法中，在待排序數(shù)據(jù)已有序時(shí)，花費(fèi)時(shí)間反而最多的是()排序。[單選題]*A、冒泡B、希爾C、快速(正確答案)D、堆設(shè)無(wú)向圖的頂點(diǎn)個(gè)數(shù)為n，則該圖最多有（）條邊。[單選題]*A、n-1(正確答案)B、n(n-1)/2C、n(n+1)/2D、0數(shù)據(jù)表中有10000個(gè)元素，如果僅要求求出其中最大的10個(gè)元素，則采用()算法最節(jié)省時(shí)間。[單選題]*A、堆排序(正確答案)B、希爾排序C、快速排序D、直接插入排序在一個(gè)有向圖中，所有頂點(diǎn)的入度之和等于所有頂點(diǎn)出度之和的（）倍。[單選題]*A、2021-01-02B、2C、1(正確答案)D、4在有向圖G的拓?fù)湫蛄兄校繇旤c(diǎn)Vi在頂點(diǎn)Vj之前，則下列情形不可能出現(xiàn)的是（）。[單選題]*A、G中有弧B、G中有一條從Vi到Vj的路徑C、G中沒有弧D、G中有一條從Vj到Vi的路徑(正確答案)關(guān)鍵路徑是事件結(jié)點(diǎn)網(wǎng)絡(luò)中（）。[單選題]*A、從源點(diǎn)到匯點(diǎn)的最長(zhǎng)路徑(正確答案)B、從源點(diǎn)到匯點(diǎn)的最短路徑C、最長(zhǎng)回路D、最短回路適用于折半查找的表的存儲(chǔ)方式及元素排列要求為()[單選題]*A、鏈接方式存儲(chǔ)，元素?zé)o序B、鏈接方式存儲(chǔ)，元素有序C、順序方式存儲(chǔ)，元素?zé)o序D、順序方式存儲(chǔ)，元素有序(正確答案)當(dāng)采用分快查找時(shí)，數(shù)據(jù)的組織方式為()[單選題]*A、數(shù)據(jù)分成若干塊，每塊內(nèi)數(shù)據(jù)有序B、數(shù)據(jù)分成若干塊，每塊內(nèi)數(shù)據(jù)不必有序，但塊間必須有序，每塊內(nèi)最大（或最?。┑臄?shù)據(jù)組成索引塊(正確答案)C、數(shù)據(jù)分成若干塊，每塊內(nèi)數(shù)據(jù)有序，每塊內(nèi)最大（或最?。┑臄?shù)據(jù)組成索引塊D、數(shù)據(jù)分成若干塊，每塊（除最后一塊外）中數(shù)據(jù)個(gè)數(shù)需相同設(shè)樹T的度為4，其中度為1，2，3、4、5的結(jié)點(diǎn)個(gè)數(shù)分別為2，4，3，4，2則T中的葉子數(shù)為[單選題]*答案:30;(正確答案)如果要將序列{50，16，23，68，94，70，73}建成堆，則只需把16與相互交換。[單選題]*答案:50;(正確答案)下面程序段中帶下劃線的語(yǔ)句的執(zhí)行次數(shù)的數(shù)量級(jí)是:。i=1;WHILE（i[單選題]*答案:O(log2n);(正確答案)廣義表（a，（a，b），d，e，（（i，j），k））的長(zhǎng)度是。[單選題]*答案:5;(正確答案)設(shè)有一個(gè)中綴表達(dá)式（（E-F）*G+A/（B-C））*D，其等價(jià)的后綴表達(dá)式是。[單選題]*答案:ABCD/+E*-;(正確答案)設(shè)樹T的度為4，其中度為1，2，3和4的結(jié)點(diǎn)個(gè)數(shù)分別為4，2，1，1則T中的葉子數(shù)為（）[單選題]*A、5B、6C、7D、8(正確答案)設(shè)森林F中有三棵樹，第一，第二，第三棵樹的結(jié)點(diǎn)個(gè)數(shù)分別為M1，M2和M3。與森林F對(duì)應(yīng)的二叉樹根結(jié)點(diǎn)的右子樹上的結(jié)點(diǎn)個(gè)數(shù)是（）。[單選題]*A、M1B、M1+M2C、M3D、M2+M3(正確答案)設(shè)給定權(quán)值總數(shù)有n個(gè)，其哈夫曼樹的結(jié)點(diǎn)總數(shù)為()[單選題]*A、不確定B、2nC、2n+1D、2n-1(正確答案)一個(gè)具有1025個(gè)結(jié)點(diǎn)的二叉樹的高h(yuǎn)為（）[單選題]*A、11B、10C、11至1025之間(正確答案)D、10至1024之間在一個(gè)具有n個(gè)頂點(diǎn)的有向完全圖中，所含的邊數(shù)為()。[單選題]*A、nB、n(n-1)(正確答案)C、n(n-1)/2D、n(n+1)/2在一個(gè)無(wú)向圖中，若兩頂點(diǎn)之間的路徑長(zhǎng)度為k，則該路徑上的頂點(diǎn)數(shù)為()。[單選題]*A、kB、k+1(正確答案)C、k+2D、2k已知一個(gè)有向圖的邊集為{<a，b>，<a，c>，<a，d>，<b，d>，<b，e>，<d，e>}，則由該圖產(chǎn)生的一種可能的拓?fù)湫蛄袨?)。[單選題]*A、a，b，c，d，e(正確答案)B、a，b，d，e，bC、a，c，b，e，dD、a，c，d，b，e在一棵平衡二叉排序樹中，每個(gè)結(jié)點(diǎn)的平衡因子的取值范圍是()。[單選題]*A、-1~1(正確答案)B、-2~2C、1~2D、0~1若根據(jù)查找表(23，44，36，48，52，73，64，58)建立哈希表，采用h(K)=K%13計(jì)算哈希地址，則元素64的哈希地址為()。[單選題]*A、4(正確答案)B、8C、12D、13答案:C下述幾種排序方法中，（）是穩(wěn)定的排序方法。[單選題]*A、希爾排序B、快速排序C、歸并排序(正確答案)D、堆排序下面（）算法適合構(gòu)造一個(gè)稠密圖G的最小生成樹。[單選題]*A、Prim算法(正確答案)B、Kruskal算法C、Floyd算法D、Dijkstra算法若一組記錄的排序碼為（46,79,56,38,40,84），則利用快速排序的方法，以第一個(gè)記錄為基準(zhǔn)得到的一次劃分結(jié)果為（）。[單選題]*A、38,40,46,56,79,84B、40,38,46,79,56,84C、40,38，46,56,79,84(正確答案)D、40,38,46,84,56,79設(shè)哈希表長(zhǎng)為14，哈希函數(shù)是H(key)=key%11，表中已有數(shù)據(jù)的關(guān)鍵字為15，38，61，84共四個(gè)，現(xiàn)要將關(guān)鍵字為49的元素加到表中，用二次探測(cè)法解決沖突，則放入的位置是（）。[單選題]*A、8B、3C、5D、9(正確答案)A、[單選題]*B、(正確答案)C、D、答案:D150、假定一組記錄為(46，79，56，64，38，40，84，43)，在冒泡排序的過(guò)程中進(jìn)行第一趟排序時(shí)，元素79將最終下沉到其后第_______個(gè)元素的位置。答案:4;在一棵65階B-樹中，若在某結(jié)點(diǎn)中插入一個(gè)新關(guān)鍵字而引起該結(jié)點(diǎn)分裂，則此結(jié)點(diǎn)中原有的關(guān)鍵字的個(gè)數(shù)是___個(gè)。[單選題]*答案:64;(正確答案)順序查找n個(gè)元素的順序表，;當(dāng)使用監(jiān)視哨時(shí)，若查找失敗，則比較關(guān)鍵字的次數(shù)為____次。[單選題]*答案:n+1;(正確答案)在有序表A[1..12]中，采用折半查找算法查等于A[2]的元素，所比較的元素下標(biāo)依次為。[單選題]*答案:6、3、1、2;(正確答案)若某線性表中最常用的操作是刪除最后一個(gè)元素和找第i個(gè)元素的前趨元素，則采用（）存貯方式最節(jié)省運(yùn)算時(shí)間[單選題]*A、單鏈表B、雙鏈表C、單循環(huán)鏈表D、順序（數(shù)組）(正確答案)有一散列表，表長(zhǎng)度M為100，采用除余數(shù)法構(gòu)造散列函數(shù)即H（K）=KmodP(p[單選題]*A、99(正確答案)B、93C、97D、91答案:A二叉排序樹查找時(shí)，當(dāng)二叉排序樹是（），效率最優(yōu)。[單選題]*A、線索樹B、平衡二叉樹(正確答案)C、Huffman樹D、最小生成樹按照二叉樹的定義，具有3個(gè)結(jié)點(diǎn)的二叉樹有（）種。[單選題]*A、5(正確答案)B、4C、3D、6數(shù)據(jù)表中有10000個(gè)元素，如果僅要求求出其中最大的100個(gè)元素，則采用（）排序算法最節(jié)省時(shí)間。[單選題]*A、直接選擇排序B、希爾排序C、快速排序D、堆排序(正確答案)下面程序段中state語(yǔ)句的執(zhí)行次數(shù)為（）:for(i=0;ii;j--)state;[單選題]*A、n(n+2)/2B、(n-1)(n+2)C、n(n+1)/2(正確答案)D、(n-1)(n+2)/2一個(gè)棧的入棧序列是a,b,c,d,e，則棧的不可能的輸出序列是（）:[單選題]*A、edcbaB、dceab(正確答案)C、decbaD、abcde設(shè)有兩個(gè)串p和q，求q在p中首次出現(xiàn)的位置的運(yùn)算稱作（）:[單選題]*A、模式匹配(正確答案)B、連接C、求子串D、求串長(zhǎng)循環(huán)隊(duì)列sq隊(duì)空的條件（）[單選題]*A、（sq.rear+1）%maxsize==(sq.front+1)%maxsizeB、（sq.rear+1）%maxsize==sq.front+1;(正確答案)C、（sq.rear+1）%maxsize==sq.front;D、sq.rear==sq.front;一個(gè)向量第一個(gè)元素的存儲(chǔ)地址是100，每個(gè)元素的長(zhǎng)度為2，則第5個(gè)元素的地址是（）:[單選題]*A、110B、100C、108(正確答案)D、120數(shù)據(jù)的最小單位是（）。[單選題]*A、數(shù)據(jù)項(xiàng)(正確答案)B、數(shù)據(jù)類型C、數(shù)據(jù)元素D、數(shù)據(jù)變量函數(shù)substr(“DATASTRUCTURE”，5，9)的返回值為（）。[單選題]*A、“STRUCTURE”(正確答案)B、“DATA”C、“ASTRUCTUR”D、“DATASTRUCTURE”設(shè)一個(gè)有序的單鏈表中有n個(gè)結(jié)點(diǎn)，現(xiàn)要求插入一個(gè)新結(jié)點(diǎn)后使得單鏈表仍然保持有序，則該操作的時(shí)間復(fù)雜度為（）。[單選題]*A、O(log2n)B、O(1)C、O(n2)D、O(n)(正確答案)設(shè)只包含根結(jié)點(diǎn)的二叉樹的高度為1，則高度為k的二叉樹的最大結(jié)點(diǎn)數(shù)為（）。[單選題]*答案:2k-1;(正確答案)對(duì)于給出的一組權(quán)W={10，12，16，21，30}，通過(guò)哈夫曼算法求出的哈夫曼樹的帶權(quán)路徑長(zhǎng)度為（）。[單選題]*答案:200;(正確答案)在有5個(gè)選手參加的單循環(huán)乒乓球賽中，總共將進(jìn)行（）場(chǎng)比賽。[單選題]*答案:10;(正確答案)有向圖中的極大連通子圖稱為該圖的（）。[單選題]*答案:連通分量;(正確答案)用一維數(shù)組設(shè)計(jì)棧，初態(tài)是棧空?，F(xiàn)有輸入序列是a、b、c、d，經(jīng)過(guò)push、push、push、pop、pop、push操作后，輸出序列是（）。[單選題]*答案:cb;(正確答案)已知廣義表L=((A)，(B,c，d))，設(shè)取表頭和表尾的運(yùn)算分別為H(L)，T(L)，則取得原子d的運(yùn)算是（）。[單選題]*答案:T(T(L));(正確答案)在一棵m階B樹中，若在某結(jié)點(diǎn)中刪除一個(gè)關(guān)鍵字而引起該結(jié)點(diǎn)和兄弟節(jié)點(diǎn)的合并，則此結(jié)點(diǎn)中原有的關(guān)鍵字的個(gè)數(shù)是（）個(gè)。[單選題]*答案:m-1;(正確答案)設(shè)有一個(gè)順序共享?xiàng)[0:n-1]，其中第一個(gè)棧項(xiàng)指針top1的初值為-1，第二個(gè)棧頂指針top2的初值為n，則判斷共享?xiàng)M的條件是（）。[單選題]*答案:top2-top1=1;(正確答案)在圖的鄰接表中用順序存儲(chǔ)結(jié)構(gòu)存儲(chǔ)表頭結(jié)點(diǎn)的優(yōu)點(diǎn)是（）。[單選題]*答案:可以隨機(jī)訪問(wèn)到任一個(gè)定點(diǎn)的簡(jiǎn)單鏈表;(正確答案){[填空題]_________________________________若某線性表中最常用的操作是刪除最后一個(gè)元素和找第i個(gè)元素的前趨元素，則采用（）存貯方式最節(jié)省運(yùn)算時(shí)間[單選題]*A、單鏈表B、雙鏈表C、單循環(huán)鏈表(正確答案)D、順序（數(shù)組）二叉排序樹查找時(shí)，當(dāng)二叉排序樹是（），效率最優(yōu)。[單選題]*A、線索樹B、Huffman樹C、平衡二叉樹(正確答案)D、最小生成樹下列排序算法中，時(shí)間復(fù)雜度不受數(shù)據(jù)初始狀態(tài)影響，恒為O（nlog2n）的是()。[單選題]*A、堆排序(正確答案)B、冒泡排序C、快速排序D、希爾排序按照二叉樹的定義，具有3個(gè)結(jié)點(diǎn)的二叉樹有（）種。[單選題]*A、3B、5(正確答案)C、4D、6數(shù)據(jù)表中有10000個(gè)元素，如果僅要求求出其中最大的100個(gè)元素，則采用（）排序算法最節(jié)省時(shí)間。[單選題]*A、直接選擇排序B、希爾排序C、快速排序D、堆排序(正確答案)已知二叉樹葉子數(shù)為50，僅有一個(gè)孩子的結(jié)點(diǎn)數(shù)為30，則總結(jié)點(diǎn)數(shù)為()。[單選題]*A、130B、131C、129(正確答案)D、不確定下述二叉樹中，那一種滿足性質(zhì):從任意結(jié)點(diǎn)出發(fā)到根的路徑上所經(jīng)過(guò)的結(jié)點(diǎn)序列按其關(guān)鍵字有序:[單選題]*A、堆(正確答案)B、哈夫曼樹C、線索二叉樹D、二叉排序樹下面程序段中state語(yǔ)句的執(zhí)行次數(shù)為（）:for(i=0;ii;j--)state;[單選題]*A、n(n+2)/2B、(n-1)(n+2)/2C、n(n+1)/2(正確答案)D、(n-1)(n+2)一個(gè)向量第一個(gè)元素的存儲(chǔ)地址是100，每個(gè)元素的長(zhǎng)度為2，則第5個(gè)元素的地址是（）:[單選題]*A、110B、100(正確答案)C、108D、120設(shè)有兩個(gè)串p和q，求q在p中首次出現(xiàn)的位置的運(yùn)算稱作:[單選題]*A、連接B、模式匹配(正確答案)C、求子串D、求串長(zhǎng)數(shù)據(jù)結(jié)構(gòu)在內(nèi)存中的表示是指（）。[單選題]*A、數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)(正確答案)B、數(shù)據(jù)結(jié)構(gòu)C、數(shù)據(jù)的邏輯結(jié)構(gòu)D、數(shù)據(jù)元素之間的關(guān)系計(jì)算機(jī)中，算法指的是解決某一問(wèn)題的有限運(yùn)算序列，它必須具備輸入、輸出、（）。[單選題]*A、可行性、可移植性和可擴(kuò)充性B、可行性、有窮性和確定性(正確答案)C、確定性、有窮性和穩(wěn)定性D、易讀性、穩(wěn)定性和確定性下面程序段的時(shí)間復(fù)雜度為（）。for(i=1;i<=n;i*=2){j=0;while(j[單選題]*A、O(n)B、O(n2)C、O(nlog2n)(正確答案)D、O(n3)鏈表不具有的特點(diǎn)是（）。[單選題]*A、可隨機(jī)訪問(wèn)任一元素(正確答案)B、插入刪除不需要移動(dòng)元素C、不必事先估計(jì)存儲(chǔ)空間D、所需空間與線性表長(zhǎng)度成正比兩個(gè)字符串S1和S2相等的條件是（）:[單選題]*A、S1和S2長(zhǎng)度相等B、S1和S2對(duì)應(yīng)位置的字符相等(正確答案)C、S1是S2的子串D、A并且B設(shè)只包含要根結(jié)點(diǎn)的二叉樹的高度為0，則高度為k的二叉樹的最大結(jié)點(diǎn)數(shù)為。[單選題]*答案:2k-1;(正確答案)在有n個(gè)選手參加的單循環(huán)乒乓球賽中，總共將進(jìn)行場(chǎng)比賽。[單選題]*答案:10;(正確答案)有n個(gè)葉子的哈夫曼樹，其總結(jié)點(diǎn)數(shù)為。[單選題]*答案:2n-1;(正確答案)用一維數(shù)組設(shè)計(jì)棧，初態(tài)是?？眨瑃op=0?，F(xiàn)有輸入序列是a、b、c、d，經(jīng)過(guò)push、push、pop、push、pop、push操作后，輸出序列是。[單選題]*答案:bc;(正確答案)對(duì)于一棵具有n個(gè)結(jié)點(diǎn)的二叉樹，對(duì)應(yīng)二叉鏈表中指針總數(shù)為個(gè)。[單選題]*答案:2n;(正確答案)廣義表A=(a,b,(c,d),(e,(f,g))),則下面式子的值為。Head(Tail(Head(Tail(Tail(A)))))[單選題]*答案:d;(正確答案)對(duì)于有200個(gè)結(jié)點(diǎn)的完全二叉樹,其高度是。[單選題]*答案:8;(正確答案)中綴表達(dá)式(A-B*(C+D))/(E+F)的后綴表達(dá)式是:。[單選題]*答案:ABC+*DE-F+/;(正確答案)若一棵二叉樹具有7個(gè)度為2的結(jié)點(diǎn)，5個(gè)度為1的結(jié)點(diǎn)，則總的結(jié)點(diǎn)數(shù)有個(gè)。[單選題]*答案:20;(正確答案)一棵完全二叉樹有101個(gè)結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)有個(gè)。[單選題]*答案:36;(正確答案)答案:[單選題]*1-3-2-4-8-5-7-6

1-3-2-7-4-6-8-5(正確答案)棧和隊(duì)列的相同之處是()。[單選題]*A、元素的進(jìn)出滿足先進(jìn)后出B、元素的進(jìn)出滿足后進(jìn)先出C、只允許在端點(diǎn)進(jìn)行插入和刪除操作(正確答案)D、無(wú)共同點(diǎn)m階B-樹是一棵()。[單選題]*A、m叉排序樹B、m叉平衡排序樹(正確答案)C、m-1叉平衡排序樹D、m+1叉平衡排序樹AVL樹是一種平衡的二叉排序樹，樹中任一結(jié)點(diǎn)的()。[單選題]*A、左、右子樹的高度均相同B、左、右子樹的高差的絕對(duì)值不超過(guò)1(正確答案)C、左、右子樹的高度均大于右子樹的高度D、左子樹的高度均小于右子樹的高度要進(jìn)行二分查找，則線性表（）。[單選題]*A、必須以順序方式存儲(chǔ)B、必須以順序方式存儲(chǔ)，且數(shù)據(jù)元素按鍵值有序(正確答案)C、既可用順序方式存儲(chǔ)，也可用鏈?zhǔn)椒绞酱鎯?chǔ)D、必須以鏈?zhǔn)椒绞酱鎯?chǔ)，且數(shù)據(jù)元素按鍵值有序已知一哈希表，采用鏈地址法處理沖突，在這種表上查找某一鍵值，可能要查找多次，所有被查找的鍵值（）。[單選題]*A、一定都是同義詞(正確答案)B、均不是同義詞C、不一定都是同義詞D、都相同若某線性表最常用的操作是存取任一指定序號(hào)的元素和在最后進(jìn)行插入和刪除運(yùn)算，則利用（）存儲(chǔ)方式最節(jié)省時(shí)間。[單選題]*A、順序表(正確答案)B、雙鏈表C、帶頭結(jié)點(diǎn)的雙循環(huán)鏈表D、單循環(huán)鏈表用二分法在有序表{3，4，10，13，33，42，46，63，76，78，95，96，120}中查找95時(shí)，需要比較次數(shù)為（）。[單選題]*A、2B、3(正確答案)C、4D、5下列關(guān)鍵字序列中，()是堆。[單選題]*A、16，72，31，23，94，53B、94，23，31，72，16，53C、16，53，23，94，31，72D、16，23，53，31，94，72(正確答案)如果將所有中國(guó)人按照生日（不考慮年，只考慮月、日）來(lái)排序，那么使用下列排序算法中最快的是（）。[單選題]*A、基數(shù)排序(正確答案)B、歸并排序C、堆排序D、快速排序二叉樹的先序遍歷和中序遍歷如下:先序遍歷:EFHIGJK;中序遍歷:HFIEJKG。該二叉樹根的右子樹的根是:()[單選題]*A、EB、FC、G(正確答案)D、H適用于折半查找的表的存儲(chǔ)方式及元素排列要求為（）。[單選題]*A、鏈接方式存儲(chǔ)，元素?zé)o序B、鏈接方式存儲(chǔ)，元素有序C、順序方式存儲(chǔ)，元素?zé)o序D、D.順序方式存儲(chǔ)，元素有序(正確答案)在一棵具有n個(gè)結(jié)點(diǎn)的二叉鏈表中，所有結(jié)點(diǎn)的空域個(gè)數(shù)等于（）。[單選題]*A、nB、n-1C、n+1(正確答案)D、2*n對(duì)于一個(gè)有向圖，若一個(gè)頂點(diǎn)的度為k1，入度為k2，則對(duì)應(yīng)的鄰接表中，該結(jié)點(diǎn)后的單鏈表中的結(jié)點(diǎn)數(shù)為（）。[單選題]*A、k1B、k2C、k1-k2(正確答案)D、k1+k214.圖的廣度優(yōu)先遍歷類似于二叉樹的（）。[單選題]*A、先序遍歷B、中序遍歷C、后序遍歷D、層次遍歷(正確答案)答案:D251、15.具有n個(gè)頂點(diǎn)的有向圖最多有（）條邊。A、nB、n(n-1)C、n(n+1)D、n*n對(duì)100個(gè)記錄進(jìn)行折半查找，最多比較次數(shù)和最少比較次數(shù)分別是（）。[單選題]*答案:7和1;(正確答案)查找表分為靜態(tài)查找表和動(dòng)態(tài)查找表兩種，二叉排序樹屬于（）。[單選題]*答案:動(dòng)態(tài)查找表;(正確答案)設(shè)有滿足二分查找法要求的查找表R（鍵值按遞增順序排列），查找區(qū)間為[l，h],要查找的鍵值為K，首先被比較元素的位置為mid=(l+h)DIV2，若R[MID].key>K，則h改為（）;二分查找的結(jié)束條件是l>h。[單選題]*答案:MID-1;(正確答案)無(wú)向圖中的極大連通子圖稱為該無(wú)向圖的（）。[單選題]*答案:連通分量;(正確答案)若一個(gè)具有n個(gè)頂點(diǎn)、e條邊的無(wú)向圖是一個(gè)森林，則該森林中必有多少棵樹?（）。[單選題]*答案:n-e;(正確答案)在一個(gè)無(wú)環(huán)路有向圖G中，若存在一條從頂點(diǎn)i到j(luò)的邊，則在頂點(diǎn)的拓?fù)湫蛄兄?，頂點(diǎn)i與頂點(diǎn)j的先后次序是（）。[單選題]*答案:i在前j在后;(正確答案)采用堆排序、快速排序、冒泡排序，對(duì)初態(tài)有序的表，最省時(shí)間的是（）。[單選題]*答案:冒泡排序;(正確答案)已知一棵度為3的樹有2個(gè)度為1的結(jié)點(diǎn)，3個(gè)度為2的結(jié)點(diǎn)，4個(gè)度為3的結(jié)點(diǎn)，則該樹有（）個(gè)葉子結(jié)點(diǎn)。[單選題]*答案:12;(正確答案)設(shè)有向圖G有n個(gè)頂點(diǎn)v1，v2，v3，…，vn，它的鄰接矩陣為A，頂點(diǎn)vi的出度OD（vi）為()。[單選題]*答案:第I行非零元素之和（∑aij）;(正確答案)二叉排序樹中的查找，在最優(yōu)時(shí)，可以達(dá)到折半查找的效率O（log2n），但是最壞情況下只能達(dá)到（）效率。[單選題]*答案:O(n);(正確答案)}VNode,AdjList[MAXSIZE];[單選題]*typedefstruct(正確答案){AdjListvertex;intvexnum,arcnum;GraphKindkind;}AdjGraph;intLocateVertex(AdjGraphG,VertexTypev);voidCreateGraph(AdjGraph*G);voidDisplayGraph(AdjGraphG);voidDestroyGraph(AdjGraph*G);voidDFSTraverse(AdjGraphG);intLocateVertex(AdjGraphG,VertexTypev){inti;for(i=0;i<G.vexnum;i++){if(strcmp(G.vertex[i].data,v)==0){returni;}}return-1;}voidCreateGraph(AdjGraph*G){inti,j,k;VertexTypev1,v2;ArcNode*p;cout<<"請(qǐng)輸入圖的定點(diǎn)數(shù)和邊數(shù):";cin>>(*G).vexnum>>(*G).arcnum;cout<<"請(qǐng)輸入"<<G->vexnum<<"個(gè)頂點(diǎn)的值:"<<endl;for(i=0;i<G->vexnum;i++){cin>>G->vertex[i].data;G->vertex[i].firstarc=NULL;}cout<<"請(qǐng)輸入弧尾弧頭:"<<endl;for(k=0;k<G->arcnum;k++){cin>>v1>>v2;i=LocateVertex(*G,v1);j=LocateVertex(*G,v2);p=(ArcNode*)malloc(sizeof(ArcNode));p->adjvex=j;p->info=NULL;p->nextarc=G->vertex[i].firstarc;G->vertex[i].firstarc=p;}(*G).kind=DG;}voidDestroyGraph(AdjGraph*G){inti;ArcNode*p,*q;for(i=0;i<(*G).vexnum;++i){p=G->vertex[i].firstarc;if(p!=NULL){q=p->nextarc;free(p);p=q;}}(*G).vexnum=0;(*G).arcnum=0;}voidDisplayGraph(AdjGraphG){inti;ArcNode*p;cout<<G.vexnum<<"個(gè)頂點(diǎn):"<<endl;for(i=0;i<G.vexnum;i++){cout<<G.vertex[i].data<<"";}cout<<G.arcnum<<"條邊:"<<endl;for(i=0;i<G.vexnum;i++){p=G.vertex[i].firstarc;while(p){cout<<G.vertex[i].data<<"->"<<G.vertex[p->adjvex].data<<"";cout<<endl;p=p->nextarc;}}}voidvisitvex(AdjGraphG,inti){cout<<G.vertex[i].data<<"";}voidDFS(AdjGraphG,inti,intvisited[],int*n){ArcNode*p;visited[i]=1;(*n)++;visitvex(G,i);p=G.vertex[i].firstarc;while(p!=NULL){if(!visited[p->adjvex]){DFS(G,p->adjvex,visited,n);}p=p->nextarc;}}voidDFSTraverse(AdjGraphG){intv,u,n,visited[MAXSIZE];for(v=0;v<G.vexnum;v++){cout<<"從"<<G.vertex[v].data<<"開始搜索:";for(u=0;u<G.vexnum;u++){visited[u]=0;}n=0;DFS(G,v,visited,&n);if(n==G.vexnum){cout<<"."<<G.vertex[v].data<<"是根頂點(diǎn)"<<endl;利用二叉鏈表存儲(chǔ)樹時(shí)，則根結(jié)點(diǎn)的右指針是（）。[單選題]*A、指向最左孩子B、指向最右孩子C、非空D、空(正確答案)若X是二叉中序線索樹中一個(gè)有左孩子的結(jié)點(diǎn)，且X不為根，則x的中序前驅(qū)為()[單選題]*A、X的雙親B、X的左子樹中最右下結(jié)點(diǎn)(正確答案)C、X的右子樹中最左下的結(jié)點(diǎn)D、X的左子樹中最右葉結(jié)點(diǎn)下述編碼中哪一個(gè)不是前綴碼（）。[單選題]*A、（00，01，10，11）B、（0，10，110，111）C、（0，1，00，11）(正確答案)D、（1，01，000，001）適用于折半查找的表的存儲(chǔ)方式及元素排列要求為()[單選題]*A、鏈接方式存儲(chǔ)，元素?zé)o序B、鏈接方式存儲(chǔ)，元素有序C、順序方式存儲(chǔ)，元素?zé)o序D、順序方式存儲(chǔ)，元素有序(正確答案)下列排序算法中()不能保證每趟排序至少能將一個(gè)元素放到其最終的位置上。[單選題]*A、快速排序B、shell排序(正確答案)C、堆排序D、冒泡排序下面關(guān)于哈希(Hash，雜湊)查找的說(shuō)法正確的是()[單選題]*A、哈希函數(shù)構(gòu)造的越復(fù)雜越好，因?yàn)檫@樣隨機(jī)性好，沖突小B、除留余數(shù)法是所有哈希函數(shù)中最好的C、不存在特別好與壞的哈希函數(shù)，要視情況而定(正確答案)D、若需在哈希表中刪去一個(gè)元素，不管用何種方法解決沖突都只要簡(jiǎn)單的將該元素刪去即可當(dāng)采用分快查找時(shí)，數(shù)據(jù)的組織方式為()[單選題]*A、數(shù)據(jù)分成若干塊，每塊內(nèi)數(shù)據(jù)不必有序，但塊間必須有序，每塊內(nèi)最大（或最?。┑臄?shù)據(jù)組成索引塊(正確答案)B、數(shù)據(jù)分成若干塊，每塊中數(shù)據(jù)個(gè)數(shù)可以不相同C、數(shù)據(jù)分成若干塊，每塊內(nèi)數(shù)據(jù)不必有序，每塊內(nèi)最大（或最?。┑臄?shù)據(jù)組成索引塊D、數(shù)據(jù)分成若干塊，每塊內(nèi)數(shù)據(jù)必須有序下面給出的四種排序法中()排序法是穩(wěn)定性排序法。[單選題]*A、shell排序B、冒泡排序(正確答案)C、堆排序D、快速排序下列排序算法中，在待排序數(shù)據(jù)已有序時(shí)，花費(fèi)時(shí)間反而最多的是()排序。[單選題]*A、堆(正確答案)B、希爾C、快速D、冒泡設(shè)無(wú)向圖的頂點(diǎn)個(gè)數(shù)為n，則該圖最多有（）條邊。[單選題]*A、n-1B、n(n+1)/2C、0D、n(n-1)/2(正確答案)下列程序段的時(shí)間復(fù)雜度為（）。i=0，s=0;while(s[單選題]*A、O(n1/2)(正確答案)B、O(n1/3)C、O(n)D、O(n2)設(shè)某鏈表中最常用的操作是在鏈表的尾部插入或刪除元素，則選用下列（）存儲(chǔ)方式最節(jié)省運(yùn)算時(shí)間。[單選題]*A、單向鏈表B、單向循環(huán)鏈表C、雙向鏈表D、雙向循環(huán)鏈表(正確答案)設(shè)指針q指向單鏈表中結(jié)點(diǎn)A，指針p指向單鏈表中結(jié)點(diǎn)A的后繼結(jié)點(diǎn)B，指針s指向被插入的結(jié)點(diǎn)X，則在結(jié)點(diǎn)A和結(jié)點(diǎn)B插入結(jié)點(diǎn)X的操作序列為（）。[單選題]*A、s->next=p->next;p->next=-s;(正確答案)B、q->next=s;s->next=p;C、p->next=s->next;s->next=p;D、p->next=s;s->next=q;設(shè)輸入序列為1、2、3、4、5、6，則通過(guò)棧的作用后可以得到的輸出序列為（）。[單選題]*A、5，3，4，6，1，2B、3，2，5，6，4，1(正確答案)C、3，1，2，5，4，6D、1，5，4，6，2，3設(shè)有一個(gè)10階的下三角矩陣A（包括對(duì)角線），按照從上到下、從左到右的順序存儲(chǔ)到連續(xù)的55個(gè)存儲(chǔ)單元中，每個(gè)數(shù)組元素占1個(gè)字節(jié)的存儲(chǔ)空間，則A[5][4]地址與A[0][0]的地址之差為（）。[單選題]*A、10B、19(正確答案)C、28D、55與數(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)下述幾種排序方法中，（）是穩(wěn)定的排序方法。[單選題]*A、希爾排序B、快速排序C、歸并排序(正確答案)D、堆排序線性表若采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)時(shí)，要求內(nèi)存中可用存儲(chǔ)單元的地址（）。[單選題]*A、必須是連續(xù)的B、部分地址必須是連續(xù)的C、一定是不連續(xù)的D、連續(xù)或不連續(xù)都可以(正確答案)在雙向鏈表存儲(chǔ)結(jié)構(gòu)中，刪除p所指的結(jié)點(diǎn)時(shí)須修改指針（）。[單選題]*A、p->next->prior=p->prior;p->prior->next=p->next;(正確答案)B、p->next=p->next->next;p->next->prior=p;C、p->prior->next=p;p->prior=p->prior->prior;D、p->prior=p->next->next;p->next=p->prior->prior;一個(gè)棧的入棧序列為A,B,C,D,E，則棧的不可能出棧序列是()。[單選題]*A、ABCDEB、EDCBAC、DECBAD、DCEAB(正確答案)用鏈接方式存儲(chǔ)的隊(duì)列，在進(jìn)行刪除運(yùn)算時(shí)（）。[單選題]*A、僅修改頭指針B、僅修改尾指針C、頭、尾指針都要修改D、頭、尾指針可能都要修改(正確答案)把一棵樹轉(zhuǎn)換為二叉樹后，這棵二叉樹的形態(tài)是（）。[單選題]*A、唯一的(正確答案)B、有多種C、有多種，但根結(jié)點(diǎn)都沒有左孩子D、有多種，但根結(jié)點(diǎn)都沒有右孩子最大容量為n的循環(huán)隊(duì)列，隊(duì)尾指針是rear，隊(duì)頭是front，則隊(duì)空的條件是（）。[單選題]*A、(rear+1)%n==frontB、rear==front(正確答案)C、rear+1==frontD、(rear-l)%n==front已知一棵二叉樹的前序遍歷結(jié)果為ABCDEF，中序遍歷結(jié)果為CBAEDF，則后序遍歷的結(jié)果為（）。[單選題]*A、CBEFDA(正確答案)B、FEDCBAC、CBEDFAD、不確定下面（）方法可以判斷出一個(gè)有向圖是否有環(huán)。[單選題]*A、深度優(yōu)先遍歷B、拓?fù)渑判?正確答案)C、求最短路徑D、求關(guān)鍵路徑分別以下列序列構(gòu)造二叉排序樹，與用其它三個(gè)序列所構(gòu)造的結(jié)果不同的是（）。[單選題]*A、（100，80，90，60，120，110，130）B、（100，120，110，130，80，60，90）C、（100，60，80，90，120，110，130）(正確答案)D、(100，80，60，90，120，130，110)從未排序序列中依次取出元素與已排序序列中的元素進(jìn)行比較，將其放入已排序序列的正確位置上的方法，這種排序方法稱為（）。[單選題]*A、歸并排序B、冒泡排序C、插入排序(正確答案)D、選擇排序棧是一種操作受限的線性表，它只能在線性表的一端進(jìn)行插入和刪除操作，對(duì)棧的訪問(wèn)是按照的原則進(jìn)行的。[單選題]*答案:后進(jìn)先出;(正確答案)在循環(huán)隊(duì)列中，隊(duì)列長(zhǎng)度為m，存儲(chǔ)位置從0到m-1編號(hào)，以rear表示實(shí)際的隊(duì)尾元素，現(xiàn)要在此隊(duì)列中插入一個(gè)新元素，新元素的位置是。[單選題]*答案:（rear+1）%n;(正確答案)對(duì)n個(gè)元素的表做順序查找時(shí)，若查找成功，則比較關(guān)鍵字的次數(shù)最多為。[單選題]*答案:n;(正確答案)在哈希造表中，不同的關(guān)鍵字產(chǎn)生同一哈希地址的現(xiàn)象，稱為。[單選題]*答案:沖突;(正確答案)在一個(gè)長(zhǎng)度為n的順序表中，在第i個(gè)元素（1≤i≤n+1）之前插入一個(gè)新元素時(shí)須向后移動(dòng)個(gè)元素。[單選題]*答案:n-i+1;(正確答案)若S表示入棧操作，X表示出棧操作，若元素入棧順序?yàn)?，2，3，4，為了得到1，3，4，2的出棧順序，相應(yīng)的S和X的操作串為。[單選題]*答案:SXSSXSXXX(正確答案)深度為h的滿m叉樹的第k層有個(gè)結(jié)點(diǎn)。(1=<k=<h)[單選題]*答案:m^(k-1);(正確答案)n個(gè)頂點(diǎn)的連通圖至少有條邊。[單選題]*答案:n-1;(正確答案)

請(qǐng)回答下列問(wèn)題:[單選題]*（1）說(shuō)明語(yǔ)句S1的功能;（2）說(shuō)明語(yǔ)句組S2的功能;(正確答案)答案:（1）查詢鏈表的尾結(jié)點(diǎn)（2）將第一個(gè)結(jié)點(diǎn)鏈接到鏈表的尾部，作為新的尾結(jié)點(diǎn)寫出該算法的功能:[單選題]*答案:遞歸地后序遍歷鏈?zhǔn)酱鎯?chǔ)的二叉樹。(正確答案)程序填空:二叉搜索樹的查找——遞歸算法:[單選題]*答案:BST;BST->lchild;BST->rchild(正確答案)由3個(gè)結(jié)點(diǎn)可以構(gòu)造出多少種不同的二叉樹?（）[單選題]*A、5(正確答案)B、3C、4D、2設(shè)森林F中有三棵樹，第一，第二，第三棵樹的結(jié)點(diǎn)個(gè)數(shù)分別為M1，M2和M3。與森林F對(duì)應(yīng)的二叉樹根結(jié)點(diǎn)的右子樹上的結(jié)點(diǎn)個(gè)數(shù)是（）。[單選題]*A、M1B、M1+M2C、M3D、M2+M3(正確答案)設(shè)給定權(quán)值總數(shù)有n個(gè)，其哈夫曼樹的結(jié)點(diǎn)總數(shù)為()[單選題]*A、不確定B、2nC、2n+1D、2n-1(正確答案)一個(gè)具有1025個(gè)結(jié)點(diǎn)的二叉樹的高h(yuǎn)為（）[單選題]*A、11B、10C、11至1025之間(正確答案)D、10至1024之間在一個(gè)具有n個(gè)頂點(diǎn)的有向完全圖中，所含的邊數(shù)為()。[單選題]*A、nB、n(n-1)C、n(n-1)/2(正確答案)D、n(n+1)/2用鄰接表表示圖進(jìn)行廣度優(yōu)先遍歷時(shí)，通常借助（）來(lái)實(shí)現(xiàn)算法。[單選題]*A、棧B、隊(duì)列(正確答案)C、樹D、圖已知一個(gè)有向圖的邊集為{<a，b>，<a，c>，<a，d>，<b，d>，<b，e>，<d，e>}，則由該圖產(chǎn)生的一種可能的拓?fù)湫蛄袨?)。[單選題]*A、a，b，c，d，e(正確答案)B、a，b，c，e，dC、a，c，b，e，dD、a，c，d，e，b在一棵平衡二叉排序樹中，每個(gè)結(jié)點(diǎn)的平衡因子的取值范圍是()。[單選題]*A、-1~1(正確答案)B、-2~2C、1~2D、0~1若根據(jù)查找表(23，44，36，48，52，73，64，58)建立哈希表，采用h(K)=K%13計(jì)算哈希地址，則元素64的哈希地址為()。[單選題]*A、4(正確答案)B、8C、12D、13答案:C關(guān)鍵路徑是事件結(jié)點(diǎn)網(wǎng)絡(luò)中（）。[單選題]*A、從源點(diǎn)到匯點(diǎn)的最長(zhǎng)路徑(正確答案)B、從源點(diǎn)到匯點(diǎn)的最短路徑C、最長(zhǎng)回路D、最短回路數(shù)據(jù)表中有10000個(gè)元素，如果僅要求求出其中最大的5個(gè)元素，則采用()算法最節(jié)省時(shí)間。[單選題]*A、快速排序B、希爾排序C、直接插入排序D、堆排序(正確答案)對(duì)于順序存儲(chǔ)的有序表(5,12,20,26,37,42,46,50,64)，若采用折半查找，則查找元素26的比較次數(shù)為()。[單選題]*A、2B、3C、4(正確答案)D、5在平衡二叉樹中插入一個(gè)結(jié)點(diǎn)后造成了不平衡，設(shè)最低的不平衡結(jié)點(diǎn)為A，并已知A的左孩子的平衡因子為0右孩子的平衡因子為1，則應(yīng)作（）型調(diào)整以使其平衡。[單選題]*A、LLB、LRC、RL(正確答案)D、RR若一組記錄的排序碼為（46，79，56，38，40，84），則利用堆排序的方法建立的初始堆為（）。[單選題]*A、79，46，56，38，