云南開放大學(xué)《數(shù)據(jù)結(jié)構(gòu)》終結(jié)性考試復(fù)習(xí)題庫（附答案）

PAGEPAGE1云南開放大學(xué)《數(shù)據(jù)結(jié)構(gòu)》終結(jié)性考試復(fù)習(xí)題庫（附答案）一、單選題1.最大容量為n的循環(huán)隊列,隊尾指針是rear,隊頭指針是front,初始時均為0,采用損失一個空間的原則,則隊空的條件是()。A、(rear+1)%n==frontB、rear==frontC、rear+1==frontD、(rear-1)%n==front答案：B2.下面關(guān)于工程計劃的AOE網(wǎng)的敘述中,不正確的是()。A、關(guān)鍵活動不按期完成就會影響整個工程的完成時間B、任何一個關(guān)鍵活動提前完成,那么整個工程將會提前完成C、所有的關(guān)鍵活動都提前完成.那么整個工程將會提前完成D、某些關(guān)鍵活動若提前完成,那么整個工程將會提前完答案：B3.用鏈?zhǔn)酱鎯Φ臈Ｔ谶M(jìn)棧操作時,將要進(jìn)棧的結(jié)點放在鏈表的()。A、頭部B、尾部C、中間D、用戶指定的位置答案：A4.已知單鏈表的每個結(jié)點包括一個指針域next,它指向該結(jié)點的后繼結(jié)點。若已建立如圖所示的單向鏈表,則以下不能將s所指的結(jié)點插入到鏈表尾部,構(gòu)成新的單向鏈表的語句組是()。

A、s->next=a->next->next;a->next->next=s;B、a=a->next;a->next=s;s->next=NULL;C、s->next=NULL;a=a->next;a->next=sD、a=a->next:s->next=a->next:a->next=s>next:答案：D5.若鄰接表中有奇數(shù)個邊結(jié)點,則一定是()。A、圖中有奇數(shù)個頂點B、圖中有偶數(shù)個頂點C、圖為無向圖D、圖為有向圖答案：D6.設(shè)計一個判別表達(dá)式中左,右括號是否配對出現(xiàn)的算法,采用()數(shù)據(jù)結(jié)構(gòu)最佳。A、線性表的順序存儲結(jié)構(gòu)B、隊列C、線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)D、棧答案：D7.當(dāng)定義一個結(jié)構(gòu)體變量時,系統(tǒng)為它分配的內(nèi)存空間是()。A、結(jié)構(gòu)體中一個成員所需的內(nèi)存容量B、結(jié)構(gòu)體中第一個成員所需的內(nèi)存容量C、結(jié)構(gòu)體中占內(nèi)存容量最大者所需的容量D、結(jié)構(gòu)體中各成員所需內(nèi)存容量之和答案：D8.用鄰接矩陣存儲有向圖,矩陣中主對角線以下的元素均為零,則關(guān)于該圖拓?fù)湫蛄械慕Y(jié)論是()。A、拓?fù)湫蛄写嬖谇椅ㄒ籅、拓?fù)湫蛄写嬖谇也晃ㄒ籆、拓?fù)湫蛄写嬖谇铱赡懿晃ㄒ籇、無法確定拓?fù)湫蛄惺欠翊嬖诖鸢福篊9.算法分析的目的是分析算法的效率以求改進(jìn),算法分析的兩個主要方面是()。A、空間復(fù)雜性和時間復(fù)雜性B、正確性和簡明性C、可讀性和文檔性D、數(shù)據(jù)復(fù)雜性和程序復(fù)雜性答案：A10.該二叉樹對應(yīng)的森林有()棵樹。

A、1B、2C、3D、4答案：D11.棧和隊列的共同點是()。A、都是先進(jìn)先出B、都是先進(jìn)后出C、只允許在端點處插入和刪除元素D、沒有共同點答案：C12.一棵樹的廣義表表示為a(b(c),d(e(g(h)),f,k)),則該樹的度為()。A、0B、1C、2D、3答案：D13.已知單鏈表的每個結(jié)點包括一個指針域next,它指向該結(jié)點的后繼結(jié)點。帶頭結(jié)點的單鏈表L為空的條件是()A、L!=NULLB、L==NULLC、L->next==NULLD、L->next==L答案：C14.設(shè)一棵二叉樹中有3個葉子結(jié)點,有8個度為1的結(jié)點,則該二叉樹中總的結(jié)點數(shù)是()A、11B、12C、13D、無法確定答案：C15.對有n個頂點、e條邊且使用鄰接表存儲的有向圖進(jìn)行廣度優(yōu)先遍歷,其算法的時間復(fù)雜度是()。A、O(n)B、O(e)C、O(n+e)D、O(nXe)答案：C16.如圖所示,該二又樹的前序遍歷序列是()A、EGFACDBB、EAGCFBDC、EACBDGFD、EGACDFB答案：C17.已知單鏈表的每個結(jié)點包括一個指針域next,它指向該結(jié)點的后繼結(jié)點。不帶頭結(jié)點的單鏈表L為空的條件是()。A、L!=NULLB、L==NULLC、L->next==NULLD、L->next==L答案：B18.最小生成樹指的是()。A、由連通圖所得到的邊數(shù)最少的生成樹B、由連通圖所得到的頂點數(shù)相對較少的生成樹C、連通圖中所有生成樹中權(quán)值之和為最小的生成樹D、連通圖的極小連通子圖答案：C19.線性表是()。A、一個有限序列,可以為空B、一個有限序列,不可以為空C、一個無限序列,可以為空D、一個無限序列,不可以為空答案：A20.下圖中的樹轉(zhuǎn)換成二又樹后,B結(jié)點的孩子結(jié)點有()。A、僅有EB、C和DC、E和CD、E和F答案：C21.下面關(guān)于無向連通圖特性的敘述中,正確的是()。

①所有頂點的度之和為偶數(shù)

②邊數(shù)大于頂點個數(shù)減1

③至少有一個頂點度為1A、①B、②C、①和②D、①和③答案：A22.在一棵具有35個結(jié)點的完全二叉樹中,該樹的深度為()。A、5B、6C、7D、8答案：B23.隊列的“先進(jìn)先出”特性是指()。A、最早插入隊列中的元素總是最后被刪除B、當(dāng)同時進(jìn)行插入、刪除操作時,總是插入操作優(yōu)先C、每當(dāng)有刪除操作時,總是要先做一次插入操作D、每次從隊列中刪除的總是最早插入的元素答案：D24.設(shè)無向圖G中頂點數(shù)為n,則圖G至多有()條邊。A、0B、nC、n(n-1)/2D、n(n-1)答案：C25.在一棵二又樹上第5層的結(jié)點數(shù)最多為()。A、8B、15C、16D、32答案：C26.表示一個有100個頂點,1000條邊的非帶權(quán)有向圖的鄰接矩陣有()個大于零矩陣元素A、100B、1000C、100x100-1000D、1000x2答案：B27.由3個結(jié)點所構(gòu)成的二又樹有()種形態(tài)。A、1B、3C、5D、7答案：C28.一棵樹的廣義表表示為a(b(c),de(g(h)),f,k)),則該樹的葉子結(jié)點個數(shù)為()。A、2B、3C、4D、5答案：C29.遞歸函數(shù)調(diào)用時,處理參數(shù)及返回地址,要用一種稱為()的數(shù)據(jù)結(jié)構(gòu)A、隊列B、多維數(shù)組C、棧D、線性表答案：C30.若隊列采用順序存儲結(jié)構(gòu),則元素的排列順序()。A、與元素值的大小有關(guān)B、由元素進(jìn)入隊列的先后順序決定C、與隊頭指針和隊尾指針的取值有關(guān)D、與作為順序存儲結(jié)構(gòu)的數(shù)組大小有關(guān)答案：B31.在長度為n的順序表中,若要刪除第i(1≤i≤n)個元素,則需要向前移動元素的次數(shù)為()。A、1B、n-iC、n-i+1D、n-i-1答案：B32.用單鏈表方式存儲的線性表,存儲每個結(jié)點需要兩個域,一個數(shù)據(jù)域,另一個是()。A、當(dāng)前結(jié)點所在地址域B、地址域C、空指針域D、空閑域答案：B33.一個向量第一個元素的地址是100,每個元素的長度為2,則第5個元素的地址是()。A、100B、108C、110D、120答案：B34.棧中元素的進(jìn)出原則是()。A、先進(jìn)先出B、后進(jìn)先出C、?？談t進(jìn)D、棧滿則出答案：B35.G是一個簡單的非連通無向圖,共有28條邊,則該圖至少有()個頂點。A、6B、7C、8D、9答案：D36.連通分量是無向圖中的()連通子圖。A、極小B、極大C、最小D、最大答案：B37.線性表是具有n個()的有限序列。A、數(shù)據(jù)項B、數(shù)據(jù)元素C、表元素D、字符答案：B38.在n個結(jié)點的線索二叉樹中,可用于線索的指針域數(shù)目為()。A、n-1B、nC、n+1D、2n答案：C39.一棵左子樹為空的二叉樹,在先序線索化后,其中為空的指針域個數(shù)是()。A、不確定B、0C、1D、2答案：D40.一棵二又樹前序遍歷序列是ABDGCFK,中序序列是DGBAFCK,則它的后序遍歷序列是()。A、CFKDBGB、GDBFKCAC、KCFAGDBD、ABCDFKG答案：B41.對于一個具有n個頂點和e條邊的無向圖,若采用鄰接表表示,則頂點表向量的大小和所有鄰接表中的結(jié)點總數(shù)分別是()。A、都是nB、都是n+eC、n和n+eD、n和2e答案：D42.靜態(tài)鏈表與動態(tài)鏈表相比,其缺點是()。A、插入刪除時需要移動較多數(shù)據(jù)B、有可能浪費較多空間C、不能隨機(jī)存取D、以上都不對答案：B43.向一個隊首指針為front、隊尾指針為rear的鏈隊列中插入一個s所指結(jié)點時,其操作步驟為()。A、s->next=front;front->next=s;B、front=front->next;C、rear->next=s;rear=s;D、rear=s;s->next=rear;答案：C44.線性表的順序存儲結(jié)構(gòu)是一種()的存取結(jié)構(gòu)。A、隨機(jī)存取B、順序存取C、索引存取D、Hash存取答案：A45.有結(jié)構(gòu)體定義及結(jié)構(gòu)體類型數(shù)組如下:structworklist{intno;charnamel20];charsex;}person[5];需要給結(jié)構(gòu)體數(shù)組中第2個變量的no成員賦值為5,正確的寫法是()。A、no=5;B、person.no=5:C、person[2].no=5;D、person[1].no=5.答案：D46.已知單鏈表的每個結(jié)點包括一個指針域next,它指向該結(jié)點的后繼結(jié)點。假定己建立以下動態(tài)鏈表結(jié)構(gòu),且指針pl和p2已指向如圖所示的結(jié)點:則以下可以將p2所指結(jié)點從鏈表中刪除并釋放該結(jié)點的語句組是()。

A、pl->next=p2->next;free(pl);B、pl=p2;free(p2);C、pl->next=p2->next;free(p2);D、pl=p2->next;free(p2);答案：C47.一棵完全二又樹按層次遍歷的序列為ABCDEFGHI，后序遍歷中結(jié)點B的直接后繼是結(jié)點()。A、DB、FC、HD、I答案：B48.以下說法不正確的是()。A、無向圖中的極大連通子圖稱為連通分量B、圖的廣度優(yōu)先遍歷中一般要采用隊列來暫存剛訪問過的頂點C、圖的深度優(yōu)先遍歷中一般要采用棧來暫存剛訪問過的頂點D、有向圖的遍歷不可采用廣度優(yōu)先遍歷方法答案：D49.雙向鏈表中有兩個指針域.link和rink分別指向前趨及后繼,設(shè)p指向鏈表中的一個結(jié)點,在p的結(jié)點前插入一個指針g指向的結(jié)點操作是()。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;答案：C50.在進(jìn)棧運算時,應(yīng)先判別棧是否①,在出棧運算時.應(yīng)先判別棧是否②,①②處應(yīng)該是()。A、空,滿B、滿,空C、滿,上溢D、空,下溢答案：B51.最大容量為maxsize的循環(huán)隊列,隊尾指針是rear,隊頭是front,初始時均為0且采用損失一個空間的原則,則隊滿條件為()。A、(rear+1)%maxsize==(front+1)%maxsizeB、(front+1)%maxsize==rearC、(rear+1)%maxsize==frontD、rear==front答案：C52.樹最合適用來表示()。A、有序數(shù)據(jù)元素B、元素之間具有分支層次關(guān)系的數(shù)據(jù)C、無序數(shù)據(jù)元素D、元素之間無聯(lián)系的答案：B53.已知輸入序列為abcd,經(jīng)過隊列后能得到的輸出序列有()。A、dacbB、abcdC、dcbaD、cadb答案：B54.在C語言中,有一種適用于不同數(shù)據(jù)類型構(gòu)成的數(shù)據(jù)的結(jié)構(gòu)稱為()。A、結(jié)構(gòu)體B、數(shù)組C、變量D、常量答案：A55.一個順序棧一旦被聲明,其最大占用空間的大小()。A、已固定B、可以改變C、不能固定D、不確定答案：A56.若用一個大小為6的數(shù)組來實現(xiàn)循環(huán)隊列,且當(dāng)前rear和front的值分別為0和3,當(dāng)從隊列中刪除一個元素,再加入兩個元素后,rear和front的值分別為()。A、1和5B、2和4C、4和2D、5和1答案：B57.設(shè)al,a2,a3為三個結(jié)點;p，10,20代表地址,則如下的鏈表存儲結(jié)構(gòu)稱為()。

A、單鏈表B、循環(huán)單鏈表C、雙向鏈表D、循環(huán)雙向鏈答案：A58.對圖從頂點a出發(fā)進(jìn)行深度優(yōu)先遍歷,則()是可能得到的遍歷序列。

A、cfgdebB、abcdefgC、acdgbefD、abefgcd答案：A59.棧通常采用的兩種存儲結(jié)構(gòu)是()。A、順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)B、散列方式和索引方式C、鏈?zhǔn)酱鎯Y(jié)構(gòu)和數(shù)組D、線性存儲結(jié)構(gòu)和非線性存儲結(jié)構(gòu)答案：A60.順序棧包含兩部分,數(shù)組data[10]和棧頂top,當(dāng)top值為()表示棧滿A、0B、9C、10D、-1答案：B61.在下圖中,F結(jié)點的兄弟結(jié)點是()。

A、EB、DC、ID、空答案：D62.棧的插入和刪除操作在()進(jìn)行。A、棧底B、棧頂C、任意位置D、指定中間某位置答案：B63.下列關(guān)于二又樹的說法正確的是()。A、棵二叉樹中的結(jié)點個數(shù)大于0B、二又樹中任何一個結(jié)點要么是葉子,要么恰有兩個子女C、一棵二又樹中葉子結(jié)點的個數(shù)等于度為2的結(jié)點個數(shù)加1D、二叉樹中任何一個結(jié)點的左子樹和右子樹上的結(jié)點個數(shù)一定相等答案：C64.某圖的鄰接矩陣如圖所示,若G為有向圖,則G中共有()條弧。

A、1B、2C、3D、4答案：D65.在下圖中，A結(jié)點是（）。

A、葉節(jié)點B、根結(jié)點但不是分支結(jié)點C、根結(jié)點也是分支結(jié)點D、分支結(jié)點但不是根結(jié)點答案：C66.棧和隊列都是特殊的線性表,其特殊性在于()。A、它們具有一般線性表所沒有的邏輯特性B、它們的存儲結(jié)構(gòu)比較特殊C、對他們的使用方法做了限制D、它們比一般線性表更簡單答案：C67.對于一個具有n個頂點的無向圖,若采用鄰接矩陣存儲,則該矩陣的大小(即矩陣中元素個數(shù))是()。A、nB、（n-1）2C、n-1D、n2答案：D68.已知單鏈表的每個結(jié)點包括一個指針域next,它指向該結(jié)點的后繼結(jié)點?，F(xiàn)要將指針指向的新結(jié)點插入到指針p指向的結(jié)點之后,下面的操作序列中正確的是()。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;答案：C69.在一個順序循環(huán)隊列中,隊尾指向隊尾元素的()位置。A、前一個B、后一個C、當(dāng)前D、最后答案：B70.用鏈?zhǔn)酱鎯Φ臈?在出棧操作之前,需要()。A、判斷棧是否滿了B、判斷棧是否空了C、不需判斷D、以上答案都不對答案：B71.設(shè)圖G中頂點數(shù)為n,則圖G至少有()條邊。A、0B、nC、n(n-1)/2D、n(n-1)答案：A72.一個遞歸算法必須包括()。A、遞歸部分B、終止條件C、終止條件和遞歸部分D、以上答案都不對答案：C73.如下圖說是的二叉樹按中序線索化,則結(jié)點X的右指針和Y的左指針分別指向()結(jié)點。

A、，DB、，CC、D，AD、C，A答案：C74.下面關(guān)于求關(guān)鍵路徑的說法不正確的是()。A、求關(guān)鍵路徑是以拓?fù)渑判驗榛A(chǔ)的B、一個事件的最早開始時間同以該事件為尾的弧的活動最早開始時間相同C、一個事件的最晚開始時間為以該事件為尾的弧的活動最晚開始時間與該活動的持續(xù)時間的差。D、關(guān)鍵活動一定位于關(guān)鍵路徑上答案：C75.以下說法錯誤的是()。A、存在這樣的二叉樹,對它采用任何次序遍歷其結(jié)點訪問序列均相同B、普通二叉樹只能用鏈?zhǔn)酱鎯Y(jié)構(gòu)存儲C、由樹轉(zhuǎn)換成二叉樹,其根結(jié)點的右子樹總是空的D、二叉樹只有一棵子樹的情況下也要明確指出該子樹是左子樹還是右子樹答案：B76.用順序存儲的方法將完全二叉樹中所有結(jié)點逐層存放在數(shù)組R[]，根結(jié)點存入R[1],結(jié)點R[]若有左子樹,則左子樹是結(jié)點()。A、R[2*i+I]B、R[2*i]C、R[i/2]D、R[2*i-1]答案：B77.順序隊列的初始化時,需要將front和rear分別設(shè)置為()。A、都是0B、0和-1C、都是-1D、-1和0答案：A78.用鏈表表示線性表的優(yōu)點是()。A、便于隨機(jī)存取B、占用的存儲空間較順序表少C、便于進(jìn)行插入和刪除操作D、元素的物理順序與邏輯順序相同答案：C79.在鏈隊列中,假定fornt和rear分別為隊首和隊尾指針,則刪除一個結(jié)點的操作為()。A、front=front->next;B、rear=rear->next;C、rear=front->next:D、front=rear->next;答案：A80.一棵完全二又樹按層次遍歷的序列為ABCDEFGHI則在前序遍歷中結(jié)點E的直接前驅(qū)為結(jié)點()。A、DB、FC、HD、I答案：D81.設(shè)無向圖G中有五個頂點,各頂點的度分別為2、4、3、1、2,則G中邊數(shù)為()。A、4B、5C、6D、無法確定答案：C82.用不帶頭結(jié)點的單鏈表存儲隊列時,其隊頭指針指向隊頭結(jié)點,其隊尾指針指向隊尾結(jié)點,則在進(jìn)行插入(入隊)操作時()。A、僅修改隊頭指針B、僅修改隊尾指針C、隊頭、隊尾指針都要修改D、隊頭和隊尾指針都可能要修改答案：D83.若用單鏈表來表示隊列,則應(yīng)該選用()。A、帶尾指針的非循環(huán)鏈表B、帶尾指針的循環(huán)鏈表C、帶頭指針的非循環(huán)鏈表D、帶頭指針的循環(huán)鏈表答案：B84.在下圖中,J結(jié)點是()。

A、葉節(jié)點B、根結(jié)點但不是分支結(jié)點C、根結(jié)點也是分支結(jié)點D、分支結(jié)點但不是根結(jié)點答案：A85.在定義數(shù)組inta[10]后,需要訪問數(shù)組中第3個元素,正確的是()。A、[0]B、a[1]C、a[2]D、a[3]答案：C86.用一維數(shù)組存放的一棵完全二叉樹如下圖所示,則后序遍歷該二叉樹時產(chǎn)生的結(jié)點序列中結(jié)點B后面的結(jié)點是()。

A、LB、FC、D、A答案：A87.對于順序循環(huán)隊列,以下說法正確的是()。A、無法判斷隊列是否為空B、無法判斷隊列是否為滿C、隊列不可能滿D、以上說法都不對答案：D88.在一棵二叉樹的二叉鏈表中，空指針域等于所有非空指針域相加()。A、-1B、0C、1D、2答案：D89.已知鏈表的每個結(jié)點包括一個指針域next它指向該結(jié)點的后繼結(jié)點。在頭指針為head且表長大于1的單循環(huán)鏈表中,指針p指向表中某個結(jié)點,若p->next->next=head,則()。A、p指向頭結(jié)點B、p指向尾結(jié)點C、?p的直接后繼是頭結(jié)點D、?p的直接后繼是尾結(jié)點答案：D90.在長度為n的順序表中第i(1≤i≤n)個位置上插入一個元素時,為留出插入位置所需移動元素的次數(shù)為()。A、n-iB、iC、n-i+1D、n-i-1答案：C91.在解決計算機(jī)主機(jī)與打印機(jī)之間速度不匹配問題時,通常設(shè)置個打印機(jī)數(shù)據(jù)緩沖區(qū),主機(jī)將要輸出的數(shù)據(jù)依次寫入該緩沖區(qū)打印機(jī)則從該緩沖區(qū)中取出數(shù)據(jù)打印。該緩沖區(qū)應(yīng)該是一個()結(jié)構(gòu)。A、棧B、隊列C、樹D、線性表答案：B92.當(dāng)順序棧中元素為n個,進(jìn)棧運算時發(fā)生上溢,則說明該棧的最大容量為()。A、n-1B、nC、n+1D、n/2答案：B93.二又樹在線索化后,仍然不能有效求解的問題是()。A、在先序線索二叉樹中求先序后繼B、在中序線索二又樹中求中序后繼C、在中序線索二叉樹中求中序前驅(qū)驅(qū)D、在后序線索二又樹中求后序后繼答案：D94.用鄰接表存儲圖所用的空間大小()。A、與圖的頂點數(shù)和邊數(shù)都有關(guān)B、只與圖的邊數(shù)有關(guān)C、只與圖的頂點數(shù)有關(guān)D、與邊數(shù)的平方有關(guān)答案：A95.一顆非空二叉樹其前序遍歷序列與后序遍歷序列正好相反,則該二叉樹一定滿足()。A、所有結(jié)點均無左孩了結(jié)點B、所有結(jié)點均無右孩子結(jié)點C、只有一個葉結(jié)點D、是任意一棵二又樹答案：C96.用鏈?zhǔn)酱鎯Φ臈?在進(jìn)行出棧和入棧運算時()。A、僅修改頭指針B、僅修改尾指針C、頭、尾指針都要修改D、頭、尾指針可能都要修改答案：A97.設(shè)深度為k的二叉樹上只有度為0和度為2的結(jié)點,則這棵樹所含的結(jié)點數(shù)至少為()。A、k+1B、2k-1C、2kD、2k+1答案：B98.任何一棵二又樹的葉結(jié)點在前序、中序和后序遍歷序列中的相對次序()。A、不發(fā)生變化B、發(fā)生變化C、某些樹中發(fā)生變化,某些樹中不發(fā)生變化D、沒有規(guī)律,無法確定答案：A99.若有向圖G中頂點數(shù)為n,則圖G至多有()條邊。A、0B、nC、n(n-1)/2D、n(n-1)答案：D100.在實現(xiàn)某個系統(tǒng)中成員之間的隸屬關(guān)系時,可以采用()存儲結(jié)構(gòu)A、線性表B、棧C、隊列D、樹答案：D101.下面關(guān)于線性表的敘述中,錯誤的是()。A、線性表采用順序存儲必須占用一片連續(xù)的存儲單元B、線性表采用順序存儲便于進(jìn)行插入和刪除操作C、線性表采用鏈?zhǔn)酱鎯Σ槐卣加靡黄B續(xù)的存儲單元D、線性表采用鏈?zhǔn)酱鎯Ρ阌谶M(jìn)行插入和刪除操作答案：B102.n個頂點的強(qiáng)連通圖至少有()條邊。A、nB、n-1C、n+1D、n*(n-1)答案：A103.對下面的有向圖進(jìn)行深度優(yōu)先遍歷得到的遍歷序列是()。

A、bcfdegB、abcgfdeC、abcdefgD、abcfgde答案：A104.n個頂點的強(qiáng)連通圖,若該連通圖含有最少的邊,其形狀是()。A、無回路B、有多個回路C、環(huán)狀D、無法確定答案：C105.在數(shù)據(jù)結(jié)構(gòu)中,從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分成()。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)答案：C106.關(guān)鍵路徑是AOE網(wǎng)中()。A、從源點到終點的最長路徑B、從源點到終點的最短路徑C、最長的回路D、最短的回路答案：A107.設(shè)森林F對應(yīng)的二叉樹有m個結(jié)點,二叉樹的根節(jié)點的右子樹上結(jié)點個數(shù)為n,則森林F中第一個樹的結(jié)點個數(shù)為()。A、m-nB、m-n-1C、m-n+1D、無法確定答案：A108.分析以下程序段,其時間復(fù)雜度為T()=()。

I=1;

While(i<=n)

I="3*i;<">A、O(n)B、O(n2)C、O(n3)D、O(log3n)答案：D109.設(shè)有13個值,用它們組成一棵赫夫曼樹,則該赫夫曼樹共有()個結(jié)點。A、12B、13C、25D、26答案：C110.已知單鏈表的每個結(jié)點包括一人指針域next,它指向該結(jié)點的后繼結(jié)點。在一個單鏈表中,若刪除p所指結(jié)點的直接后繼結(jié)點則執(zhí)行()。A、p->next=p->next->next;B、p=p->next;p->next=p->next->next;C、p=p->next->next;答案：A111.已知某二叉樹的前序遍歷序列是ABDEFGC,中序序列是DEBGFAC,則對應(yīng)的二叉樹為()。A、圖AB、圖BC、圖CD、圖D答案：B112.設(shè)T是赫夫曼樹,具有5個葉結(jié)點,樹T的高度最高可以是()。A、2B、3C、4D、5答案：D113.某順序棧saStack,其成員包含兩部分:data[10]和top,分別代表數(shù)據(jù)和棧頂,初始時top值為-1,則表示棧頂數(shù)據(jù)元素的是()。A、sqStack.data[9]B、sqStack.topC、sqStack.data[sqStack.top]D、sqStack.top+1答案：C114.設(shè)有一順序棧已含3個元素,如下圖所示,元素a4正等待進(jìn)棧。那么下列4個序列中不可能出現(xiàn)的出棧序列是()。

A、3,a1,a4,a2B、a3,a2,a4,a1C、a3,a4,a2,a1D、a4,a3,a2,a1答案：A115.順序棧包含兩部分,數(shù)組data[10]和棧頂top,當(dāng)top值為()表示?？铡、0B、10C、9D、-1答案：D116.若某線性表中最常用的操作是取第i個元素和找第i個元素的前趨元素,則采用()存儲方式最節(jié)省運算時間。A、順序表B、單鏈表C、雙鏈表答案：A解析：D循環(huán)單鏈表117.在一棵深度為k的完全二叉樹中,所含結(jié)點個數(shù)至少()。A、2K（2的K次方）B、2k+1（2的K次方+1）C、2k-1（不選C）D、2k-1（2的K次方-1）答案：D118.n個頂點的生成樹有()條邊。A、n-1B、nC、n+1D、2n答案：A119.某順序棧sqStack,其成員包含兩部分:data[10]和top,分別代表數(shù)據(jù)和棧頂,則表示棧中第三個數(shù)據(jù)元素的是()。A、sqStack.data[2]B、sqStack.data[3]C、sqStack.data[4]D、無法表示答案：A120.線性表L=(a1,a2,...,an),下列說法正確的是()。A、每個元素都有一個直接前驅(qū)和一個直接后繼B、線性表中至少有一個元素C、表中所有元素的排列順序是由小到大或者由大到小D、除了第一個元素和最后一個元素外,其余每個元素都有一個直接前驅(qū)和一個直接后繼答案：D121.對于順序存儲的棧和隊列,進(jìn)行插入和刪除的算法的時間復(fù)雜度為()。A、O(1)B、O(n)C、0(n2)D、無法確定答案：A122.計算機(jī)算法指的是解決問題的有限運算序列,它必具備輸入、輸出和()等五個特性。A、可行性、可移植性和可擴(kuò)充性B、可行性、確定性和有窮性C、確定性、有窮性和穩(wěn)定性D、易讀性、穩(wěn)定性和安全性答案：B123.下列命題正確的是()。A、一個圖的鄰接矩陣表示是唯一的,鄰接表表示也唯一B、一個圖的鄰接矩陣表示是唯一的,鄰接表表示不唯一C、一個圖的鄰接矩陣表示不唯一的,鄰接表表示是唯一D、一個圖的鄰接矩陣表示不唯一的,鄰接表表示也不唯一答案：B124.含n個頂點的連通圖中的任意一條簡單路徑,其長度不可能超過()。A、1B、n/2C、n-1D、n答案：C125.用鏈?zhǔn)酱鎯Φ臈?在進(jìn)棧操作之前,需要()。A、判斷棧是否滿了B、判斷棧是否空了C、不需判斷D、以上答案都不對答案：C126.設(shè)n,m為一棵二又樹上的兩個結(jié)點,在中序遍歷時,n在m前的條件是()。A、n在m的左子樹上B、n在m的右子樹上C、n是m祖先D、無法確定答案：A127.數(shù)組Q[n]用來表示一個循環(huán)隊列,為當(dāng)前隊列頭元素的前一位置,r為隊尾元素的位置,假定隊列中元素的個數(shù)小于n,計算隊列中元素的公式為()。A、r-fB、(n+f-r)%nC、n+r-fD、(n+r-f)%n答案：D128.在AOE網(wǎng)中()關(guān)鍵路徑。A、一定只有一條B、可能只有一條C、不可能只有一條D、以上答案都不對答案：B129.某無向圖的鄰接矩陣如圖所示,可以看出該圖共有()個頂點。

A、1B、3C、6D、9答案：B130.已知二又樹的后序遍歷序列是dabe

C,中序序列是deba

C,則它的前序遍歷是()。A、cedbaB、acbedC、decabD、eabc答案：A131.后綴表達(dá)式“45*32+-”的值為()。A、21B、17C、15D、5答案：C132.分析以下程序段,其時間復(fù)雜度為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)答案：B133.若已知一個棧的進(jìn)棧序列是1,2,3,...,n,其輸出序列為p1,p2,p3,,pn,若p1=3,則p2為()。A、一定是2B、可能是2C、可能是1D、一定是1答案：B134.有一個結(jié)構(gòu)體及其變量定義如下:structdate{intyear;intmonth:intday;}birthday;此時要調(diào)用變量中的year,正確的書寫格式是()。A、yearB、irthday.yearC、date.yearD、struct.year答案：B135.一個圖中包含k個連通分量,若按深度優(yōu)先遍歷方法訪問多有頂點,則必須調(diào)用()次深度優(yōu)先遍歷算法。A、1B、k-1C、kD、k+1答案：C136.下列關(guān)于最小生成樹的敘述中,正確的是()。A、最小生成樹不唯一,但是最小生成樹各邊權(quán)值總和唯一B、所有權(quán)值最小的邊一定會出現(xiàn)在最小生成樹中C、使用Prim算法從不同頂點開始得到的最小的生成樹一定相同D、使用Prim算法和使用Kruskal算法得到的最小生成樹總不相同答案：A137.以下說法正確的是()。A、若一個樹葉是某二叉樹的前序遍歷序列中的最后一個結(jié)點,則它必是該二又樹的后序遍歷序列中的最后一個結(jié)點。B、若一個樹葉是某二叉樹的前序遍歷序列中的最后一個結(jié)點,則它必是該二叉樹的中序遍歷序列中的最后一個結(jié)點。C、若二叉樹中,有兩個孩子結(jié)點的雙親結(jié)點在中序遍歷序列中,它的后繼結(jié)點中必然有一個孩子結(jié)點。D、若二叉樹中,有一個孩子結(jié)點的雙親結(jié)點在中序遍歷序列中,它的后繼結(jié)點中沒有該孩子結(jié)點。答案：C138.在一棵具有n個結(jié)點的完全二叉樹中,分支結(jié)點的最大編號為()。A、[2/n+1]B、[2/n-1]C、[2/n]D、[2/n]答案：D判斷題1.三叉鏈表存儲二叉樹,指針域除了指向左孩子結(jié)點和右孩子結(jié)點,還要指向兄弟結(jié)點。A、正確B、錯誤答案：B2.一個有向圖的鄰接表和逆鄰接表中節(jié)點的個數(shù)一定向等。A、正確B、錯誤答案：A3.在線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)中，邏輯上相的元素在物理位置上不一定相鄰。A、正確B、錯誤答案：A4.兩個棧共享一片連續(xù)內(nèi)存空間時,為提高內(nèi)存利用率,減少溢出機(jī)會,應(yīng)把兩個棧的棧底分別設(shè)在這片內(nèi)存空間的兩端。A、正確B、錯誤答案：A5.棧和隊列的存儲方式既可是順序,也可是鏈?zhǔn)?。A、正確B、錯誤答案：A6.弗洛伊德(Floyd)算法解決多源最短路徑。A、正確B、錯誤答案：A7.二叉樹的鏈?zhǔn)酱鎯槎宙湵?。A、正確B、錯誤答案：B8.二又樹是一般樹的特殊形式。A、正確B、錯誤答案：B9.若一個有向圖的鄰接矩陣中對角線以下元素都是零,則該圖的拓?fù)湫蛄斜囟ù嬖?。A、正確B、錯誤答案：A10.兩個棧共用一片存儲空間,也存在空間溢出問題A、正確B、錯誤答案：A