第一章測試1【單選題】(10分)在數(shù)據(jù)結(jié)構(gòu)中，從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分為（）兩類。A.緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu)B.線性結(jié)構(gòu)和非線性結(jié)構(gòu)C.動態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu)D.內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu)2【單選題】(10分)數(shù)據(jù)的邏輯結(jié)構(gòu)是（）關(guān)系的整體。A.數(shù)據(jù)項之間邏輯B.數(shù)據(jù)類型之間C.存儲結(jié)構(gòu)之間D.數(shù)據(jù)元素之間邏輯3【單選題】(5分)在計算機的存儲器中表示數(shù)據(jù)時，物理地址和邏輯地址的相對位置相同并且是連續(xù)的，稱之為（）。A.鏈式存儲結(jié)構(gòu)B.邏輯結(jié)構(gòu)C.順序存儲結(jié)構(gòu)4【單選題】(5分)在鏈式存儲結(jié)構(gòu)中，通常一個存儲節(jié)點用于存儲一個（）。A.數(shù)據(jù)元素B.數(shù)據(jù)項C.數(shù)據(jù)結(jié)構(gòu)D.數(shù)據(jù)類型5【單選題】(5分)數(shù)據(jù)運算的執(zhí)行（）。A.是根據(jù)存儲結(jié)構(gòu)來定義的B.必須用程序設(shè)計語言來描述C.效率與采用何種存儲結(jié)構(gòu)有關(guān)D.有算術(shù)運算和關(guān)系運算兩大類6【單選題】(5分)數(shù)據(jù)結(jié)構(gòu)在計算機內(nèi)存中的表示是指（）。A.數(shù)據(jù)的邏輯結(jié)構(gòu)B.數(shù)據(jù)的存儲結(jié)構(gòu)C.數(shù)據(jù)元素之間的關(guān)系D.數(shù)據(jù)結(jié)構(gòu)7【單選題】(10分)在數(shù)據(jù)結(jié)構(gòu)中，與所使用的計算機無關(guān)的是（）。A.存儲結(jié)構(gòu)B.物理結(jié)構(gòu)C.邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)D.邏輯結(jié)構(gòu)8【單選題】(10分)數(shù)據(jù)采用鏈式存儲結(jié)構(gòu)存儲，要求（）。A.所有節(jié)點占用一片連續(xù)的存儲區(qū)域B.節(jié)點的最后一個數(shù)據(jù)域是指針類型C.每個節(jié)點占用一片連續(xù)的存儲區(qū)域D.每個節(jié)點有多少個后繼，就設(shè)多少個指針域9【單選題】(10分)下列說法中，不正確的是（）。A.數(shù)據(jù)項是數(shù)據(jù)中不可分割的最小可標識單位B.數(shù)據(jù)項可由若干個數(shù)據(jù)元素構(gòu)成C.數(shù)據(jù)可由若干個數(shù)據(jù)元素構(gòu)成D.數(shù)據(jù)元素是數(shù)據(jù)的基本單位10【單選題】(5分)以下（）不是算法的基本特性。A.確定性B.長度有限C.可行性D.在確定的時間內(nèi)完成11【單選題】(5分)在計算機中算法指的是解決某一問題的有限運算序列，它必須具備輸人、輸出、（）。A.可行性、有窮性和確定性B.易讀性、穩(wěn)定性和確定性C.可行性、可移植性和可擴充性D.確定性、有窮性和穩(wěn)定性12【單選題】(5分)下面關(guān)于算法的說法正確的是（）。A.算法的可行性是指指令不能有二義性B.一個算法所花時間等于該算法中每條語句的執(zhí)行時間之和C.算法最終必須由計算機程序?qū)崿F(xiàn)13【單選題】(5分)算法的時間復(fù)雜度與（）有關(guān)。A.編譯程序質(zhì)量B.計算機硬件性能C.問題規(guī)模D.程序設(shè)計語言14【單選題】(5分)算法分析的主要任務(wù)之一是分析（）。A.算法中是否存在語法B.算法的執(zhí)行時間和問題規(guī)模之間的關(guān)系C.算法的功能是否符合設(shè)計要求D.算法是否具有較好的可讀性15【單選題】(5分)算法分析的目的是（）。A.分析算法的易讀性和文檔性B.找出數(shù)據(jù)結(jié)構(gòu)的合理性C.分析算法的效率以求改進D.研究算法中輸入和輸出關(guān)系第二章測試1【單選題】(10分)線性表是（）。A.一個有限序列，不可以為空B.一個元限序列，不可以為空C.一個無限序列，可以為空D.一個有限序列，可以為空2【單選題】(10分)在一個長度為n的順序表中于第i個元素(1≤i≤n+1)之前插入一個新元素，需要向后移動（）個元素。A.n-i+1B.n-iC.n-i-1D.i3【單選題】(10分)鏈表不具有的特點是（）。A.所需空間與線性表長度成正比B.可隨機訪問任一元素C.不必事先估計存儲空間D.插入刪除不需要移動元素4【單選題】(10分)線性表采用鏈式存儲結(jié)構(gòu)時，各節(jié)點之間的地址（）。A.連續(xù)與否均可以B.一定是不連續(xù)的C.必須是連續(xù)的5【單選題】(10分)若線性表最常用的運算是存取第i個元素及其前驅(qū)的值，則采用（）存儲方式最節(jié)省時間。A.循環(huán)單鏈表B.單鏈表C.順序表D.雙鏈表6【單選題】(10分)對于用一維數(shù)組d[0..n-1]順序存儲的線性表，其算法的時間復(fù)雜度為O(1)的操作是（）。A.查找第i個元素(1≤i≤n)B.從線性表中刪除第i個元素(1≤i≤n)C.在線性表中第i個元素之后插入一個元素D.將n個元素從小到大排序7【單選題】(10分)在單鏈表中，若*p節(jié)點不是尾節(jié)點，在其后插入*s節(jié)點的操作是（）。A.s->next=p->next;p=s;B.p->next=s;s->next=p;C.s--->next=p;p->next=s;D.s->next=p->next;p->next=s;8【單選題】(10分)在一個單鏈表中，刪除*p節(jié)點(非尾節(jié)點)之后的一個節(jié)點的操作是（）。A.p->next=p->next->nextB.p->next->next=p->nextC.p->next=pD.p->next->next=p9【單選題】(10分)在一個雙鏈表中，在*p節(jié)點(非尾節(jié)點)之后插入一個節(jié)點*s的操作是（）。A.s->next=p->next;p->next->prior=s;p->next=s;s->prior=p;B.p->prior=s;s->next=p;s->next->prior=p;p->next=s->next;C.s->prior=p;p->next=s;p->next->prior=s;s->next=p->next;D.p->next=s;s->prior=p;s->next=p->next;p->next->prior=s;10【單選題】(10分)在一個雙鏈表中，刪除*p節(jié)點(非尾節(jié)點)之后的一個節(jié)點的操作是（）。A.p->next->next=p->next;p->next->prior=p;B.p->next->prior=p;p->next=p->next->next;C.p->next=p->next->next;p->next->prior=p;D.p->next=p->next->next;p->next->next->prior=p;第三章測試1【單選題】(5分)設(shè)有一順序棧S，元素s1,s2,s3,s4,s5,s6依次進棧，如果6個元素出棧的順序是s2,s4,s3,s6,s5,s1，則棧的容量至少應(yīng)該是A.5B.3C.2D.42【單選題】(5分)一個棧的入棧序列是1，2，3，4，5，則棧的不可能輸出序列是A.1,2,3,4,5B.3,5,4,2,1C.3,2,4,5,1D.5,4,3,1,23【單選題】(5分)一個隊列的入隊序列是1，3，5，7，9，則出隊的輸出序列只能是A.9,5,1,7,3B.9,7,5,3,1C.1,5,9,3,7D.1,3,5,7,94【單選題】(5分)設(shè)循環(huán)隊列中數(shù)組的下標范圍是1～n，其頭尾指針分別為f和r，則其元素個數(shù)為A.r-f+1B.(r-f)%n+1C.(r-f+n)%nD.r-f5【單選題】(5分)設(shè)數(shù)組data[m]作為循環(huán)隊列SQ的存儲空間，front為隊頭指針，rear為隊尾指針，則執(zhí)行入隊操作后其尾指針rear值為A.rear=(rear+1)%mB.rear=rear+1C.rear=(rear-1)%mD.rear=(rear+1)%(m-1)6【單選題】(5分)遞歸過程或函數(shù)調(diào)用時，處理參數(shù)及返回地址，使用的數(shù)據(jù)結(jié)構(gòu)是A.隊列B.線性表C.棧D.多維數(shù)組7【單選題】(10分)棧中元素的進出原則是A.后進先出B.?？談t進C.棧滿則出D.先進先出8【單選題】(5分)判定一個棧ST（最多元素為m0）為空的條件是A.ST->top==m0B.ST->top<>m0C.ST->top<>0D.ST->top==09【單選題】(5分)判定一個隊列QU（最多元素為m0）為滿隊列的條件是A.QU->front==QU->rear+1B.QU->rear－QU->front==m0C.QU->rear－QU->front－1==m0D.QU->front==QU->rear10【單選題】(5分)在一個鏈式隊列中.假設(shè)f和r分別為隊頭和隊尾指針,則插入s所指的結(jié)點運算是A.s->next=s;r=s;B.r->next=s;r=s;C.f->next=s;f=s;D.s->next=f;f=s;11【單選題】(5分)向一個棧指針為HS的鏈式棧中插入一個s所指的結(jié)點時,則執(zhí)行A.S->NEXT=HS;HS=HS->NEXT;B.HS->NEXT=S;C.S->NEXT=HS->NEXT;HS->NEXT=S;12【單選題】(5分)設(shè)一個棧的輸入序列是1，2，3，4，5,則下列序列中，是棧的合法輸出序列的是（）。A.45132B.51234C.43125D.3215413【單選題】(5分)進棧序列為a，b，c，則通過入、出?？赡艿玫降腶，b，c的不同排列個數(shù)是（）。A.5B.4C.7D.614【單選題】(5分)表達式a*(b+c)-d的后綴表達式是()。A.abc+*d-B.abc*+d-C.abcd*+-D.-+*abcd15【單選題】(2分)設(shè)計一個判別表達式中左，右括號是否配對出現(xiàn)的算法，采用（）數(shù)據(jù)結(jié)構(gòu)最佳。A.棧B.線性表的順序存儲結(jié)構(gòu)C.線性表的鏈式存儲結(jié)構(gòu)D.隊列16【單選題】(2分)用不帶頭結(jié)點的單鏈表存儲隊列時,其隊頭指針指向隊頭結(jié)點,其隊尾指針指向隊尾結(jié)點，則在進行刪除操作時()。A.隊頭、隊尾指針都要修改B.僅修改隊頭指針C.僅修改隊尾指針D.隊頭、隊尾指針都可能要修改17【單選題】(2分)假設(shè)以數(shù)組A[m]存放循環(huán)隊列的元素,其頭尾指針分別為front和rear，則當前隊列中的元素個數(shù)為（）。A.rear-front+1B.(rear-front)%mC.(rear-front+m)%mD.(front-rear+m)%m18【單選題】(2分)循環(huán)隊列A[0..m-1]存放其元素值，用front和rear分別表示隊頭和隊尾，則當前隊列中的元素數(shù)是()。A.(rear-front+m)%mB.rear-front+1C.rear-frontD.rear-front-119【單選題】(2分)若用一個大小為6的數(shù)組來實現(xiàn)循環(huán)隊列，且當前rear和front的值分別為0和3，當從隊列中刪除一個元素，再加入兩個元素后，rear和front的值分別為多少？()A.5和1B.2和4C.4和2D.1和520【單選題】(2分)棧和隊都是（）。A.鏈式存儲的非線性結(jié)構(gòu)B.限制存取點的非線性結(jié)構(gòu)C.限制存取點的線性結(jié)構(gòu)D.順序存儲的線性結(jié)構(gòu)21【單選題】(2分)棧的操作原則是（）。A.先進先出B.順序進出C.后進后出D.后進先出22【單選題】(2分)下面術(shù)語中，與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)的是（）。A.循環(huán)隊列B.順序棧C.順序表D.棧23【單選題】(4分)棧和隊列具有相同的（）。A.抽象數(shù)據(jù)類型B.邏輯結(jié)構(gòu)C.運算D.存儲結(jié)構(gòu)24【單選題】(5分)遞歸算法必須包括（）。A.迭代部分B.遞歸部分C.終止條件和迭代部分D.終止條件和遞歸部分第四章測試1【單選題】(5分)串s="ABCDEF"的串長度為A.3B.7C.4D.82【單選題】(5分)設(shè)有串s="ABCBBCBBCBBA"和串t="CB"，則串t在s中的匹配位置是A.9B.6C.1D.33【單選題】(10分)串是A.有限個字符的序列B.任意個字母的序列C.不少于一個字母的序列D.不少于一個字符的序列4【單選題】(10分)設(shè)有兩個串p和q，其中q是p的子串，求q在p中首次出現(xiàn)的位置的算法稱為A.匹配B.求串長C.聯(lián)接D.求子串5【單選題】(5分)設(shè)有一個10階的對稱矩陣A，采用壓縮存儲方式，以行序為主存儲，a11為第一元素，其存儲地址為1，每個元素占一個地址空間，則a85的地址為A.33B.40C.13D.186【單選題】(5分)設(shè)A是n*n的對稱矩陣，將A的對角線及對角線上方的元素以列為主的次序存放在一維數(shù)組B[1..n(n+1)/2]中，對上述任一元素aij(1≤i，j≤n，且i≤j)在B中的位置為A.i(i-l)/2+j-1B.j(j-l)/2+iC.i(i-l)/2+jD.j(j-l)/2+i-17【單選題】(5分)對稀疏矩陣進行壓縮存儲目的是A.節(jié)省存儲空間B.降低運算的時間復(fù)雜度C.便于進行矩陣運算D.便于輸入和輸出8【單選題】(5分)有一個100*90的稀疏矩陣，非0元素有10個，設(shè)每個整型數(shù)占2字節(jié)，則用三元組表示該矩陣時，所需的字節(jié)數(shù)是A.33B.66C.60D.1809【單選題】(5分)廣義表（a,(b,c),d,e）的表頭為A.a,(b,c)B.(a)C.aD.(a,(b,c))10【單選題】(5分)下面說法不正確的是A.廣義表可以是一個遞歸表B.廣義表可以是一個多層次的結(jié)構(gòu)C.廣義表至少有一個元素D.廣義表難以用順序存儲結(jié)構(gòu)11【單選題】(5分)設(shè)廣義表L=（（a,b,c）），則L的長度和深度分別為A.1和1B.1和2C.2和3D.1和312【單選題】(5分)廣義表運算式Tail(((a,b),(c,d)))的操作結(jié)果是A.(c,d)B.dC.((c,d))D.c,d13【判斷題】(5分)串是一種數(shù)據(jù)對象和操作都特殊的線性表。A.對B.錯14【判斷題】(5分)KMP算法的特點是在模式匹配時指示主串的指針不會變小。A.對B.錯15【判斷題】(5分)稀疏矩陣壓縮存儲后，必會失去隨機存取功能。A.對B.錯16【判斷題】(5分)數(shù)組可看成線性結(jié)構(gòu)的一種推廣，因此與線性表一樣，可以對它進行插入，刪除等操作。A.錯B.對17【判斷題】(5分)若一個廣義表的表頭為空表，則此廣義表亦為空表。A.錯B.對18【判斷題】(5分)廣義表中的元素或者是一個不可分割的原子，或者是一個非空的廣義表。A.對B.錯第五章測試1【單選題】(5分)設(shè)樹T的度為4，其中度為1，2，3和4的結(jié)點個數(shù)分別為4，2，1，1則T中的葉子數(shù)為（）A.5B.8C.7D.62【單選題】(5分)一棵完全二叉樹上有1001個結(jié)點，其中葉子結(jié)點的個數(shù)是（）A.499B.501C.500D.2503【單選題】(5分)設(shè)給定權(quán)值總數(shù)有n個，其哈夫曼樹的結(jié)點總數(shù)為()A.2n+1B.2nC.不確定D.2n-14【單選題】(5分)一棵二叉樹高度為h,所有結(jié)點的度或為0，或為2，則這棵二叉樹最少有()結(jié)點A.2hB.2h-1C.h+1D.2h+15【單選題】(5分)將有關(guān)二叉樹的概念推廣到三叉樹，則一棵有244個結(jié)點的完全三叉樹的高度（）A.7B.6C.5D.46【單選題】(5分)對二叉樹的結(jié)點從1開始進行連續(xù)編號，要求每個結(jié)點的編號大于其左、右孩子的編號，

同一結(jié)點的左右孩子中，其左孩子的編號小于其右孩子的編號，可采用()次序的遍歷實現(xiàn)編號A.層序B.先序C.后序D.中序7【單選題】(5分)樹的后根遍歷序列等同于該樹對應(yīng)的二叉樹的()A.中序B.后序C.先序D.層序8【單選題】(5分)在下列存儲形式中，哪一個不是樹的存儲形式？（）A.順序存儲結(jié)構(gòu)B.孩子兄弟表示法C.孩子鏈表示法D.雙親表示法9【單選題】(5分)已知一棵二叉樹的前序遍歷結(jié)果為ABCDEF,中序遍歷結(jié)果為CBAEDF,則后序遍歷的結(jié)果為（）。A.不確定B.FEDCBAC.CBEFDAD.CBEDFA10【單選題】(5分)某二叉樹的前序序列和后序序列正好相反，則該二叉樹一定是（）的二叉樹。A.任一結(jié)點無左子樹B.任一結(jié)點無右子樹C.空或只有一個結(jié)點D.高度等于其結(jié)點數(shù)11【單選題】(5分)若X是二叉中序線索樹中一個有左孩子的結(jié)點，且X不為根，則x的前驅(qū)為()A.X的雙親B.X的左子樹中最右結(jié)點C.X的右子樹中最左結(jié)點D.X的左子樹中最右葉結(jié)點12【單選題】(5分)二叉樹的第i層上最多含有結(jié)點數(shù)為（）。A.B.C.D.13【單選題】(5分)n個結(jié)點的線索二叉樹上含有的線索數(shù)為（）A.n-1B.nC.2nD.n+114【單選題】(5分)由3個結(jié)點可以構(gòu)造出多少種不同的二叉樹？（）A.2B.5C.4D.315【單選題】(4分)當一棵有n個結(jié)點的二叉樹按層次從上到下，同層次從左到右將數(shù)據(jù)存放在一維數(shù)組A[l..n]中時，數(shù)組中第i個結(jié)點的左孩子為（）A.無法確定B.A[2i](2i=<n)C.A[2i+1](2i+1=<n)D.A[i/2]16【單選題】(4分)度為4，高度為h的樹，（）。A.至少有h+4個結(jié)點B.至少有h+3個結(jié)點C.至多有個結(jié)點D.至少有4h個結(jié)點17【單選題】(2分)用孩子鏈存儲結(jié)構(gòu)表示樹，其優(yōu)點之一是（）比較方便。A.計算機指定結(jié)點的度B.判斷兩個結(jié)點是不是兄弟C.判斷指定結(jié)點在第幾層D.找指定結(jié)點的雙親18【單選題】(2分)根據(jù)使用頻率為5個字符設(shè)計的哈夫曼編碼不可能是（）。A.111，110，10，01，00B.000，001，010，011，1C.100，11，10，1，0D.001，000，01，11，1019【單選題】(2分)一棵二叉樹的前序遍歷序列為ABCDEFG，它的中序遍歷序列可能是（）。A.ABCDEFGB.ADBCFEGC.DACEFBGD.CABDEFG20【判斷題】(2分)二叉樹是度為2的有序樹。（）A.對B.錯21【判斷題】(2分)對于有N個結(jié)點的二叉樹，其高度為。（）A.錯B.對22【判斷題】(2分)二叉樹的遍歷只是為了在應(yīng)用中找到一種線性次序。（）A.對B.錯23【判斷題】(2分)一棵一般樹的結(jié)點的前序遍歷和后序遍歷分別與它相應(yīng)二叉樹的結(jié)點前序遍歷和后序遍歷是一致的。（）A.錯B.對24【判斷題】(2分)中序遍歷一棵二叉排序樹的結(jié)點就可得到排好序的結(jié)點序列。（）A.錯B.對25【判斷題】(2分)由一棵二叉樹的前序序列和后序序列可以唯一確定它。（）A.錯B.對26【判斷題】(1分)完全二叉樹中，若一個結(jié)點沒有左孩子，則它必是樹葉。（）A.對B.錯27【判斷題】(1分)將一棵樹轉(zhuǎn)成二叉樹，根結(jié)點沒有左子樹。（）A.對B.錯28【判斷題】(1分)一棵哈夫曼樹的帶權(quán)路徑長度等于其中所有分支結(jié)點的權(quán)值之和。（）A.對B.錯29【判斷題】(1分)當一棵具有n個葉子結(jié)點的二叉樹的WPL值為最小時，稱其樹為Huffman樹，且其二叉樹的形狀必是唯一的。（）A.錯B.對第六章測試1【單選題】(5分)要連通具有n個頂點的有向圖，至少需要（）條邊。A.2nB.n+1C.n-1D.n2【單選題】(5分)在一個無向圖中，所有頂點的度數(shù)之和等于所有邊數(shù)（）倍A.1B.4C.1/2D.23【單選題】(5分)下列說法不正確的是（）A.圖的深度遍歷不適用于有向圖B.圖的深度遍歷是一個遞歸過程C.圖的遍歷是從給定的源點出發(fā)每一個頂點僅被訪問一次D.遍歷的基本算法有兩種：深度遍歷和廣度遍歷4【單選題】(5分)下列哪一種圖的鄰接矩陣是對稱矩陣？（）A.無向圖B.有向圖C.AOV網(wǎng)D.AOE網(wǎng)5【單選題】(10分)已知有向圖G=(V,E)，其中V={V1,V2,V3,V4,V5,V6,V7}，

E={,,,,,,,,},G的拓撲序列是（）。A.V1,V2,V5,V3,V4,V6,V7B.V1,V3,V4,V6,V2,V5,V7C.V1,V3,V2,V6,V4,V5,V7D.V1,V3,V4,V5,V2,V6,V76【單選題】(5分)關(guān)鍵路徑是事件結(jié)點網(wǎng)絡(luò)中（）A.從源點到匯點的最短路徑B.最長回路C.從源點到匯點的最長路徑D.最短回路7【單選題】(5分)下列關(guān)于AOE網(wǎng)的敘述中，不正確的是（）。A.所有的關(guān)鍵活動提前完成，那么整個工程將會提前完成B.某些關(guān)鍵活動提前完成，那么整個工程將會提前完成C.任何一個關(guān)鍵活動提前完成，那么整個工程將會提前完成D.關(guān)鍵活動不按期完成就會影響整個工程的完成時間8【單選題】(5分)任何一個帶權(quán)無向連通圖（）最小生成樹A.一定有多棵B.只有一棵C.有一棵或多棵D.可能不存在9【單選題】(5分)判斷一個有向圖是否存在回路除了可以使用拓撲排序算法，還可以使用（）A.深度優(yōu)先遍歷算法B.求關(guān)鍵路徑的方法C.求最短路徑的Dijkstra算法D.廣度優(yōu)先遍歷算法10【單選題】(5分)如果從無向圖的任一個頂點出發(fā)進行一次深度優(yōu)先搜索即可訪問所有頂點，則該圖一定是（）A.一棵樹B.連通圖C.有回路D.完全圖11【單選題】(5分)采用鄰接表存儲的圖的深度優(yōu)先遍歷算法類似于二叉樹的（）算法A.層序遍歷B.中序遍歷C.先序遍歷D.后序遍歷12【單選題】(5分)采用鄰接表存儲的圖的廣度優(yōu)先遍歷算法類似于二叉樹的（）算法A.層序遍歷B.先序遍歷C.中序遍歷D.后序遍歷13【單選題】(5分)一個無向連通圖的最小生成樹是含有該連通圖的全部頂點的（）A.極小子圖B.極小連通子圖C.極大子圖D.極大連通子圖14【單選題】(5分)無權(quán)有向圖G用鄰接矩陣A存儲，則頂點i的入度等于A中（）。A.第i列非0的元素個數(shù)B.第i行0的元素個數(shù)C.第i行非0的元素個數(shù)D.第i列0的元素個數(shù)15【單選題】(5分)設(shè)無向圖的頂點個數(shù)為n，則該圖最多有（）條邊。A.n-1B.n*(n-1)/2C.n*(n+1)/2D.16【單選題】(5分)由n個頂點、e條邊構(gòu)成的圖采用鄰接表存儲時，求最小生成樹的Prim算法的時間復(fù)雜度為（）。A.O(n)B.C.O(n+e)D.17【單選題】(5分)一個具有n個頂點的五項圖，采用鄰接矩陣表示，這該矩陣大小為（）。A.n-1B.nC.D.18【單選題】(5分)設(shè)無向圖G中的邊的集合E={(a，b)，(a，e)，(a，c)，(b，e)，(e，d)，(d，f)，(f，c)}，則從頂點a出發(fā)進行深度優(yōu)先遍歷可以得到的一種頂點序列為（）。A.aebcfdB.aedfbcC.acfebdD.aedfcb19【單選題】(5分)一個有n個結(jié)點的圖，最少有（）個連通分量。A.1B.0C.n-1D.n第七章測試1【單選題】(5分)對線性表進行二分查找時，要求線性表必須A.鍵值有序的鏈接表B.鍵值有序的順序表C.順序但鍵值不一定有序D.鏈接表但鍵值不一定有序2【單選題】(5分)有一個有序表{1，4，6，10，18，35，42，53，67，71，78，84，92，99},當用二分查找法查找鍵值為84的結(jié)點時，經(jīng)()比較后查找成功A.12B.4C.2D.33【單選題】(5分)設(shè)散列表長度為m，散列函數(shù)為H（key）=key%p，為了減少發(fā)生沖突的可能性，p應(yīng)取A.小于m的最大偶數(shù)B.小于m的最大奇數(shù)C.小于m的最大合數(shù)D.小于m的最大素數(shù)4【單選題】(5分)查找效率最高的二叉排序樹是A.沒有左子樹的二叉排序樹B.所有結(jié)點的右子樹都為空的二叉排序樹C.平衡二叉樹D.所有結(jié)點的左子樹都為空的二叉排序樹5【單選題】(10分)以下說法的是A.負載因子是散列表的一個重要參數(shù)，它反映了散列表的飽滿程度B.散列表的查找效率主要取決于散列表構(gòu)造時選取的散列函數(shù)和處理沖突的方法C.散列表的結(jié)點中只包含數(shù)據(jù)元素自身的信息，不包含指針D.散列法存儲的思想是由關(guān)鍵字值決定數(shù)據(jù)的存儲地址6【單選題】(10分)順序查找法適合于存儲結(jié)構(gòu)為()的線性表A.索引存儲B.順序存儲或鏈式存儲C.壓縮存儲D.散列存儲7【單選題】(10分)下列排序方法中，()是穩(wěn)定的排序方法A.直接選擇排序，歸并排序B.歸并排序，冒泡排序C.快速排序，堆排序D.堆排序，冒泡排序8【單選題】(10分)若查找每個記錄的概率均等，則在具有n個記錄的連續(xù)順序文件中采用順序查找法查找一個記錄，其平均查找長度ASL為()。A.(n+1)/2B.(n-1)/2C.n/2D.n9【單選題】(5分)適用于折半查找的表的存儲方式及元素排列要求為()A.鏈接方式存儲，元素有序B.順序方式存儲，元素無序C.鏈接方式存儲，元素無序D.順序方式存儲，元素有序10【單選題】(5分)當在一個有序的順序存儲表上查找一個數(shù)據(jù)時，即可用折半查找，也可用順序查找，但前者比后者的查找速度()A.取決于表遞增還是遞減B.在大部分情況下要快C.必定快D.不一定11【單選題】(5分)二叉查找樹的查找效率與二叉樹的()有關(guān)A.樹型B.結(jié)點的位置C.結(jié)點的多少D.高度12【單選題】(5分)二叉查找樹在()時其查找效率最低。A.結(jié)點太多B.呈單枝樹C.完全二叉樹D.結(jié)點太復(fù)雜13【單選題】(5分)如果要求一個線性表既能較快的查找，又能適應(yīng)動態(tài)變化的要求，則可采用()查找法。A.分快查找B.折半查找C.基于屬性D.順序查找14【單選題】(5分)分別以下列序列構(gòu)造二叉排序樹，與用其它三個序列所構(gòu)造的結(jié)果不同的是()。A.（100，60，80，90，120，110，130）B.（100，120，110，130，80，60，90）C.(100，80，60，90，120，130，1