第一章測試1【單選題】(1分)在數(shù)據(jù)結(jié)構(gòu)中，從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分成（）。A.動態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu)B.緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu)C.線性結(jié)構(gòu)和非線性結(jié)構(gòu)D.內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu)2【單選題】(1分)算法分析的兩個主要方面是（）。A.時間復(fù)雜度和空間復(fù)雜度B.正確性和簡單性C.可讀性和文檔性D.數(shù)據(jù)復(fù)雜性和程序復(fù)雜性3【單選題】(1分)計算機(jī)算法必須具備輸入、輸出和（）等5個特性。A.易讀性、穩(wěn)定性和安全性B.確定性、有窮性和穩(wěn)定性C.可行性、確定性和有窮性D.可行性、可移植性和可擴(kuò)充性4【單選題】(1分)數(shù)據(jù)結(jié)構(gòu)是研究數(shù)據(jù)的（）以及它們之間的相互關(guān)系。A.理想結(jié)構(gòu)，抽象結(jié)構(gòu)B.理想結(jié)構(gòu)，物理結(jié)構(gòu)C.抽象結(jié)構(gòu)，邏輯結(jié)構(gòu)D.物理結(jié)構(gòu)，邏輯結(jié)構(gòu)5【單選題】(1分)數(shù)據(jù)結(jié)構(gòu)中，與所使用的計算機(jī)無關(guān)的是數(shù)據(jù)的（）結(jié)構(gòu)。A.存儲B.物理C.物理和存儲D.邏輯6【單選題】(1分)組成數(shù)據(jù)的基本單位是（）。A.數(shù)據(jù)變量B.數(shù)據(jù)項C.數(shù)據(jù)元素D.數(shù)據(jù)類型7【單選題】(1分)設(shè)數(shù)據(jù)結(jié)構(gòu)A=(D，R)，其中D={1，2，3，4}，R={r}，r={<1，2>，<2，3>，<3，4>，<4，1>}，則數(shù)據(jù)結(jié)構(gòu)A是（）。A.線性結(jié)構(gòu)B.圖型結(jié)構(gòu)C.樹型結(jié)構(gòu)D.集合8【單選題】(1分)下面程序的時間復(fù)雜為（）for（i=1，s=0；i<=n；i++）{t=1；for(j=1；j<=i；j++)t=t*j；s=s+t；}A.O(n)B.O(n3)C.O(n4)D.O(n2)9【單選題】(1分)程序段s=i=0；do{i=i+1；s=s+i；}while(i<=n)；的時間復(fù)雜度為（）。A.O(n)B.O(n3/2)C.O(nlog2n)D.O(n2)10【單選題】(1分)算法指的是（）A.解決問題的有限運算序列B.解決問題的計算方法C.排序算法D.計算機(jī)程序11【判斷題】(1分)算法就是程序。A.對B.錯12【判斷題】(1分)在C語言中，inti,*p=&i；是不正確的變量聲明。A.錯B.對第二章測試01【單選題】(1分)在一個單鏈表中，若p所指結(jié)點不是最后結(jié)點，在p之后插入s所指結(jié)點，則執(zhí)行（）。A.s->next=p;p->next=sB.s->next=p->next;p=sC.p->next=s;s->next=pD.s->next=p->next;p->next=s2【單選題】(1分)線性表是具有n個（）的有限序列（n≠0）。A.字符B.數(shù)據(jù)元素C.數(shù)據(jù)項D.表元素3【單選題】(1分)在一個單鏈表中，若刪除p所指結(jié)點的后續(xù)結(jié)點，則執(zhí)行（）。A.p=p->next;p->next=p->next->nextB.p=p->next->next;C.p->next=p->next->nextD.p->next=p->next4【單選題】(1分)線性表采用鏈?zhǔn)酱鎯r，結(jié)點的存儲地址（）。A.必須是不連續(xù)的B.必須是連續(xù)的C.連續(xù)與否均可D.和頭結(jié)點的存儲地址相連續(xù)5【單選題】(1分)在一個單鏈表中，已知q所指結(jié)點是p所指結(jié)點的前驅(qū)結(jié)點，若在q所指結(jié)點和p所指結(jié)點之間插入s結(jié)點，則執(zhí)行（）。A.q->link=s;s->link=pB.s->link=p->link;p->link=sC.p->link=s->link;s->link=pD.p->link=s;s->link=q6【單選題】(1分)順序存儲的線性表（a0,a1,…,an-1）,在任一結(jié)點前插入一個新結(jié)點時所需移動結(jié)點的平均次數(shù)為（）。A.n/2B.nC.(n+1)/2D.n+17【單選題】(1分)若線性表最常用的操作是存取第i個元素及其前趨的值，則采用（）存儲方式節(jié)省時間。A.單循環(huán)鏈表B.雙鏈表C.順序表D.單鏈表8【單選題】(1分)若某鏈表最常用的操作是在最后一個結(jié)點之后插入一個結(jié)點刪除最后一個結(jié)點，則采用（）存儲方式最節(jié)省時間。A.帶頭結(jié)點的雙循環(huán)鏈表B.單循環(huán)鏈表C.單鏈表D.雙鏈表9【單選題】(1分)下面關(guān)于線性表的敘述的是（）。A.線性表采用鏈?zhǔn)酱鎯Σ槐卣加靡黄B續(xù)的存儲空間B.線性表采用鏈?zhǔn)酱鎯Ρ阌诓迦牒蛣h除操作的實現(xiàn)C.線性表采用順序存儲必須占用一片連續(xù)的存儲空間D.線性表采用順序存儲便于插入和刪除操作的實現(xiàn)10【單選題】(1分)設(shè)一維數(shù)組中有n個數(shù)組元素，則讀取第i個數(shù)組元素的平均時間復(fù)雜度為（）。A.O(nlog2n)B.O(n2)C.O(1)D.O(n)11【單選題】(1分)順序查找不論在順序線性表中還是在鏈?zhǔn)骄€性表中的時間復(fù)雜度為（）。A.O(n2)B.O(1og2n)C.O(n1/2)D.O(n)12【單選題】(1分)設(shè)帶有頭結(jié)點的單向循環(huán)鏈表的頭指針變量為head，則其判空條件是（）。A.head->next==headB.head!=NULLC.head==NULLD.head->next==NULL13【判斷題】(1分)線性表的唯一存儲形式是鏈表。A.對B.錯14【判斷題】(1分)已知指針P指向鍵表L中的某結(jié)點，執(zhí)行語句P=P->next不會刪除該鏈表中的結(jié)點。A.錯B.對15【判斷題】(1分)對鏈表進(jìn)行插入和刪除操作時不必移動鏈表中結(jié)點。A.錯B.對第三章測試1【單選題】(1分)棧結(jié)構(gòu)通常采用的兩種存儲結(jié)構(gòu)是（）。A.散列方式和索引方式B.鏈表存儲結(jié)構(gòu)和數(shù)組C.線性存儲結(jié)構(gòu)和非線性存儲結(jié)構(gòu)D.線性存儲結(jié)構(gòu)和鏈表存儲結(jié)構(gòu)2【單選題】(1分)設(shè)循環(huán)隊列Q[N]的頭尾指針為F、R，頭指針F總是指在隊列中的第一個元素的前一位置，則隊列中元素計數(shù)為（）。A.(F-R+N)%NB.N-(R-F)C.R-FD.(R-F+N)%N3【單選題】(1分)隊列操作的原則是（）。A.后進(jìn)先出B.先進(jìn)先出C.只能進(jìn)行插入D.只能進(jìn)行刪除4【單選題】(1分)一個棧的輸入序列為12345，則下列序列中不可能是棧的輸出序列的是（）。A.54132B.15432C.23415D.231455【單選題】(1分)設(shè)棧S和隊列Q的初始狀態(tài)為空，元素E1、E2、E3、E4、E5和E6依次通過棧S，一個元素出棧后即進(jìn)入隊列Q，若6個元素出列的順序為E2、E4、E3、E6、E5和E1，則棧S的容量至少應(yīng)該是（）。A.6B.4C.3D.26【單選題】(1分)設(shè)用鏈表作為棧的存儲結(jié)構(gòu)則退棧操作（）。A.必須判別棧是否為滿B.判別棧元素的類型C.對棧不作任何判別D.必須判別棧是否為空7【單選題】(1分)設(shè)一個有序的單鏈表中有n個結(jié)點，現(xiàn)要求插入一個新結(jié)點后使得單鏈表仍然保持有序，則該操作的時間復(fù)雜度為（）。A.O(1)B.O(n)C.O(n2)D.O(log2n)8【單選題】(1分)設(shè)指針變量top指向當(dāng)前鏈?zhǔn)綏５臈ｍ?，則刪除棧頂元素的操作序列為（）。A.top=top->next;B.top->next=top;C.top=top+1;D.top=top-1;9【單選題】(1分)以下屬于隊列的基本運算的是（）。A.取出最近進(jìn)隊元素B.刪除隊頭元素C.在隊列中某元素之后插入元素D.對隊列中的元素排序10【單選題】(1分)以下各種不帶頭結(jié)點的鏈表中最不適合用作鏈隊的（）。A.只帶隊首指針的循環(huán)雙鏈表B.只帶隊首指針的非循環(huán)雙鏈表C.只帶隊尾指針的非循環(huán)雙鏈表D.只帶隊尾指針的循環(huán)雙鏈表11【判斷題】(1分)在鏈隊列中，即使不設(shè)置尾指針也能進(jìn)行入隊操作。A.錯B.對12【判斷題】(1分)非空的雙向循環(huán)鏈表中任何結(jié)點的前驅(qū)指針均不為空。A.錯B.對13【判斷題】(1分)走迷宮問題只能用隊列來求解。A.錯B.對第四章測試1【單選題】(1分)下面關(guān)于串的敘述中，哪一個是不正確的？（）。A.串既可以采用順序存儲，也可以采用鏈?zhǔn)酱鎯.空串是由空格構(gòu)成的串C.串是字符的有限序列D.模式匹配是串的一種重要運算2【單選題】(1分)字符串采用結(jié)點大小為1的鏈表作為其存儲結(jié)構(gòu)，是指（）。A.鏈表的每個鏈結(jié)點的數(shù)據(jù)域中不只存放了一個字符B.鏈表的每個鏈結(jié)點的數(shù)據(jù)域中只存放了一個字符C.鏈表的長度為1D.鏈表只存放1個字符3【單選題】(1分)設(shè)串s1=’ABCDEFG’，s2=’PQRST’，下標(biāo)從0開始，函數(shù)con(x,y)返回x和y串的連接串，subs(s,i,j)返回串s的從序號i開始的j個字符組成的子串，len(s)返回串s的長度，則con(subs(s1,2,len(s2)),subs(s1,len(s2),2))的結(jié)果串是（）。A.CDEFGB.CDEFGFGC.CDEFGGD.CDPQRST4【單選題】(1分)模式串S=’aaab’，其Next數(shù)組值分別為（）。A.0，0，1，2B.-1，0，1，2C.0，1，0，0D.-1，1，2，05【單選題】(1分)兩個串相等必有串長度相等且（）。A.串的各位置字符任意B.兩個串所含字符任意C.串中各對應(yīng)位置字符均相等D.兩個串含有相同的字符6【單選題】(1分)若有以下定義和語句:char*s1="12345",*s2="1234";printf("%d\n",strlen(strcpy(s1,s2)));則輸出結(jié)果是（）。A.4B.10C.5D.97【單選題】(1分)printf函數(shù)中用到格式符%5s,其中數(shù)字5表示輸出的字符串占用5列。如果字符串長度小于5,則輸出按方式（）。A.右對齊輸出該字串,左補空格B.按原字符長從左向右全部輸出C.從左起輸出該字串,右補空格D.輸出信息8【單選題】(1分)對于一個鏈串s，查找第i個元素的復(fù)雜度為（）。A.O(1)B.都不對C.O(n)D.O(n2)9【判斷題】(1分)C語言中，charc[4]=”abc”,d[4]=”abc”;等價于charc[4]=d[4]=”abc”;A.對B.錯10【判斷題】(1分)C語言中，語句staticcharc[]=“after”;執(zhí)行后，數(shù)組c的長度為5。A.對B.錯第五章測試1【單選題】(1分)設(shè)有一個二維數(shù)組A[10][15]，數(shù)組按行存放，假設(shè)A[0][0]存放位置在644，每個元素占1個空間，則A[4][5]在（）位置。A.626B.709C.724D.6722【單選題】(1分)設(shè)有一個n行n列的對稱矩陣A將其下三角部分按行存放在一維數(shù)組B中，A[0][0]存放于B[0]中，那么第i行的對角元素A[i][i]存放于B中（）處。A.(2n-i-1)*i/2B.(2n-i+1)*i/2C.(i+1)*i/2D.(i+3)*i/23【單選題】(1分)設(shè)已知一個稀疏矩陣的三元組如下：(1,2,3),(1,6,1),(3,1,5),(3,2,-1),(4,5,4),(5,1,-3),則其轉(zhuǎn)置矩陣的三元組表中第3個三元組為（）。A.(2,1,3)B.(3,2,-1)C.(2,3,-1)D.(3,1,5)4【單選題】(1分)廣義表L=((a,b,c))，則L的長度和深度分別為（）。A.1和2B.1和1C.2和3D.1和35【單選題】(1分)廣義表運算，Tail(Head(((a,b,c,d,e))))=（）。A.(b,c,d,e)B.空表C.aD.c,d6【單選題】(1分)在稀疏矩陣的帶行指針向量的鏈接存儲中，每個單鏈表中的結(jié)點都具有相同的（）。A.元素值B.行號C.列號D.非零元素個數(shù)7【單選題】(1分)C語言中，合法的數(shù)組定義是（）。A.chara[]={0,1,2,3,4,5};B.inta[5]={0,1,2,3,4,5};C.inta[]="string";D.strings="string";8【單選題】(1分)若有以下定義和語句:inta[10]={1,2,3,4,5,6,7,8,9,10},*p=a;不能表示a數(shù)組元素的表達(dá)式是（）。A.*pB.*aC.a[10]D.a[p-a]9【判斷題】(1分)C語言中，設(shè)inta[][4]={1,2,3,4,5,6,7,8,9};則數(shù)組a的第一維大小是5。A.對B.錯10【判斷題】(1分)C語言中，可以在賦值語句中通過賦值運算符”=”對字符數(shù)組整體賦值。A.對B.錯第六章測試1【單選題】(1分)設(shè)二叉樹根結(jié)點的層次為1，所有含有63個結(jié)點的二叉樹中，最小高度是（）。A.5B.6C.7D.42【單選題】(1分)設(shè)結(jié)點x和結(jié)點y是二叉樹T中的任意兩個結(jié)點，若在前序序列中x在y之前，而在后序序列中x在y之后，則x和y的關(guān)系是（）。A.x是y的左兄弟B.y是x的祖先C.y是x的孩子D.x是y的右兄弟3【單選題】(1分)A.AB.CC.DD.B4【單選題】(1分)深度為5的二叉樹至多有（）個結(jié)點。A.16B.10C.31D.325【單選題】(1分)如圖所示二叉樹的后序遍歷序列是（）。A.gdbehfcaB.dgbafcheC.abdgcefhD.gdbfheca6【單選題】(1分)如圖所示二叉樹的中序遍歷序列是（）。A.abdgcefhB.abcdefghC.gdbehfcaD.dgbafche7【單選題】(1分)在有n個結(jié)點的二叉鏈表中，值為非空的鏈域的個數(shù)為（）。A.n+1B.2n-1C.2n+1D.n-18【單選題】(1分)對二叉樹從1開始進(jìn)行連續(xù)編號，要求每個結(jié)點的編號大于其左右孩子的編號，同一個結(jié)點的左右孩子中，其左孩子的編號小于其右孩子的編號，則可采用（）遍歷實現(xiàn)編號。A.后序B.無序C.中序D.從根開始的層次遍歷9【單選題】(1分)某二叉樹的中序序列和后序序列正好相反，則該二叉樹一定是（）的二叉樹。A.任一結(jié)點無右孩子B.任一結(jié)點無左孩子C.高度等于其結(jié)點數(shù)D.空或只有一個結(jié)點10【單選題】(1分)一棵非空的二叉樹的先序序列和后序序列正好相同，則該二叉樹一定滿足（）。A.是任意一棵二叉樹B.其中任意一結(jié)點均無右孩子C.其中任意一結(jié)點均無左孩子D.其中只有一個結(jié)點11【單選題】(1分)一棵左右子樹均不空的二叉樹在先序線索化后，其空指針域數(shù)為（）。A.不確定B.0C.1D.212【判斷題】(1分)給定一棵二叉樹的前序和后序遍歷序列，可以唯一地確定出這棵二叉樹形態(tài)。A.錯B.對13【判斷題】(1分)二叉樹就是度為2的樹。A.對B.錯14【判斷題】(1分)把一棵樹轉(zhuǎn)換成二叉樹后，這棵二叉樹形態(tài)是唯一的。A.錯B.對15【判斷題】(1分)哈夫曼編碼是一種前綴碼。A.錯B.對第七章測試1【單選題】(1分)具有n個頂點的無向完全圖的邊數(shù)為（）。A.n2-1B.n(n-1)/2C.n(n-1)D.n22【單選題】(1分)對含有n個頂點e條邊的有向圖，F(xiàn)loyd算法的時間復(fù)雜度為（）A.O(n)B.O(n3)C.O(n2)D.O(ne)3【單選題】(1分)如果從無向圖的任一頂點出發(fā)進(jìn)行一次深度優(yōu)先搜索可訪問所有頂點，則該圖一定是（）。A.完全圖B.有回路的圖C.連通圖D.一棵樹4【單選題】(1分)帶權(quán)有向圖G用鄰接矩陣A存儲，則頂點i的入度等于A中（）。A.第i行非∞的元素之和B.第i行非∞且非0的元素個數(shù)C.第i列非∞且非0的元素個數(shù)D.第i列非∞的元素之和5【單選題】(1分)以下對AOV網(wǎng)的描述中，的是（）。A.在AOV網(wǎng)中可能存在多條關(guān)鍵路徑。B.所有關(guān)鍵活動都提前完成，整個工程也將提前完成。C.關(guān)鍵活動不近期完成就會影響整個工程的完成時間。D.任何一個關(guān)鍵活動提前完成，整個工程也將提前完成。6【單選題】(1分)設(shè)某有向圖的鄰接表中有n個表頭結(jié)點和m個表結(jié)點，則該圖中有（）條有向邊。A.m-1B.n-1C.mD.n7【單選題】(1分)設(shè)某無向圖中有n個頂點e條邊，則建立該圖鄰接表的時間復(fù)雜度為（）。A.O(ne)B.O(n3)C.O(n2)D.O(n+e)8【單選題】(1分)用鄰接表存儲圖所用的空間大?。ǎ?。A.只與圖的邊數(shù)有關(guān)B.只與圖的頂點數(shù)與關(guān)C.與邊數(shù)的平方有關(guān)D.與圖的頂點和邊數(shù)與關(guān)9【單選題】(1分)深度優(yōu)先遍歷類似于二叉樹的（）。A.后序遍歷B.層次遍歷C.中序遍歷D.先序遍歷10【單選題】(1分)用Prim和Kruskal兩種算法構(gòu)造同一連通圖的最小生成樹，所得的最小生成樹（）。A.其余都不對B.是不同的C.是相同的D.可能相同也可能不同11【判斷題】(1分)任一AOV網(wǎng)中至少有一條關(guān)鍵路徑，且是從源點到匯點的路徑中最長的一條。（）A.對B.錯12【判斷題】(1分)若圖G的最小生成樹不唯一，則G的邊數(shù)一定多于n-1，并且權(quán)值最小的邊有多條（其中n為G的頂點數(shù)）。A.對B.錯13【判斷題】(1分)鄰接表比鄰接矩陣更