數(shù)據(jù)結構-題庫附有答案

數(shù)據(jù)結構-題庫[復制]

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

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

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

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

設棧初始為空，入棧序列為1，2，3，4，5，下列選項中，不可能得到的出棧序列[單選題]*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)))(正確答案)

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

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

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

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

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

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

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

1，2對題10-11圖進行拓撲排序，下列選項中，正確的拓撲序列是[單選題]*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）是某種排序算法第二趟排序后得到的結果，則該算法可能是[單選題]*A、選擇排序B、冒泡排序C、直接插入排序(正確答案)D、快速排序對有序表（1，3，9，12，32，41，45，62，75，77）進行二分查找，查找關鍵字9時，進行比較的關鍵字依次是[單選題]*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ù)的運算，即對數(shù)據(jù)元素施加的操作，是定義在數(shù)據(jù)的_______結構上的。[單選題]*答案:(正確答案)邏輯;

在順序表中，因為訪問任一結點的方式是_______，所以訪問每個結點的時間復雜度均為0（1）[單選題]*答案:隨機訪問(正確答案);.

帶頭結點的鏈隊列可以由一個頭指針和一個尾指針唯一確定。當頭指針和尾指針相等時，表示隊列_______。[單選題]*答案:為空(正確答案);

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

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

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

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

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

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

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

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

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