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

3.下列屬于算法的重要特征的是（ABCD）A.有窮性B.確定性C.可行性D.輸入和輸出4.圖的四種存儲(chǔ)結(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.拓?fù)渑判蛩惴?.下列說法正確的有（BCE）A.算法和程序原則上沒有區(qū)別，在討論數(shù)據(jù)結(jié)構(gòu)時(shí)二者通用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ù)項(xiàng)的個(gè)數(shù)相等E.數(shù)據(jù)的邏輯結(jié)構(gòu)與數(shù)據(jù)元素本身的內(nèi)容和形式無關(guān)8.關(guān)于線性表的特點(diǎn)下列描述正確的是（AC）A.存在唯一的一個(gè)被稱作“第一個(gè)”的數(shù)據(jù)元素。B.不存在唯一的一個(gè)被稱作“第一個(gè)”的數(shù)據(jù)元素。C.存在唯一的一個(gè)被稱作“最后一個(gè)”的數(shù)據(jù)元素。D.不存在唯一的一個(gè)被稱作“最后一個(gè)”的數(shù)據(jù)元素。

9.下面關(guān)于線性表的敘述正確的是（ABC）A.線性表采用順序存儲(chǔ)必須占用一片連續(xù)的存儲(chǔ)空間B.線性表采用鏈?zhǔn)酱鎯?chǔ)不必占用一片連續(xù)的存儲(chǔ)空間C.線性表采用鏈?zhǔn)酱鎯?chǔ)便于插入和刪除操作的實(shí)現(xiàn)D.線性表采用順序存儲(chǔ)便于插入和刪除操作的實(shí)現(xiàn)

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

13.下列存儲(chǔ)形式中（