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

數(shù)據(jù)結構-題庫[復制]1、下列選項中，不屬于線性結構的是。[單選題]*A、線性表B、雙向鏈表C、循環(huán)隊列D、二叉樹(正確答案)2、某線性表L含有n個元素，采用單循環(huán)鏈表保存，僅有尾指針指向鏈表的終端結點。在最后一個結點之后插入一個結點及刪除第一個結點的時間復雜度分別是。[單選題]*A、0(1)和0(1）(正確答案)B、O(1)和O(n)C、O(n)和O(1)D、O(n)和O(n)3、下列應用中會用到棧。[單選題]*A、計算后綴表達式的值(正確答案)B、圖的廣度優(yōu)先遍歷C、對數(shù)組進行希爾排序D、對散列表進行查找4、設棧初始為空，入棧序列為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，125、己知廣義表LS=(((c，((d))，(e，(（f))，(g，h)，((m，n)))，head(LS)。[單選題]*A、cB、（c）C、（c，（d））D、((c，(d))，(e，(f)))(正確答案)6、設線性表采用順序存儲方式保存，每個元素占8個存儲單元。第1個元素的存儲地址為200，則第5個元素占用的最后一個存儲單元的地址。[單選題]*A、239(正確答案)B、240C、247D、2487、—棵完全二叉樹T的全部k個葉結點都在同一層中，每個分支結點都有兩個孩子結點。T中包含的結點數(shù)是[單選題]*A、kB、2k-1(正確答案)C、k2D、2k-l8、設字符集中有n個字符，對其進行哈夫曼編碼，得到的哈夫曼樹的結點總數(shù)[單選題]*A、2n_1(正確答案)B、2nC、2n+lD、不確定12、下列排序方法中，不是穩(wěn)定排序方法的是[單選題]*A、直接插入排序B、冒泡排序C、歸并排序D、快速排序(正確答案)13、已知數(shù)據(jù)序列（18，19，20，4，51，6，30，1，2）是某種排序算法第二趟排序后得到的結果，則該算法可能是[單選題]*A、選擇排序B、冒泡排序C、直接插入排序(正確答案)D、快速排序14、對有序表（1，3，9，12，32，41，45，62，75，77）進行二分查找，查找關鍵字9時，進行比較的關鍵字依次是[單選題]*A、1，3，9B、32，3，9(正確答案)C、32，12，9D、41，12，915、分別使用下列數(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，1135、數(shù)據(jù)結構研宄的基本內容是[單選題]*A、數(shù)據(jù)的邏輯結構、存儲結構和對數(shù)據(jù)元素施加的操作(正確答案)B、數(shù)據(jù)的類型、數(shù)據(jù)的定義、算法描述和各種操作實現(xiàn)C、數(shù)據(jù)的線性結構、樹型結構、圖型結構及相關的算法D、數(shù)據(jù)元素之間的邏輯關系、物理存儲和相關程序實現(xiàn)36、數(shù)據(jù)結構中，評價算法好壞的重要指標之一是[單選題]*A、程序的執(zhí)行時間B、源程序的代碼長度C、程序采用的語言D、算法的時間復雜度(正確答案)37、等概率情況下，在長度為《的順序表中插入1個元素需要移動元素的平均次數(shù)是[單選題]*A、1B、n/2(正確答案)C、nD、n＋138、己知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;(正確答案)39、后綴表達式求值的過程中要用到的數(shù)據(jù)結構是[單選題]*A、—個保存各種操作符的棧B、—個保存操作數(shù)及運算結果的棧(正確答案)C、兩個分別保存操作符和操作數(shù)的D、兩個分別保存操作數(shù)和運算結果的棧40、廣義表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))(正確答案)42、用》(?>2)個帶權值的結點作為葉結點構造一棵哈夫曼樹，下列選項中正確的是[單選題]*A、哈夫曼樹是葉結點權值之和最小的二叉樹B、哈夫曼樹是帶權路徑長度WPL最小的二叉樹(正確答案)C、n個帶有權值的結點可以構造出唯一一棵哈夫曼樹D、哈夫曼樹是有《個葉結點的二叉樹中高度最低的二叉樹43、將一棵樹T轉換為等價的二叉樹T1,與T的后序遍歷序列相同的是T1的[單選題]*A、前序遍歷序列B、中序遍歷序列(正確答案)C、后序遍歷序列D、按層遍歷序列44、要在帶權圖（權值>0)中求從某一頂點到其余各頂點的最短路徑，應采用的算法是[單選題]*A、哈夫曼算法B、普里姆算法C、克魯斯卡爾算法D、迪杰斯特拉算法(正確答案)46、內排序過程中，待排序數(shù)據(jù)保存在[單選題]*A、CPU中B、內存儲器中(正確答案)C、外存儲器中D、計算機中47、下列排序方法中，關鍵字總的比較次數(shù)與記錄的初始排列次序無關的是[單選題]*A、冒泡排序B、希爾排序C、直接插入排序D、直接選擇排序(正確答案)48、散列查找方法可以達到的最好時間復雜度是[單選題]*A、0(1)(正確答案)B、〇(n)C、O(log?)D、O(nm)49、下列關于二分查找判定樹T的敘述中，正確的是[單選題]*A、T是一棵二叉樹(正確答案)B、T是一棵滿二叉樹C、T是一棵完全二叉樹D、T的葉結點在同一層69、若某線性表中最常用的操作是刪除最后一個元素和找第i個元素的前趨元素，則采用（）存貯方式最節(jié)省運算時間[單選題]*A、單鏈表B、雙鏈表(正確答案)C、單循環(huán)鏈表D、順序（數(shù)組）70、有一散列表，表長度M為100，采用除余數(shù)法構造散列函數(shù)即H（K）=KmodP(p<M)，為使該函數(shù)具有較好的性能，P的選擇是（）[單選題]*A、99(正確答案)B、93C、97D、91答案:B71、二叉排序樹查找時，當二叉排序樹是（），效率最優(yōu)。[單選題]*A、線索樹B、平衡二叉樹(正確答案)C、Huffman樹D、最小生成樹72、按照二叉樹的定義，具有3個結點的二叉樹有（）種。[單選題]*A、5(正確答案)B、.4C、3D、673、數(shù)據(jù)表中有10000個元素，如果僅要求求出其中最大的100個元素，則采用（）排序算法最節(jié)省時間。[單選題]*A、直接選擇排序B、希爾排序C、快速排序D、堆排序(正確答案)74、一個棧的入棧序列是a,b,c,d,e，則棧的不可能的輸出序列是（）:[單選題]*A、edcbaB、dceab(正確答案)C、decbaD、abcde75、設有兩個串p和q，求q在p中首次出現(xiàn)的位置的運算稱作（）:[單選題]*A、模式匹配(正確答案)B、.連接C、求子串D、求串長76、循環(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;(正確答案)77、一個向量第一個元素的存儲地址是100，每個元素的長度為2，則第5個元素的地址是（）:[單選題]*A、110B、100C、108(正確答案)D、12078、若待排序列已基本有序，要使它完全有序，從關鍵字比較次數(shù)和移動次數(shù)考慮，應當使用的排序方法是（）。[單選題]*A、歸并排序(正確答案)B、直接插入排序C、直接選擇排序D、快速排序79、有12個節(jié)點的平衡二叉樹的最大深度是（）。[單選題]*A、4B、3C、6D、5(正確答案)80、某二叉樹的前序遍歷結點順序為:ABCDEFG，中序遍歷結點順序為:CBDAFGE，則后續(xù)遍歷結點的順序為:（）。[單選題]*A、CDBGFEA(正確答案)B、CDGFEABC、CDBAGFED、CDBFAGE101、下列排序算法中()不能保證每趟排序至少能將一個元素放到其最終的位置上。[單選題]*A、快速排序B、shell排序(正確答案)C、堆排序D、冒泡排序102、下面關于哈希(Hash，雜湊)查找的說法正確的是()[單選題]*A、哈希函數(shù)構造的越復雜越好，因為這樣隨機性好，沖突小B、除留余數(shù)法是所有哈希函數(shù)中最好的C、不存在特別好與壞的哈希函數(shù)，要視情況而定(正確答案)D、若需在哈希表中刪去一個元素，不管用何種方法解決沖突都只要簡單的將該元素刪去即可103、一個棧的入棧序列是a,b,c,d,e，則棧的不可能的輸出序列是（）:[單選題]*A、edcbaB、cdbaeC、abcdeD、dbace(正確答案)104、鏈表不具有的特點是（）[單選題]*A、可隨機訪問任一元素(正確答案)B、插入、刪除不需要移動元素C、不必事先估計存儲空間D、所需空間與線性長度成正比105、設計一個判別表達式中左，右括號是否配對出現(xiàn)的算法，采用（）數(shù)據(jù)結構最佳。[單選題]*A、棧(正確答案)B、隊列C、線性表的鏈式存儲結構D、線性表的順序存儲結構106、下面給出的四種排序法中()排序法是不穩(wěn)定性排序法。[單選題]*A、插入B、冒泡C、二路歸并D、堆積(正確答案)107、對于有n個結點的二叉樹,其高度為（）[單選題]*A、不確定(正確答案)B、log2nC、?log2n?|+1D、nlog2n108、下列排序算法中，在待排序數(shù)據(jù)已有序時，花費時間反而最多的是()排序。[單選題]*A、冒泡B、希爾C、快速(正確答案)D、堆109、設無向圖的頂點個數(shù)為n，則該圖最多有（）條邊。[單選題]*A、n-1(正確答案)B、n(n-1)/2C、n(n+1)/2D、0110、數(shù)據(jù)表中有10000個元素，如果僅要求求出其中最大的10個元素，則采用()算法最節(jié)省時間。[單選題]*A、堆排序(正確答案)B、希爾排序C、快速排序D、直接插入排序111、在一個有向圖中，所有頂點的入度之和等于所有頂點出度之和的（）倍。[單選題]*A、2021-01-02B、2C、1(正確答案)D、4112、在有向圖G的拓撲序列中，若頂點Vi在頂點Vj之前，則下列情形不可能出現(xiàn)的是（）。[單選題]*A、G中有弧B、G中有一條從Vi到Vj的路徑C、G中沒有弧D、G中有一條從Vj到Vi的路徑(正確答案)113、關鍵路徑是事件結點網(wǎng)絡中（）。[單選題]*A、從源點到匯點的最長路徑(正確答案)B、從源點到匯點的最短路徑C、最長回路D、最短回路114、適用于折半查找的表的存儲方式及元素排列要求為()[單選題]*A、鏈接方式存儲，元素無序B、鏈接方式存儲，元素有序C、順序方式存儲，元素無序D、順序方式存儲，元素有序(正確答案)115、當采用分快查找時，數(shù)據(jù)的組織方式為()[單選題]*A、數(shù)據(jù)分成若干塊，每塊內數(shù)據(jù)有序B、數(shù)據(jù)分成若干塊，每塊內數(shù)據(jù)不必有序，但塊間必須有序，每塊內最大（或最?。┑臄?shù)據(jù)組成索引塊(正確答案)C、數(shù)據(jù)分成若干塊，每塊內數(shù)據(jù)有序，每塊內最大（或最?。┑臄?shù)據(jù)組成索引塊D、數(shù)據(jù)分成若干塊，每塊（除最后一塊外）中數(shù)據(jù)個數(shù)需相同135、設樹T的度為4，其中度為1，2，3和4的結點個數(shù)分別為4，2，1，1則T中的葉子數(shù)為（）[單選題]*A、5B、6C、7D、8(正確答案)136、設森林F中有三棵樹，第一，第二，第三棵樹的結點個數(shù)分別為M1，M2和M3。與森林F對應的二叉樹根結點的右子樹上的結點個數(shù)是（）。[單選題]*A、M1B、M1+M2C、M3D、M2+M3(正確答案)137、設給定權值總數(shù)有n個，其哈夫曼樹的結點總數(shù)為()[單選題]*A、不確定B、2nC、2n+1D、2n-1(正確答案)138、一個具有1025個結點的二叉樹的高h為（）[單選題]*A、11B、10C、11至1025之間(正確答案)D、10至1024之間139、在一個具有n個頂點的有向完全圖中，所含的邊數(shù)為()。[單選題]*A、nB、n(n-1)(正確答案)C、n(n-1)/2D、n(n+1)/2140、在一個無向圖中，若兩頂點之間的路徑長度為k，則該路徑上的頂點數(shù)為()。[單選題]*A、kB、k+1(正確答案)C、k+2D、2k141、已知一個有向圖的邊集為{<a，b>，<a，c>，<a，d>，<b，d>，<b，e>，<d，e>}，則由該圖產生的一種可能的拓撲序列為()。[單選題]*A、a，b，c，d，e(正確答案)B、a，b，d，e，bC、a，c，b，e，dD、a，c，d，b，e142、在一棵平衡二叉排序樹中，每個結點的平衡因子的取值范圍是()。[單選題]*A、-1~1(正確答案)B、-2~2C、1~2D、0~1143、若根據(jù)查找表(23，44，36，48，52，73，64，58)建立哈希表，采用h(K)=K%13計算哈希地址，則元素64的哈希地址為()。[單選題]*A、4(正確答案)B、8C、12D、13答案:C144、下述幾種排序方法中，（）是穩(wěn)定的排序方法。[單選題]*A、希爾排序B、快速排序C、歸并排序(正確答案)D、堆排序145、下面（）算法適合構造一個稠密圖G的最小生成樹。[單選題]*A、Prim算法(正確答案)B、Kruskal算法C、Floyd算法D、Dijkstra算法146、若一組記錄的排序碼為（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,79169、若某線性表中最常用的操作是刪除最后一個元素和找第i個元素的前趨元素，則采用（）存貯方式最節(jié)省運算時間[單選題]*A、單鏈表B、雙鏈表C、單循環(huán)鏈表D、順序（數(shù)組）(正確答案)170、有一散列表，表長度M為100，采用除余數(shù)法構造散列函數(shù)即H（K）=KmodP(p[單選題]*A、99(正確答案)B、93C、97D、91答案:A171、二叉排序樹查找時，當二叉排序樹是（），效率最優(yōu)。[單選題]*A、線索樹B、平衡二叉樹(正確答案)C、Huffman樹D、最小生成樹172、按照二叉樹的定義，具有3個結點的二叉樹有（）種。[單選題]*A、5(正確答案)B、4C、3D、6173、數(shù)據(jù)表中有10000個元素，如果僅要求求出其中最大的100個元素，則采用（）排序算法最節(jié)省時間。[單選題]*A、直接選擇排序B、希爾排序C、快速排序D、堆排序(正確答案)174、下面程序段中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)/2175、一個棧的入棧序列是a,b,c,d,e，則棧的不可能的輸出序列是（）:[單選題]*A、edcbaB、dceab(正確答案)C、decbaD、abcde176、設有兩個串p和q，求q在p中首次出現(xiàn)的位置的運算稱作（）:[單選題]*A、模式匹配(正確答案)B、連接C、求子串D、求串長177、循環(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;178、一個向量第一個元素的存儲地址是100，每個元素的長度為2，則第5個元素的地址是（）:[單選題]*A、110B、100C、108(正確答案)D、120179、數(shù)據(jù)的最小單位是（）。[單選題]*A、數(shù)據(jù)項(正確答案)B、數(shù)據(jù)類型C、數(shù)據(jù)元素D、數(shù)據(jù)變量180、設一組初始記錄關鍵字序列為(50，40，95，20，15，70，60，45)，則以增量d=4的一趟希爾排序結束后前4條記錄關鍵字為（）。[單選題]*A、40，50，20，95(正確答案)B、15，40，60，20C、15，20，40，45D、45，40，15，20答案:B選項667181、B設一組初始記錄關鍵字序列為(25，50，15，35，80，85，20，40，36，70)，其中含有5個長度為2的有序子表，則用歸并排序的方法對該記錄關鍵字序列進行一趟歸并后的結果為（B）A、15，25，35，50，20，40，80，85，36，70B、15，25，35，50，80，20，85，40，70，36C、15，25，35，50，80，85，20，36，40，70D、15，25，35，50，80，20，36，40，70，85182、函數(shù)substr(“DATASTRUCTURE”，5，9)的返回值為（）。[單選題]*A、“STRUCTURE”(正確答案)B、“DATA”C、“ASTRUCTUR”D、“DATASTRUCTURE”183、設一個有序的單鏈表中有n個結點，現(xiàn)要求插入一個新結點后使得單鏈表仍然保持有序，則該操作的時間復雜度為（）。[單選題]*A、O(log2n)B、O(1)C、O(n2)D、O(n)(正確答案)203、若某線性表中最常用的操作是刪除最后一個元素和找第i個元素的前趨元素，則采用（）存貯方式最節(jié)省運算時間[單選題]*A、單鏈表B、雙鏈表C、單循環(huán)鏈表(正確答案)D、順序（數(shù)組）204、二叉排序樹查找時，當二叉排序樹是（），效率最優(yōu)。[單選題]*A、線索樹B、Huffman樹C、平衡二叉樹(正確答案)D、最小生成樹205、下列排序算法中，時間復雜度不受數(shù)據(jù)初始狀態(tài)影響，恒為O（nlog2n）的是()。[單選題]*A、堆排序(正確答案)B、冒泡排序C、快速排序D、希爾排序206、按照二叉樹的定義，具有3個結點的二叉樹有（）種。[單選題]*A、3B、5(正確答案)C、4D、6207、數(shù)據(jù)表中有10000個元素，如果僅要求求出其中最大的100個元素，則采用（）排序算法最節(jié)省時間。[單選題]*A、直接選擇排序B、希爾排序C、快速排序D、堆排序(正確答案)208、已知二叉樹葉子數(shù)為50，僅有一個孩子的結點數(shù)為30，則總結點數(shù)為()。[單選題]*A、130B、131C、129(正確答案)D、不確定209、下述二叉樹中，那一種滿足性質:從任意結點出發(fā)到根的路徑上所經過的結點序列按其關鍵字有序:[單選題]*A、堆(正確答案)B、哈夫曼樹C、線索二叉樹D、二叉排序樹210、下面程序段中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)211、一個向量第一個元素的存儲地址是100，每個元素的長度為2，則第5個元素的地址是（）:[單選題]*A、110B、100(正確答案)C、108D、120212、設有兩個串p和q，求q在p中首次出現(xiàn)的位置的運算稱作:[單選題]*A、連接B、模式匹配(正確答案)C、求子串D、求串長213、數(shù)據(jù)結構在內存中的表示是指（）。[單選題]*A、數(shù)據(jù)的存儲結構(正確答案)B、數(shù)據(jù)結構C、數(shù)據(jù)的邏輯結構D、數(shù)據(jù)元素之間的關系214、計算機中，算法指的是解決某一問題的有限運算序列，它必須具備輸入、輸出、（）。[單選題]*A、可行性、可移植性和可擴充性B、可行性、有窮性和確定性(正確答案)C、確定性、有窮性和穩(wěn)定性D、易讀性、穩(wěn)定性和確定性215、下面程序段的時間復雜度為（）。for(i=1;i<=n;i*=2){j=0;while(j[單選題]*A、O(n)B、O(n2)C、O(nlog2n)(正確答案)D、O(n3)216、鏈表不具有的特點是（）。[單選題]*A、可隨機訪問任一元素(正確答案)B、插入刪除不需要移動元素C、不必事先估計存儲空間D、所需空間與線性表長度成正比217、兩個字符串S1和S2相等的條件是（）:[單選題]*A、S1和S2長度相等B、S1和S2對應位置的字符相等(正確答案)C、S1是S2的子串D、A并且B237、棧和隊列的相同之處是()。[單選題]*A、元素的進出滿足先進后出B、元素的進出滿足后進先出C、只允許在端點進行插入和刪除操作(正確答案)D、無共同點238、m階B-樹是一棵()。[單選題]*A、m叉排序樹B、m叉平衡排序樹(正確答案)C、m-1叉平衡排序樹D、m+1叉平衡排序樹239、AVL樹是一種平衡的二叉排序樹，樹中任一結點的()。[單選題]*A、左、右子樹的高度均相同B、左、右子樹的高差的絕對值不超過1(正確答案)C、左、右子樹的高度均大于右子樹的高度D、左子樹的高度均小于右子樹的高度240、要進行二分查找，則線性表（）。[單選題]*A、必須以順序方式存儲B、必須以順序方式存儲，且數(shù)據(jù)元素按鍵值有序(正確答案)C、既可用順序方式存儲，也可用鏈式方式存儲D、必須以鏈式方式存儲，且數(shù)據(jù)元素按鍵值有序241、已知一哈希表，采用鏈地址法處理沖突，在這種表上查找某一鍵值，可能要查找多次，所有被查找的鍵值（）。[單選題]*A、一定都是同義詞(正確答案)B、均不是同義詞C、不一定都是同義詞D、都相同242、若某線性表最常用的操作是存取任一指定序號的元素和在最后進行插入和刪除運算，則利用（）存儲方式最節(jié)省時間。[單選題]*A、順序表(正確答案)B、雙鏈表C、帶頭結點的雙循環(huán)鏈表D、單循環(huán)鏈表243、用二分法在有序表{3，4，10，13，33，42，46，63，76，78，95，96，120}中查找95時，需要比較次數(shù)為（）。[單選題]*A、2B、3(正確答案)C、4D、5244、下列關鍵字序列中，()是堆。[單選題]*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(正確答案)245、如果將所有中國人按照生日（不考慮年，只考慮月、日）來排序，那么使用下列排序算法中最快的是（）。[單選題]*A、基數(shù)排序(正確答案)B、歸并排序C、堆排序D、快速排序246、二叉樹的先序遍歷和中序遍歷如下:先序遍歷:EFHIGJK;中序遍歷:HFIEJKG。該二叉樹根的右子樹的根是:()[單選題]*A、EB、FC、G(正確答案)D、H247、適用于折半查找的表的存儲方式及元素排列要求為（）。[單選題]*A、鏈接方式存儲，元素無序B、鏈接方式存儲，元素有序C、順序方式存儲，元素無序D、D.順序方式存儲，元素有序(正確答案)248、在一棵具有n個結點的二叉鏈表中，所有結點的空域個數(shù)等于（）。[單選題]*A、nB、n-1C、n+1(正確答案)D、2*n249、對于一個有向圖，若一個頂點的度為k1，入度為k2，則對應的鄰接表中，該結點后的單鏈表中的結點數(shù)為（）。[單選題]*A、k1B、k2C、k1-k2(正確答案)D、k1+k2250、14.圖的廣度優(yōu)先遍歷類似于二叉樹的（）。[單選題]*A、先序遍歷B、中序遍歷(正確答案)C、后序遍歷D、層次遍歷答案:D251、15.具有n個頂點的有向圖最多有（B）條邊。A、nB、n(n-1)C、n(n+1)D、n*n271、利用二叉鏈表存儲樹時，則根結點的右指針是（）。[單選題]*A、指向最左孩子B、指向最右孩子C、非空D、空(正確答案)272、若X是二叉中序線索樹中一個有左孩子的結點，且X不為根，則x的中序前驅為()[單選題]*A、X的雙親B、X的左子樹中最右下結點(正確答案)C、X的右子樹中最左下的結點D、X的左子樹中最右葉結點273、下述編碼中哪一個不是前綴碼（）。[單選題]*A、（00，01，10，11）B、（0，10，110，111）C、（0，1，00，11）(正確答案)D、（1，01，000，001）274、適用于折半查找的表的存儲方式及元素排列要求為()[單選題]*A、鏈接方式存儲，元素無序B、鏈接方式存儲，元素有序C、順序方式存儲，元素無序D、順序方式存儲，元素有序(正確答案)275、下列排序算法中()不能保證每趟排序至少能將一個元素放到其最終的位置上。[單選題]*A、快速排序B、shell排序(正確答案)C、堆排序D、冒泡排序276、下面關于哈希(Hash，雜湊)查找的說法正確的是()[單選題]*A、哈希函數(shù)構造的越復雜越好，因為這樣隨機性好，沖突小B、除留余數(shù)法是所有哈希函數(shù)中最好的C、不存在特別好與壞的哈希函數(shù)，要視情況而定(正確答案)D、若需在哈希表中刪去一個元素，不管用何種方法解決沖突都只要簡單的將該元素刪去即可277、當采用分快查找時，數(shù)據(jù)的組織方式為()[單選題]*A、數(shù)據(jù)分成若干塊，每塊內數(shù)據(jù)不必有序，但塊間必須有序，每塊內最大（或最?。┑臄?shù)據(jù)組成索引塊(正確答案)B、數(shù)據(jù)分成若干塊，每塊中數(shù)據(jù)個數(shù)可以不相同C、數(shù)據(jù)分成若干塊，每塊內數(shù)據(jù)不必有序，每塊內最大（或最小）的數(shù)據(jù)組成索引塊D、數(shù)據(jù)分成若干塊，每塊內數(shù)據(jù)必須有序278、下面給出的四種排序法中()排序法是穩(wěn)定性排序法。[單選題]*A、shell排序B、冒泡排序(正確答案)C、堆排序D、快速排序279、下列排序算法中，在待排序數(shù)據(jù)已有序時，花費時間反而最多的是()排序。[單選題]*A、堆(正確答案)B、希爾C、快速D、冒泡280、設無向圖的頂點個數(shù)為n，則該圖最多有（）條邊。[單選題]*A、n-1B、n(n+1)/2C、0D、n(n-1)/2(正確答案)281、下列程序段的時間復雜度為（）。i=0，s=0;while(s[單選題]*A、O(n1/2)(正確答案)B、O(n1/3)C、O(n)D、O(n2)282、設某鏈表中最常用的操作是在鏈表的尾部插入或刪除元素，則選用下列（）存儲方式最節(jié)省運算時間。[單選題]*A、單向鏈表B、單向循環(huán)鏈表C、雙向鏈表D、雙向循環(huán)鏈表(正確答案)283、設指針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;284、設輸入序列為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，3285、設有一個10階的下三角矩陣A（包括對角線），按照從上到下、從左到右的順序存儲到連續(xù)的55個存儲單元中，每個數(shù)組元素占1個字節(jié)的存儲空間，則A[5][4]地址與A[0][0]的地址之差為（）。[單選題]*A、10B、19(正確答案)C、28D、55309、與數(shù)據(jù)元素本身的形式、內容、相對位置、個數(shù)無關的是數(shù)據(jù)的（）。[單選題]*A、存儲結構B、存儲實現(xiàn)C、邏輯結構(正確答案)D、運算實現(xiàn)310、下述幾種排序方法中，（）是穩(wěn)定的排序方法。[單選題]*A、希爾排序B、快速排序C、歸并排序(正確答案)D、堆排序311、線性表若采用鏈式存儲結構時，要求內存中可用存儲單元的地址（）。[單選題]*A、必須是連續(xù)的B、部分地址必須是連續(xù)的C、一定是不連續(xù)的D、連續(xù)或不連續(xù)都可以(正確答案)312、在雙向鏈表存儲結構中，刪除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;313、一個棧的入棧序列為A,B,C,D,E，則棧的不可能出棧序列是()。[單選題]*A、ABCDEB、EDCBAC、DECBAD、DCEAB(正確答案)314、用鏈接方式存儲的隊列，在進行刪除運算時（）。[單選題]*A、僅修改頭指針B、僅修改尾指針C、頭、尾指針都要修改D、頭、尾指針可能都要修改(正確答案)315、把一棵樹轉換為二叉樹后，這棵二叉樹的形態(tài)是（）。[單選題]*A、唯一的(正確答案)B、有多種C、有多種，但根結點都沒有左孩子D、有多種，但根結點都沒有右孩子316、最大容量為n的循環(huán)隊列，隊尾指針是rear，隊頭是front，則隊空的條件是（）。[單選題]*A、(rear+1)%n==frontB、rear==front(正確答案)C、rear+1==frontD、(rear-l)%n==front317、已知一棵二叉樹的前序遍歷結果為ABCDEF，中序遍歷結果為CBAEDF，則后序遍歷的結果為（）。[單選題]*A、CBEFDA(正確答案)B、FEDCBAC、CBEDFAD、不確定318、下面（）方法可以判斷出一個有向圖是否有環(huán)。[單選題]*A、深度優(yōu)先遍歷B、拓撲排序(正確答案)C、求最短路徑D、求關鍵路徑319、分別以下列序列構造二叉排序樹，與用其它三個序列所構造的結果不同的是（）。[單選題]*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)320、從未排序序列中依次取出元素與已排序序列中的元素進行比較，將其放入已排序序列的正確位置上的方法，這種排序方法稱為（）。[單選題]*A、歸并排序B、冒泡排序C、插入排序(正確答案)D、選擇排序337、由3個結點可以構造出多少種不同的二叉樹?（）[單選題]*A、5(正確答案)B、3C、4D、2338、設森林F中有三棵樹，第一，第二，第三棵樹的結點個數(shù)分別為M1，M2和M3。與森林F對應的二叉樹根結點的右子樹上的結點個數(shù)是（）。[單選題]*A、M1B、M1+M2C、M3D、M2+M3(正確答案)339、設給定權值總數(shù)有n個，其哈夫曼樹的結點總數(shù)為()[單選題]*A、不確定B、2nC、2n+1D、2n-1(正確答案)340、一個具有1025個結點的二叉樹的高h為（）[單選題]*A、11B、10C、11至1025之間(正確答案)D、10至1024之間341、在一個具有n個頂點的有向完全圖中，所含的邊數(shù)為()。[單選題]*A、nB、n(n-1)C、n(n-1)/2(正確答案)D、n(n+1)/2342、用鄰接表表示圖進行廣度優(yōu)先遍歷時，通常借助（）來實現(xiàn)算法。[單選題]*A、棧B、隊列(正確答案)C、樹D、圖343、已知一個有向圖的邊集為{<a，b>，<a，c>，<a，d>，<b，d>，<b，e>，<d，e>}，則由該圖產生的一種可能的拓撲序列為()。[單選題]*A、a，b，c，d，e(正確答案)B、a，b，c，e，dC、a，c，b，e，dD、a，c，d，e，b344、在一棵平衡二叉排序樹中，每個結點的平衡因子的取值范圍是()。[單選題]*A、-1~1(正確答案)B、-2~2C、1~2D、0~1345、若根據(jù)查找表(23，44，36，48，52，73，64，58)建立哈希表，采用h(K)=K%13計算哈希地址，則元素64的哈希地址為()。[單選題]*A、4(正確答案)B、8C、12D、13答案:C346、關鍵路徑是事件結點網(wǎng)絡中（）。[單選題]*A、從源點到匯點的最長路徑(正確答案)B、從源點到匯點的最短路徑C、最長回路D、最短回路347、數(shù)據(jù)表中有10000個元素，如果僅要求求出其中最大的5個元素，則采用()算法最節(jié)省時間。[單選題]*A、快速排序B、希爾排序C、直接插入排序D、堆排序(正確答案)348、對于順序存儲的有序表(5,12,20,26,37,42,46,50,64)，若采用折半查找，則查找元素26的比較次數(shù)為()。[單選題]*A、2B、3C、4(正確答案)D、5349、在平衡二叉樹中插入一個結點后造成了不平衡，設最低的不平衡結點為A，并已知A的左孩子的平衡因子為0右孩子的平衡因子為1，則應作（）型調整以使其平衡。[單選題]*A、LLB、LRC、RL