計算機科學(xué)與技術(shù)自考本科02331自考數(shù)據(jù)結(jié)構(gòu)(題庫含答案)-

數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí)資料-2數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí)資料-202331數(shù)據(jù)結(jié)構(gòu)單選題1.下列程序段的時間復(fù)雜度為(D)s=0；for(i=1；i<n；i++)for(j=1；j<n；j++)s+=i*j；A.O(1) B.O(n)C.O(2n) D.O(n2)2.假設(shè)某個帶頭結(jié)點的單鏈表的頭指針為head，則判定該表為空表的條件是(B)A.head==NULL； B.head->next==NULL；C.head!=NULL； D.head->next==head；3.棧是一種操作受限的線性結(jié)構(gòu)，其操作的主要特征是(B)A.先進先出 B.后進先出C.進優(yōu)于出 D.出優(yōu)于進4.假設(shè)以數(shù)組A[n]存放循環(huán)隊列的元素，其頭、尾指針分別為front和rear。若設(shè)定尾指針指向隊列中的隊尾元素，頭指針指向隊列中隊頭元素的前一個位置，則當(dāng)前存于隊列中的元素個數(shù)為(B)A.(rear-front-1)％n B.(rear-front)％nC.(front-rear+1)％n D.(rear-front+n)％n5.判斷兩個串大小的基本準(zhǔn)則是(D)52A.兩個串長度的大小 B.兩個串中首字符的大小C.兩個串中大寫字母的多少 D.對應(yīng)的第一個不等字符的大小6.二維數(shù)組A[4][5]按行優(yōu)先順序存儲，若每個元素占2個存儲單元，且第一個元素A[0][0]的存儲地址為1000，則數(shù)組元素A[3][2]的存儲地址為(C)A.1012 B.1017C.1034 D.10367.高度為5的完全二叉樹中含有的結(jié)點數(shù)至少為(A)A.16 B.17C.31 D.328.已知在一棵度為3的樹中，度為2的結(jié)點數(shù)為4，度為3的結(jié)點數(shù)為3，則該樹中的葉子結(jié)點數(shù)為(C)A.5 B.8C.11 D.189.下列關(guān)鍵字序列中，構(gòu)成大根堆的是(D)A.5，8，1，3，9，6，2，7 B.9，8，1，7，5，6，2，33C.9，8，6，3，5，l，2，7 D.9，8，6，7，5，1，2，310.對長度為15的有序順序表進行二分查找，在各記錄的查找概率均相等的情況下，查找成功時所需進行的關(guān)鍵字比較次數(shù)的平均值為(B)A. B.C. D.12.估算算法時間復(fù)雜度時考慮的問題規(guī)模通常是指算法求解問題的(A)。A.輸入量 B.輸出量C.數(shù)據(jù) D.數(shù)據(jù)結(jié)構(gòu)13.在雙向循環(huán)鏈表中插入一個新的結(jié)點時，應(yīng)修改(B)個指針域的值。A.1 B.4C.3 D.214.若進棧序列為a，b，c，且進棧和出?？梢源┎暹M行，則可能出現(xiàn)(B)個不同的出棧序列。A.4 B.5C.3 D.617.在含有3個結(jié)點a，b，c的二叉樹中，前序序列為abc且后序序列為cba的二叉樹有(B)棵。A.1 B.4C.3 D.218.對關(guān)鍵字序列(15，18，11，13，19，16，12，17，10，8)進行增量為5的一趟希爾排序的結(jié)果為(A)。A．15，12，11，10，8，16，18，17B．15，13，11，10，8，16，18，17C．15，12，19，10，8，16，18，17D．15，11，12，10，8，16，18，1721. 按值可否分解，數(shù)據(jù)類型通常可分為兩類，它們是(C)A.靜態(tài)類型和動態(tài)類型B.原子類型和表類型C.原子類型和結(jié)構(gòu)類型D.數(shù)組類型和指針類型22. 指針p、q和r依次指向某循環(huán)鏈表中三個相鄰的結(jié)點，交換結(jié)點*q和結(jié)點*r在表中次序的程序段是(A)A.p->next=r；q->next=r->next；r->next=q；B.p->next=r；r->next=q；q->next=r->next；C.r->next=q；q->next=r->next；p->next=r；D.r->next=q；p->next=r；q->next=r->next；23. 若進棧次序為a，b，c，且進棧和出棧可以穿插進行，則可能出現(xiàn)的含3個元素的出棧序列個數(shù)是(B)A.3B.5C.6D.724. 假設(shè)以數(shù)組A［n］存放循環(huán)隊列的元素，其頭指針front指向隊頭元素的前一個位置、尾指針rear指向隊尾元素所在的存儲位置，則在少用一個元素空間的前提下，隊列滿的判定條件為(D)A.rear==frontB.(front+1)％n==rearC.rear+1==frontD.(rear+1)％n==front27. 已知二叉樹的中序序列和后序序列均為ABCDEF，則該二叉樹的先序序列為(A)A.FEDCBAB.ABCDEFC.FDECBAD.FBDCEA29. 若非連通無向圖G含有21條邊，則G的頂點個數(shù)至少為(B)A.7B.8C.21D.2230. 對關(guān)鍵字序列(6，1，4，3，7，2，8，5)進行快速排序時，以第1個元素為基準(zhǔn)的一次劃分的結(jié)果為(C)A.(5，1，4，3，6，2，8，7)B.(5，1，4，3，2，6，7，8)C.(5，1，4，3，2，6，8，7)D.(8，7，6，5，4，3，2，1)34. 任意一棵完全二叉樹中，度為1的結(jié)點數(shù)最多為(A)。A.1B.2C.3D.435. 在5階B樹中，每個結(jié)點至多含4個關(guān)鍵字，除根結(jié)點之外，其他結(jié)點至少含(B)個關(guān)鍵字。A.1B.2C.3D.436. 若序列中關(guān)鍵字相同的記錄在排序前后的相對次序不變，則稱該排序算法是(A)的。A.穩(wěn)定B.不穩(wěn)定C.正確的D.錯誤的37.若一棵完全二叉樹中某結(jié)點無左孩子，則該結(jié)點一定是(D)。A·度為1的結(jié)點 B·度為2的結(jié)點C·分支結(jié)點 D·葉子結(jié)點38.設(shè)有50000個無序的元素，希望用最快的速度挑選出其中前10個最大的元素，最好選用(C)法。A.希爾排序 B.快速排序C.冒泡排序 D.基數(shù)排序39.設(shè)一個棧的輸入序列為A，B，C，D，則借助一個棧所能得到的輸出序列不可能是(D)A.ABCD B.DCBA C.ACDB D.DABC40.帶頭結(jié)點的頭指針為h的循環(huán)單鏈表為空的判斷條件是(C).h==NULL B.h->link==NULLC.h->link==h D.h!=NULL41.串是一種特殊的線性表，其特殊性體現(xiàn)在(B )。A．可以順序存儲 B．?dāng)?shù)據(jù)元素是一個字符C．可以鏈接存儲 D．?dāng)?shù)據(jù)元素可以是多個字符42.某二叉樹的先序序列和后序序列正好相反，則該二叉樹一定是(B)的二叉樹。A·空或只有一個結(jié)點 B·高度等于其結(jié)點數(shù)C·任一結(jié)點無左孩子 D·任一結(jié)點無右孩子43.在一個單鏈表中，若要刪除p結(jié)點的直接后繼結(jié)點，則執(zhí)行(C)A·q=p->link;q->link=p->link;free(q);B·q=p->link;p->link=q;free(q);C·q=p->link;p->link=q->link;free(q);D·q=p->link;q->link=p;free(q);44.以下排序方法中，穩(wěn)定的排序方法是(D )。A·冒泡排序和希爾排序 B·快速排序和歸并排序C·直接插入排序和堆排序 D·冒泡排序和歸并排序45.對數(shù)據(jù)元素按照遞增序進行排序。如果待排序的數(shù)據(jù)元素的初始狀態(tài)是遞增有序的，那么采用下列(D)方法進行排序速度最快。A·快速排序 B·堆排序 C·歸并排序 D·冒泡排序46.以下說法正確的是(C)。A·空串與空格串是相同的 B·"data"是"DataStructure"的子串C·空串是零個字符組成的串D·空串長度等于147.用3個結(jié)點能構(gòu)造(B)棵不同形態(tài)的二叉樹。A.6B.5 C.4 D.348.下面關(guān)于線性表的敘述中，錯誤的是(D)。A.線性表的順序存儲結(jié)構(gòu)必須占用一片地址連續(xù)的存儲單元B.線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)不必占用一片地址連續(xù)的存儲單元C.線性表的順序存儲結(jié)構(gòu)可以隨機存取任一數(shù)據(jù)元素D.線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)可以隨機存取任一數(shù)據(jù)元素 49.下列幾種排序方法中，鍵值總的比較次數(shù)和記錄的初始排列無關(guān)的是(D)。A·起泡排序B·歸并排序C·直接插入排序D·直接選擇排序50.在一個單鏈表中的p結(jié)點之后插入一個新的q結(jié)點，則執(zhí)行(A)。A.q->link=p->link;p->link=q; B.p->link=q;q->link=p->link;C.p->link=q->link;q->link=p;D.q->link=p;p->link=q->link;51.按照不同的順序輸入4，5，6三個關(guān)鍵字，能建立(B)棵不同的二叉排序樹。A.6B.5 C.4 D.352.若線性表采用順序存儲結(jié)構(gòu)存放，在長度為m的線性表中第i(1im)個數(shù)據(jù)元素之前插入一個新的數(shù)據(jù)元素需要移動(C)個數(shù)據(jù)元素。A.i B.m-i C.m-i+l D.m-i-153.串的模式匹配算法是指(C).A.判斷兩個串是否相等B.對兩個串進行大小比較C.找某子串在主串中第一次出現(xiàn)的位置D.找某字符在主串中第一次出現(xiàn)的位置54.在線性表的下列4種運算中，(C)運算使用順序存儲結(jié)構(gòu)比鏈?zhǔn)酱鎯Y(jié)構(gòu)好。A.插入B.刪除C.根據(jù)序號查找D.根據(jù)元素值查找56.具有n個頂點的簡單無向圖最多可包含(C)條邊。A.n-1 B.n C.n(n-1)/2 D.n(n-1)57.某二叉樹的后序序列和中序序列相同，則該二叉樹一定是(D)的二叉樹。A.空或只有一個結(jié)點 B.根結(jié)點無左孩子C.任一結(jié)點無左孩子 D.任一結(jié)點無右孩子58.線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)的優(yōu)點是(C)。A.便于隨機存取 B.花費的存儲空間比線性表的順序存儲結(jié)構(gòu)少C.便于插入與刪除 D.數(shù)據(jù)元素的物理順序與邏輯順序相同59.判定一個有向圖是否存在回路，可以利用（C)。A.求關(guān)鍵路徑的方法 B.求最短路徑的dijkstra方法C.拓撲排序算法 D.廣度優(yōu)先遍歷算法60.3個結(jié)點能建立(C)棵不同形態(tài)的二叉樹。A.3B.4C.5 D.661.高度為k(kl)的完全二叉樹至少有(D)個結(jié)點。A.2k-1 B.2k C.2k-1+1 D.2k-163.線性單鏈表不具有的特點是(A )。A.可隨機訪問任一元素 B.插入刪除不需要移動元素C.不必事先估計存儲空間 D.所需空間與線性表長度成正比64.樹的基本遍歷策略有先根遍歷和后根遍歷；二叉樹的基本遍歷策略有先序遍歷、中序遍歷和后序遍歷。則下列4種說法中正確的是（A）A.樹的先根遍歷序列與其對應(yīng)的二叉樹的先序遍歷序列相同B.樹的后根遍歷序列與其對應(yīng)的二叉樹的先序遍歷序列相同C.樹的先根遍歷序列與其對應(yīng)的二叉樹的中序遍歷序列相同D.以上都不對67.設(shè)有序表{12,18,30,43,56,78,82,95}，用二分法查找56時，需要進行的比較次數(shù)為(B)。A.2B.3 C.4 D.568.將兩個長度分別為m和n(1<m<n)的有序表合并成一個有序表，最少需要進行(A)次數(shù)據(jù)比較。A.m B.n C.m+n D.m*n69.已知一個棧的入棧序列是1，2，3，…，n，其出棧序列是p1，p2,p3,…，pn，若p1=n，則pi=(C)。A.i B.n-i C.n-i+l D.不確定70.具有n個葉子結(jié)點的哈夫曼樹共有(B)個結(jié)點。A.2n B.2n-l C.2n+l D.n+l71.具有n個頂點的簡單有向圖最多可包含(D)條弧A.n-l B.n C.n(n-1)/2 D.n(n-1)73.圖的廣度優(yōu)先搜索類似于樹的(D)次序遍歷A.先根 B.中根 C.后根 D.層次74.先序序列為ABC，后序序列為CBA的不同二又樹有(C）棵A.2 B.3 C.4 D.575.若一個算法的時間復(fù)雜度用T(n)表示，其中n的含義是（A）A．問題規(guī)模 B．語句條數(shù)C．循環(huán)層數(shù) D．函數(shù)數(shù)量76.具有線性結(jié)構(gòu)的數(shù)據(jù)結(jié)構(gòu)是（C）A．樹 B．圖C．棧和隊列 D．二叉樹77.將長度為n的單鏈表連接在長度為m的單鏈表（該單鏈表無尾指針）之后，其算法的時間復(fù)雜度為（B）A．O(1) B．O(m)C．O(n) D．O(m+n)78.在帶頭結(jié)點的雙向循環(huán)鏈表中插入一個新結(jié)點，需要修改的指針域數(shù)量是（C）A．2個 B．3個C．4個 D．6個79.假設(shè)以數(shù)組A[60]存放循環(huán)隊列的元素，其頭指針是front=47，當(dāng)前隊列有50個元素，則隊列的尾指針值為（B）A．3B．37C．50 D．9780.若線性表采用鏈?zhǔn)酱鎯Y(jié)構(gòu)，則下列說法中正確的是（B）A．需要判斷線性表滿且需要判斷線性表空B．不需要判斷線性表滿但需要判斷線性表空C．需要判斷線性表滿但不需要判斷線性表空D．不需要判斷線性表滿也不需要判斷線性表空81.若串str=”Software”，其子串的數(shù)目是（D）A．8B．9C．36 D．3782.設(shè)有一個10階的下三角矩陣A，采用行優(yōu)先壓縮存儲方式，all為第一個元素，其存儲地址為1000，每個元素占一個地址單元，則a85的地址為（C）A．1012 B．1017C．1032 D．103984．下列數(shù)據(jù)結(jié)構(gòu)中，不屬于二叉樹的是（A）A．B樹 B．AVL樹C．二叉排序樹 D．哈夫曼樹85．下列排序算法中不穩(wěn)定的是（A）A．快速排序 B．歸并排序C．冒泡排序 D．直接插入排序86．一個有序表為(1，3，9，12，32，41，45，62，75，77，82，95，100)，當(dāng)采用折半查找方法查找值32時，查找成功需要的比較次數(shù)是（B）A．2B．3C．4 D．888.數(shù)據(jù)常用的四種存儲結(jié)構(gòu)是(A)A.順序存儲結(jié)構(gòu)、鏈接存儲結(jié)構(gòu)、索引存儲結(jié)構(gòu)和散列存儲結(jié)構(gòu)B.線性存儲結(jié)構(gòu)、非線性存儲結(jié)構(gòu)、樹型存儲結(jié)構(gòu)和圖型存儲結(jié)構(gòu)C.集合存儲結(jié)構(gòu)、一對一存儲結(jié)構(gòu)、一對多存儲結(jié)構(gòu)和多對多存儲結(jié)構(gòu)D.順序存儲結(jié)構(gòu)、樹型存儲結(jié)構(gòu)、圖型存儲結(jié)構(gòu)和散列存儲結(jié)構(gòu)89.若對某線性表最常用的操作是在最后一個結(jié)點之后插入一個新結(jié)點或刪除最后一個結(jié)點，要使操作時間最少，下列選項中，應(yīng)選擇的存儲結(jié)構(gòu)是(C)A.無頭結(jié)點的單向鏈表 B.帶頭結(jié)點的單向鏈表C.帶頭結(jié)點的雙循環(huán)鏈表 D.帶頭結(jié)點的單循環(huán)鏈表90.若帶頭結(jié)點的單鏈表的頭指針為head，則判斷鏈表是否為空的條件是(B)A.head=NULL B.head->next=NULLC.head!=NULL D.head->next!=head91.若元素的入棧順序為1，2，3....，n，如果第2個出棧的元素是n，則輸出的第i(1<=i<=n)個元素是(D)A.n-i B.n-i+lC.n-i+2 D.無法確定92.串匹配算法的本質(zhì)是(C)A.串復(fù)制 B.串比較C.子串定位 D.子串鏈接93.設(shè)有一個10階的對稱矩陣A，采用行優(yōu)先壓縮存儲方式，a[1][1]為第一個元素，其存儲地址為1，每個元素占一個字節(jié)空間，則a[8][5]的地址為(C)A.13 B.18C.33 D.4094.若一棵二叉樹的前序遍歷序列與后序遍歷序列相同，則該二叉樹可能的形狀是(B)A.樹中沒有度為2的結(jié)點 B.樹中只有一個根結(jié)點C.樹中非葉結(jié)點均只有左子樹 D.樹中非葉結(jié)點均只有右子樹96.在圖G中求兩個結(jié)點之間的最短路徑可以采用的算法是(A)A.迪杰斯特拉（DijkstrA．算法 B.克魯斯卡爾（Kruskal）算法C.普里姆(Prim)算法 D.廣度優(yōu)先遍歷(BFS)算法97.如果在排序過程中不改變關(guān)鍵字相同元素的相對位置，則認為該排序方法是(B)A.不穩(wěn)定的 B.穩(wěn)定的C.基于交換的 D.基于選擇的98.設(shè)有一組關(guān)鍵字(19,14,23,1，6，20,4，27,5，11,10,9)，用散列函數(shù)H(key)=key%13構(gòu)造散列表，用鏈地址法解決沖突，散列地址為1的鏈中記錄個數(shù)為(C)A.1 B.2C.3 D.4100.下列選項中與數(shù)據(jù)存儲結(jié)構(gòu)無關(guān)的術(shù)語是（D）A.順序表 B.鏈表C.鏈隊列 D.棧101.將兩個各有n個元素的有序表歸并成一個有序表，最少的比較次數(shù)是（B）A.n-1 B.nC.2n-1 D.2n102.已知循環(huán)隊列的存儲空間大小為m，隊頭指針front指向隊頭元素，隊尾指針rear指向隊尾元素的下一個位置，則向隊列中插入新元素時，修改指針的操作是（D）A.rear=(rear-1)%m; B.front=(front+1)%m;C.front=(front-1)%m; D.rear=(rear+1)%m;103.遞歸實現(xiàn)或函數(shù)調(diào)用時，處理參數(shù)及返回地址，應(yīng)采用的數(shù)據(jù)結(jié)構(gòu)是（A）A.堆棧 B.多維數(shù)組C.隊列 D.線性表104.設(shè)有兩個串p和q，其中q是p的子串，則求q在p中首次出現(xiàn)位置的算法稱為（C）A.求子串 B.串聯(lián)接C.串匹配 D.求串長106.若一棵具有n(n>0)個結(jié)點的二叉樹的先序序列與后序序列正好相反，則該二叉樹一定是（C）A.結(jié)點均無左孩子的二叉樹 B.結(jié)點均無右孩子的二叉樹C.高度為n的二叉樹 D.存在度為2的結(jié)點的二叉樹107.若一棵二叉樹中度為l的結(jié)點個數(shù)是3，度為2的結(jié)點個數(shù)是4，則該二叉樹葉子結(jié)點的個數(shù)是（B）A.4 B.5C.7 D.8108.下列敘述中錯誤的是（C）A.圖的遍歷是從給定的源點出發(fā)對每一個頂點訪問且僅訪問一次B.圖的遍歷可以采用深度優(yōu)先遍歷和廣度優(yōu)先遍歷C.圖的廣度優(yōu)先遍歷只適用于無向圖D.圖的深度優(yōu)先遍歷是一個遞歸過程109.已知有向圖G=(V，E)，其中V={V1，V2，V3，V4}，E={<V1，V2>，<V1，V3>，<V2，V3>，<V2，V4>，<V3，V4>}，圖G的拓撲序列是（A）A.V1,V2,V3,V4 B.V1,V3,V2,V4C.V1,V3,V4,V2 D.V1,V2,V4,V3110.平均時間復(fù)雜度為O(nlogn)的穩(wěn)定排序算法是（C）A.快速排序 B.堆排序C.歸并排序 D.冒泡排序112.已知關(guān)鍵字序列為(51，22，83，46，75，18，68，30)，對其進行快速排序，第一趟劃分完成后的關(guān)鍵字序列是（D）A.(18,22,30,46,51,68,75,83) B.(30,18,22,46,51,75,83,68)C.(46,30,22,18,51,75,68,83) D.(30,22,18,46,51,75,68,83)116、在數(shù)據(jù)的邏輯結(jié)構(gòu)中，樹結(jié)構(gòu)和圖結(jié)構(gòu)都是（A）A.非線性結(jié)構(gòu) B.線性結(jié)構(gòu)C.動態(tài)結(jié)構(gòu) D.靜態(tài)結(jié)構(gòu)117.在一個長度為n的順序表中插入一個元素的算法的時間復(fù)雜度為（C）A.O（1） B.Ｏ（logn） C.O（n） D.O（n2）118.指針p1和p2分別指向兩個無頭結(jié)點的非空單循環(huán)鏈表中的尾結(jié)點，要將兩個鏈表鏈接成一個新的單循環(huán)鏈表，應(yīng)執(zhí)行的操作為（D）A.p1－＞next=p2－＞next;p2－＞next=p1－＞next;B.p2－＞next=p1－＞next;p1－＞next=p2－＞next;C.p=p2－＞next;p1－＞next=p;p2－＞next=p1－＞next;D.p=p1－＞next;p1－＞next=p2－＞next；p2－＞next=p;119.設(shè)棧的初始狀態(tài)為空，入棧序列為1，2，3，4，5，6，若出棧序列為2，4，3，6，5，1，則操作過程中棧中元素個數(shù)最多時為（B）A.2個 B.3個C.4個 D.6個120.隊列的特點是（D）A.允許在表的任何位置進行插入和刪除B.只允許在表的一端進行插入和刪除C.允許在表的兩端進行插入和刪除D.只允許在表的一端進行插入，在另一端進行刪除124.已知10×12的二維數(shù)組A，按“行優(yōu)先順序”存儲，每個元素占1個存儲單元，已知A[1][1]的存儲地址為420，則A[5][5]的存儲地址為（C）A.470 B.471 C.472 D.473125.在一棵二叉樹中，度為2的結(jié)點數(shù)為15，度為1的結(jié)點數(shù)為3，則葉子結(jié)點數(shù)為（B）A.12 B.16 C.18 D.20126.在帶權(quán)圖的最短路徑問題中，路徑長度是指（D）A.路徑上的頂點數(shù) B.路徑上的邊數(shù)C.路徑上的頂點數(shù)與邊數(shù)之和 D.路徑上各邊的權(quán)值之和127.具有n個頂點、e條邊的無向圖的鄰接矩陣中，零元素的個數(shù)為（C）A.e B.2e C.n2-2e D.n2-1128.要以O(shè)（nlogn）時間復(fù)雜度進行穩(wěn)定的排序，可用的排序方法是（A）A.歸并排序 B.快速排序C.堆排序 D.冒泡排序129.若希望在1000個無序元素中盡快求得前10個最大元素，應(yīng)借用（A）A.堆排序 B.快速排序 C.冒泡排序 D.歸并排序130.對有序表進行二分查找成功時，元素比較的次數(shù)（B）A.僅與表中元素的值有關(guān) B.僅與表的長度和被查元素的位置有關(guān)C.僅與被查元素的值有關(guān) D.僅與表中元素按升序或降序排列有關(guān)132.每個結(jié)點有且僅有一個直接前趨和多個(或無)直接后繼(第一個結(jié)點除外)的數(shù)據(jù)結(jié)構(gòu)稱為（A）A.樹狀結(jié)構(gòu) B.網(wǎng)狀結(jié)構(gòu)C.線性結(jié)構(gòu) D.層次結(jié)構(gòu)133.某線性表中最常用的操作是在最后一個元素之后插入元素和刪除第一個元素，則最節(jié)省運算時間的存儲結(jié)構(gòu)是（D）A.單鏈表 B.雙鏈表C.僅有頭指針的單循環(huán)鏈表 D.僅有尾指針的單循環(huán)鏈表134.下面關(guān)于串的敘述中，正確的是（A）A.串是一種特殊的線性表B.串中元素只能是英文字母C.空串就是空白串 D.串的長度必須大于零135.無向完全圖G有n個結(jié)點，則它的邊的總數(shù)為（C）A.n2 B.n(n-1)C.n(n-1)/2 D.(n-1)136.若一棵二叉樹有10個度為2的結(jié)點，5個度為1的結(jié)點，則度為0的結(jié)點數(shù)是（B）A.9 B.11C.15 D.不確定137.無論待排序列是否有序，排序算法時間復(fù)雜度都是O(n2)的排序方法是（D）A.快速排序 B.歸并排序C.冒泡排序 D.直接選擇排序138.已知二叉排序樹G，要輸出其結(jié)點的有序序列，則采用的遍歷方法是（C）A.按層遍歷 B.前序遍歷C.中序遍歷 D.后序遍歷140.對序列(15，9，7，8，20，-1，4)進行排序，第一趟排序后的序列變?yōu)?4，9，-1，8，20，7，15)，則采用的排序方法是（C）A.選擇 B.快速C.希爾 D.冒泡141.下述編碼中不是前綴碼的是（B）A.(00，01，10，11) B.(0，1，00，11)C.(0，10，110，111) D.(1，01，000，001)142.若一個棧以向量V[1..n]存儲，初始棧頂指針top為n+l，則x進棧的正確操作是（A）A.top=top-1；V[top]=x B.V[top]=x；top=top+1C.top=top+1；V[top]=x D.V[top]=x；top=top-1143.在一個以head為頭結(jié)點指針的非空單循環(huán)鏈表中，指針p指向鏈尾結(jié)點的條件是（D）A.p->data=-1 B.p->next=NULLC.p->next->next=head D.p->next=head144．一個算法的時間耗費的數(shù)量級稱為該算法的（D）A．效率 B．難度C．可實現(xiàn)性 D．時間復(fù)雜度145．順序表便于（D）A．插入結(jié)點 B．刪除結(jié)點C．按值查找結(jié)點 D．按序號查找結(jié)點146．設(shè)帶頭結(jié)點的單循環(huán)鏈表的頭指針為head，指針變量P指向尾結(jié)點的條件是（B）A．p->next->next==head B．p->next==headC．p->next->next==NULL D．p->next==NULL147．設(shè)以數(shù)組A[0..m-1]存放循環(huán)隊列，front指向隊頭元素，rear指向隊尾元素的下一個位置，則當(dāng)前隊列中的元素個數(shù)為（A）A．(rear-front+m)％m B．rear-front+1C．(front-rear+m)％m D．(rear-front)％m148．下列關(guān)于順序棧的敘述中，正確的是（A）A．入棧操作需要判斷棧滿，出棧操作需要判斷棧空B．入棧操作不需要判斷棧滿，出棧操作需要判斷?？誄．入棧操作需要判斷棧滿，出棧操作不需要判斷?？誅．入棧操作不需要判斷棧滿，出棧操作不需要判斷?？?49．A是一個10×10的對稱矩陣，若采用行優(yōu)先的下三角壓縮存儲，第一個元素a[0][0]的存儲地址為1，每個元素占一個存儲單元，則a7,5的地址為（D）A．25 B．26C．33 D．34150．樹的后序遍歷等價于該樹對應(yīng)二叉樹的（C）A．層次遍歷 B．前序遍歷C．中序遍歷 D．后序遍歷151．使用二叉線索樹的目的是便于A．二叉樹中結(jié)點的插入與刪除 B．在二叉樹中查找雙親C．確定二叉樹的高度 D．查找一個結(jié)點的前趨和后繼152．設(shè)無向圖的頂點個數(shù)為n，則該圖邊的數(shù)目最多為（B）A．n-l B．n(n-1)／2C．n(n+1)／2 D．n2153．可進行拓撲排序的圖只能是（C）A．有向圖 B．無向圖C．有向無環(huán)圖 D．無向連通圖154．下列排序方法中穩(wěn)定的是（A）A．直接插入排序 B．直接選擇排序C．堆排序 D．快速排序155．下列序列不為堆的是（C）A．75,45,65,30,15,25 B．75,65,45,30,25,15C．75,65,30,l5,25,45 D．75,45,65,25,30,15156．對線性表進行二分查找時，要求線性表必須是（C）A．順序存儲 B．鏈?zhǔn)酱鎯．順序存儲且按關(guān)鍵字有序 D．鏈?zhǔn)酱鎯η野搓P(guān)鍵字有序157．分別用以下序列生成二叉排序樹，其中三個序列生成的二叉排序樹是相同的，不同的序列是（A）A．(4,1,2,3,5) B．(4,2,3,l,5)C．(4,5,2,1,3) D．(4,2,1,5,3)158．下列關(guān)于m階B樹的敘述中，錯誤的是（A）A．每個結(jié)點至多有m個關(guān)鍵字B．每個結(jié)點至多有m棵子樹C．插入關(guān)鍵字時，通過結(jié)點分裂使樹高增加D．刪除關(guān)鍵字時通過結(jié)點合并使樹高降低159．?dāng)?shù)據(jù)的邏輯結(jié)構(gòu)可以分為（C）A．動態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu) B.順序結(jié)構(gòu)和鏈?zhǔn)浇Y(jié)構(gòu)C．線性結(jié)構(gòu)和非線性結(jié)構(gòu) D.簡單結(jié)構(gòu)和構(gòu)造結(jié)構(gòu)160．線性表是一個有限序列，組成線性表的基本單位是（B）A．?dāng)?shù)據(jù)項 B.數(shù)據(jù)元素C．?dāng)?shù)據(jù)域 D.字符161．棧中有a、b和c三個元素，a是棧底元素，c是棧頂元素，元素d等待進棧，則不可能的出棧序列是（C）A．dcba B.cbdaC．cadb D.cdba162．稀疏矩陣的三元組表是（A）A．順序存儲結(jié)構(gòu) B.鏈?zhǔn)酱鎯Y(jié)構(gòu)C．索引存儲結(jié)構(gòu) D.散列表存儲結(jié)構(gòu)164．下列編碼集合中，屬于前綴編碼的一組是（B）A.{11,10,001,101,0001} B.{00,010,0110,1000}C.{11,01,001,0101,0001} D.{0,10,110,1011}165．有向圖中所有頂點入度之和與所有頂點出度之和的比是（B）A．1/2 B.1C．2 D.4166．含有n個頂點和e條邊的有向圖的鄰接矩陣中，零元素的個數(shù)是（D）A.e B.2eC.n2-2e D.n2-e167.n個頂點的無向連通圖，其生成樹的邊數(shù)為（A）A.n-l B.nC.n+l D.nlogn168．用自底向上的冒泡排序方法對序列(8,13,26,55,29,44)從大到小排序，第一趟排序需進行交換的次數(shù)為（C）A．2 B.3C．4 D.5169．對序列(8,13,26,55,29,44)從小到大進行基數(shù)排序，第一趟排序的結(jié)果是（A）A.(13,44,55,26,8,29) B.(13,26,55,44,8,29)C.(8,13,26,29,44,55) D.(29,26,8,44,55,13)170．采用分塊查找時，要求數(shù)據(jù)（B）A．塊內(nèi)有序 B.分塊有序C．分塊無序 D.每塊中數(shù)據(jù)個數(shù)必須相同171.下列關(guān)于散列函數(shù)的說法正確的是（D）A．散列函數(shù)越復(fù)雜越好B．散列函數(shù)越簡單越好C．用除余法構(gòu)造的散列函數(shù)是最好的D．在沖突盡可能少的情況下，散列函數(shù)越簡單越好172．算法的時間復(fù)雜度表征的是（C）A．算法的可讀性 B．算法的難易程度C．執(zhí)行算法所耗費的時間 D．執(zhí)行算法所耗費的存儲空間173．對需要頻繁插入和刪除結(jié)點的線性表，適合的存儲方式是（B）A．順序儲存 B．鏈?zhǔn)酱鎯．索引存儲 D．散列存儲174．在頭指針為head的循環(huán)鏈表中，判斷指針變量P指向尾結(jié)點的條件是（B）A．p->next->next==head B．p->next==headC．p->next->next==NULL D．p->next==NULL175．迪杰斯特拉(Dijkstra)算法的功能是（A）A．求圖中某頂點到其他頂點的最短路徑 B．求圖中所有頂點之間的最短路徑C．求圖的最小生成樹 D．求圖的拓撲排序序列176．若棧的進棧序列為1，2，3，4，5，則經(jīng)過出入棧操作不可能獲得的出棧序列是（B）A．4，5，3，2，1 B．4，3，5，1，2C．1，2，3，4，5 D．5，4，3，2，1177．A是7×4的二維數(shù)組，按行優(yōu)先方式順序存儲，元素A[0][0]的存儲地址為1000，若每個元素占2個字節(jié)，則元素A[3][3]的存儲地址為（D）A．1015 B．1016C．1028 D．1030178．深度為4的完全二叉樹的結(jié)點數(shù)至少為（B）A．4 B．8C．13 D．15179．若采用鄰接矩陣A存儲有向圖G，則結(jié)點k的入度等于A中（B）A．結(jié)點k對應(yīng)行元素之和 B．結(jié)點k對應(yīng)列元素之和C．結(jié)點k對應(yīng)行和列元素之和 D．非零元素之和180．無向圖G的鄰接矩陣一定是（A）A．對稱矩陣 B．對角矩陣C．三角矩陣 D．單位矩陣181．下列關(guān)于有向帶權(quán)圖G的敘述中，錯誤的是（D）A．圖G的任何一棵生成樹都不含有回路B．圖G生成樹所含的邊數(shù)等于頂點數(shù)減1C．圖G含有回路時無法得到拓撲序列D．圖G的最小生成樹總是唯一的182．在下列排序算法中，關(guān)鍵字比較次數(shù)與初始排列次序無關(guān)的是（D）A．冒泡排序 B．希爾排序C．直接插入排序 D．直接選擇排序183．下列線性表中，能使用二分查找的是（C）A．順序存儲(2,12,5,6,9,3,89,34,25) B．鏈?zhǔn)酱鎯?2,12,5,6,9,3,89,34,25)C．順序存儲(2,3,5,6,9,12,25,34,89) D．鏈?zhǔn)酱鎯?2,3,5,6,9,12,25,34,89)184．在下列查找方法中，平均查找長度與結(jié)點數(shù)量無直接關(guān)系的是（C）A．順序查找 B．分塊查找C．散列查找 D．基于B樹的查找185．下列排序算法中，時間復(fù)雜度為O(nlog2n)的算法是（A）A．快速排序 B．冒泡排序C．直接選擇排序 D．直接插入排序186.與數(shù)據(jù)存儲結(jié)構(gòu)無關(guān)的概念是（A）A.棧 B.鏈表C.順序表 D.二叉鏈表187.順序表中有10個數(shù)據(jù)元素，若第一個元素的存儲地址是1000，則最后一個元素地址是1036，第5個元素的地址是（B）A.1010 B.1016C.1018 D.1019188.設(shè)棧的初始狀態(tài)為空，元素1、2、3、4、5、6依次入棧，得到的出棧序列是（2,4,3,6,5,1）,則棧的容量至少是（B）A.2 B.3C.4 D..6189.下列關(guān)于隊列的敘述中,錯誤的是（D）A.隊列是一種先進先出的線性表B.隊列是一種后進后出的線性表C.循環(huán)隊列中進行出隊操作時要判斷隊列是否為空D.在鏈隊列中進行入隊操作時要判斷隊列是否為滿190.對稀疏矩陣進行壓縮存儲的目的是（B）A.便于運算 B.節(jié)省存儲空間C.便于輸入輸出 D.降低時間復(fù)雜度191.一棵二叉樹的第7層上最多含有的結(jié)點數(shù)為（B）A.14 B.64C.127 D.128192.用鄰接表表示n個頂點e條邊的無向圖,其邊表結(jié)點的總數(shù)是（C）A.n×e B.eC.2e D.n+e193.無向圖中所有頂點的度數(shù)之和與所有邊數(shù)之比是（C）A.1/2 B.1C.2 D.4194.采用鄰接矩陣存儲圖時,廣度優(yōu)先搜索遍歷算法的時間復(fù)雜度為（C）A.O（n） B.O（n+e）C.O（n2） D.O（n3）195.對序列（15,9,7,8,20,-1,4）進行排序,若一趟排序后的結(jié)果為（-1,15,9,7,8,20,4）,則采用的排序方法是（D）A.歸并排序 B.快速排序C.直接選擇排序 D.冒泡排序196.比較次數(shù)與待排序列初始狀態(tài)無關(guān)的排序方法是（D）A.快速排序 B.冒泡排序C.直接插入排序 D.直接選擇排序198.下列關(guān)于m階B樹的敘述中,錯誤的是（D）A.根結(jié)點至多有m棵子樹B.所有葉子都在同一層次上C.每個非根內(nèi)部結(jié)點至少有ceil(m/2)棵子樹D.結(jié)點內(nèi)部的關(guān)鍵字可以是無序的200．下列選項中，不屬于線性結(jié)構(gòu)的是（A）A．網(wǎng)B．棧C．隊列D．線性表201．長度為n的順序表，刪除位置i上的元素(0≤i≤n一1)，需要移動的元素個數(shù)為（B）A．n—iB．n—i—lC．iD．i+1203．棧采用不同的存儲方式時，下列關(guān)于出棧過程的敘述中，正確的是（A）A．順序棧需要判定?？眨湕Ｒ残枰卸˙．順序棧需要判定?？?，而鏈棧不需要判定C．順序棧不需要判定?？?，而鏈棧需要判定D．順序棧不需要判定棧空，鏈棧也不需要判定204．若一個棧以數(shù)組V[0．．n-1]存儲，初始棧頂指針top為n，則x入棧的正確操作是（C）A．top=top+1；V[top]=xB．V[top]=x；top=top+1C．top=top一1；V[mp]=xD．V[top]=x；top=top—l205．在二維數(shù)組a[9][10]中：每個數(shù)組元素占用3個存儲空間，從首地址SA開始按行優(yōu)先連續(xù)存放，則元素a[8][5]的起始地址是（D）A．SA+141B．SA+144C．SA+222D．SA+255207．一棵左子樹為空的二叉樹在前序線索化后，其空指針域個數(shù)為（C）A．0B．1C．2D．不確定208．下列關(guān)于哈夫曼樹的敘述中，錯誤的是（A）A．用n個結(jié)點構(gòu)造的哈夫曼樹是唯一的B．哈夫曼樹中只有度為0或度為2的結(jié)點C．樹中兩個權(quán)值最小的結(jié)點可能是兄弟結(jié)點D．同一結(jié)點集構(gòu)造的二叉樹中，哈夫曼樹的WPL最小209．6個頂點的強連通圖中，含有的邊數(shù)至少是（C）A．4B．5C．6D．7210．有向圖采用鄰接矩陣存儲，某一行中非零元素的個數(shù)等于（B）A．對應(yīng)頂點v的度B．對應(yīng)頂點v的出度C．對應(yīng)頂點v的入度D．依附于對應(yīng)頂點v的邊數(shù)211．下列選項中，符合堆定義的是（C）A．{102，24，55，60，89，93}B．{24，89，55，60，93，102}C．{102，93，55，60，89，24}D．{102，60。89，93，55，24}212．已知關(guān)鍵字序列為{66，82，25，51，98，108}，利用快速排序方法，以第一個元素為基準(zhǔn)得到的一趟排序結(jié)果為（D）A．{25，51，66，82，98，108}B．{25，51，66，98，82，108}C．{51，25，66，108，98，82}D．{51，25，66，82，98，108}213．下列選項中，其平均查找性能與基于二叉排序樹的查找相當(dāng)?shù)氖牵ˋ）A．二分查找B．順序查找C．分塊查找D．索引順序查找214.如果在數(shù)據(jù)結(jié)構(gòu)中每個數(shù)據(jù)元素只可能有一個直接前驅(qū)，但可以有多個直接后繼，則該結(jié)構(gòu)是（C）A.棧B.隊列C.樹D.圖215.m階B-樹中所有非終端結(jié)點(根結(jié)點除外)中的關(guān)鍵字個數(shù)必須大于或等于（C）A.m/2+1B.m/2 C.m/2-1 D.m216.在頭指針為head的非空單循環(huán)鏈表中，指針p指向尾結(jié)點，下列關(guān)系成立的是（A）A.p->next==headB.p->next->next==headC.p->next==NULLD.p==head217.若以S和X分別表示進棧和退棧操作，則對初始狀態(tài)為空的?？梢赃M行的棧操作系列是（D．A.SXSSXXXXB.SXXSXSSXC.SXSXXSSXD.SSSXXSXX218.兩個字符串相等的條件是（D）A.串的長度相等B.含有相同的字符集C.都是非空串D.串的長度相等且對應(yīng)的字符相同219．在數(shù)據(jù)結(jié)構(gòu)中，從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分為（C）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)220．?dāng)?shù)據(jù)結(jié)構(gòu)在計算機內(nèi)存中的表示是指（A）A．?dāng)?shù)據(jù)的存儲結(jié)構(gòu)B．?dāng)?shù)據(jù)結(jié)構(gòu)C．?dāng)?shù)據(jù)的邏輯結(jié)構(gòu)D．?dāng)?shù)據(jù)元素之間的關(guān)系221.在數(shù)據(jù)結(jié)構(gòu)中，與所使用的計算機無關(guān)的是數(shù)據(jù)的（A）結(jié)構(gòu)。A.邏輯 B.存儲 C.邏輯和存儲D.物理222．在存儲數(shù)據(jù)時，通常不僅要存儲各數(shù)據(jù)元素的值，而且還要存儲（C）A．?dāng)?shù)據(jù)的處理方法 B．?dāng)?shù)據(jù)元素的類型C．?dāng)?shù)據(jù)元素之間的關(guān)系 D．?dāng)?shù)據(jù)的存儲方法223．在決定選取何種存儲結(jié)構(gòu)時，一般不考慮（A）A．各結(jié)點的值如何B．結(jié)點個數(shù)的多少C．對數(shù)據(jù)有哪些運算 D．所用的編程語言實現(xiàn)這種結(jié)構(gòu)是否方便。224．以下說法正確的是（D）A．?dāng)?shù)據(jù)項是數(shù)據(jù)的基本單位B．?dāng)?shù)據(jù)元素是數(shù)據(jù)的最小單位C．?dāng)?shù)據(jù)結(jié)構(gòu)是帶結(jié)構(gòu)的數(shù)據(jù)項的集合D．一些表面上很不相同的數(shù)據(jù)可以有相同的邏輯結(jié)構(gòu)225．算法分析的兩個主要方面是（A）A．空間復(fù)雜度和時間復(fù)雜度B．正確性和簡明性C．可讀性和文檔性D．?dāng)?shù)據(jù)復(fù)雜性和程序復(fù)雜性226.已知一棵含50個結(jié)點的二叉樹中只有一個葉子結(jié)點，則該樹中度為1的結(jié)點個數(shù)為（D）A. 0B. 1C. 48D. 49229.在以下的敘述中，正確的是（B）A．線性表的順序存儲結(jié)構(gòu)優(yōu)于鏈表存儲結(jié)構(gòu)B．二維數(shù)組是其數(shù)據(jù)元素為線性表的線性表C．棧的操作方式是先進先出D．隊列的操作方式是先進后出230.通常要求同一邏輯結(jié)構(gòu)中的所有數(shù)據(jù)元素具有相同的特性，這意味著（B）A．?dāng)?shù)據(jù)元素具有同一特點B．不僅數(shù)據(jù)元素所包含的數(shù)據(jù)項的個數(shù)要相同，而且對應(yīng)的數(shù)據(jù)項的類型要一致C．每個數(shù)據(jù)元素都一樣D．?dāng)?shù)據(jù)元素所包含的數(shù)據(jù)項的個數(shù)要相等231.鏈表不具備的特點是（A） A．可隨機訪問任一結(jié)點 B．插入刪除不需要移動元素 C．不必事先估計存儲空間 D．所需空間與其長度成正比232．?dāng)?shù)據(jù)在計算機存儲器內(nèi)表示時，物理地址與邏輯地址相同并且是連續(xù)的，稱之為（C）A. 存儲結(jié)構(gòu)B. 邏輯結(jié)構(gòu)C. 順序存儲結(jié)構(gòu)D. 鏈?zhǔn)酱鎯Y(jié)構(gòu)233.若某表最常用的操作是在最后一個結(jié)點之后插入一個結(jié)點或刪除最后一個結(jié)點，則采用存儲方式最節(jié)省運算時間是（D）A．單鏈表B．給出表頭指針的單循環(huán)鏈表 C．雙鏈表 D．帶頭結(jié)點的雙循環(huán)鏈表234.需要分配較大空間，插入和刪除不需要移動元素的線性表，其存儲結(jié)（B）A．單鏈表B．靜態(tài)鏈表C．線性鏈表D．順序存儲結(jié)構(gòu)236.如果最常用的操作是取第i個結(jié)點及其前驅(qū)，則采用(D)存儲方式最節(jié)省時間。單鏈表 B．雙鏈表 C．單循環(huán)鏈表 D．順序表237.在一個具有n個結(jié)點的有序單鏈表中插入一個新結(jié)點并仍然保持有序的時間復(fù)雜度是（B）A．O（1） B．O（n） C．O（n2） D．O（nlogn）238.在一個長度為n（n＞1）的單鏈表上，設(shè)有頭和尾兩個指針，執(zhí)行（B）操作與鏈表的長度有關(guān)。A．刪除單鏈表中的第一個元素B．刪除單鏈表中的最后一個元素C．在單鏈表第一個元素前插入一個新元素D．在單鏈表最后一個元素后插入一個新元素與單鏈表相比，雙鏈表的優(yōu)點之一是(D)A．插入、刪除操作更簡單B．可以進行隨機訪問C．可以省略表頭指針或表尾指針D．順序訪問相鄰結(jié)點更靈活240.如果對線性表的操作只有兩種，即刪除第一個元素，在最后一個元素的后面插入新元素，則最好使用（B）A．只有表頭指針沒有表尾指針的循環(huán)單鏈表B．只有表尾指針沒有表頭指針的循環(huán)單鏈表C．非循環(huán)雙鏈表D．循環(huán)雙鏈表241.在長度為n的順序表的第i個位置上插入一個元素（1≤i≤n＋1），元素的移動次數(shù)為： （A）A．n–i＋1 B．n–iC．i D．i–1242.對于只在表的首、尾兩端進行插入操作的線性表，宜采用的存儲結(jié)構(gòu)為(C) A．順序表 B．用頭指針表示的循環(huán)單鏈表C．用尾指針表示的循環(huán)單鏈表 D．單鏈表245.下述哪一條是順序存儲結(jié)構(gòu)的優(yōu)點? (C) A插入運算方便 B可方便地用于各種邏輯結(jié)構(gòu)的存儲表示C存儲密度大 D刪除運算方便246.下面關(guān)于線性表的敘述中，錯誤的是哪一個?（B）A線性表采用順序存儲，必須占用一片連續(xù)的存儲單元B線性表采用順序存儲，便于進行插入和刪除操作。C線性表采用鏈?zhǔn)酱鎯?，不必占用一片連續(xù)的存儲單元D線性表采用鏈?zhǔn)酱鎯?，便于進行插入和刪除操作。247.線性表是具有n個（B）的有限序列。A．字符 B．?dāng)?shù)據(jù)元素 C．?dāng)?shù)據(jù)項 D．表元素248.在n個結(jié)點的線性表的數(shù)組實現(xiàn)中，算法的時間復(fù)雜度是O（1）的操作是（A）A．訪問第i（1＜＝i＜＝n）個結(jié)點和求第i個結(jié)點的直接前驅(qū)（1＜i＜＝n）B．在第i（1＜＝i＜＝n）個結(jié)點后插入一個新結(jié)點C．刪除第i（1＜＝i＜＝n）個結(jié)點D．以上都不對249.若長度為n的線性表采用順序存儲結(jié)構(gòu)，在其第i個位置插入一個新元素的算法的時間復(fù)雜度為（C）A．O（0） B．O（1） C．O（n） D．O（n^2）250.對于順序存儲的線性表，訪問結(jié)點和增加、刪除結(jié)點的時間復(fù)雜度分別為（C）A．O（n）O（n） B．O（n）O（1） C．O（1）O（n）D．O（1）O（1）251.線性表（a1，a2， …，an）以鏈?zhǔn)椒绞酱鎯?，訪問第i位置元素的時間復(fù)雜度為 （C）A．O（0） B．O（1） C．O（n） D．O（n2）251．單鏈表中，增加一個頭結(jié)點的目的是為了（C） A．使單鏈表至少有一個結(jié)點 B．標(biāo)識表結(jié)點中首結(jié)點的位置C．方面運算的實現(xiàn) D．說明單鏈表是線性表的鏈?zhǔn)酱鎯?52下列各種數(shù)據(jù)結(jié)構(gòu)中屬于線性結(jié)構(gòu)的有（A）A．棧B．二叉樹C.廣義表D．圖253、與無向圖相關(guān)的術(shù)語有（C）A．強連通圖B．入度C．路徑D．弧254、以下屬于順序存儲結(jié)構(gòu)優(yōu)點的是（A）。A.存儲密度大 B．插入運算方便C．刪除運算方便 D．可方便地用于各種邏輯結(jié)構(gòu)的存儲表示256、串的邏輯結(jié)構(gòu)與（D）的邏輯結(jié)構(gòu)不相同。A．線性表B．棧C．隊列D．集合257、若采用鄰接矩陣法存儲一個n個頂點的無向圖，則該鄰接矩陣是一個（D）。A．上三角矩陣B．稀疏矩陣C.對角矩陣D．對稱矩陣258、數(shù)據(jù)結(jié)構(gòu)研究的內(nèi)容是（D）。A．?dāng)?shù)據(jù)的邏輯結(jié)構(gòu)B．?dāng)?shù)據(jù)的存儲結(jié)構(gòu)C．建立在相應(yīng)邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)上的算法D．包括以上三個方面259、采用鏈結(jié)構(gòu)存儲線性表時，其地址（B）。A．必須是連續(xù)的B．連續(xù)不連續(xù)都可以C．部分地址必須是連續(xù)D．必須是不連續(xù)的260、有一個有序表{1，4，6，10，18，35，42，53，67，71，78，84，92，99}。當(dāng)用二分查找法查找鍵值為84的結(jié)點時，經(jīng)（B）比較后查找成功。A.4B.3C.2D.12261、二叉樹第i(i≥1)層上至多有（C）結(jié)點。A．2iB．2iC．2i-1D．2i-1262、線性表的鏈接實現(xiàn)有利于（A）運算。A．插入B．讀元素C．查找D．定位267、某線性表中最常用的操作是在最后一個元素之后插入一個元素和刪除第一個元素，則采用（D）存儲方式最節(jié)省運算時間。A.單鏈表 B．僅有頭指針的單循環(huán)鏈表C.雙鏈表 D．僅有尾指針的單循環(huán)鏈表268、在數(shù)據(jù)結(jié)構(gòu)中，從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分為（C）。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)269、數(shù)據(jù)結(jié)構(gòu)中，在邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分成（B）。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)270、用一維數(shù)組A進行順序存儲時，若起始地址為loc(A1)，元素長度為c，則A的第i個數(shù)組單元在存放地址loc(Ai)，等于（B）。A．loc(A1)+i*cB．loc(A1)+(i-1)*cC．loc(A1)+i*c+1D．loc(A1)+(i+1)*c271、在一個單鏈表中，已知q結(jié)點是p結(jié)點的前趨結(jié)點，若在q和p之間插入s結(jié)點，則須執(zhí)行（A）。A．q->next=s;s->next=p;B．s->next=p->next;p->next=s;C．p->next=s->next;s->next=p D．p->next=s;s->next=q;272、如果結(jié)點A有3個兄弟，而且B為A的雙親，則B的度為（B）A．3B．4C．5D．1273、鏈?zhǔn)酱鎯Φ拇鎯Y(jié)構(gòu)所占存儲空間（A）。A．分兩部分，一部分存放結(jié)點值，另一部分存放表示結(jié)點間關(guān)系的指針B．只有一部分，存放結(jié)點值C．只有一部分，存儲表示結(jié)點間關(guān)系的指針D．分兩部分，一部分存放結(jié)點值，另一部分存放結(jié)點所占單元數(shù)274、隊列的操作的原則是（A）。A．先進先出B．后進先出C.只能進行插入D．只能進行刪除275、設(shè)一數(shù)列的順序為1，2，3，4，5，6，通過棧結(jié)構(gòu)不可能排成的順序數(shù)列為（B）A．3，2，5，6，4，1B．1，5，4，6，2，3C．2，4，3，5，1，6D．4，5，3，6，2，1276、設(shè)單鏈表中指針p指著結(jié)點A，若要刪除A之后的結(jié)點（若存在），則需要修改指針的操作為（A）。A．p->next=p->next->nextB．p=p->nextC．p=p->nexe->nextD．p->next=p277、n個頂點，e條邊的有向圖的鄰接矩陣中非零元素有（C）個。A．nB．2eC．eD．n+e278、若某線性表最常用的操作是存取任一指定序號的元素和在最后進行插入和刪除運算，則利用（D）存儲方式最節(jié)省時間。A．順序表 B．雙鏈表 C．帶頭結(jié)點的雙循環(huán)鏈表 D．單循環(huán)鏈表279、（C）在進行插入操作時，常產(chǎn)生假溢出現(xiàn)象。A．順序棧B．循環(huán)隊列C．順序隊列D．鏈隊列280、已知棧的最大容量為4。若進棧序列為1，2，3，4，5，6，且進棧和出?？梢源┎暹M行,則可能出現(xiàn)的出棧序列為（C）。A.5，4，3，2，1，6 B．2，3，5，6，1，4C.3，2，5，4，1，6 D．1，4，6，5，2，3281.對待排序的元素序列進行劃分，將其分為左、右兩個子序列，再對兩個子序列施加同樣的排序操作，直到子序列為空或只剩一個元素為止。這樣的排序方法是（A）。A．直接選擇排序B．直接插入排序C．快速排序D．起泡排序282、n個頂點的圖的最小生成樹必定（D），是不正確的描述。A．不唯一B．權(quán)的總和唯一C．不含回路D．有n條邊283、n個頂點的強連通圖至少有（A）條邊。A．nB．n+1C．n-1D．n(n-1)284、在一棵度為3的樹中，度為3的結(jié)點個數(shù)為2，度為2的結(jié)點個數(shù)為1，則度為0的結(jié)點個數(shù)為（C）。A．4B．5C．6D．7285、串的邏輯結(jié)構(gòu)與（D）的邏輯結(jié)構(gòu)不同。A．線性表B．棧C．隊列D．樹286、若一棵二叉樹具有10個度為2的結(jié)點，5個度為1的結(jié)點，則度為0的結(jié)點的個數(shù)是(B)A．9B．11C．15D．不能確定287、數(shù)據(jù)結(jié)構(gòu)中，在邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分成（B）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)289、線性表的鏈接實現(xiàn)有利于（A）運算A．插入B．讀元素C．查找D．定位290、數(shù)據(jù)結(jié)構(gòu)中，在邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分成（B）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)291、設(shè)給定問題的規(guī)模為變量n，解決該問題的算法所需時間為Tn=O(f(n)),Tn表示式中記號O表示（A）。A．一個數(shù)量級別B．一個平均值C．一個最大值D．一個均方值292、下面程序段的時間復(fù)雜度是(A)。s=0;for(i=0;i<n;i++)for(j=0;j<n;j++)s+=B[i][j];sum=s;A．O(n^2)B．O(n)C．O(m*n)D．O(1)293、設(shè)有一個10階的對稱矩陣A，采用壓縮存儲方式，以行序為主存儲，a[1][1]為第一個元素，其存儲地址為1，每元素占1個地址空間，則a[8][5]的地址為（B）。A．13B．33C．18D．40294、若采用鄰接矩陣法存儲一個n個頂點的無向圖，則該鄰接矩陣是一個（D）A．上三角矩陣B．稀疏矩陣C.對角矩陣D．對稱矩陣295、對待排序的元素序列進行劃分，將其分為左、右兩個子序列，再對兩個子序列施加同樣的排序操作，直到子序列為空或只剩一個元素為止。這樣的排序方法是（A）A．直接選擇排序B．直接插入排序C．快速排序D．起泡排序297、在一個鏈隊列中，假定front和rear分別為隊首和隊尾指針，則刪除一個結(jié)點的操作為（B）A.rear=rear->next; B．front=front->next;C.rear=front->next; D．front=rear->next;298、在數(shù)據(jù)結(jié)構(gòu)中，從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分為（C。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)299、若一棵二叉樹具有10個度為2的結(jié)點，5個度為1的結(jié)點，則度為0的結(jié)點的個數(shù)是(B)A．9B．11C．15D．不能確定300、隊列的操作的原則是（A）。A．先進先出B．后進先出C.只能進行插入D．只能進行刪除二、多選題1.以下說法正確的是（AD）A.二叉樹的特點是每個結(jié)點至多只有兩棵子樹。B.二叉樹的子樹無左右之分。C.二叉樹只能進行鏈?zhǔn)酱鎯?。D.樹的結(jié)點包含一個數(shù)據(jù)元素及若干指向其子樹的分支。2.算法設(shè)計的要求包括（ABC）A.正確性B.可讀性C.健壯性D.確定性

3.下列屬于算法的重要特征的是（ABCD）A.有窮性B.確定性C.可行性D.輸入和輸出4.圖的四種存儲結(jié)構(gòu)（ABCD）A.鄰接矩陣B.鄰接表C.鄰接多重表D.十字鏈表

5.依據(jù)所有數(shù)據(jù)成員之間的邏輯關(guān)系的不同，數(shù)據(jù)結(jié)構(gòu)分為（AD）A.非線性結(jié)構(gòu)B.邏輯結(jié)構(gòu)C.物理結(jié)構(gòu)D.線性結(jié)構(gòu)

6.處理圖的算法有（ACD）A.克魯斯卡爾算法B.哈弗曼算法C.迪杰斯特拉算法D.拓撲排序算法7.下列說法正確的有（BCE）A.算法和程序原則上沒有區(qū)別，在討論數(shù)據(jù)結(jié)構(gòu)時二者通用B.從邏輯關(guān)系上講，數(shù)據(jù)結(jié)構(gòu)分為兩大類：線性結(jié)構(gòu)和非線性結(jié)構(gòu)C.所謂數(shù)據(jù)的邏輯結(jié)構(gòu)是指數(shù)據(jù)元素之間的邏輯關(guān)系D.同一數(shù)據(jù)邏輯結(jié)構(gòu)中的所有數(shù)據(jù)元素都具有相同的特性是指數(shù)據(jù)素所包含的數(shù)據(jù)項的個數(shù)相等E.數(shù)據(jù)的邏輯結(jié)構(gòu)與數(shù)據(jù)元素本身的內(nèi)容和形式無關(guān)8.關(guān)于線性表的特點下列描述正確的是（AC）A.存在唯一的一個被稱作“第一個”的數(shù)據(jù)元素。B.不存在唯一的一個被稱作“第一個”的數(shù)據(jù)元素。C.存在唯一的一個被稱作“最后一個”的數(shù)據(jù)元素。D.不存在唯一的一個被稱作“最后一個”的數(shù)據(jù)元素。

9.下面關(guān)于線性表的敘述正確的是（ABC）A.線性表采用順序存儲必須占用一片連續(xù)的存儲空間B.線性表采用鏈?zhǔn)酱鎯Σ槐卣加靡黄B續(xù)的存儲空間C.線性表采用鏈?zhǔn)酱鎯Ρ阌诓迦牒蛣h除操作的實現(xiàn)D.線性表采用順序存儲便于插入和刪除操作的實現(xiàn)

10.下列哪一條不是順序存儲結(jié)構(gòu)的優(yōu)點？（BCD）A.存儲密度大B.插入運算方便C.可方便的用于各種邏輯結(jié)構(gòu)的存儲表示D.刪除運算方便11.線性表的順序存儲結(jié)構(gòu)是一種（AB）的存儲結(jié)構(gòu)A.隨機存取B.順序存取C.索引存取D.散列存取12.串是一種特殊的線性表，下列描述正確的是（ABCD）A.可以順序存儲B.數(shù)據(jù)元素是字符C.可以鏈?zhǔn)酱鎯.長度可以為0

13.下列存儲形式中（