?？紝毜洌〝?shù)據(jù)結(jié)構(gòu)版）

?？紝毜洌〝?shù)據(jù)結(jié)構(gòu)版）——小鐘出品必屬精品[復(fù)制]鐵汁的姓名：_________

你娃想要好多分哇：_________[填空題]*一.單選題（共273題）1.(單選題)用順序存儲的方法將完全二叉樹中的所有結(jié)點逐層存放在數(shù)組中R[1..n]，結(jié)點R[i]若有左孩子，其左孩子的編號為結(jié)點（）。[單選題]A.R[2i+1]B.R[2i](正確答案)C.R[i/2]D.R[2i-1]2.(單選題)已知長度為13的有序順序表，若采用二分查找一個不存在的元素，則比較次數(shù)至少為（）。[單選題]A.2B.3(正確答案)C.4D.53.(單選題)存儲數(shù)據(jù)時，通常不僅要存儲各數(shù)據(jù)元素的值，而且要存儲（）[單選題]A.數(shù)據(jù)的操作方法B.數(shù)據(jù)元素的類型C.數(shù)據(jù)元素之間的關(guān)系(正確答案)D.數(shù)據(jù)的存取方法4.適用于折半查找的表的存儲方式及元素排列要求為（）。[單選題]A.鏈接方式存儲，元素?zé)o序B.鏈接方式存儲，元素有序C.順序方式存儲，元素有序D.順序方式存儲，元素有序(正確答案)5.(單選題)設(shè)深度為h的二叉樹上只有度為0和度為2的結(jié)點，則此類二叉樹中所包含的結(jié)點數(shù)至少為（）。[單選題]A.2h-1(正確答案)B.2hC.2h+1D.h+16.(單選題)根據(jù)先序序列ABDC和中序序列DBAC確定對應(yīng)的二叉樹，該二叉樹（）。[單選題]A.是完全二叉樹(正確答案)B.不是完全二叉樹C.是滿二叉樹D.不是滿二叉樹4.(單選題)設(shè)無向圖的頂點個數(shù)為n，則該圖最多有（）條邊。[單選題]A.n-1B.n(n-1)/2(正確答案)C.n(n+1)/2D.2n5.(單選題)從邏輯上可以把數(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)6.(單選題)

棧結(jié)構(gòu)通常采用的兩種存儲結(jié)構(gòu)是（）[單選題]A.順序存儲結(jié)構(gòu)和鏈式存儲結(jié)構(gòu)(正確答案)B.隨意方式C.線性存儲結(jié)構(gòu)和非線性存儲結(jié)構(gòu)D.鏈表存儲結(jié)構(gòu)和數(shù)組7.(單選題)要連通具有n個頂點的有向圖，至少需要（）條邊。[單選題]A.n-1B.n(正確答案)C.n+1D.2n8.(單選題)若線性表的元素總數(shù)基本穩(wěn)定，且很少進行插入和刪除操作，但要求以最快的速度存取線性表中的元素，則最好采用（）存儲結(jié)構(gòu)[單選題]A.鏈式B.隨機C.集合D.順序(正確答案)9.(單選題)設(shè)深度為h的二叉樹上只有度為0和度為2的結(jié)點，則此類二叉樹中所包含的結(jié)點數(shù)至少為（）[單選題]A.2hB.h+1C.2h+1D.2h-1(正確答案)10.(單選題)設(shè)n,m為一棵二叉樹上的兩個結(jié)點,在中序遍歷序列中n在m前的條件是（）[單選題]A.n在m右方B.n在m左方(正確答案)C.n是m的祖先D.n是m的子孫11.(單選題)

一組數(shù)據(jù)（15，9，7，8，20，-1，7，4）用快速排序的劃分方法進行一趟劃分后數(shù)據(jù)的排序為()（按遞增序）。[單選題]A.下面的B，C，D都不對。(正確答案)B.9，7，8，4，-1，7，15，20C.20，15，8，9，7，-1，4，7D.9，4，7，8，7，-1，15，201.對一組數(shù)據(jù)（84，47，25，15，21）排序，數(shù)據(jù)的排列次序在排序的過程中的變化為（1）1547258421（2）1521258447（3）1521258447（4）1521254784則采用的排序是()。[單選題]A.選擇(正確答案)B.冒泡C.快速D.插入16.(單選題)判定一個循環(huán)隊列QU（最多元素為m0）為滿隊列的條件是（）[單選題]A.front==rearB.front！=rearC.front==（rear+1）%m0(正確答案)D.front！=（rear+1）%m017.(單選題)若一個結(jié)點的引用為p,在p結(jié)點后面插入一個值為x的新結(jié)點的操作為（）。[單選題]A.p.next=newNode(x,p.next)(正確答案)B.p=newNode(x,p.next)C.p.next=newNode(x,p)D.p=newNode(x,p)18.(單選題)從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分為（）。[單選題]A.線性結(jié)構(gòu)和非線性結(jié)構(gòu)(正確答案)B.動態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu)C.緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu)D.內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu)19.(單選題)若一個數(shù)據(jù)序列具有集合結(jié)構(gòu)，則元素之間具有（）。[單選題]A.線性關(guān)系B.層次關(guān)系C.網(wǎng)狀關(guān)系D.無任何關(guān)系(正確答案)20.(單選題)一個隊列的入列序列是1，2，3，4，則隊列的輸出序列是（）[單選題]A.4，3，2，1B.1，2，3，4(正確答案)C.1，4，3，2D.3，2，4，121.(單選題)要連通具有n個頂點的有向圖，至少需要（）條邊[單選題]A.n-lB.n(正確答案)C.n+lD.2n22.(單選題)在一棵具有5層的滿二叉樹中結(jié)點數(shù)為（）。[單選題]A.16B.33C.32D.31(正確答案)23.(單選題)計算機算法指的是（）。[單選題]A.計算方法B.排序方法C.解決問題的有限運算序列(正確答案)D.調(diào)度方法24.(單選題)

對關(guān)鍵碼序列28，16，32，12，60，2，5，72直接插入排序，從小到大一次劃分結(jié)果為（）[單選題]A.(2）（28，16，32，12，60，5，72）B.(2）（16，32，12，60，28，5,72）C.(16,28)(32，12，60，2，5，72)(正確答案)D.(5,16,2,12)28(32,60,72)25.(單選題)若讓元素1、2、3依次進棧，則出棧次序不可能出現(xiàn)（）的情況[單選題]A.3,2,1B.2,1,3C.3,1,2(正確答案)D.1,3,226.(單選題)

在有向圖中，所有頂點的入度之和是所有頂點出度之和的（）倍。[單選題]A.1(正確答案)B.0.5C.2D.427.(單選題)下面敘述正確的是（）。[單選題]A.二叉樹是特殊的樹B.二叉樹等價于度為2的樹C.完全二叉樹必為滿二叉樹D.二叉樹的左右子樹有次序之分(正確答案)28.(單選題)設(shè)字符串“ChengDu”,其子串為（

）[單選題]A.ChengB.DuC.engD.以上都是(正確答案)29.(單選題)設(shè)深度為h的二叉樹上只有度為0和度為2的結(jié)點，則此類二叉樹中所包含的結(jié)點數(shù)至少為（）。[單選題]A.2hB.2h+1C.2h-1(正確答案)D.h+130.(單選題)以下代碼的時間復(fù)雜度是()

for(i=1;i＜=n;i++)

for(j=1;j＜=n;j++)

x=x+1;[單選題]A.T(n)=O(1)B.T(n)=O(n)C.T(n)=O(n2)(正確答案)D.T(n)=O(log5n)31.(單選題)在有向圖中，所有頂點的入度之和是所有頂點出度之和的（）倍。[單選題]A.1(正確答案)B.0.5C.2D.432.(單選題)

從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分為（）。[單選題]A.動態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu)B.內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu)C.緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu)D.線性結(jié)構(gòu)和非線性結(jié)構(gòu)(正確答案)33.(單選題)數(shù)據(jù)結(jié)構(gòu)中，與所使用的計算機無關(guān)的是數(shù)據(jù)的（）結(jié)構(gòu)。[單選題]A.存儲B.物理C.邏輯(正確答案)D.物理和存儲34.(單選題)

從一個長度為n的鏈式存儲集合S中刪除表頭結(jié)點的時間復(fù)雜度為（）。[單選題]A.O(n2)B.O(log2n)C.O(1)(正確答案)D.O(n)35.(單選題)若結(jié)點的存儲地址與其關(guān)鍵字之間存在某種映射關(guān)系，則稱這種存儲結(jié)構(gòu)為（）。[單選題]A.順序存儲結(jié)構(gòu)B.鏈式存儲結(jié)構(gòu)C.索引存儲結(jié)構(gòu)D.散列存儲結(jié)構(gòu)(正確答案)36.(單選題)若經(jīng)常需要對線性表進行插入和刪除操作，則最好采用（）存儲結(jié)構(gòu)。[單選題]A.順序B.集合C.鏈式(正確答案)D.硬盤37.(單選題)在有向圖中，所有頂點的入度之和是所有頂點出度之和的（）倍。[單選題]A.1(正確答案)B.2C.3D.0.538.(單選題)判定一個循環(huán)隊列QU（最多元素為m0）為空的條件是（）。[單選題]A.front==rear(正確答案)B.front！=rearC.front==（rear+1）%m0D.D.front！=（rear+1）%m039.(單選題)棧和隊列的共同點是（）。[單選題]A.都是先進后出B.都是先進先出C.只允許在端點處插入和刪除元素(正確答案)D.沒有共同點40.(單選題)有一組數(shù)據(jù)（15，9，7，8，20，-1，7，4）用快速排序的劃分方法進行一趟劃分后數(shù)據(jù)的排序為（）（按遞增序）。[單選題]A.9，7，8，4，-1，7，15，20B.20，15，8，9，7，-1，4，7C.9，4，7，8，7，-1，15，20D.以上都不對(正確答案)41.(單選題)n個頂點的完全有向圖含有邊的數(shù)目（）。[單選題]A.n*nB.n（n+１）C.n／2D.n×(n-1）(正確答案)42.(單選題)java的boolean型數(shù)據(jù)取值有（）[單選題]A.0和1B.0和其他數(shù)值型C.0和trueD.true和false(正確答案)43.(單選題)G是一個非連通無向圖，共有28條邊，則該圖至少有（）個頂點。[單選題]A.7B.8C.9(正確答案)D.1044.(單選題)順序查找適用于（）結(jié)構(gòu)。[單選題]A.線性表(正確答案)B.查找樹C.鏈表D.連通圖45.(單選題)數(shù)據(jù)序列（2，1，4，9，8，10，6，20）只能是下列排序算法中的（）的兩趟排序后的結(jié)果。[單選題]A.快速排序(正確答案)B.冒泡排序C.選擇排序D.插入排序46.(單選題)

根據(jù)先序序列ABDC和中序序列DBAC確定對應(yīng)的二叉樹，該二叉樹（）。[單選題]A.無任何特點的二叉樹B.是滿二叉樹C.是完全二叉樹(正確答案)D.不是完全二叉樹47.(單選題)根據(jù)后序序列:debfgca和中序序列:dbeafcg確定對應(yīng)的二叉樹，該二叉樹（）。[單選題]A.是滿二叉樹(正確答案)B.不是滿二叉樹C.是完全二叉樹D.不是完全二叉樹是滿二叉樹48.(單選題)

設(shè)n,m為一棵二叉樹上的兩個結(jié)點，在中序遍歷序列中n在m前的條件是

（）

。[單選題]A.n在m右方B.n在m左方(正確答案)C.n是m的祖先D.n是m的子孫49.(單選題)已知一棵完全二叉樹的結(jié)點總數(shù)為9個，則最后一層的結(jié)點數(shù)為（）[單選題]A.1B.2(正確答案)C.3D.450.(單選題)向一個棧頂指針為HS的鏈棧中(不帶空的頭結(jié)點）插入一個s所指結(jié)點時，則執(zhí)行().[單選題]A.HS.next=s;B.s.next=HS.nextC.s.next=HS;HS=s;(正確答案)D.s.next=HS;HS=HS.next;51.(單選題)一個棧的入棧序列a，b，c，d，e，則棧的不可能的輸出序列是（）[單選題]A.edcbaB.decbaC.dceab(正確答案)D.abcde52.(單選題)對關(guān)鍵碼序列28，16，32，12，60，2，5，72直接插入排序，從小到大一次劃分結(jié)果為

（）[單選題]A.(2）（28，16，32，12，60，5，72）B.(2）（16，32，12，60，28，5，72）C.(16,28)(32，12，60，2，5，72)(正確答案)D.(5,16,2,12)28(32,60,72)53.(單選題)在一棵二叉樹上第4層的結(jié)點數(shù)最多為（）。[單選題]A.2B.4C.6D.8(正確答案)54.(單選題)判定一個棧（最多元素為m）為空的條件為（C）。[單選題]A.top！=-1B.top=-1C.top==-1(正確答案)D.top==m-155.(單選題)判定一個循環(huán)隊列QU（最多元素為m0）為滿的條件()。[單選題]A.front==rearB.front!=rearC.front==(rear+1)%m0(正確答案)D.front!=(rear+1)%m056.(單選題)若讓元素1、2、3依次進棧，則出棧次序不可能出現(xiàn)（）的情況。[單選題]A.3,2,1B.2,1,3C.3,1,2(正確答案)D.1,3,257.(單選題)在一棵度為3的樹中，度為3的結(jié)點數(shù)為2個，度為2的結(jié)點數(shù)為1個，度為1的結(jié)點數(shù)為2個，則度為0的結(jié)點數(shù)為（）個。[單選題]A.4B.5C.6(正確答案)D.758.(單選題)頭結(jié)點的單鏈表L為空的判定條件是（）。[單選題]A.head==nullB.head.next==null(正確答案)C.head.next==LD.head!=null59.(單選題)設(shè)無向圖的定點個數(shù)為n，則此圖最多包含有（）條邊[單選題]A.n(n+1)/2B.n-1C.n(n-1)/2(正確答案)D.n(n-1)60.(單選題)在帶頭結(jié)點的非空單鏈表中，首元素結(jié)點的存儲位置由（）指示[單選題]A.head.next(正確答案)B.head頭指針C.nextD.data61.(單選題)串是一中特殊的線性表，其特殊性體現(xiàn)在（）。[單選題]A.可以順序存儲B.數(shù)據(jù)元素是一個字符(正確答案)C.可以鏈接存儲D.數(shù)據(jù)元素可以是多個字符62.(單選題)n個頂點的完全有向圖含有邊的數(shù)目（）[單選題]A.n*nB.n（n＋１）C.n／2D.n×(n－l）(正確答案)63.(單選題)空串與空格串是相同的，這種說法是

（）[單選題]A.正確的B.不正確(正確答案)C.可能正確D.可能不正確64.(單選題)一個隊列的入列序列是1，2，3，4，則隊列的輸出序列是（)[單選題]A.4，3，2，1B.1，2，3，4(正確答案)C.1，4，3，2D.3，2，4,165.(單選題)

在一個長度為n的順序存儲的線性表中，刪除第i個元素（i>=1&&i<=n）時，需要從前向后依次前移（）個元素。[單選題]A.n-i(正確答案)B.n-i+1C.n-i-1D.i66.(單選題)

在一棵二叉樹上第4層的結(jié)點數(shù)最多為

（）。[單選題]A.2B.4C.6D.8(正確答案)67.(單選題)數(shù)據(jù)序列（2，1，4，9，8，10，6，20）只能是下列排序算法中的（）的兩趟排序后的結(jié)果[單選題]A.快速排序(正確答案)B.冒泡排序C.選擇排序D.插入排序68.(單選題)具有10個頂點的無向圖，邊的總數(shù)至少為（）[單選題]A.8B.9C.10(正確答案)D.1269.(單選題)

棧和隊列的共同點是（）[單選題]A.都是先進后出B.都是先進先出C.只允許在端點處插入和刪除元素(正確答案)D.沒有共同點70.(單選題)線性表的兩種存儲結(jié)構(gòu)分別為（）[單選題]A.（順序存儲）（鏈式存儲）(正確答案)B.（數(shù)組存儲）（鏈式存儲）C.（順序存儲）（圖形存儲方式）D.（存儲單元）（硬盤存儲）71.(單選題)設(shè)單鏈表中指針p指向結(jié)點ai，若要刪除ai之后的結(jié)點，則需修改指針的操作為（）。[單選題]A.p=p.nextB.p.next=p.next.next(正確答案)C.p=p.next.nextD.next=p72.(單選題)數(shù)據(jù)結(jié)構(gòu)是研究非數(shù)值計算的程序設(shè)計問題中的操作對象以及他們之間的（）和運算的學(xué)科。[單選題]A.結(jié)構(gòu)B.關(guān)系(正確答案)C.運算D.算法73.(單選題)下列（）結(jié)構(gòu)中的數(shù)據(jù)元素的關(guān)系是“一對多”的關(guān)系。[單選題]A.線性表B.圖C.隊列D.二叉樹(正確答案)74.(單選題)

根據(jù)后序序列:debfgca和中序序列:dbeafcg確定對應(yīng)的二叉樹,該二叉樹（）。[單選題]A.是滿二叉樹(正確答案)B.不是滿二叉樹C.是完全二叉樹D.不是完全二叉樹75.(單選題)循環(huán)順序隊列是（）。[單選題]A.隨機存取的存儲結(jié)構(gòu)B.順序存取的存儲結(jié)構(gòu)(正確答案)C.索引存取的存儲結(jié)構(gòu)D.不一定76.(單選題)從邏輯上可以把數(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)77.(單選題)隊列的特點是（）。[單選題]A.先進先出(正確答案)B.先進后出C.后進先出D.不一定78.(單選題)已知一棵完全二叉樹的結(jié)點總數(shù)為10個，則最后一層的結(jié)點數(shù)為（）[單選題]A.1B.2C.3(正確答案)D.479.(單選題)java的浮點型數(shù)據(jù)包括（）[單選題]A.byte和floatB.double和float(正確答案)C.double和intD.short和float80.(單選題)已知一棵完全二叉樹的結(jié)點總數(shù)為10個，則最后一層的結(jié)點數(shù)為

（）.[單選題]A.1B.2C.3D.4(正確答案)81.(單選題)在一棵度為3的樹中，度為3的結(jié)點數(shù)為3個，度為2的結(jié)點數(shù)為2個，度為1的結(jié)點數(shù)為10個，則度為0的結(jié)點數(shù)為（）個。[單選題]A.4B.8(正確答案)C.10D.1582.(單選題)

對具有8個元素的序列（49,38,65,97,76,13,27,50）,按升序排序，采用快速排序法時第一趟的結(jié)果為（）。[單選題]A.（13,65,38,97,76,49,27,50）B.（27,38,13,49,76,97,65,50）(正確答案)C.（97,76,65,50,49,38,27,13）D.（13,38,65,97,76,49,27,50）83.(單選題)若一個數(shù)據(jù)序列具有集合結(jié)構(gòu)，則元素之間具有（）。[單選題]A.線性關(guān)系B.層次關(guān)系C.網(wǎng)狀關(guān)系D.無任何關(guān)系(正確答案)84.(單選題)若一個數(shù)據(jù)序列具有線性結(jié)構(gòu)，則元素之間具有（）。[單選題]A.一對多關(guān)系B.一對一關(guān)系(正確答案)C.多對多關(guān)系D.無任何關(guān)系85.(單選題)若線性表的元素總數(shù)基本穩(wěn)定，且很少進行插入和刪除操作，但要求以最快的速度存取線性表中的元素，則最好采用（）存儲結(jié)構(gòu).[單選題]A.鏈式B.隨機C.集合D.順序(正確答案)86.(單選題)在表長為n的（）中，查找當前結(jié)點的前驅(qū)結(jié)點的時間復(fù)雜度為O(1)[單選題]A.單鏈表B.雙向鏈表(正確答案)C.單循環(huán)D.空鏈表87.(單選題)

圖中有關(guān)路徑的定義是（）[單選題]A.由頂點和相鄰頂點構(gòu)成的邊所形成的序列(正確答案)B.由不同頂點所形成的序列C.由不同邊所形成的序列D.上述定義都不是88.(單選題)作業(yè)成績計算公式為（）[單選題]A.平時作業(yè)得分種和（∑每次作業(yè)得分）B.20*（∑每次作業(yè)得分）/（∑所有布置的作業(yè)總分）(正確答案)C.（∑每次作業(yè)得分）/（∑所有布置的作業(yè)總分）D.隨意89.(單選題)設(shè)n,m為一棵二叉樹上的兩個結(jié)點，在中序遍歷序列中n在m前的條件是（）。[單選題]A.n在m右方B.n在m左方(正確答案)C.n是m的祖先D.n是m的子孫90.(單選題)

棧結(jié)構(gòu)通常采用的兩種存儲結(jié)構(gòu)是（）[單選題]A.順序存儲結(jié)構(gòu)和鏈式存儲結(jié)構(gòu)(正確答案)B.散列方式和索引方式C.鏈表存儲結(jié)構(gòu)和數(shù)組D.線性存儲結(jié)構(gòu)和非線性存儲結(jié)構(gòu)91.(單選題)線性表的鏈式存儲結(jié)構(gòu)中，每一個的數(shù)據(jù)域和指針域兩部分（）。[單選題]A.必須存放在連續(xù)單元(正確答案)B.可以存放在連續(xù)單元C.不必存放在連續(xù)單元D.都可以92.(單選題)具有n個頂點的連通圖，用Prim算法構(gòu)成的最小生成樹，（）。[單選題]A.構(gòu)成過程是唯一的B.構(gòu)成過程不唯一的C.構(gòu)成過程可能唯一，也可能不唯一(正確答案)D.以上都不對93.(單選題)

設(shè)字符串“chen”，則其子串數(shù)量為（）個。[單選題]A.7B.8C.9D.10(正確答案)94.(單選題)在一棵二叉樹上第4層的結(jié)點數(shù)最多為（）[單選題]A.2B.4C.6D.8(正確答案)95.(單選題)下列數(shù)據(jù)結(jié)構(gòu)，（）不屬于線性結(jié)構(gòu)。[單選題]A.線性表B.隊列C.集合(正確答案)D.棧96.(單選題)平時成績構(gòu)成中，課堂表現(xiàn)包括（）[單選題]A.只考慮考勤和課堂學(xué)習(xí)情況B.包括考勤和課堂學(xué)習(xí)情況，課堂發(fā)言加分和其他加減分綜合計算(正確答案)C.只考慮加減分情況D.只考慮課堂學(xué)習(xí)狀態(tài)97.(單選題)若已知一個棧的入棧序列是1，2，3，…，n，其輸出序列為p1，p2，p3，…，pn，若p1=n，則pi為

（）。[單選題]A.iB.n-iC.n-i+1(正確答案)D.不確定98.(單選題)帶頭結(jié)點的單鏈表L為空的判定條件是（）[單選題]A.head==nullB.head.next==null(正確答案)C.head.next==LD.head!=null99.(單選題)向一個棧頂指針為HS的鏈棧中(不帶空的頭結(jié)點）插入一個s所指結(jié)點時，則執(zhí)行()[單選題]A.HS.next=s;B.s.next=HS.next;HS.next=s;C.s.next=HS;HS=s;(正確答案)D.s.next=HS;HS=HS.next;100.(單選題)

如果待排序序列為：8，3，2，5，9，1，6，將其進行降序快速排序，結(jié)果2次排序后，其排序序列為

（）。[單選題]A.9，（8）5（6）3，2，1B.9，（8）6，5，3，（2）1(正確答案)C.9，（8）（3）2，5，1，6D.9，（8）5，6（3）2，1101.(單選題)根據(jù)先序序列ABDC和中序序列DBAC確定對應(yīng)的二叉樹,該二叉樹（）[單選題]A.無任何特點的二叉樹B.是滿二叉樹C.是完全二叉樹(正確答案)D.不是完全二叉樹102.(單選題)對關(guān)鍵碼序列28，16，32，12，60，2，5，72快速排序，從小到大一次劃分結(jié)果為（B

）。[單選題]A.(2,5,12,16)26(60,32,72)(正確答案)B.(5,16,2,12)28(60,32,72)C.(2,16,12,5)28(60,32,72)D.(5,16,2,12)28(32,60,72)102.(單選題)對關(guān)鍵碼序列28，16，32，12，60，2，5，72快速排序，從小到大一次劃分結(jié)果為（

）。[單選題]A.(2,5,12,16)26(60,32,72)B.(5,16,2,12)28(60,32,72)(正確答案)C.(2,16,12,5)28(60,32,72)D.(5,16,2,12)28(32,60,72)103.(單選題)已知一棵完全二叉樹的結(jié)點總數(shù)為9個,則最后一層的結(jié)點數(shù)為（）。[單選題]A.1B.2(正確答案)C.3D.4104.(單選題)某雙鏈表（DuLinkListH）具有兩個指針域pre和next，其雙鏈表H為空的條件是（）。[單選題]A.H.next==H，H.pre==nullB.H.next==null，H.pre==HC.H.next==null，H.pre==null(正確答案)D.H.next==H，H.pre==H105.(單選題)算法分析的兩個主要方面是（）。[單選題]A.空間復(fù)雜性和時間復(fù)雜性(正確答案)B.正確性和簡明性C.可讀性和文檔性D.數(shù)據(jù)復(fù)雜性和程序復(fù)雜性106.(單選題)

根據(jù)先序序列ABDC和中序序列DBAC確定對應(yīng)的二叉樹,該二叉樹（）。[單選題]A.無任何特點的二叉樹B.是滿二叉樹C.是完全二叉樹(正確答案)D.不是完全二叉樹107.(單選題)

在有501個結(jié)點的完全二叉樹中,有（）個葉子結(jié)點。[單選題]A.249B.250C.251(正確答案)D.252108.(單選題)根據(jù)后序序列:debfgca和中序序列:dbeafcg確定對應(yīng)的二叉樹,該二叉樹（）[單選題]A.是滿二叉樹(正確答案)B.不是滿二叉樹C.是完全二叉樹D.不是完全二叉樹109.(單選題)數(shù)據(jù)序列（2，1，4，9，8，10，6，20）只能是下列排序算法中的()的兩趟排序后的結(jié)果。[單選題]A.快速排序(正確答案)B.冒泡排序C.選擇排序D.插入排序110.(單選題)數(shù)據(jù)序列（8，9，10，4，5，6，20，1，2）只能是下列排序算法中的(

)的兩趟排序后的結(jié)果。[單選題]A.選擇排序B.冒泡排序C.插入排序(正確答案)D.快速排序111.(單選題)[單選題]已知一顆完全二叉樹的結(jié)點總數(shù)為9個，則最后一層的結(jié)點數(shù)為(B)。(正確答案)A.1[單選題]B.2(正確答案)C.3D.4112.(單選題)棧和隊列的共同點是（）。[單選題]A.都是先進后出B.都是先進先出C.只允許在端點處插入和刪除元素(正確答案)D.沒有共同點113.(單選題)java的整型數(shù)據(jù)類型包括（）[單選題]A.shortB.intC.longD.以上都是(正確答案)114.(單選題)已知一棵完全二叉樹的結(jié)點總數(shù)為9個，則最后一層的結(jié)點數(shù)為（）。[單選題]A.1B.2(正確答案)C.3D.4115.(單選題)算法分析的兩個主要方面是（）。[單選題]A.空間復(fù)雜性和時間復(fù)雜性(正確答案)B.正確性和簡明性C.可讀性和文檔性D.數(shù)據(jù)復(fù)雜性和程序復(fù)雜性116.(單選題)以下程序片段的時間復(fù)雜度是（）

for(inti=1;i<n;i++)

for(intj=1;j<n;j++)

x++;[單選題]A.O(n)B.O（n*n）(正確答案)C.O(n*n*n)D.O(nlnn)117.(單選題)若讓元素1、2、3依次入隊，則出隊次序有（C）種情況。[單選題]A.3B.2C.1(正確答案)D.4118.若一個結(jié)點的引用為p,它的前驅(qū)結(jié)點的引用為q，則刪除p的后繼結(jié)點的操作為().[單選題]A.p=p.next.next;B.p.next=p.next.next(正確答案)C.q.next=p.nextD.q.next=q.next.nextA.p=p.next.next;B.p.next=p.next.nextC.q.next=p.nextD.q.next=q.next.next[單選題]p=p.next.next;B.p.next=p.next.next(正確答案)C.q.next=p.nextD.q.next=q.next.next119.(單選題)判定一個循環(huán)隊列QU（最多元素為m）為滿隊列的條件是（）[單選題]A.front==rearB.front！=rearC.front==（rear+1）%m(正確答案)D.front！=（rear+1）%m120.(單選題)設(shè)有一組初始關(guān)鍵字值序列為（45，70，55，21，41，99），則利用快速排序的方法，以第一個關(guān)鍵字值為基準得到的一次分割為（）[單選題]A.41，21，45，70，99，55B.41，21，45，99，55，70C.41，21，45，70，55，99D.41，21，45，55，70，99(正確答案)121.(單選題)在表長為n的順序表中，算法時間復(fù)雜度為O(1)的操作為（）。[單選題]A.在第i個元素前插入一個元素B.刪除第i個元素C.在表尾插入一個元素(正確答案)D.查找其值與給定值相等的一個元素122.(單選題)在表長為n的線性表中，算法時間復(fù)雜度為O(n)的操作為（）。[單選題]A.在單鏈表中刪除p結(jié)點的直接后繼結(jié)點B.在單鏈表中的p結(jié)點之后插入一個結(jié)點C.刪除順序表中第i個結(jié)點(正確答案)D.查找單鏈表中第i個結(jié)點123.(單選題)下列元素初始序列為：23,43,12,9,16,24,57,38,21,45,11.采用快速排序，是第二趟排序結(jié)果的是

（）。[單選題]A.9,11，23,43,12,16,24,57,38,21,45.B.9,11,12,21,16,23,43,38,24,45,57.(正確答案)C.23,12,43,9,16,24,57,38,21,45,11.D.9,11,12,23,16,24,57,38,21,45,43.124.(單選題)在帶頭結(jié)點的非空單鏈表中，頭結(jié)點的存儲位置由（）指示。[單選題]A.head.nextB.nextC.dataD.head頭指針(正確答案)125.(單選題)

要連通具有n個頂點的有向圖，至少需要（）條邊。[單選題]A.n-1B.n(正確答案)C.n+1D.2n126.(單選題)圖中有關(guān)路徑的定義是（）[單選題]A.由頂點和相鄰頂點構(gòu)成的邊所形成的序列(正確答案)B.由不同頂點所形成的序列C.由不同邊所形成的序列D.上述定義都不是127.(單選題)一個棧的入棧序列a，b，c，d，e，則棧的不可能的輸出序列是（）。[單選題]A.edcbaB.decbaC.abcdeD.dceab(正確答案)128.(單選題)在鏈表中，如經(jīng)常要刪除表中的一個結(jié)點，或者插入一個新的結(jié)點，宜采用（）存儲方式。[單選題]A.順序表B.鏈表(正確答案)C.單循環(huán)鏈表D.雙向鏈表129.(單選題)

在有501個結(jié)點的完全二叉樹中，有（）個葉子結(jié)點。[單選題]A.249B.250C.251(正確答案)D.252130.(單選題)假定一棵三叉樹的結(jié)點數(shù)為50，則它的最小高度為（

）。[單選題]A.4B.5C.6(正確答案)D.7131.(單選題)設(shè)無向圖的定點個數(shù)為n，則此圖最多包含有（）條邊。[單選題]A.n(n-1)/2(正確答案)B.n-1C.n(n+1)/2D.n(n-1)132.(單選題)java基本數(shù)據(jù)類型包括（）[單選題]A.數(shù)字型B.字符型C.boolean型D.以上3種都是(正確答案)133.(單選題)無向圖G=(V,E),其中：V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)}，對該圖進行深度優(yōu)先遍歷，得到的頂點序列正確的是（）。[單選題]A.a,b,e,c,d,fB.a,c,f,e,b,dC.a,e,d,f,c,b(正確答案)D.a,e,b,c,f,d134.(單選題)原始序列為94,32,40,90,80,46,21,69，用簡單選擇排序方法進行排序（由小到大），2趟排序后的序列是（）。[單選題]A.（94,32）40,90,80,46,21,69B.（21，32）40,46,69,94,90,80C.（21，32）40,90,80,46,94,69(正確答案)D.（90,69）80,46,21,32,94,40135.(單選題)在鏈表中，如經(jīng)常要刪除表中的一個結(jié)點，或者插入一個新的結(jié)點，宜采用（）存儲方式。[單選題]A.順序表B.鏈表(正確答案)C.單循環(huán)鏈表D.雙向鏈表136.(單選題)

在表長為n的單鏈表中，算法時間復(fù)雜度為O(n)的操作為（）。[單選題]A.刪除p結(jié)點的直接后繼結(jié)點B.在p結(jié)點之后插入一個結(jié)點C.查找單鏈表中第i個結(jié)點(正確答案)D.刪除表中第一個結(jié)點137.(單選題)若一個結(jié)點的引用為p,在p結(jié)點后面插入一個值為x的新結(jié)點的操作為（）。[單選題]A.p.next=newNode(x,p.next)(正確答案)B.p=newNode(x,p.next);C.p.next=newNode(x,p)D.p=newNode(x,p);138.(單選題)對于長度為9的順序存儲的有序表，若采用二分查找，在等概率情況下的查找成功時的平均查找長度為（）的值除以9。[單選題]A.20B.18C.25(正確答案)D.22139.(單選題)若用冒泡排序方法對序列{10,14,26,29,41,52}從大到小排序，需進行（）次比較。[單選題]A.5B.10C.15(正確答案)D.20140.(單選題)在有n個頂點的有向圖中，若要使任意兩點間可以互相到達，則至少需要（）條弧。[單選題]A.n-1B.n+1C.n(正確答案)D.2n141.(單選題)以下程序片段的時間復(fù)雜度（）

for(inti=1;i<n;i++)

for(intj=1;j<n;j++)

x++;[單選題]A.O(n)B.O（n*n2）(正確答案)C.O(nlnn)D.O(n*n*n)142.(單選題)有向圖的鄰接表（）。[單選題]A.可以方便地統(tǒng)計出頂點的度B.可以方便地統(tǒng)計出頂點的出度(正確答案)C.可以方便地統(tǒng)計出頂點的入度D.以上都不對143.(單選題)已知一棵完全二叉樹的結(jié)點總數(shù)為9個，則最后一層的結(jié)點數(shù)（）[單選題]A.1B.2(正確答案)C.3D.4144.(單選題)循環(huán)隊列用數(shù)組A[n]存放其元素值，已知其頭尾指針分別是front和rear，則判斷隊空的條件為（).[單選題]A.front==rear(正確答案)B.front==0C.rear==front+1D.rear+1==front145.(單選題)設(shè)深度為h的二叉樹上只有度為0和度為2的結(jié)點，則此類二叉樹中所包含的結(jié)點數(shù)至少為（）。[單選題]A.2hB.h+1C.2h+1D.2h-1(正確答案)146.(單選題)判定一個循環(huán)隊列QU（最多元素為m0）為滿隊列的條件是（）。[單選題]A.front==rearB.front！=rearC.front==（rear+1）%m0(正確答案)D.front！=（rear+1）%m0147.(單選題)設(shè)單鏈表中指針p指向結(jié)點ai，若要刪除ai之后的結(jié)點，則需修改指針的操作為（）。[單選題]A.p=p.nextB.p.next=p.next.next(正確答案)C.p=p.next.nextD.next=p148.(單選題)從一個長度為n的鏈式存儲集合S中刪除表頭結(jié)點的時間復(fù)雜度為（）。[單選題]A.O(n2)B.O(log2n)C.O(1)(正確答案)D.O(n)149.(單選題)

a，

b，

c，

d，

e，則棧的不可能的輸出序列是（）[單選題]A.edcbaB.decbaC.dceab(正確答案)D.abcde150.(單選題)如果完全二叉樹上總共有127個結(jié)點，則此二叉樹中度數(shù)為1的結(jié)點數(shù)為（）。[單選題]A.0(正確答案)B.1C.2D.3151.(單選題)若棧采用順序存儲方式存儲，現(xiàn)兩棧共享空間V[1..m]，top[i]代表第i個棧(i=1,2)棧頂，棧1的底在v[1]，棧2的底在V[m]，則棧滿的條件是（）。[單選題]A.top[2]-top[1]|=0B.top[1]+1=top[2](正確答案)D.top[1]=top[2]C.top[1]+top[2]=m152.(單選題)算法分析的兩個主要方面是（）。[單選題]A.空間復(fù)雜性和時間復(fù)雜性(正確答案)B.正確性和簡明性C.可讀性和文檔性D.數(shù)據(jù)復(fù)雜性和程序復(fù)雜性153.(單選題)某二叉樹，根結(jié)點A，左子結(jié)點B，右子結(jié)點C，則中序遍歷為（）。[單選題]A.BCAB.BAC(正確答案)C.CBAD.ABC154.(單選題)用順序存儲的方法將完全二叉樹中的所有結(jié)點逐層存放在數(shù)組中R[1..n],結(jié)點R[i]若有左孩子,其左孩子的編號為結(jié)點(

)。[單選題]A.R[2i+1]B.R[2i](正確答案)C.R[i/2]D.R[2i-1]155.(單選題)若一個結(jié)點的引用為p,在p結(jié)點后面插入一個值為x的新結(jié)點的操作為（）。[單選題]A.p.next=newNode(x,p.next)；(正確答案)B.p=newNode(x,p.next);C.p.next=newNode(x,p)；D.p=newNode(x,p);156.(單選題)數(shù)據(jù)序列（2，1，4，9，8，10，6，20）只能是下列排序算法中的()的兩趟排序后的結(jié)果(A)[單選題]A.快速排序(正確答案)B.冒泡排序C.選擇排序D.插入排序157.(單選題)在有向圖中，所有頂點的入度之和是所有頂點出度之和的（）倍。[單選題]A.1(正確答案)B.0.5C.2D.4158.(單選題)設(shè)無向圖的頂點個數(shù)為n，則此圖最多包含有（）條邊。[單選題]B.n-1(正確答案)A.n(n-1)/2C.n(n+1)/2D.n(n-1)159.(單選題)1.判定一個棧ST（最多元素為m0）為棧滿的條件是（）。[單選題]A.ST.top!=-1B.ST.top==-1C.ST.top!=m0-1D.ST.top==m0-1(正確答案)160.(單選題)從未排序序列中依次取出一個元素與已排序序列中的元素依次進行比較，然后將其放在已排序序列的合適位置，該排序方法稱為()排序法。[單選題]從未排序序列中依次取出一個元素與已排序序列中的元素依次進行比較，然后將其放在已排序序列的合適位置，該排序方法稱為(A)排序法。(正確答案)160.(單選題)從未排序序列中依次取出一個元素與已排序序列中的元素依次進行比較，然后將其放在已排序序列的合適位置，該排序方法稱為()排序法。[單選題]A.插入(正確答案)B.選擇C.快速排序D.冒泡161.(單選題)假設(shè)在一棵二叉樹中,雙分支結(jié)點數(shù)為15,單分支結(jié)點數(shù)為30個,則葉子結(jié)點數(shù)為（）個[單選題]A.15B.16(正確答案)C.17D.18162.(單選題)用順序存儲的方法將完全二叉樹中的所有結(jié)點逐層存放在數(shù)組中R[1..n],結(jié)點R[i]若有左孩子,其左孩子的編號為結(jié)點（）。[單選題]A.R[2i+1]B.R[2i](正確答案)C.R[i/2]D.R[2i-1]163.(單選題)從一個棧頂指針為HS的鏈棧中刪除一個結(jié)點時(不帶空的頭結(jié)點)，用x保存被刪結(jié)點的值，則執(zhí)行(D)[單選題]從一個棧頂指針為HS的鏈棧中刪除一個結(jié)點時(不帶空的頭結(jié)點)，用x保存被刪結(jié)點的值，則執(zhí)行(D)(正確答案)163.(單選題)從一個棧頂指針為HS的鏈棧中刪除一個結(jié)點時(不帶空的頭結(jié)點)，用x保存被刪結(jié)點的值，則執(zhí)行(

)[單選題]A.x=HS;HS=HS.next;C.HS=HS.next;x=HS.data;D.x=HS.data;HS=HS.next;(正確答案)164.(單選題)算法分析的目的是（）。[單選題]A.找出數(shù)據(jù)結(jié)構(gòu)的合理性B.分析算法的效率以求改進(正確答案)C.研究算法中的輸入和輸出的關(guān)系D.分析算法的易懂性和文檔性165.(單選題)在有向圖中，所有頂點的入度之和是所有頂點出度之和的（）倍。[單選題]A.0.5B.1(正確答案)C.2D.4166.(單選題)隊列存儲數(shù)據(jù)原則是（）。[單選題]A.先進先出(正確答案)B.后進先出C.先進后出D.沒有限制167.(單選題)假設(shè)在一棵二叉樹中，雙分支結(jié)點數(shù)為15，單分支結(jié)點數(shù)為30個，則葉子結(jié)點數(shù)為（B）個。[單選題]假設(shè)在一棵二叉樹中，雙分支結(jié)點數(shù)為15，單分支結(jié)點數(shù)為30個，則葉子結(jié)點數(shù)為（B）個。(正確答案)167.(單選題)假設(shè)在一棵二叉樹中，雙分支結(jié)點數(shù)為15，單分支結(jié)點數(shù)為30個，則葉子結(jié)點數(shù)為（

）個。[單選題]A.15B.16(正確答案)C.17D.47168.(單選題)G是一個非連通無向圖，共有28條邊，則該圖至少有（）個頂點。[單選題]A.7B.8C.9(正確答案)D.10169.(單選題)具有n個頂點的連通圖，其連通n個頂點生成樹有（）條邊。[單選題]A.n-1(正確答案)B.nC.n+1D.n+2170.(單選題)

若線性表的元素總數(shù)基本穩(wěn)定，且很少進行插入和刪除操作，但要求以最快的速度存取線性表中的元素，則最好采用（）存儲結(jié)構(gòu)[單選題]A.鏈式B.隨機C.集合D.順序(正確答案)171.(單選題)在一個長度為n的順序存儲的線性表中，向第i個元素（i>=1&&i<=n+1）位置插入一個新元素時，需要從后向前一次后移（B）個元素。[單選題]在一個長度為n的順序存儲的線性表中，向第i個元素（i>=1&&i＜=n+1）位置插入一個新元素時，需要從后向前一次后移（B）個元素。(正確答案)171.(單選題)在一個長度為n的順序存儲的線性表中，向第i個元素（i>=1&&i<=n+1）位置插入一個新元素時，需要從后向前一次后移（）個元素。[單選題]A.n-iB.n-i+1(正確答案)C.n-i-1D.i172.(單選題)數(shù)據(jù)結(jié)構(gòu)中，與所使用的計算機無關(guān)的是數(shù)據(jù)的（）結(jié)構(gòu)。[單選題]A.存儲B.物理C.邏輯(正確答案)D.物理和存儲173.(單選題)在帶頭結(jié)點的非空單鏈表中，頭結(jié)點的存儲位置由（）指示。[單選題]A.head.nextB.nextC.dataD.head頭指針(正確答案)174.(單選題)

設(shè)深度為h的二叉樹上只有度為0和度為2的結(jié)點，則此類二叉樹中所包含的結(jié)點數(shù)至少為（）。[單選題]A.2hB.h+1C.2h+1D.2h-1(正確答案)175.(單選題)在表長為n的單鏈表中，算法時間復(fù)雜度為O(n)的操作為（）。[單選題]A.刪除p結(jié)點的直接后繼結(jié)點B.在p結(jié)點之后插入一個結(jié)點C.刪除表中第一個結(jié)點D.查找單鏈表中第i個結(jié)點(正確答案)176.(單選題)若一個結(jié)點的引用為p,在p結(jié)點后面插入一個值為x的新結(jié)點的操作為（）[單選題]A.p.next=newNode(x,p.next)；(正確答案)B.p=newNode(x,p.next);C.p.next=newNode(x,p)；D.p=newNode(x,p);177.(單選題)判定一個棧ST（最多元素為m0）為棧滿的條件是（D）[單選題]判定一個棧ST（最多元素為m0）為棧滿的條件是（D）(正確答案)177.(單選題)判定一個棧ST（最多元素為m0）為棧滿的條件是（）[單選題]A.ST.top!=-1B.ST.top==-1C.ST.top!=m0-1D.ST.top==m0-1(正確答案)178.(單選題)

從邏輯上可以把數(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)179.(單選題)設(shè)單鏈表中指針p指向結(jié)點ai，若要刪除ai之后的結(jié)點，則需修改指針的操作為（）。[單選題]A.p=p.nextB.p.next=p.next.next(正確答案)C.p=p.next.nextD.next=p180.(單選題)一個算法應(yīng)該是（）[單選題]A.程序B.問題求解步驟的描述(正確答案)C.要滿足5個基本特性D.A和C181.(單選題)在一棵二叉樹上第4層的結(jié)點數(shù)最多為（）[單選題]A.2B.4C.6D.8(正確答案)182.(單選題)測試成績計算公式為（）[單選題]A.（∑每次測試得分）B.（∑每次測試得分）/（∑所有布置的測試總分）C.30*（∑每次測試得分）/（∑所有布置的測試總分）(正確答案)D.隨意183.(單選題)n個頂點的完全有向圖含有邊的數(shù)目（）[單選題]A.n*nB.n（n＋１）C.n／2D.n×（n－1）(正確答案)184.(單選題)線性表是一個（）位置對數(shù)據(jù)元素進行插入，刪除操作的序列容器。[單選題]A.僅可以在表頭B.僅可以在表尾C.可以在任意(正確答案)D.都是185.(單選題)具有10個頂點的無向圖，邊的總數(shù)最多為（）。[單選題]A.40B.50C.45(正確答案)D.35186.(單選題)原始序列為94,32,40,90,80,46,21,69，用簡單選擇排序方法進行排序（由小到大），2趟排序后的序列是[單選題]A.（94,32）40,90,80,46,21,69B.（21，32）40，46,69,94,90,80C.（21，32）40,90,80,46,94,69(正確答案)D.（90,69）80,46,21,32,94,40187.(單選題)

在有向圖中，所有頂點的入度之和是所有頂點出度之和的（）倍。[單選題]A.1(正確答案)B.2C.0.5D.3188.(單選題)一個隊列的入列序列是1，2，3，4，則隊列的輸出序列是（）。[單選題]A.4，3，2，1B.1，2，3，4(正確答案)C.1，4，3，2D.3，2，4，1189.(單選題)順序表中，邏輯上相鄰的元素，其物理位置（）相鄰。[單選題]A.不一定B.一定(正確答案)C.不知道D.可能190.(單選題)若線性表的元素總數(shù)基本穩(wěn)定，且很少進行插入和刪除操作，但要求以最快的速度存取線性表中的元素，則最好采用（）存儲結(jié)構(gòu)[單選題]A.鏈式B.隨機C.集合D.順序(正確答案)191.(單選題)從未排序序列中依次取出一個元素與已排序序列中的元素依次進行比較，然后將其放在已排序序列的合適位置，該排序方法稱為(A)排序法。[單選題]從未排序序列中依次取出一個元素與已排序序列中的元素依次進行比較，然后將其放在已排序序列的合適位置，該排序方法稱為(A)排序法。(正確答案)191.(單選題)從未排序序列中依次取出一個元素與已排序序列中的元素依次進行比較，然后將其放在已排序序列的合適位置，該排序方法稱為()排序法。[單選題]A.插入(正確答案)B.選擇C.快速排序D.二路歸并192.(單選題)一個算法應(yīng)該是（）[單選題]A.程序B.問題求解步驟的描述(正確答案)C.要滿足5個基本特性D.A和C193.(單選題)從一個棧頂指針為HS的鏈棧中刪除一個結(jié)點時(不帶空的頭結(jié)點)，用x保存被刪結(jié)點的值，則執(zhí)行(

)[單選題]從一個棧頂指針為HS的鏈棧中刪除一個結(jié)點時(不帶空的頭結(jié)點)，用x保存被刪結(jié)點的值，則執(zhí)行(D)(正確答案)193.(單選題)從一個棧頂指針為HS的鏈棧中刪除一個結(jié)點時(不帶空的頭結(jié)點)，用x保存被刪結(jié)點的值，則執(zhí)行()[單選題]A.x=HS;HS=HS.next;B.x=HS.data;C.HS=HS.next;x=HS.data;D.x=HS.data;HS=HS.next;(正確答案)194.(單選題)隊列的特點是（）。[單選題]A.先進先出(正確答案)B.先進后出C.后進先出D.不一定195.(單選題)無向圖G=(V,E),其中：V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)}，對該圖進行深度優(yōu)先遍歷，得到的頂點序列正確的是（）。[單選題]A.a,b,e,c,d,fB.a,c,f,e,b,dC.a,e,d,f,c,b(正確答案)D.a,e,b,c,f,d196.(單選題)

線性結(jié)構(gòu)是數(shù)據(jù)元素之間存在一種（）。[單選題]A.一對多關(guān)系B.多對多關(guān)系C.多對一關(guān)系D.一對一關(guān)系(正確答案)197.(單選題)設(shè)無向圖的定點個數(shù)為n，則此圖最多包含有（）條邊。[單選題]A.n(n+1)/2B.n-1C.n(n-1)/2(正確答案)D.n(n-1)198.(單選題)在單鏈表中，邏輯上相鄰的元素，其物理位置（）相鄰。[單選題]A.一定B.不一定(正確答案)C.必須D.不知道199.(單選題)一個棧的入棧序列a，b，c，d，e，則棧的不可能的輸出序列是（）[單選題]A.edcbaB.decbaC.dceab(正確答案)D.abcde200.(單選題)[單選題]計算機算法指的是（C）。A.計算方法B.排序方法C.解決問題的有限運算序列(正確答案)D.調(diào)度方法201.(單選題)判定一個循環(huán)隊列QU（最多元素為m）為空的條件是（）。[單選題]A.front==rear(正確答案)B.front！=rearC.front==（rear+1）%mD.front！=（rear+1）%m202.(單選題)若一個數(shù)據(jù)序列具有集合結(jié)構(gòu)，則元素之間具有（）。[單選題]A.線性關(guān)系B.層次關(guān)系C.網(wǎng)狀關(guān)系D.無任何關(guān)系(正確答案)203.(單選題)棧結(jié)構(gòu)通常采用的兩種存儲結(jié)構(gòu)是（）。[單選題]A.順序存儲結(jié)構(gòu)和鏈式存儲結(jié)構(gòu)(正確答案)B.索引方式C.鏈表存儲結(jié)構(gòu)和數(shù)組D.線性存儲結(jié)構(gòu)和非線性存儲結(jié)構(gòu)204.(單選題)下面關(guān)于二分查找的敘述正確的是()。[單選題]下面關(guān)于二分查找的敘述正確的是(D)。(正確答案)204.(單選題)下面關(guān)于二分查找的敘述正確的是()。[單選題]A.表必須有序，表可以順序方式存儲，也可以鏈表方式存儲A.表必須有序，表可以順序方式存儲，也可以鏈表方式存儲B.表必須有序且表中數(shù)據(jù)必須是整型，實型或字符型C.表必須有序，而且只能從小到大排列D.表必須有序，且表只能以順序方式存儲(正確答案)205.(單選題)下列元素初始序列為：23,43,12,9,16,24,57,38,21,45,11.采用直接插入排序，是第二趟排序結(jié)果的是

（）。[單選題]A.9,11，23,43,12,16,24,57,38,21,45.B.45,57,23,43,12,9,16,24,38,21,11.C.12,23,43,9,16,24,57,38,21,45,11.(正確答案)D.9,11,12,23,16,24,57,38,21,45,43.206.(單選題)帶頭結(jié)點的單鏈表L為空的判定條件是（）。[單選題]A.head==nullB.head.next==null(正確答案)C.head.next==LD.head!=null207.(單選題)算法分析的目的是（）。[單選題]A.找出數(shù)據(jù)結(jié)構(gòu)的合理性B.分析算法的效率以求改進(正確答案)C.研究算法中的輸入和輸出的關(guān)系D.分析算法的易懂性和文檔性208.(單選題)循環(huán)隊列用數(shù)組A[0，m-1]存放其元素值，已知其頭尾指針分別是front和rear，則當前隊列中的元素個數(shù)是（）。[單選題]A.(rear-front+m)%m(正確答案)B.rear-front+1C.rear-front-1D.rear-front209.(單選題)在一棵二叉樹上第4層的結(jié)點數(shù)最多為()。[單選題]A.2B.4C.6D.8(正確答案)210.(單選題)如果完全二叉樹上總共有127個結(jié)點，則此二叉樹中度數(shù)為1的結(jié)點數(shù)為（）[單選題]A.0(正確答案)B.1C.2D.3211.(單選題)算法分析的目的（）[單選題]A.找出數(shù)據(jù)結(jié)構(gòu)的合理性B.分析算法的效率以求改進(正確答案)C.研究算法中的輸入和輸出的關(guān)系D.分析算法的易懂性和文檔性212.(單選題)雙鏈表具有的指針域的個數(shù)是（）。[單選題]A.4B.3C.2(正確答案)D.1213.(單選題)設(shè)在一棵二叉樹中，雙分支結(jié)點數(shù)為15，單分支結(jié)點數(shù)為30個，則葉子結(jié)點數(shù)為（）個[單選題]A.15B.16(正確答案)C.17D.18214.(單選題)棧和隊列的共同點是（）[單選題]A.都是先進后出B.都是先進先出C.只允許在端點處插入和刪除元素(正確答案)D.沒有共同點215.(單選題)循環(huán)隊列用數(shù)組A[0，m-1]存放其元素值，已知其頭尾指針分別是front和rear，則當前隊列中的元素個數(shù)是（）。[單選題]A.(rear-front+m)%m(正確答案)B.rear-front+1C.rear-front-1D.rear-front216.(單選題)設(shè)單鏈表中指針p指向結(jié)點ai，若要刪除結(jié)點ai之后的結(jié)點，則需修改指針的操作為（）[單選題]A.p=p.nextB.p.next=p.next.next(正確答案)C.p=p.next.nextD.next=p217.(單選題)在帶頭結(jié)點的非空單鏈表中，除首元素結(jié)點外，其它任一元素結(jié)點的存儲位置由（）

指示。[單選題]A.其直接后繼B.其直接前驅(qū)(正確答案)C.head.next.nextD.next218.(單選題)

判定一個棧ST（最多元素為m）為棧滿的條件是（）[單選題]A.ST.top!=-1B.ST.top==-1C.ST.top!=m-1D.ST.top==m-1(正確答案)219.(單選題)線性結(jié)構(gòu)是數(shù)據(jù)元素之間存在一種（）[單選題]A.一對多關(guān)系B.多對多關(guān)系C.多對一關(guān)系D.一對一關(guān)系(正確答案)220.(單選題)以下賦值語句正確的是（）[單選題]A.a=3B.inta；a=5；(正確答案)C.inta;a=3.8;D.a=3.8;221.(單選題)棧的特點是（）。[單選題]A.隨機訪問B.先進后出(正確答案)C.先進先出D.不一定222.(單選題)在有n個頂點的有向圖中，若要使任意兩點間可以互相到達，則至少需要

（）條弧。[單選題]A.n-1B.n+1C.n(正確答案)D.2n223.(單選題)

線性表是（）。[單選題]A.一個有限序列，可以為空(正確答案)B.一個有限序列，不能為空C.一個無限序列，可以為空D.一個無限序列，不能為空224.(單選題)在一顆具有n個結(jié)點的二叉樹中，所有結(jié)點的空子樹個數(shù)等于（).

[單選題]A.n(正確答案)B.n-1C.n+1D.2n225.(單選題)在帶頭結(jié)點的非空單鏈表中，頭結(jié)點的存儲位置由（）指示。[單選題]A.head.nextB.nextC.dataD.head頭指針(正確答案)226.(單選題)

單鏈表插入節(jié)點的代碼正確的是（）[單選題]A.s.next=p.next;p.next=s;(正確答案)B.p.next=s;s.next=p.next;C.p.next=s;p.next.next=s.next;D.s=p.next;p=s;227.(單選題)對具有8個元素的序列（49,38,65,97,76,13,27,50）,按升序排序，采用快速排序法時第一趟的結(jié)果為

（）。[單選題]A.（13,65,38,97,76,49,27,50）B.（27,38,13,49,76,97,65,50）(正確答案)C.（97,76,65,50,49,38,27,13）D.（13,38,65,97,76,49,27,50）228.(單選題)一個算法應(yīng)該具備的特征不包括（）。[單選題]A.可行性B.無限性(正確答案)C.確定性D.輸入、輸出229.(單選題)判定一個棧ST（最多元素為m0）為空的條件是（）。[單選題]A.ST.top!=-1ST.top==-1B.ST.top==-1(正確答案)C.ST.top=-1D.ST.top==m0-1230.(單選題)

若一個結(jié)點的引用為p,它的前驅(qū)結(jié)點的引用為q，則刪除p的后繼結(jié)點的操作為（）。[單選題]A.p=p.next.nextB.p.next=p.next.next(正確答案)C.q.next=p.nextD.q.next=q.next.next231.(單選題)無向圖G=(V,E),其中：V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)}，對該圖進行深度優(yōu)先遍歷，得到的頂點序列正確的是（）。[單選題]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(正確答案)232.(單選題)設(shè)深度為h的二叉樹上只有度為0和度為2的結(jié)點，則此類二叉樹中所包含的結(jié)點數(shù)至少為（）。[單選題]A.2hB.2h+1C.2h-1(正確答案)D.h+1233.(單選題)下列不屬于數(shù)據(jù)的邏輯結(jié)構(gòu)的是（）。[單選題]A.空間結(jié)構(gòu)(正確答案)B.樹型結(jié)構(gòu)C.線性結(jié)構(gòu)D.圖狀結(jié)構(gòu)234.(單選題)在一棵度為3的樹中，度為3的結(jié)點數(shù)為2個，度為2的結(jié)點數(shù)為1個，度為1的結(jié)點數(shù)為2個，則度為0的結(jié)點數(shù)為（）個。[單選題]A.7B.6(正確答案)C.5D.4235.(單選題)

設(shè)單鏈表中指針p指向結(jié)點ai，若要刪除結(jié)點ai之后的結(jié)點，則需修改指針的操作為（）。[單選題]A.p=p.nextB.p.next=p.next.next(正確答案)C.p=p.next.nextD.next=p237.(單選題)

若一個數(shù)據(jù)序列具有集合結(jié)構(gòu)，則元素之間具有（）。[單選題]A.線性關(guān)系B.層次關(guān)系C.網(wǎng)狀關(guān)系D.無任何關(guān)系(正確答案)238.(單選題)

若一個結(jié)點的引用為p,在p結(jié)點后面插入一個值為x的新結(jié)點的操作為（）。[單選題]A.p.next=newNode(x,p.next)(正確答案)B.p=newNode(x,p.next)C.p.next=newNode(x,p)D.p=newNode(x,p)239.(單選題)

在有501個結(jié)點的完全二叉樹中,有（）個葉子結(jié)點。[單選題]A.249B.250C.251(正確答案)D.252240.(單選題)

用順序存儲的方法將完全二叉樹中的所有結(jié)點逐層存放在數(shù)組中R[1..n]，結(jié)點R[i]若有左孩子，其左孩子的編號為結(jié)點（）。[單選題]A.R[2i+1]B.R[2i](正確答案)C.R[i/2]D.R[2i-1]241.(單選題)

判定一個循環(huán)隊列QU（最多元素為m）為滿的條件（）。[單選題]A.front==rearB.front!=rearC.front==(rear+1)%m(正確答案)D.front!=(rear+1)%m242.(單選題)對于長度為18的順序存儲的有序表，用二分查找查找第15個元素的查找長度為（）[單選題]A.3B.4(正確答案)C.5D.6243.(單選題)設(shè)無向圖的定點個數(shù)為n，則此圖最多包含有（）條邊。[單選題]A.n(n-1)/2(正確答案)B.n-1C.n(n+1)/2D.n(n-1)244.(單選題)在表長為n的順序表中，算法時間復(fù)雜度為O(n)的操作為（）。[單選題]A.在第i個元素前插入一個元素B.刪除第i個元素C.在表尾插入一個元素D.A和B(正確答案)245.(單選題)若讓元素1、2、3依次進棧，則出棧次序不可能出現(xiàn)（）的情況。[單選題]A.3,2,1B.2,1,3C.3,1,2(正確答案)D1,3,2246.(單選題)已知長度為13的有序順序表，若采用二分查找一個不存在的元素，則比較次數(shù)至多為（）。[單選題]A.2B.3C.4(正確答案)D.5247.(單選題)具有10個頂點的無向圖，邊的總數(shù)至少為（）。[單選題]A.8B.12C.9D.10(正確答案)248.(單選題)下列元素初始序列為：23,43,12,9,16,24,57,38,21,45,11.采用快速排序，是第二趟排序結(jié)果的是（）。[單選題]A.9,11,23,43,12,16,24,57,38,21,45B.9,11,12,21,16,23,43,38,24,45,57(正確答案)C.23,12,43,9,16,24,57,38,21,45,11D.9,11,12,23,16,24,57,38,21,45,43249.(單選題)

下面算法的時間復(fù)雜度為（）。

inti;

while(i<=n)i=5*i;[單選題]A.O(n)B.O(5n)C.O(log5n)（以5為底對n求對數(shù)）(正確答案)D.O(n5)250.(單選題)線性結(jié)構(gòu)是數(shù)據(jù)元素之間存在一種（）[單選題]A.一對多關(guān)系B.多對多關(guān)系C.多對一關(guān)系D.一對一關(guān)系(正確答案)251.(單選題)

若一個結(jié)點的引用為p,在p結(jié)點后面插入一個值為x的新結(jié)點的操作為（）。[單選題]A.p.next=newNode(x,p.next);(正確答案)B.p=newNode(x,p.next);C.p.next=newNode(x,p);D.p=newNode(x,