緒論單元測試1【判斷題】(10分)本課程是面向非計算機專業(yè)學(xué)生開放，要求學(xué)生了解計算機解決現(xiàn)實問題的方式和策略，學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的基本知識，著重培養(yǎng)學(xué)生的計算思維能力A.錯B.對第一章測試1【單選題】(10分)以下那個數(shù)據(jù)結(jié)構(gòu)是適用于"數(shù)據(jù)必須以相反的順序存儲然后檢索"?A.LiinkListB.QueueC.ListD.Stack2【判斷題】(10分)判斷下列說法是否正確：數(shù)據(jù)結(jié)構(gòu)中數(shù)據(jù)元素之間的邏輯關(guān)系稱為數(shù)據(jù)的邏輯結(jié)構(gòu)。A.對B.錯3【單選題】(10分)關(guān)系數(shù)據(jù)模型的基本數(shù)據(jù)結(jié)構(gòu)是：A.索引B.關(guān)系C.樹D.圖4【單選題】(10分)數(shù)據(jù)挖掘算法主要有聚類算法、關(guān)聯(lián)算法、決策樹算法和回歸分析等，各種算法用于解決不同的實際問題，某分行擬通過對縣域機構(gòu)數(shù)量與存款市場競爭力的相關(guān)性分析，進而建立兩者之間的函數(shù)表達式，用新思維拓展縣域市場，提升縣域存款的市場競爭力。則可以采用的是（）A.決策樹算法B.關(guān)聯(lián)算法C.回歸分析D.聚類分析5【判斷題】(10分)算法一般用類C語言之類的偽碼來描述，如果用C語言等高級語言來描述，則算法實際上就是程序了。A.錯B.對6【單選題】(10分)以下數(shù)據(jù)結(jié)構(gòu)中哪一個是非線性結(jié)構(gòu)？A.二叉樹B.棧C.線性表D.隊列7【單選題】(10分)樹最適合用來表示A.元素之間具有分支層次關(guān)系的數(shù)據(jù)B.無序數(shù)據(jù)元素C.有序數(shù)據(jù)元素D.元素之間無聯(lián)系的數(shù)據(jù)8【單選題】(10分)在存儲數(shù)據(jù)時，通常不僅要存儲各數(shù)據(jù)元素的值，而且還要存儲A.數(shù)據(jù)元素之間的關(guān)系B.數(shù)據(jù)的處理方法C.數(shù)據(jù)的存儲方法D.數(shù)據(jù)元素的類型9【單選題】(10分)計算機算法指的是：A.解決問題的有限運算序列B.調(diào)度方法C.計算方法D.排序方法10【單選題】(10分)研究數(shù)據(jù)結(jié)構(gòu)就是研究A.數(shù)據(jù)的邏輯結(jié)構(gòu)B.數(shù)據(jù)的存儲結(jié)構(gòu)C.數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)D.數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及其基本操作第二章測試1【單選題】(10分)下面關(guān)于線性表的敘述的是（）。A.線性表采用順序存儲便于插入和刪除操作的實現(xiàn)B.線性表采用鏈?zhǔn)酱鎯Ρ阌诓迦牒蛣h除操作的實現(xiàn)C.線性表采用順序存儲必須占用一片連續(xù)的存儲空間D.線性表采用鏈?zhǔn)酱鎯Σ槐卣加靡黄B續(xù)的存儲空間2【單選題】(10分)鏈表不具備的特點是A.可隨機訪問任一結(jié)點B.插入刪除不需要移動元素C.所需空間與其長度成正比D.不必事先估計存儲空間3【單選題】(10分)線性表是具有n個（）的有限序列A.字符B.表元素C.數(shù)據(jù)元素D.數(shù)據(jù)項4【單選題】(10分)在一個長度為n的順序表中，在第i個元素之前插入一個新元素時，需向后移動（）個元素。A.n-i+1B.n-i-1C.n-iD.i5【單選題】(10分)對線性表進行二分查找時,要求線性表必須A.以順序方式存儲,且結(jié)點按關(guān)鍵字有序排序B.以鏈接方式存儲C.以鏈接方式存儲,且結(jié)點按關(guān)鍵字有序排序D.以順序方式存儲6【單選題】(10分)下述哪一條是順序存儲結(jié)構(gòu)的優(yōu)點？A.存儲密度大B.刪除運算方便C.可方便地用于各種邏輯結(jié)構(gòu)的存儲表示D.插入運算方便7【單選題】(10分)若某線性表最常用的操作是存取任一指定序號的元素和在最后進行插入和刪除運算，則利用（）存儲方式最節(jié)省時間。A.單循環(huán)鏈表B.雙鏈表C.順序表D.帶頭結(jié)點的雙循環(huán)鏈表8【單選題】(10分)靜態(tài)鏈表中指針表示的是（）A.數(shù)組下標(biāo)B.內(nèi)存地址C.下一元素地址D.左、右孩子地址9【單選題】(10分)指針的全部作用就是（）A.存儲某數(shù)據(jù)B.指向某常量C.指向某變量D.指向某結(jié)點10【單選題】(10分)單鏈表的一個存儲結(jié)點包含（）A.數(shù)據(jù)域和鏈域B.指針域或鏈域C.指針域和鏈域D.數(shù)據(jù)域或指針域第三章測試1【單選題】(10分)設(shè)一組初始記錄關(guān)鍵字序列(5，2，6，3，8)，以第一個記錄關(guān)鍵字5為基準(zhǔn)進行一趟快速排序的結(jié)果為A.2，3，5，8，6B.2，3，6，5，8C.3，2，5，8，6D.3，2，5，6，82【單選題】(10分)排序方法中，從未排序序列中依次取出元素與已排序序列中的元素進行比較，將其放入已排序序列的正確位置上的方法稱為A.選擇排序B.插入排序C.起泡排序D.希爾排序3【單選題】(10分)快速排序方法在（）情況下最不利于發(fā)揮其長處A.要排序的數(shù)據(jù)量太大B.要排序的數(shù)據(jù)中含有多個相同值C.要排序的數(shù)據(jù)已基本有序D.要排序的數(shù)據(jù)個數(shù)為奇數(shù)4【單選題】(10分)對n個不同的數(shù)據(jù)進行冒泡排序，實現(xiàn)從小到大排序，在下列哪種情況下比較的次數(shù)最多（）A.數(shù)據(jù)無序B.從小到大排列好的C.數(shù)據(jù)基本有序D.從大到小排列好的5【單選題】(10分)在所有的排序方法中，關(guān)鍵字比較的次數(shù)與記錄的初始排列次序無關(guān)的是A.直接插入排序B.冒泡排序C.直接選擇排序D.希爾排序6【單選題】(10分)關(guān)于排序算法，下列說法的是:A.堆排序的平均時間復(fù)雜度是O(n*log(n))B.快速排序的最壞時間復(fù)雜度是O(n*log(n))C.歸并排序的最壞時間復(fù)雜度是O(n*log(n))D.插入排序的最壞時間復(fù)雜度是O(n2)7【單選題】(10分)下列排序算法中存儲消耗最大的是？（）A.堆排序B.歸并排序C.插入排序D.快速排序8【單選題】(10分)以下哪種排序算法在最壞情況下的時間復(fù)雜度最小？A.選擇排序B.插入排序C.冒泡排序D.歸并排序9【單選題】(10分)待排序元素規(guī)模較小時，宜選取哪種排序算法效率最高（）A.堆排序B.希爾排序C.冒泡排序D.歸并排序10【單選題】(10分)若用冒泡排序?qū)﹃P(guān)鍵字序列{10,8,6,4,2},進行從小到大的排序，所需進行的關(guān)鍵字比較總次數(shù)是A.10B.20C.25D.15第四章測試1【單選題】(10分)一個棧的進棧序列是a，b，c，d，e，則棧的不可能的輸出序列是A.abcdeB.dceabC.edcbaD.decba2【單選題】(10分)設(shè)計一個判別表達式中左、右括號是否配對出現(xiàn)的算法，采用（）數(shù)據(jù)結(jié)構(gòu)最佳A.棧B.隊列C.線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)D.線性表的順序存儲結(jié)構(gòu)3【單選題】(10分)和順序棧相比，鏈棧有一個比較明顯的優(yōu)勢是A.通常不會出現(xiàn)棧滿的情況B.通常不會出現(xiàn)棧空的情況C.插入操作更容易實現(xiàn)D.刪除操作更容易實現(xiàn)4【單選題】(10分)棧的插入和刪除操作在A.棧底B.任意位置C.棧頂D.指定位置5【單選題】(10分)若以S和X分別表示進棧和退棧操作，則對初始狀態(tài)為空的?？梢赃M行的棧操作系列合法的是A.SXSSXXXXB.SXXSXSSXC.SSSXXSXXD.SXSXXSSX6【單選題】(10分)對于棧操作數(shù)據(jù)的原則是（）A.先進先出B.后進先出C.后進后出D.不分順序7【單選題】(10分)若一個棧的輸入序列為1,2,3,…,n，輸出序列的第一個元素是i，則第j個輸出元素是A.j-i+1B.i-jC.i-j-1D.不確定的8【單選題】(10分)一個棧的輸入序列為12345，則下列序列中不可能是棧的輸出序列的是A.23415B.23145C.54132D.154329【單選題】(10分)輸入序列為ABC，可以變?yōu)镃BA時，經(jīng)過的棧操作為A.push,push,push,pop,pop,popB.push,pop,push,push,pop,popC.push,push,pop,pop,push,popD.push,pop,push,pop,push,pop10【多選題】(10分)棧在（）中應(yīng)用A.遞歸調(diào)用B.表達式求值C.其他都是D.子程序調(diào)用第五章測試1【單選題】(10分)將遞歸算法轉(zhuǎn)換成對應(yīng)的非遞歸算法時，通常需要使用（）來保存中間結(jié)果A.棧B.鏈表C.隊列D.樹2【單選題】(10分)一個對象如果（）由它自身來定義（或描述），則稱其為遞歸。A.不能B.完全C.全部的D.部分的3【單選題】(10分)下面哪種情況不能用遞歸來實現(xiàn)A.漢諾塔B.階乘函數(shù)C.直接插入排序D.八皇后4【單選題】(10分)一個遞歸函數(shù)能夠正確運行的必要條件是A.有分支結(jié)構(gòu)B.有循環(huán)結(jié)構(gòu)C.有輸入D.有遞歸出口5【單選題】(10分)在遞歸函數(shù)的遞歸調(diào)用過程中問題的規(guī)模是A.逐漸變大的B.有時大有時小C.不變的D.逐漸變小的6【單選題】(10分)一個遞歸算法必須包括A.遞歸部分B.迭代部分C.終止條件和迭代部分D.終止條件和遞歸部分7【單選題】(10分)在將一個函數(shù)的實現(xiàn)從遞歸實現(xiàn)改為非遞歸實現(xiàn)時，一般需要用到下列哪個數(shù)據(jù)結(jié)構(gòu)？A.棧B.隊列C.二叉樹D.雙向鏈表8【單選題】(10分)若實現(xiàn)一個未加入任何優(yōu)化的遞歸版本的斐波那契序列實現(xiàn)，該遞歸版本實現(xiàn)的時間復(fù)雜度和空間復(fù)雜度是怎樣的?(不考慮整數(shù)溢出和機器的內(nèi)存限制）A.時間復(fù)雜度O(2^n),空間復(fù)雜度O(n)B.時間復(fù)雜度O(n),空間復(fù)雜度O(n)C.時間復(fù)雜度O(2^n),空間復(fù)雜度O(2^n)D.時間復(fù)雜度O(n)，空間復(fù)雜度O(2^n)9【單選題】(10分)某遞歸算法的遞歸關(guān)系式為T(n)=2*T(n/2)+O(n)，那么它所對應(yīng)的時間復(fù)雜度為A.O(n^2)B.O(n)C.O(logn)D.O(n*logn)10【單選題】(10分)采用遞歸方式對順序表進行快速排序。下列關(guān)于遞歸次數(shù)的敘述中，正確的是（）A.每次劃分后，先處理較短的分區(qū)可以減少遞歸次數(shù)B.每次劃分后，先處理較長的分區(qū)可以減少遞歸次數(shù)C.遞歸次數(shù)與初始數(shù)據(jù)的排列次序無關(guān)D.遞歸次數(shù)與每次劃分后得到的分區(qū)的處理順序無關(guān)第六章測試1【單選題】(10分)隊列是一種（）的線性表A.只能插入B.先進先出C.只能刪除D.先進后出2【單選題】(10分)對于循環(huán)隊列A.無法判斷隊列是否為空B.其他說法都不對C.隊列不可能滿D.無法判斷隊列是否為滿3【單選題】(10分)一個隊列的入隊序列是1，2，3，4，則隊列的輸出序列是A.1，2，3，4B.3，2，4，1C.4，3，2，1D.1，4，3，24【單選題】(10分)允許對隊列進行的操作有A.取出最近進隊的元素B.在隊頭元素之前插入元素C.刪除隊頭元素D.對隊列中的元素排序5【單選題】(10分)隊列的“先進先出”特性是指A.當(dāng)同時進行插入、刪除操作時，總是插入操作優(yōu)先B.每當(dāng)有刪除操作時，總是要先做一次插入操作C.最早插入隊列中的元素總是最后被刪除D.每次從隊列中刪除的總是最早插入的元素6【單選題】(10分)隊列的結(jié)構(gòu)屬于A.順序存儲的線性結(jié)構(gòu)B.限制存取點的非線性結(jié)構(gòu)C.鏈?zhǔn)酱鎯Φ姆蔷€性結(jié)構(gòu)D.限制存取點的線性結(jié)構(gòu)7【單選題】(10分)用鏈接方式存儲的隊列，在進行刪除運算時A.僅修改頭指針B.頭、尾指針都要修改C.僅修改尾指針D.頭、尾指針可能都要修改8【單選題】(10分)循環(huán)隊列的隊滿條件為A.(sq.rear+1%maxsize==sq.front+1B.sq.(rear+1)%maxsize==sq.frontC.sq.rear==sq.frontD.(sq.rear+1)%mazsize==(sq.front+1)%maxsize;9【單選題】(10分)若以1234作為雙端隊列的輸入序列，則既不能由輸入受限的雙端隊列得到，也不能由輸出受限的雙端隊列得到的輸出序列是A.4231B.1234C.4213D.413210【單選題】(10分)循環(huán)隊列A[0..m-1]存放其元素值，用front和rear分別表示隊頭和隊尾，則當(dāng)前隊列中的元素數(shù)是A.rear-frontB.rear-front+1C.(rear-front+m)%mD.rear-front-1第七章測試1【單選題】(10分)在二叉樹的第i層上至多有()結(jié)點A.B.C.D.2【單選題】(100分)設(shè)某哈夫曼樹中有199個結(jié)點，則該哈夫曼樹中有（）個葉子結(jié)點A.102B.100C.99D.1013【單選題】(10分)下述二叉樹中，（）滿足性質(zhì)：從任一結(jié)點出發(fā)到根的路徑上所經(jīng)過的結(jié)點序列按其關(guān)鍵字有序A.哈夫曼樹B.AVL樹C.堆D.二叉排序樹4【單選題】(10分)下列陳述中正確的是()A.二叉樹中結(jié)點只有一個孩子時無左右之分B.二叉樹中最多只有兩棵子樹，并且有左右之分C.二叉樹中必有度為2的結(jié)點D.二叉樹是度為2的有序樹5【單選題】(10分)深度為5的二叉樹至多有個結(jié)點A.31B.16C.10D.326【多選題】(10分)如果初始時B-樹為空樹，通過逐個向3階B-樹中插入新結(jié)點(8,28,40,80,50,90,85,150,120,200)，以下說法正確的是A.刪除90時,需要將150放入其雙親結(jié)點中B.刪除200時,需要將150放入其雙親結(jié)點中C.樹中插入85時,結(jié)點需要分裂D.樹中插入80時,結(jié)點需要分裂7【多選題】(10分)在下列表述中,（）是的A.選擇排序算法是不穩(wěn)定的B.對n(n>0)個頂點的網(wǎng),求出權(quán)最小的n-1條邊便可構(gòu)成其最小生成樹C.含有一個或多個空格字符的串稱為空串D.平衡二叉樹的左右子樹的結(jié)點數(shù)之差的絕對值不超過18【多選題】(10分)以下不是平衡二叉查找樹的是A.紅黑樹B.AVL樹C.哈夫曼樹D.B+/B-樹9【單選題】(10分)數(shù)據(jù)庫索引經(jīng)常使用B+樹。以下關(guān)于B+樹的描述，的是哪一項？A.與二叉樹相比，B+樹更利于降低高度B.B+樹的插入、刪除可以保證其平衡性C.B+樹能夠支持順序查找D.B+樹空間復(fù)雜度低于B樹10【單選題】(10分)二叉樹是每個結(jié)點最多有兩個子樹的樹結(jié)構(gòu),假設(shè)一棵二叉樹的高度為m，所有結(jié)點的度為0，或為2，則關(guān)于此樹擁有的最少節(jié)點個數(shù)，下列選項正確的是A.2m+1B.2m-2C.m+1D.2m-1第八章測試1【單選題】(10分)二叉排序樹中左子樹上所有結(jié)點的值均（）根結(jié)點的值。A.!=B.=C.>D.<2【單選題】(10分)下列描述中不符合二叉排序樹特點的是A.右子樹中所有結(jié)點的關(guān)鍵字大于根節(jié)點的關(guān)鍵字B.關(guān)鍵字插入的順序影響二叉排序樹的形態(tài)C.根結(jié)點的關(guān)鍵字大于左、右子樹中所有結(jié)點的關(guān)鍵字D.左子樹中所有結(jié)點的關(guān)鍵字小于根結(jié)點的關(guān)鍵字3【單選題】(10分)一棵二叉排序樹是由關(guān)鍵字集合{18，43，27，44，36，39}構(gòu)建的，其中序遍歷序列是A.44，43，39，36，27，18B.18，27，36，39，43，44C.樹形未定，無法確定D.18，43，27，44，36，394【單選題】(10分)二叉查找樹的查找效率與二叉樹的()有關(guān)A.高度B.結(jié)點的位置C.結(jié)點的多少D.樹型5【單選題】(10分)二叉查找樹在（）時其查找效率最低A.呈單枝樹B.完全二叉樹C.結(jié)點太多D.結(jié)點太復(fù)雜6【單選題】(10分)一棵二叉樹的前序遍歷序列為ABCDEFG，它的中序遍歷序列可能是A.ABCDEFGB.ADCFEGC.CABDEFGD.DACEFBG7【單選題】(10分)已知某二叉樹的后序遍歷序列是dabec,中序遍歷序列是debac,它的前序遍歷是A.acbedB.deabcC.decabD.cedba8【單選題】(10分)將{32,2,15,65,28,10}依次插入初始為空的二叉排序樹。則該樹的前序遍歷結(jié)果是A.10,28,15,2,65,32B.32,2,15,10,28,65C.32,2,10,15,28,6D.2,10,15,28,32,659【單選題】(10分)下列敘述正確的是A.雖然給出關(guān)鍵字序列的順序不一樣，但依次生成的二叉排序樹卻是一樣的B.二叉樹中除葉結(jié)點外,任一結(jié)點X，其左子樹根結(jié)點的值小于該結(jié)點（X）的值；其右子樹根結(jié)點的值≥該結(jié)點（X）的值，則此二叉樹一定是二叉排序樹C.在二叉排序樹中插入一個新結(jié)點，總是插入到最下層，作為新的葉子結(jié)點D.在任意一棵非空二叉排序樹，刪除某結(jié)點后又將其插入，則所得二叉排序樹與刪除前原二叉排序樹相同10【單選題】(10分)二叉樹的先序遍歷和中序遍歷如下：先序遍歷：EFHIGJK；中序遍歷:HFIEJKG。該二叉樹根的右子樹的根是A.EB.FC.GD.H11【單選題】(10分)下面關(guān)于m階B-樹說法正確的是()①每個結(jié)點至少有兩棵非空子樹②樹中每個結(jié)點至多有m-1個關(guān)鍵字③所有葉子在同一層上④當(dāng)插入一個數(shù)據(jù)項引起B(yǎng)-樹結(jié)點分裂后,樹長高一層A.②③④B.②③C.③D.①②③第九章測試1【單選題】(10分)普里姆算法是用來解決A.最小生成樹B.最短路徑C.關(guān)鍵路徑D.拓撲結(jié)構(gòu)2【單選題】(10分)設(shè)某有向圖中有n個頂點，則該有向圖對應(yīng)的鄰接表中有（）個表頭結(jié)點A.n+1B.nC.2n-1D.n-13【單選題】(10分)設(shè)某無向圖中有n個頂點e條邊，則該無向圖中所有頂點的入度之和為A.2eB.nC.eD.2n4【單選題】(10分)具有6個頂點的無向圖至少應(yīng)該有（）條邊才能確保是一個連通圖A.7B.8C.5D.65【單選題】(10分)對于一個具有n個頂點的無向圖,若采用鄰接矩陣表示,則該矩陣的大小為A.n×(n+1)B.(n-1)×nC.n×nD.(n-1)×(n-1)6【單選題】(10分)在對圖進行深度優(yōu)先搜索時，一般需要用到下列哪個數(shù)據(jù)結(jié)構(gòu)？A.二叉樹B.單向鏈表C.隊列D.棧7【單選題】(10分)下列關(guān)于最小生成樹的說法中，正確的是()。(1)最小生成樹的代價唯一(2)權(quán)值最小的邊一定會出現(xiàn)在所有的最小生成樹中(3)用Prim算法從不同頂點開始得到的最小生成樹的形態(tài)一定相同(4)Prim算法和Kruskal算法得到的最小生成樹的形態(tài)總不相同A.僅(2)(4)B.僅(1)C.僅(2)D.僅(1)(3)8【判斷題】(10分)求圖的最小生成樹有兩種算法，Kruskal算法適合于求稀疏圖的最小生成樹A.錯B.對9【單選題】(10分)6個頂點的連通圖的最小生成樹，其邊數(shù)為（）A.6B.5C.7D.410【單選題】(10分)設(shè)完全無向圖中有n個頂點，則該完全無向圖中有多少條邊A.(n-1)/2B.n(n+1)/2C.n(n-1)D.n(n-1)/2第十章測試1【單選題】(10分)在一個有向圖中，所有頂點的入度之和等于所有頂點的出度之和的A.2倍B.1倍C.4倍D.1/22【單選題】(10分)下列哪一種圖的鄰接矩陣是對稱矩陣？A.有向圖B.無向圖C.AOV網(wǎng)D.AOE網(wǎng)3【單選題】(10分)設(shè)某強連通圖中有n個頂點，則該強連通圖中至少有（）條邊A.nB.n(n-1)C.n(n+1)D.n+14【單選題】(10分