.〖單選〗從一個長度為n的向量中刪除第i個元素（IWiWn）時，需向前移動_B一個元素。in-in-i-1n-i+1.〖單選〗在一個單鏈表中，已知4所指結點是p所指結點的前驅結點，若在q和p之間插入s結點，則執行_C__。s->next=p->next;p->next=s;p->next=s->next;s->next=p;q->next=s;s->next=p;p->next=s;s->next=q;.〖單選〗某個順序表第一個元素的存儲地址是100，每個元素的長度為2,則第6個元素的地址是_A__。110108100120.〖單選〗順序表中邏輯上相鄰的節點其物理位置也_A__。A:一定相鄰B:不必相鄰C:按某種規律排列D:無要求.〖單選〗向一個長度為n的順序表的第i個元素（1WiWn+1）之前插入一個元素時，需向后移動—D_個元素。in-in-i-1n-i+16.〖單選〗一維數組的元素起始地址10c[6]=1000,元素長度為4,則10c[8]為A:1000B:1004C:1008D:8.〖單選〗線性表的順序存儲結構是一種順序存取的存儲結構，線性表的鏈式存儲結構是一種_A的存儲結構。A:隨機存取B:順序存取C:索引存取D:散列存取.〖單選〗順序存儲結構_C__。A:僅適合于靜態查找表的存儲B:僅適合于動態查找表的存儲C:既適合靜態又適合動態查找表的存儲D:既不適合靜態又不適合動態查找表的存儲.〖單選〗在單鏈表的一個節點中有_A__。1個指針2個指針0個指針3個指針.〖單選〗使用雙向鏈表存儲數據，其優點是可以A_。A:提高檢索速度B:很方便地插入和刪除數據C:節約存儲空間D:很快回收存儲空間2.〖單選〗在一個單鏈表中，若刪除p所指結點的后續結點，則執行A_。p->next=p->next->next;p=p->next;p->next二p->next->next;p->next=p->next;p=p->next->next3.〖單選〗若某線性表中最常用的操作是在最后一個元素之后插入一個元素和刪除第一個元素，則采用_D__存儲方式最節省運算時間。A:單鏈表B:僅有頭指針的單循環鏈表C:雙鏈表D:僅有尾指針的單循環鏈表8.〖單選〗某個順序表第一個元素的存儲地址是100,每個元素的長度為2,則第5個元素的地址是B_。11010810012010.〖單選〗若對數據結構采用了順序存儲，第一個節點的地址為1001，每個節點的值需占用2個存儲單元，則第三個節點的起始地址為_B__。100310051006D:100713.〖單選〗在一個單鏈表中，若p所指結點不是最后結點，在p之后插入s所指結點，則執行_B__。s->next=p;p->next=s;s->next=p->next;p->next=s;s->next=p->next;p=s;p->next=s;s->next=p;.〖單選〗當利用大小為N的數組順序存儲一個隊列時，該隊列的最大長度為__B__。N-2N-1NN+1.〖單選〗一個隊列的入列序列是1，2,3,4,則隊列的輸出序列是_BA:4,3,2,1B:1,2,3,4C:1,4,3,2D:3,2,4,1.〖單選〗假定一個鏈隊的隊首和隊尾指針分別為front和rear,則判斷隊空的條件為_D。front==rearfront!=NULLrear!=NULLfront==NULL.〖單選〗判定一個隊列QU（最多元素為m0）為滿隊列的條件是A_。QU-->rear-QU-->front==m0QU-->rear-QU-->front-1=m0QU-->front==QU-->rearQU-->front==QU-->rear+1.〖單選〗判定一個隊列QU（最多元素為m0）為空的條件是_C__。QU-->rear-QU-->front==m0QU-->rear-QU-->front-1=m0QU-->front==QU-->rearQU-->front==QU-->rear+1.〖單選〗判定一個循環隊列QU（最多元素為m0）為空的條件是_A__。QU-->front==QU-->rearQU-->front!=QU-->rearQU-->front=（QU-->rear+1）%m0QU-->front!=（QU-->rear+1）%m0.〖單選〗一個棧的入棧序列是a,b,c，則棧的不可能的輸出序列是_D__。acbbacbcacab.〖單選〗棧與一般線性表的區別主要在_D.A:元素個數B:元素類型C:邏輯結構D:插入、刪除元素的位置.〖單選〗隊列操作的原則是_AA:先進先出B:后進先出C:只能進行插入D:只能進行刪除.〖單選〗在一個順序隊列中，隊首指針指向隊首元素的_A__位置。A:前一個B:后一個C:當前D:后面.〖單選〗循環隊列用數組A[0,m-1]存放其元素值，已知其頭尾指針分別是front和rear，則當前隊列中的元素個數是A_。(rear-front+m)%mrear-front+1rear-front-1rear-front.〖單選〗4個元素進Q隊列的順序是A，B，C，D，進行DeQueue(Q)操作后，隊頭元素是_B__。ABCD.〖單選〗假定一個順序隊列的隊首和隊尾指針分別為f和r，則判斷隊空的條件為_D__。f+1==rr+1==ff==0f==r.〖單選〗從一個順序隊列刪除元素時，首先需要—B_。A:前移一位隊首指針B:后移一位隊首指針C:取出隊首指針所指位置上的元素D:取出隊尾指針所指位置上的元素.〖單選〗判定一個循環隊列QU(最多元素為m0)為滿隊列的條件是_C__。QU-->front==QU-->rearQU-->front!=QU-->rearQU-->front==(QU-->rear+1)%m0QU-->front!=(QU-->rear+1)%m0.〖單選〗一個棧的入棧序列是a，b，c，d，e，則棧的不可能的輸出序列是_C―。edcbadecbadceababcde.〖單選〗關于空格串，下列說法中正確的有—D_。A:空格串就是空串B:空格串是零個字符的串C:空格串的長度為零D:空格串的長度就是其包含的空格個數.〖單選〗串的長度是__B__。A:串中不同字符的個數B:串中不同字母的個數C:串中所含字符的個數且字符個數大于0D:串中所含字符的個數.〖單選〗設s1二”“，則strlen(s1)=B_。0123.〖單選〗關于空串，下列說法中正確的有_BA:空串就是空格串B:空串是零個字符的串C:空串的長度可能不為零D:空串的長度就是其包含的空格個數.〖單選〗設s3="IAM",s4="ATERCHER",strcat(s3,s4)=__B"IAM""IAMATERCHER""IAMATERCHER""ATERCHER"1.〖單選〗設二維數組八[0.皿-1][0,-1]按行優先順序存儲，則元素A[i]用的地址為—A—。LOC(A[0][0])+{j*m+i)LOC(A[0][0])+(j*n+i)C:LOC(A[0][0])+[(j-1)*n+i-1]D:LOC(A[0][0])+[(j-1)*m+i-1].〖單選〗所謂稀疏矩陣指的是_C__。A:零元素個數較多的矩陣B:零元素個數占矩陣元素總個數一半的矩陣C:零元素個數遠遠多于非零元素個數且分布沒有規律的矩陣D:包含有零元素的矩陣.〖單選〗數組A中，每個元素A的長度為3個字節，行下標i從1到8,列下標j從1到10，從首地址SA開始連續存放在存儲器內，該數組按行存放時，元素A[8][5]的起始地址為__C__。SA+140SA+144SA+222SA+225.〖單選〗在以下的敘述中，正確的是_B__。A:線性表的線性存儲結構優于鏈表存儲結構B:二維數組是其數據元素為線性表的線性表C:棧的操作方式是先進先出D:隊列的操作方式是先進后出.〖單選〗數組與一般線性表的區別主要在_D.A:存儲方面B:元素類型一致C:邏輯結構方面D:不能進行插入、刪除運算.〖單選〗每一個節點只存儲一個數據元素，存儲節點存放在連續的存儲空間，該存儲方式是_A__。A:順序存儲B:鏈式存儲C:索引存儲D:散列存儲.〖單選〗數據結構是一門研究非數值計算的程序設計問題中計算機的_A__以及它們之間的關系和運算等的學科。A:操作對象B:計算方法C:邏輯存儲D:數據映象.〖單選〗計算機算法指的是，它必須具備輸入、輸出和_CA:計算方法B:排序方法C:解決問題的有限運算步驟D:程序設計方法.〖單選〗數據結構是一門研究非數值計算的程序設計問題中計算機的操作對象以及它們之間的B_和運算等的學科。A:結構B:關系C:運算D:算法.〖單選〗算法分析的兩個主要方面是_A.A:空間復雜度和時間復雜度B:正確性和簡明性

C:可讀性和文檔性D:數據復雜性和程序復雜性.〖單選〗在數據結構中，圖形結構中元素之間存在_D__關系。A:一對一B:一對多C:多對一D:多對多.〖單選〗研究數據結構就是研究A:數據的邏輯結構B:數據的存儲結構C:數據的邏輯結構和存儲結構D:數據的邏輯結構、8.〖單選〗在數據結構中，存儲結構及其數據在運算上的實現線性結構中元素之間存在D:數據的邏輯結構、8.〖單選〗在數據結構中，A:一對一B:一對多C:多對一D:多對多D:多對多9.〖單選〗在數據結構中，樹形結構中元素之間存在B_關系。A:一對一B:一對多A:一對一B:一對多C:多對一D:多對多10.〖單選〗在數據結構中10.〖單選〗在數據結構中從邏輯上可以把數據結構分成_C__。A:動態結構和靜態結構B:緊湊結構和非緊湊結構C:線性結構和非線性結構D:內部結構和外部結構.〖單選〗某二叉樹的后序遍歷序列為DABEC,中序遍歷序列為DEBAC,則前序序列遍歷為D_。ACBEDDECABDEABCCEDBA.〖單選〗某二叉樹的前序遍歷結點訪問順序是abdgcefh，中序遍歷的結點訪問順序是dgbaechf，則其后序遍歷的結點訪問順序是_D.A:bdgcefhaB:gdbecfhaC:bdgaechfD:gdbehfca.〖單選〗深度為5的二叉樹至多有_C__個結點。16323110.〖單選〗設高度為k的二叉樹上只有度為0和2的結點，則此類二叉樹中所含的結點數至少為_C__。k+12k2k-1D:2k+1

.〖單選〗設高度為h的二叉樹上只有度為0和度為2的結點，則此類二叉樹中所包含的結點數至少為_B。A:2hB:2h-1C:2h+1D:h+1.〖單選〗對于二叉樹來說，第i層上至多有_C一個節點。A:2iB:2i-1C:2i-1D:2i-1-1.〖單選〗按照二叉樹的定義，具有3個結點的二叉樹有_C__種。A:3B:4C:5D:6.〖單選〗如果某二叉樹的前序為stuwv，中序為uwtvs，那么該二叉樹的后序為__CA:uwvtsB:vwutsC:wuvtsD:wutsv.〖單選〗如圖所示的4棵二叉樹中，_C_不是完全二叉樹。A:A:.〖單選〗如圖所示二叉樹的中序遍歷序列是_BA:abdgcefhB:dgbaechfC:gdbehfcaD:abcdefgh則T的后根次序遍歷和.〖單選〗設T是一棵樹，T1是對應于T的二叉樹，T1的則T的后根次序遍歷和A:先根B:中根C:后根D:都不同.〖單選〗將遞歸算法轉換成對應的非遞歸算法時，通常需要使用_A__。A:棧B:隊列C:鏈表D:樹.〖單選〗如圖所示二叉樹的中序遍歷序列是B_。abcdgefdfebagcdbaefcgdefbagc.〖單選〗深度為5的二叉樹至多有_C__個節點。16323110.〖單選〗將一棵有100個節點的完全二叉樹從上到下，從左到右依次對節點進行編號，根節點的編號為1，則編號為49的節點的左孩子編號為B_。999850D:48

.〖單選〗滿二叉樹__A__二叉樹。A:一定是完全B:不一定是完全C:不是17.D:17.D:不是完全〖單選〗完全二叉樹_B__二叉樹。A:一定是滿B:可能是滿C:不是D:一定不是滿18.〖單選〗設有13個值，用它們組成一棵哈夫曼樹，則該哈夫曼樹中共有_D__個結點。A:13B:12C:26D:2519.〖單選〗下列算法中，_B是后序遍歷二叉樹的遞歸算法。voidTraverse(BiTreeT)19.{ifm{ printf(“虹"、T->data);Traverse(T->lchild);Traverse(T->rchild);})voidTraverse(BiTreeT){if(T){Traverse(T->lchild);Traverse(T_>rchild);printf「%匚"T->data);}}

voidTraverse(BiTreeT){if(T){Traverse(T_>lchild);printf「猊"T->data);Traverse(T->rchild);.〖單選〗對于一棵滿二叉樹，m個樹葉，n個節點，深度為h,則—D_。n=h+mh+m=2nC:m=h-1D:n=2h-1.〖單選〗下列算法中，_C__是中序遍歷二叉樹的遞歸算法。voidTraverse(BiTreeT){if(T){printf(^%c"T->data);Traverse(T->lchild);Traverse(T->rchild);}}voidTraverse(BiTreeT){if(T){Traverse(T_>lchild);Traverse(T->rchild);printfT->data);voidTraverse(BiTreeT){if(T){Traverse(T_>lchild);printf「猊"T->data);Traverse(T->rchild);}}22.〖單選〗如圖所示的4棵二叉樹中，_C__不是完全二叉樹。22..〖單選〗深度為4的完全二叉樹至少有_B個結點。A:7B:8C:15D:16.〖單選〗具有65個結點的完全二叉樹其深度為_B__。（根的層次號為1）A:8B:7C:6D:5.〖單選〗如果T2是由森林T轉換而來的二叉樹，那么T中結點的后序遍歷就是T2中結點的—B_。A:先序遍歷B:中序遍歷C:后序遍歷D:層次序.〖單選〗對一個滿二叉樹，m個樹葉，n個結點，深度為h，則_D_。A:n=h+mB:h+m=2nC:m=h-1D:n=2h-1.〖單選〗下列算法中，—A_是前序遍歷二叉樹的遞歸算法。voidTraverse(BiTreeT){ifm{printf(“虹"、T->data);Traverse(T->lchild);Traverse(T->rchild);})voidTraverse(BiTreeT){if(T){Traverse(T->lchild);Traverse(T->rchild);printfT->data);voidTraverse(BiTreeT){if(T){Traverse(T->lchild);printfT->data);Traverse(T_>rchild);1}.〖單選〗采用鄰接存儲的圖的深度優先遍歷算法類似于二叉樹的_A__。A:先序遍歷B:中序遍歷C:后序遍歷D:按層遍歷.〖單選〗已知一個圖如圖所示，若從頂點a出發按深度優先搜索法進行遍歷，則可能得到的一種頂點序列為D_。A:a,b,e,c,d,fB:a,c,f,e,b,dC:a,e,b,c,f,dD:a,e,d,f,c,b.〖單選〗在一個具有n個頂點的無向圖中，要連通全部頂點至少需要_C條邊。A:nB:n+1C:n-1D:n/2.〖單選〗具有4個頂點的無向完全圖有A_條邊。A:6B:12C:16D:20.〖單選〗采用鄰接存儲的圖的廣度優先遍歷算法類似于二叉樹的_A__。A:先序遍歷B:中序遍歷C:后序遍歷D:按層遍歷.〖單選〗在一個圖中，所有頂點的度數之和等于所有邊數的C_倍。1/2124.〖單選〗一個有n個頂點的無向圖最多有_C__條邊。nn(n-1)C:n(n-1)/2D:2n.〖單選〗已知一個圖如圖所示，按廣度優先搜索法進行遍歷，則可能得到的一種頂點序列為_B_。a,b,c,e,d,fa,b,c,e,f,da,e,b,c,f,da,c,f,d,e,b.〖單選〗具有6個頂點的無向圖至少應有_A__條邊才能確保是一個連通圖。5678.〖單選〗在一個有向圖中，所有頂點的入度之和等于所有頂點的出度之和的__B__倍。1/2124.〖單選〗采用—B—二叉排序樹后，能得到一個有序的序列。A:先序遍歷B:中序遍歷

C:后序遍歷D:層次序.〖單選〗有一個有序表為{1,3,9,12,32,41,45,62,75,77,82,95,100},當二分查找值82為的結點時，_C次比較后查找成功。12C:4D:8.〖單選〗二分查找的存儲結構僅限于A:順序存儲結構且是有序的B:順序存儲結構可以是無序的C:鏈式存儲結構A:順序存儲結構且是有序的B:順序存儲結構可以是無序的C:鏈式存儲結構且是有序的D:鏈式存儲結構可以是無序的.〖單選〗順序查找法適合于存儲結構為_B__的線性表。A:散列存儲B:順序存儲或鏈接存儲C:壓縮存儲D:索引存儲.〖單選〗用線性探查法查找閉散列表，可能要探測多個散列地址，這些位置上的鍵值—D_。一定都是同義詞一定都不是同義詞C:都相同D:不一定都是同義詞A:靜態查找.〖單選〗在查找過程中，若同時還要做增、刪工作，這種查找稱為_B__。A:靜態查找B:動態查找C:內查找D:外查找.〖單選〗二叉排序樹中，鍵值最小的結點_A.A:左指針一定為空B:右指針一定為空C:左、右指針均為空D:左、右指針均不為空.〖單選〗如果要求一個線性表既能較快地查找，又能適應動態變化的要求，則可采用C_查找方法。A:順序B:折半C:分塊D:基于屬性.〖單選〗下列二叉樹中，_B__不是二叉排序樹。C:B:A:

C:B:A:D:10.〖單選〗順序查找法適合于存儲結構為D:10.〖單選〗順序查找法適合于存儲結構為D_的線性表。A:散列存儲B:順序存儲或鏈接存儲C:壓縮存儲D:索引存儲11.〖單選〗對有序表(18,20,25,34,48,62,74,85)用二分查找85，所需的比較次數為—D_。1次2次3次4次.〖單選〗在所有排序方法中，關鍵字比較的次數與記錄的初始排列次序無關的是_D__。A:希爾排序B:起泡排序C:插入排序D:選擇排序.〖單選〗下列關鍵字序列中_D__是堆。A:16,72,31,23,94,53B:94,23,31,72,16,53C:16,53,23,94,31,72D:16,23,53,31,94,72.〖單選〗在待排序的元素序