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

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