PAGEPAGE1浙江開放大學《數據結構》終結性考試復習題庫（附答案）一、單選題1.若長度為n的線性表采用順序存儲結構,訪問其第i個元素的算法時間復雜度為()A、O(1)B、O(n)C、O(n2)D、O(log2n)答案：A2.靜態鏈表與動態鏈表相比,其缺點是()。A、插入刪除時需要移動較多數據B、有可能浪費較多空間C、不能隨機存取D、以上都不對答案：B3.在解決計算機主機與打印機之間速度不匹配問題時,通常設置個打印機數據緩沖區,主機將要輸出的數據依次寫入該緩沖區打印機則從該緩沖區中取出數據打印。該緩沖區應該是一個()結構。A、棧B、隊列C、樹D、線性表答案：B4.線性表L=(a1,a2,...,an),下列說法正確的是()。A、每個元素都有一個直接前驅和一個直接后繼B、線性表中至少有一個元素C、表中所有元素的排列順序是由小到大或者由大到小D、除了第一個元素和最后一個元素外,其余每個元素都有一個直接前驅和一個直接后繼答案：D5.由權值分別是8,7,2,5的葉子結點生成一棵赫夫曼樹,它的帶權路徑長度為()A、23B、37C、43D、46答案：C6.已知一棵度為3的樹有2個度為1的結點,3個度為2的結點,4個度為3的結點。則該樹中有()個葉子結點。A、8B、10C、12D、14答案：C7.已知單鏈表的每個結點包括一個指針域next,它指向該結點的后繼結點。現要將指針指向的新結點插入到指針p指向的結點之后,下面的操作序列中正確的是()。A、q=p->next;p->next=q->next:B、p->next=q->next:q=p->next:C、q->next=p->next;p->next=q:D、p->next=q;q->next=p->next;答案：C8.一個遞歸算法必須包括()。A、遞歸部分B、終止條件C、終止條件和遞歸部分D、以上答案都不對答案：C9.若用單鏈表來表示隊列,則應該選用()。A、帶尾指針的非循環鏈表B、帶尾指針的循環鏈表C、帶頭指針的非循環鏈表D、帶頭指針的循環鏈表答案：B10.一棵有124個葉結點的完全二又樹,最多有()個結點。A、124B、247C、248D、無法確定答案：C11.設al,a2,a3為三個結點;p，10,20代表地址,則如下的鏈表存儲結構稱為()。

A、單鏈表B、循環單鏈表C、雙向鏈表D、循環雙向鏈答案：A12.最大容量為maxsize的循環隊列,隊尾指針是rear,隊頭是front,初始時均為0且采用損失一個空間的原則,則隊滿條件為()。A、(rear+1)%maxsize==(front+1)%maxsizeB、(front+1)%maxsize==rearC、(rear+1)%maxsize==frontD、rear==front答案：C13.對圖從頂點a出發進行深度優先遍歷,則()是可能得到的遍歷序列。

A、cfgdebB、abcdefgC、acdgbefD、abefgcd答案：A14.用不帶頭結點的單鏈表存儲隊列時,其隊頭指針指向隊頭結點,其隊尾指針指向隊尾結點,則在進行插入(入隊)操作時()。A、僅修改隊頭指針B、僅修改隊尾指針C、隊頭、隊尾指針都要修改D、隊頭和隊尾指針都可能要修改答案：D15.設有13個值,用它們組成一棵赫夫曼樹,則該赫夫曼樹共有()個結點。A、12B、13C、25D、26答案：C16.有一個結構體及其變量定義如下:structdate{intyear;intmonth:intday;}birthday;此時要調用變量中的year,正確的書寫格式是()。A、yearB、irthday.yearC、date.yearD、struct.year答案：B17.在一棵具有n個結點的完全二叉樹中,分支結點的最大編號為()。A、[2/n+1]B、[2/n-1]C、[2/n]D、[2/n]答案：D18.用單鏈表方式存儲的線性表,存儲每個結點需要兩個域,一個數據域,另一個是()。A、當前結點所在地址域B、地址域C、空指針域D、空閑域答案：B19.如圖所示,該二又樹的前序遍歷序列是()A、EGFACDBB、EAGCFBDC、EACBDGFD、EGACDFB答案：C20.一棵樹的廣義表表示為a(b(c),d(e(g(h)),f,k)),則該樹中e結點的孩子結點個數為()。A、0B、1C、2D、3答案：B21.關鍵路徑是AOE網中()。A、從源點到終點的最長路徑B、從源點到終點的最短路徑C、最長的回路D、最短的回路答案：A22.遞歸函數調用時,處理參數及返回地址,要用一種稱為()的數據結構A、隊列B、多維數組C、棧D、線性表答案：C23.下面關于無向連通圖特性的敘述中,正確的是()。

①所有頂點的度之和為偶數

②邊數大于頂點個數減1

③至少有一個頂點度為1A、①B、②C、①和②D、①和③答案：A24.對于任何一棵二又樹,如果其終端結點數為no,度為2的結點數為n2,則no=()。A、n2-1B、n2+1C、n2D、n2-2答案：B25.圖的深度優先遍歷類似于二叉樹的()遍歷,它所用到的數據結構是()。A、前序,棧B、后序,棧C、前序,隊列D、后序,隊列答案：A26.連通分量是無向圖中的()連通子圖。A、極小B、極大C、最小D、最大答案：B27.對于任何一棵二又樹,如果其終端結點數為no,度為2的結點數為n2,則no=()。A、n2-1B、n2+1C、n2D、n2-2答案：B28.用順序存儲的方法將完全二叉樹中所有結點逐層存放在數組R[]，根結點存入R[1],結點R[]若有左子樹,則左子樹是結點()。A、R[2*i+I]B、R[2*i]C、R[i/2]D、R[2*i-1]答案：B29.有結構體定義及結構體類型數組如下:structworklist{intno;charnamel20];charsex;}person[5];需要給結構體數組中第2個變量的no成員賦值為5,正確的寫法是()。A、no=5;B、person.no=5:C、person[2].no=5;D、person[1].no=5.答案：D30.在定義數組inta[10]后,需要訪問數組中第3個元素,正確的是()。A、[0]B、a[1]C、a[2]D、a[3]答案：C31.由3個結點所構成的二又樹有()種形態。A、1B、3C、5D、7答案：C32.一棵二又樹前序遍歷序列是ABDGCFK,中序序列是DGBAFCK,則它的后序遍歷序列是()。A、CFKDBGB、GDBFKCAC、KCFAGDBD、ABCDFKG答案：B33.一棵完全二又樹按層次遍歷的序列為ABCDEFGHI，后序遍歷中結點B的直接后繼是結點()。A、DB、FC、HD、I答案：B34.利用數組a[]存儲一個順序棧時,用top標識棧頂指針(初值為-1)已知棧未滿,當元素x進行進棧時執行的操作是()。A、[--top]=x;B、a[top--]=x;C、a[++top]=x;D、a[top++]=x;答案：C35.一維數組與線性表的區別是()。A、前者長度固定,后者長度可變B、兩者長度均固定C、后者長度固定,前者長度可變答案：A解析：D兩者長度均可變36.分析以下程序段,其時間復雜度為T()=()。

For(i=0;i<n;i++)

For(j=0;j<i;j++)

A[i][j]=0;A、O(n)B、O(n2)C、O(n3)D、O(1)答案：B37.棧中元素的進出原則是()。A、先進先出B、后進先出C、棧空則進D、棧滿則出答案：B38.用鏈式存儲的棧,在進棧操作之前,需要()。A、判斷棧是否滿了B、判斷棧是否空了C、不需判斷D、以上答案都不對答案：C39.某無向圖的鄰接矩陣如圖所示,可以看出該圖共有()個頂點。

A、1B、3C、6D、9答案：B40.n個頂點的強連通圖至少有()條邊。A、nB、n-1C、n+1D、n*(n-1)答案：A41.用鄰接表存儲圖所用的空間大小()。A、與圖的頂點數和邊數都有關B、只與圖的邊數有關C、只與圖的頂點數有關D、與邊數的平方有關答案：A42.計算機算法指的是解決問題的有限運算序列,它必具備輸入、輸出和()等五個特性。A、可行性、可移植性和可擴充性B、可行性、確定性和有窮性C、確定性、有窮性和穩定性D、易讀性、穩定性和安全性答案：B43.設深度為k的二叉樹上只有度為0和度為2的結點,則這棵樹所含的結點數至少為()。A、k+1B、2k-1C、2kD、2k+1答案：B44.一棵深度為h的滿k又樹有如下性質:第h層上的結點都是葉子結點,其余各層上的每個結點都有k棵非空子樹。如果按層次順序(同層自左至右)從1開始對全部結點編號,則第i層結點數目是()。A、iB、kC、ki-1D、ki-1答案：D45.下列關于二又樹的說法正確的是()。A、棵二叉樹中的結點個數大于0B、二又樹中任何一個結點要么是葉子,要么恰有兩個子女C、一棵二又樹中葉子結點的個數等于度為2的結點個數加1D、二叉樹中任何一個結點的左子樹和右子樹上的結點個數一定相等答案：C46.在有向圖G的拓撲序列中,若頂點Vi在頂點Vj之前,則下列情形不可能出現的是()。A、G中有弧B、G中有一條從Vi到Vj的路徑C、G中沒有弧D、G中有一條從Vj到Vi的路徑答案：D47.設n,m為一棵二又樹上的兩個結點,在中序遍歷時,n在m前的條件是()。A、n在m的左子樹上B、n在m的右子樹上C、n是m祖先D、無法確定答案：A48.在一個無向圖中,所有頂點的度數之和等于所有邊數的()倍。A、1/2B、1C、2D、4答案：C49.n個頂點的強連通圖,若該連通圖含有最少的邊,其形狀是()。A、無回路B、有多個回路C、環狀D、無法確定答案：C50.在長度為n的順序表中,若要刪除第i(1≤i≤n)個元素,則需要向前移動元素的次數為()。A、1B、n-iC、n-i+1D、n-i-1答案：B51.用鏈式存儲的棧,在出棧操作之前,需要()。A、判斷棧是否滿了B、判斷棧是否空了C、不需判斷D、以上答案都不對答案：B52.在長度為n的順序表中第i(1≤i≤n)個位置上插入一個元素時,為留出插入位置所需移動元素的次數為()。A、n-iB、iC、n-i+1D、n-i-1答案：C53.棧和隊列都是特殊的線性表,其特殊性在于()。A、它們具有一般線性表所沒有的邏輯特性B、它們的存儲結構比較特殊C、對他們的使用方法做了限制D、它們比一般線性表更簡單答案：C54.設計一個判別表達式中左,右括號是否配對出現的算法,采用()數據結構最佳。A、線性表的順序存儲結構B、隊列C、線性表的鏈式存儲結構D、棧答案：D55.設有一個順序棧S,元素1,2,3,4,5,6依次進棧,如果6個元素的出棧順序為2,3,4,6,5,1,1則順序站的容量至少可以存儲()個元素。A、2B、3C、4D、5答案：B56.當定義一個結構體變量時,系統為它分配的內存空間是()。A、結構體中一個成員所需的內存容量B、結構體中第一個成員所需的內存容量C、結構體中占內存容量最大者所需的容量D、結構體中各成員所需內存容量之和答案：D57.表達式a*(b+c)-d的后綴表達式是()。A、bcd*+-B、abc+*d-C、abc*+d-D、-+*abcd答案：B58.線性表是()。A、一個有限序列,可以為空B、一個有限序列,不可以為空C、一個無限序列,可以為空D、一個無限序列,不可以為空答案：A59.帶頭結點的鏈隊列,所有元素都出隊以后,隊首指front和隊尾指針rear的值是()A、均為NULLB、頭結點地址和NULLC、NULL和頭結點地址D、均為頭結點地址答案：D60.設棧S和隊列Q的初始狀態為空,元素1,e2,e3,e4,e5和e6依次通過棧S,一個元素出棧后即進隊列Q若6個元素出隊的序列是e2,e4,e3,e6,e5,e1則棧S的容量至少應該是()。A、6B、4C、3D、2答案：C61.最大容量為n的循環隊列,隊尾指針是rear,隊頭指針是front,初始時均為0,采用損失一個空間的原則,則隊空的條件是()。A、(rear+1)%n==frontB、rear==frontC、rear+1==frontD、(rear-1)%n==front答案：B62.任何一棵二又樹的葉結點在前序、中序和后序遍歷序列中的相對次序()。A、不發生變化B、發生變化C、某些樹中發生變化,某些樹中不發生變化D、沒有規律,無法確定答案：A63.一顆非空二叉樹其前序遍歷序列與后序遍歷序列正好相反,則該二叉樹一定滿足()。A、所有結點均無左孩了結點B、所有結點均無右孩子結點C、只有一個葉結點D、是任意一棵二又樹答案：C64.判定一個非循環的順序隊列Q(最多元素為M)為滿隊列的條件是()。A、Q->rear-Q->front==MB、Q->rear-Q->front-1==MC、Q->front==Q->rearD、Q->rear==M-1答案：D65.已知某二叉樹的前序遍歷序列是ABDEFGC,中序序列是DEBGFAC,則對應的二叉樹為()。A、圖AB、圖BC、圖CD、圖D答案：B66.如下圖說是的二叉樹按中序線索化,則結點X的右指針和Y的左指針分別指向()結點。

A、，DB、，CC、D，AD、C，A答案：C67.下面關于工程計劃的AOE網的敘述中,不正確的是()。A、關鍵活動不按期完成就會影響整個工程的完成時間B、任何一個關鍵活動提前完成,那么整個工程將會提前完成C、所有的關鍵活動都提前完成.那么整個工程將會提前完成D、某些關鍵活動若提前完成,那么整個工程將會提前完答案：B68.向一個隊首指針為front、隊尾指針為rear的鏈隊列中插入一個s所指結點時,其操作步驟為()。A、s->next=front;front->next=s;B、front=front->next;C、rear->next=s;rear=s;D、rear=s;s->next=rear;答案：C69.以下說法正確的是()。A、若一個樹葉是某二叉樹的前序遍歷序列中的最后一個結點,則它必是該二又樹的后序遍歷序列中的最后一個結點。B、若一個樹葉是某二叉樹的前序遍歷序列中的最后一個結點,則它必是該二叉樹的中序遍歷序列中的最后一個結點。C、若二叉樹中,有兩個孩子結點的雙親結點在中序遍歷序列中,它的后繼結點中必然有一個孩子結點。D、若二叉樹中,有一個孩子結點的雙親結點在中序遍歷序列中,它的后繼結點中沒有該孩子結點。答案：C70.順序棧包含兩部分,數組data[10]和棧頂top,當top值為()表示棧空。A、0B、10C、9D、-1答案：D71.最小生成樹指的是()。A、由連通圖所得到的邊數最少的生成樹B、由連通圖所得到的頂點數相對較少的生成樹C、連通圖中所有生成樹中權值之和為最小的生成樹D、連通圖的極小連通子圖答案：C72.某圖的鄰接矩陣如圖所示,若G為有向圖,則G中共有()條弧。

A、1B、2C、3D、4答案：D73.一棵左子樹為空的二叉樹,在先序線索化后,其中為空的指針域個數是()。A、不確定B、0C、1D、2答案：D74.一棵樹的廣義表表示為a(b(c),d(e(g(h)),f,k)),則該樹的度為()。A、0B、1C、2D、3答案：D75.順序棧包含兩部分,數組data[10]和棧頂top,當top值為()表示棧滿A、0B、9C、10D、-1答案：B76.已知單鏈表的每個結點包括一個指針域next,它指向該結點的后繼結點。帶頭結點的單鏈表L為空的條件是()A、L!=NULLB、L==NULLC、L->next==NULLD、L->next==L答案：C77.對圖從頂點a出發進行廣度優先遍歷,則()是不可能得到的遍歷序列。

A、bcdefgB、acdbfgeC、abdcegfD、adcbgef答案：D78.下面關于圖的敘述中,正確的是()。A、圖與樹的區別在于圖的邊數大于頂點數B、假設有圖G=(V,C、,頂點集V’V,E’E則V’和E’構成G的子圖D、無向圖的連通分量指無向圖中的極大連通子圖E、圖的遍歷就是從圖中某個頂點出發訪問圖中的其余頂點。答案：C79.在一棵二叉樹的二叉鏈表中，空指針域等于所有非空指針域相加()。A、-1B、0C、1D、2答案：D80.在一棵深度為k的完全二叉樹中,所含結點個數至少()。A、2K（2的K次方）B、2k+1（2的K次方+1）C、2k-1（不選C）D、2k-1（2的K次方-1）答案：D81.在下圖中,J結點是()。

A、葉節點B、根結點但不是分支結點C、根結點也是分支結點D、分支結點但不是根結點答案：A82.n個頂點的無向圖的接表最多有()個結點。A、n2B、n(n-1)C、n(n+1)D、n(n-1)/2答案：B83.如下圖所示的4棵二叉樹中,（）不是完全二又樹。

A、圖AB、圖BC、圖CD、圖D答案：C84.設森林F對應的二叉樹有m個結點,二叉樹的根節點的右子樹上結點個數為n,則森林F中第一個樹的結點個數為()。A、m-nB、m-n-1C、m-n+1D、無法確定答案：A85.用鏈式存儲的棧在進棧操作時,將要進棧的結點放在鏈表的()。A、頭部B、尾部C、中間D、用戶指定的位置答案：A86.已知單鏈表的每個結點包括一個指針域next,它指向該結點的后繼結點。兩個指針P和Q,分別指向單鏈表的兩個結點,P所指結點是Q所指結點直接前驅的條件是()。A、P->next==Q->nextB、P->next==QC、Q->next==PD、P==Q、答案：B87.表示一個有100個頂點,1000條邊的無向圖的鄰接矩陣有()個非零矩陣元素。A、100B、1000C、9000D、1000x2答案：D88.一個容量為15的循環隊列中,隊尾指針是rear,隊頭是front,初始時均為0,且采用損失一個空間的原則。若頭指front=5,尾指針rear=9,則該循環隊列中共有()個元素。A、5B、9C、4D、14答案：C89.若已知一個棧的進棧序列是1,2,3,...,n,其輸出序列為p1,p2,p3,,pn,若p1=3,則p2為()。A、一定是2B、可能是2C、可能是1D、一定是1答案：B90.線性結構通常采用的兩種存儲結構是()。A、散列方式和索引方式B、鏈表和數組C、線性存儲結構和非線性存儲結構D、順序存儲結構和鏈式存儲結構答案：D91.已知單鏈表的每個結點包括一個指針域next,它指向該結點的后繼結點。不帶頭結點的單鏈表L為空的條件是()。A、L!=NULLB、L==NULLC、L->next==NULLD、L->next==L答案：B92.樹中所有結點的度等于所有結點數加()。A、0B、1C、-1D、2答案：C93.鏈隊列的在建立時,可以采用()將幾個元素鏈接起來建立單鏈表A、頭插法B、尾插法C、隨機插入法D、需要指定插入位置的方法答案：B94.用鏈表表示線性表的優點是()。A、便于隨機存取B、占用的存儲空間較順序表少C、便于進行插入和刪除操作D、元素的物理順序與邏輯順序相同答案：C95.兩類存儲結構為()。A、線性結構和非線性結構B、邏輯結構和非邏輯結構C、順序結構和鏈式結構D、邏輯結構和物理結構答案：C96.下面關于圖的敘述中,正確的是()。A、強連通有向圖的任何頂點到所有其他頂點都有弧B、任意圖頂點的入度都等于出度C、有向完全圖一定是強連通有向圖D、有向圖邊集的子集和頂點集的子集可構成原有向圖的子集答案：C97.對有n個頂點、e條邊且使用鄰接表存儲的有向圖進行廣度優先遍歷,其算法的時間復雜度是()。A、O(n)B、O(e)C、O(n+e)D、O(nXe)答案：C98.數據元素之間存在一對多的關系,這種數據間的結構屬于()。A、集合B、線性結構C、樹型結構D、圖型結構答案：C99.隊列的“先進先出”特性是指()。A、最早插入隊列中的元素總是最后被刪除B、當同時進行插入、刪除操作時,總是插入操作優先C、每當有刪除操作時,總是要先做一次插入操作D、每次從隊列中刪除的總是最早插入的元素答案：D100.用一維數組存放的一棵完全二叉樹如下圖所示,則后序遍歷該二叉樹時產生的結點序列中結點B后面的結點是()。

A、LB、FC、D、A答案：A101.在一棵二又樹上第5層的結點數最多為()。A、8B、15C、16D、32答案：C102.若用一個大小為6的數組來實現循環隊列,且當前rear和front的值分別為0和3,當從隊列中刪除一個元素,再加入兩個元素后,rear和front的值分別為()。A、1和5B、2和4C、4和2D、5和1答案：B103.線性表是具有n個()的有限序列。A、數據項B、數據元素C、表元素D、字符答案：B104.設無向圖G中有五個頂點,各頂點的度分別為2、4、3、1、2,則G中邊數為()。A、4B、5C、6D、無法確定答案：C105.無向圖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)},對該圖進行深度優先遍歷,得到的頂點序列正確的是()。A、,b,e,c,d,fB、A,c,f,e,b,dC、A,e,b,c,f,dD、A,e,d,f,c,b答案：D106.若長度為n的線性表采用鏈式存儲結構,訪問其第i個元素的算法時間復雜度為()。A、O(1)B、O(n)C、O(n2)D、O(log2n)答案：B107.若棧采用順序存儲方式存儲,現兩棧共享空間V[].top[]代表第i個棧(i=1,2)棧頂,棧1的底在V[0]，棧2的底在V[m-1],則棧滿的條件是()。A、top[2]-top[1]=0B、top[1]+1=top[2]C、top[1]+top[2]=mD、top[1]=top[2]答案：B108.后綴表達式“45*32+-”的值為()。A、21B、17C、15D、5答案：C109.已知二又樹的后序遍歷序列是dabe

C,中序序列是deba

C,則它的前序遍歷是()。A、cedbaB、acbedC、decabD、eabc答案：A110.該二叉樹對應的森林有()棵樹。

A、1B、2C、3D、4答案：D111.順序隊列的初始化時,需要將front和rear分別設置為()。A、都是0B、0和-1C、都是-1D、-1和0答案：A112.若有向圖G中頂點數為n,則圖G至多有()條邊。A、0B、nC、n(n-1)/2D、n(n-1)答案：D113.棧的插入和刪除操作在()進行。A、棧底B、棧頂C、任意位置D、指定中間某位置答案：B114.在下圖中,樹的深度為()

A、1B、2C、3D、4答案：D115.G是一個簡單的非連通無向圖,共有28條邊,則該圖至少有()個頂點。A、6B、7C、8D、9答案：D116.以下說法錯誤的是()。A、存在這樣的二叉樹,對它采用任何次序遍歷其結點訪問序列均相同B、普通二叉樹只能用鏈式存儲結構存儲C、由樹轉換成二叉樹,其根結點的右子樹總是空的D、二叉樹只有一棵子樹的情況下也要明確指出該子樹是左子樹還是右子樹答案：B117.算法分析的目的是分析算法的效率以求改進,算法分析的兩個主要方面是()。A、空間復雜性和時間復雜性B、正確性和簡明性C、可讀性和文檔性D、數據復雜性和程序復雜性答案：A118.棧通常采用的兩種存儲結構是()。A、順序存儲結構和鏈式存儲結構B、散列方式和索引方式C、鏈式存儲結構和數組D、線性存儲結構和非線性存儲結構答案：A119.設有一順序棧已含3個元素,如下圖所示,元素a4正等待進棧。那么下列4個序列中不可能出現的出棧序列是()。

A、3,a1,a4,a2B、a3,a2,a4,a1C、a3,a4,a2,a1D、a4,a3,a2,a1答案：A120.雙向鏈表中有兩個指針域.link和rink分別指向前趨及后繼,設p指向鏈表中的一個結點,在p的結點前插入一個指針g指向的結點操作是()。A、p->llink=q;q->rlink=p;p->llink->rlink=q;q->llink=q;B、p->llink=q;p->llink->rlink=q;q->rlink=p;q->llink=p->llink:C、q->rlink=p;q->llink=p->llink;p->llink->rlink=q;p->llink=q;D、q->llink=p->llink;q->rlink=p;p->llink=q;p->llink->rlink=q;答案：C121.已知一個有向圖的邊集為{<a,b>,<a,c>,<a,d>,<b,d>,<b,e>,<d,e>},則由該圖產生的一種可能的拓撲序列為()。A、,b,c,d,eB、A,b,d,e,bC、A,c,b,e,dD、A,c,d,b,e答案：A122.分析以下程序段,其時間復雜度為T()=()。

I=1;

While(i<=n)

I="3*i;<">A、O(n)B、O(n2)C、O(n3)D、O(log3n)答案：D123.樹最合適用來表示()。A、有序數據元素B、元素之間具有分支層次關系的數據C、無序數據元素D、元素之間無聯系的答案：B124.已知鏈表的每個結點包括一個指針域next,它指向該結點的后繼結點。非空的循環單鏈表head的尾結針p滿足()。A、p->next=headB、p->next=NULLC、p=NULLD、p=head答案：A125.一個棧的入棧序列是A,B,C,D,E,則棧的不可能的輸出序列是()。A、EDCBAB、DECBAC、DCEABD、ABCDE答案：C126.有一份電文中共使用5個字符:a、b、c、d、e,它們的出現頻率依次為4、7、5、2、9,對應的赫夫曼樹中字符a的赫夫曼編碼長度為()。A、1B、2C、3D、4答案：C127.已知單鏈表的每個結點包括一人指針域next,它指向該結點的后繼結點。在一個單鏈表中,若刪除p所指結點的直接后繼結點則執行()。A、p->next=p->next->next;B、p=p->next;p->next=p->next->next;C、p=p->next->next;答案：A128.若已知一個棧的入棧序列是1,2,3,...,n,其輸出序列為p1,p2,p3,...,pn,若p1=n,則pi為()。A、iB、n-iC、n-i+1D、不確定答案：C129.某順序棧sqStack,其成員包含兩部分:data[10]和top,分別代表數據和棧頂,則表示棧中第三個數據元素的是()。A、sqStack.data[2]B、sqStack.data[3]C、sqStack.data[4]D、無法表示答案：A130.一棵樹的廣義表表示為a(b(c),de(g(h)),f,k)),則該樹的葉子結點個數為()。A、2B、3C、4D、5答案：C131.以下說法不正確的是()。A、無向圖中的極大連通子圖稱為連通分量B、圖的廣度優先遍歷中一般要采用隊列來暫存剛訪問過的頂點C、圖的深度優先遍歷中一般要采用棧來暫存剛訪問過的頂點D、有向圖的遍歷不可采用廣度優先遍歷方法答案：D132.下圖中的樹轉換成二又樹后,B結點的孩子結點有()。A、僅有EB、C和DC、E和CD、E和F答案：C133.某順序棧saStack,其成員包含兩部分:data[10]和top,分別代表數據和棧頂,初始時top值為-1,則表示棧頂數據元素的是()。A、sqStack.data[9]B、sqStack.topC、sqStack.data[sqStack.top]D、sqStack.top+1答案：C134.為了增加內存空間的利用率和減少溢出的可能性,由兩個棧共享一片連續的內存空間時,只有當()時,才產生上溢A、兩個棧的棧頂同時到達棧空間的中心點B、其中一個棧的棧頂到達棧空間的中心點C、兩個棧的棧頂在棧空間的某一位置相遇D、兩個棧均不空,且一個棧的棧頂到達另一個棧的棧底答案：C135.若隊列采用順序存儲結構,則元素的排列順序()。A、與元素值的大小有關B、由元素進入隊列的先后順序決定C、與隊頭指針和隊尾指針的取值有關D、與作為順序存儲結構的數組大小有關答案：B136.表示一個有100個頂點,1000條邊的非帶權有向圖的鄰接矩陣有()個大于零矩陣元素A、100B、1000C、100x100-1000D、1000x2答案：B137.在下圖中，A結點是（）。

A、葉節點B、根結點但不是分支結點C、根結點也是分支結點D、分支結點但不是根結點答案：C138.一個順序棧一旦被聲明,其最大占用空間的大小()。A、已固定B、可以改變C、不能固定D、不確定答案：A判斷題1.在n個頂點的有向圖中,其強連通分量最多有n個。A、正確B、錯誤答案：A2.任何一個遞歸過程都可以轉換成非遞歸過程A、正確B、錯誤答案：A3.順序表的插入和刪除總是伴隨著大量數據的移動。A、正確B、錯誤答案：A4.二叉樹的前序遍歷序列中,任意一個結點均處在其子樹結點的前面。A、正確B、錯誤答案：A5.將一棵樹轉換成二叉樹后,根結點沒有左子樹。A、正確B、錯誤答案：B6.在棧滿的情況下,若不能做進棧操作,則將產生“上溢”A、正確B、錯誤答案：A7.數據結構內容主要包括三大結構(線性結構、樹型結構和圖型結構)和兩大算法(查找和排序)。A、正確B、錯誤答案：A8.在鏈隊列中,即使不設置鏈尾指針也能進行入隊操作。A、正確B、錯誤答案：A9.迪杰斯特拉()算法解決單源最短路徑。A、正確B、錯誤答案：A10.若一個連通圖中每個邊上的權值均不同,則得到的最小生成樹是唯一的。A、正確B、錯誤答案：A11.在一個有向圖的拓撲序列中,若頂點a在頂點b之前,則圖中必有一條從a到b的弧。A、正確B、錯誤答案：B12