廣西開放大學(xué)《數(shù)據(jù)結(jié)構(gòu)》終結(jié)性考試復(fù)習(xí)題庫(附答案)_第1頁
廣西開放大學(xué)《數(shù)據(jù)結(jié)構(gòu)》終結(jié)性考試復(fù)習(xí)題庫(附答案)_第2頁
廣西開放大學(xué)《數(shù)據(jù)結(jié)構(gòu)》終結(jié)性考試復(fù)習(xí)題庫(附答案)_第3頁
廣西開放大學(xué)《數(shù)據(jù)結(jié)構(gòu)》終結(jié)性考試復(fù)習(xí)題庫(附答案)_第4頁
廣西開放大學(xué)《數(shù)據(jù)結(jié)構(gòu)》終結(jié)性考試復(fù)習(xí)題庫(附答案)_第5頁
已閱讀5頁,還剩48頁未讀, 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡介

PAGEPAGE1廣西開放大學(xué)《數(shù)據(jù)結(jié)構(gòu)》終結(jié)性考試復(fù)習(xí)題庫(附答案)一、單選題1.分析以下程序段,其時間復(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)答案:B2.一棵樹的廣義表表示為a(b(c),d(e(g(h)),f,k)),則該樹中e結(jié)點(diǎn)的孩子結(jié)點(diǎn)個數(shù)為()。A、0B、1C、2D、3答案:B3.用順序存儲的方法將完全二叉樹中所有結(jié)點(diǎn)逐層存放在數(shù)組R[],根結(jié)點(diǎn)存入R[1],結(jié)點(diǎn)R[]若有左子樹,則左子樹是結(jié)點(diǎn)()。A、R[2*i+I]B、R[2*i]C、R[i/2]D、R[2*i-1]答案:B4.用鏈?zhǔn)酱鎯Φ臈?在進(jìn)行出棧和入棧運(yùn)算時()。A、僅修改頭指針B、僅修改尾指針C、頭、尾指針都要修改D、頭、尾指針可能都要修改答案:A5.以下說法正確的是()。A、若一個樹葉是某二叉樹的前序遍歷序列中的最后一個結(jié)點(diǎn),則它必是該二又樹的后序遍歷序列中的最后一個結(jié)點(diǎn)。B、若一個樹葉是某二叉樹的前序遍歷序列中的最后一個結(jié)點(diǎn),則它必是該二叉樹的中序遍歷序列中的最后一個結(jié)點(diǎn)。C、若二叉樹中,有兩個孩子結(jié)點(diǎn)的雙親結(jié)點(diǎn)在中序遍歷序列中,它的后繼結(jié)點(diǎn)中必然有一個孩子結(jié)點(diǎn)。D、若二叉樹中,有一個孩子結(jié)點(diǎn)的雙親結(jié)點(diǎn)在中序遍歷序列中,它的后繼結(jié)點(diǎn)中沒有該孩子結(jié)點(diǎn)。答案:C6.有一份電文中共使用5個字符:a、b、c、d、e,它們的出現(xiàn)頻率依次為4、7、5、2、9,對應(yīng)的赫夫曼樹中字符a的赫夫曼編碼長度為()。A、1B、2C、3D、4答案:C7.最大容量為maxsize的循環(huán)隊(duì)列,隊(duì)尾指針是rear,隊(duì)頭是front,初始時均為0且采用損失一個空間的原則,則隊(duì)滿條件為()。A、(rear+1)%maxsize==(front+1)%maxsizeB、(front+1)%maxsize==rearC、(rear+1)%maxsize==frontD、rear==front答案:C8.在一棵深度為k的完全二叉樹中,所含結(jié)點(diǎn)個數(shù)至少()。A、2K(2的K次方)B、2k+1(2的K次方+1)C、2k-1(不選C)D、2k-1(2的K次方-1)答案:D9.在C語言中,有一種適用于不同數(shù)據(jù)類型構(gòu)成的數(shù)據(jù)的結(jié)構(gòu)稱為()。A、結(jié)構(gòu)體B、數(shù)組C、變量D、常量答案:A10.在下圖中,F結(jié)點(diǎn)的兄弟結(jié)點(diǎn)是()。

A、EB、DC、ID、空答案:D11.對于順序循環(huán)隊(duì)列,以下說法正確的是()。A、無法判斷隊(duì)列是否為空B、無法判斷隊(duì)列是否為滿C、隊(duì)列不可能滿D、以上說法都不對答案:D12.一棵完全二又樹按層次遍歷的序列為ABCDEFGHI則在前序遍歷中結(jié)點(diǎn)E的直接前驅(qū)為結(jié)點(diǎn)()。A、DB、FC、HD、I答案:D13.對圖從頂點(diǎn)a出發(fā)進(jìn)行廣度優(yōu)先遍歷,則()是不可能得到的遍歷序列。

A、bcdefgB、acdbfgeC、abdcegfD、adcbgef答案:D14.棧中元素的進(jìn)出原則是()。A、先進(jìn)先出B、后進(jìn)先出C、棧空則進(jìn)D、棧滿則出答案:B15.在下圖中,樹的深度為()

A、1B、2C、3D、4答案:D16.線性表L=(a1,a2,...,an),下列說法正確的是()。A、每個元素都有一個直接前驅(qū)和一個直接后繼B、線性表中至少有一個元素C、表中所有元素的排列順序是由小到大或者由大到小D、除了第一個元素和最后一個元素外,其余每個元素都有一個直接前驅(qū)和一個直接后繼答案:D17.該二叉樹對應(yīng)的森林有()棵樹。

A、1B、2C、3D、4答案:D18.連通分量是無向圖中的()連通子圖。A、極小B、極大C、最小D、最大答案:B19.如下圖所示的4棵二叉樹中,()不是完全二又樹。

A、圖AB、圖BC、圖CD、圖D答案:C20.下面關(guān)于圖的敘述中,正確的是()。A、強(qiáng)連通有向圖的任何頂點(diǎn)到所有其他頂點(diǎn)都有弧B、任意圖頂點(diǎn)的入度都等于出度C、有向完全圖一定是強(qiáng)連通有向圖D、有向圖邊集的子集和頂點(diǎn)集的子集可構(gòu)成原有向圖的子集答案:C21.在鏈隊(duì)列中,假定fornt和rear分別為隊(duì)首和隊(duì)尾指針,則刪除一個結(jié)點(diǎn)的操作為()。A、front=front->next;B、rear=rear->next;C、rear=front->next:D、front=rear->next;答案:A22.一棵完全二又樹按層次遍歷的序列為ABCDEFGHI,后序遍歷中結(jié)點(diǎn)B的直接后繼是結(jié)點(diǎn)()。A、DB、FC、HD、I答案:B23.用鄰接矩陣存儲有向圖,矩陣中主對角線以下的元素均為零,則關(guān)于該圖拓?fù)湫蛄械慕Y(jié)論是()。A、拓?fù)湫蛄写嬖谇椅ㄒ籅、拓?fù)湫蛄写嬖谇也晃ㄒ籆、拓?fù)湫蛄写嬖谇铱赡懿晃ㄒ籇、無法確定拓?fù)湫蛄惺欠翊嬖诖鸢福篊24.在一棵樹中,每個結(jié)點(diǎn)最多有()個前驅(qū)結(jié)點(diǎn)。A、0B、1C、2D、任意多個答案:B25.棧的插入和刪除操作在()進(jìn)行。A、棧底B、棧頂C、任意位置D、指定中間某位置答案:B26.若某線性表中最常用的操作是取第i個元素和找第i個元素的前趨元素,則采用()存儲方式最節(jié)省運(yùn)算時間。A、順序表B、單鏈表C、雙鏈表答案:A解析:D循環(huán)單鏈表27.已知輸入序列為abcd,經(jīng)過隊(duì)列后能得到的輸出序列有()。A、dacbB、abcdC、dcbaD、cadb答案:B28.下面關(guān)于求關(guān)鍵路徑的說法不正確的是()。A、求關(guān)鍵路徑是以拓?fù)渑判驗(yàn)榛A(chǔ)的B、一個事件的最早開始時間同以該事件為尾的弧的活動最早開始時間相同C、一個事件的最晚開始時間為以該事件為尾的弧的活動最晚開始時間與該活動的持續(xù)時間的差。D、關(guān)鍵活動一定位于關(guān)鍵路徑上答案:C29.分析以下程序段,其時間復(fù)雜度為T()=()。

I=1;

While(i<=n)

I="3*i;<">A、O(n)B、O(n2)C、O(n3)D、O(log3n)答案:D30.表達(dá)式a*(b+c)-d的后綴表達(dá)式是()。A、bcd*+-B、abc+*d-C、abc*+d-D、-+*abcd答案:B31.設(shè)無向圖G中頂點(diǎn)數(shù)為n,則圖G至多有()條邊。A、0B、nC、n(n-1)/2D、n(n-1)答案:C32.一棵樹的廣義表表示為a(b(c),d(e(g(h)),f,k)),則該樹的度為()。A、0B、1C、2D、3答案:D33.已知一個有向圖的邊集為{<a,b>,<a,c>,<a,d>,<b,d>,<b,e>,<d,e>},則由該圖產(chǎn)生的一種可能的拓?fù)湫蛄袨?)。A、,b,c,d,eB、A,b,d,e,bC、A,c,b,e,dD、A,c,d,b,e答案:A34.一個遞歸算法必須包括()。A、遞歸部分B、終止條件C、終止條件和遞歸部分D、以上答案都不對答案:C35.某圖的鄰接矩陣如圖所示,若G為無向圖,則G中共有()條邊。

A、1B、2C、3D、4答案:B36.在進(jìn)棧運(yùn)算時,應(yīng)先判別棧是否①,在出棧運(yùn)算時.應(yīng)先判別棧是否②,①②處應(yīng)該是()。A、空,滿B、滿,空C、滿,上溢D、空,下溢答案:B37.棧和隊(duì)列都是特殊的線性表,其特殊性在于()。A、它們具有一般線性表所沒有的邏輯特性B、它們的存儲結(jié)構(gòu)比較特殊C、對他們的使用方法做了限制D、它們比一般線性表更簡單答案:C38.設(shè)計(jì)一個判別表達(dá)式中左,右括號是否配對出現(xiàn)的算法,采用()數(shù)據(jù)結(jié)構(gòu)最佳。A、線性表的順序存儲結(jié)構(gòu)B、隊(duì)列C、線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)D、棧答案:D39.在一棵二又樹上第5層的結(jié)點(diǎn)數(shù)最多為()。A、8B、15C、16D、32答案:C40.在實(shí)現(xiàn)某個系統(tǒng)中成員之間的隸屬關(guān)系時,可以采用()存儲結(jié)構(gòu)A、線性表B、棧C、隊(duì)列D、樹答案:D41.設(shè)有一個順序棧S,元素1,2,3,4,5,6依次進(jìn)棧,如果6個元素的出棧順序?yàn)?,3,4,6,5,1,1則順序站的容量至少可以存儲()個元素。A、2B、3C、4D、5答案:B42.有一個結(jié)構(gòu)體及其變量定義如下:structdate{intyear;intmonth:intday;}birthday;此時要調(diào)用變量中的year,正確的書寫格式是()。A、yearB、irthday.yearC、date.yearD、struct.year答案:B43.一棵二又樹前序遍歷序列是ABDGCFK,中序序列是DGBAFCK,則它的后序遍歷序列是()。A、CFKDBGB、GDBFKCAC、KCFAGDBD、ABCDFKG答案:B44.已知一棵度為3的樹有2個度為1的結(jié)點(diǎn),3個度為2的結(jié)點(diǎn),4個度為3的結(jié)點(diǎn)。則該樹中有()個葉子結(jié)點(diǎn)。A、8B、10C、12D、14答案:C45.設(shè)深度為k的二叉樹上只有度為0和度為2的結(jié)點(diǎn),則這棵樹所含的結(jié)點(diǎn)數(shù)至少為()。A、k+1B、2k-1C、2kD、2k+1答案:B46.對于一個具有n個頂點(diǎn)和e條邊的無向圖,若采用鄰接表表示,則頂點(diǎn)表向量的大小和所有鄰接表中的結(jié)點(diǎn)總數(shù)分別是()。A、都是nB、都是n+eC、n和n+eD、n和2e答案:D47.以下說法錯誤的是()。A、存在這樣的二叉樹,對它采用任何次序遍歷其結(jié)點(diǎn)訪問序列均相同B、普通二叉樹只能用鏈?zhǔn)酱鎯Y(jié)構(gòu)存儲C、由樹轉(zhuǎn)換成二叉樹,其根結(jié)點(diǎn)的右子樹總是空的D、二叉樹只有一棵子樹的情況下也要明確指出該子樹是左子樹還是右子樹答案:B48.當(dāng)順序棧中元素為n個,進(jìn)棧運(yùn)算時發(fā)生上溢,則說明該棧的最大容量為()。A、n-1B、nC、n+1D、n/2答案:B49.如圖所示,該二又樹的前序遍歷序列是()A、EGFACDBB、EAGCFBDC、EACBDGFD、EGACDFB答案:C50.在一棵具有35個結(jié)點(diǎn)的完全二叉樹中,該樹的深度為()。A、5B、6C、7D、8答案:B51.下面關(guān)于工程計(jì)劃的AOE網(wǎng)的敘述中,不正確的是()。A、關(guān)鍵活動不按期完成就會影響整個工程的完成時間B、任何一個關(guān)鍵活動提前完成,那么整個工程將會提前完成C、所有的關(guān)鍵活動都提前完成.那么整個工程將會提前完成D、某些關(guān)鍵活動若提前完成,那么整個工程將會提前完答案:B52.利用數(shù)組a[]存儲一個順序棧時,用top標(biāo)識棧頂指針(初值為-1)已知棧未滿,當(dāng)元素x進(jìn)行進(jìn)棧時執(zhí)行的操作是()。A、[--top]=x;B、a[top--]=x;C、a[++top]=x;D、a[top++]=x;答案:C53.在下圖中,A結(jié)點(diǎn)是()。

A、葉節(jié)點(diǎn)B、根結(jié)點(diǎn)但不是分支結(jié)點(diǎn)C、根結(jié)點(diǎn)也是分支結(jié)點(diǎn)D、分支結(jié)點(diǎn)但不是根結(jié)點(diǎn)答案:C54.表示一個有100個頂點(diǎn),1000條邊的非帶權(quán)有向圖的鄰接矩陣有()個大于零矩陣元素A、100B、1000C、100x100-1000D、1000x2答案:B55.若棧采用順序存儲方式存儲,現(xiàn)兩棧共享空間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]答案:B56.在一棵具有n個結(jié)點(diǎn)的完全二叉樹中,分支結(jié)點(diǎn)的最大編號為()。A、[2/n+1]B、[2/n-1]C、[2/n]D、[2/n]答案:D57.一個順序棧一旦被聲明,其最大占用空間的大小()。A、已固定B、可以改變C、不能固定D、不確定答案:A58.已知單鏈表的每個結(jié)點(diǎn)包括一個指針域next,它指向該結(jié)點(diǎn)的后繼結(jié)點(diǎn)。假定己建立以下動態(tài)鏈表結(jié)構(gòu),且指針pl和p2已指向如圖所示的結(jié)點(diǎn):則以下可以將p2所指結(jié)點(diǎn)從鏈表中刪除并釋放該結(jié)點(diǎn)的語句組是()。

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);答案:C59.在一個順序循環(huán)隊(duì)列中,隊(duì)尾指向隊(duì)尾元素的()位置。A、前一個B、后一個C、當(dāng)前D、最后答案:B60.最大容量為n的循環(huán)隊(duì)列,隊(duì)尾指針是rear,隊(duì)頭指針是front,初始時均為0,采用損失一個空間的原則,則隊(duì)空的條件是()。A、(rear+1)%n==frontB、rear==frontC、rear+1==frontD、(rear-1)%n==front答案:B61.對于任何一棵二又樹,如果其終端結(jié)點(diǎn)數(shù)為no,度為2的結(jié)點(diǎn)數(shù)為n2,則no=()。A、n2-1B、n2+1C、n2D、n2-2答案:B62.某順序棧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答案:C63.用鏈?zhǔn)酱鎯Φ臈?在進(jìn)棧操作之前,需要()。A、判斷棧是否滿了B、判斷棧是否空了C、不需判斷D、以上答案都不對答案:C64.以下鏈表結(jié)構(gòu)中,從當(dāng)前結(jié)點(diǎn)出發(fā)能夠訪問到任一結(jié)點(diǎn)的是()。A、單向鏈表和雙向鏈表B、雙向鏈表和循環(huán)鏈表C、單向鏈表和循環(huán)鏈表D、單向鏈表、雙向鏈表和循環(huán)鏈表答案:B65.線性表的順序存儲結(jié)構(gòu)是一種()的存取結(jié)構(gòu)。A、隨機(jī)存取B、順序存取C、索引存取D、Hash存取答案:A66.已知鏈表的每個結(jié)點(diǎn)包括一個指針域next,它指向該結(jié)點(diǎn)的后繼結(jié)點(diǎn)。非空的循環(huán)單鏈表head的尾結(jié)針p滿足()。A、p->next=headB、p->next=NULLC、p=NULLD、p=head答案:A67.對于一個具有n個頂點(diǎn)的無向圖,若采用鄰接矩陣存儲,則該矩陣的大小(即矩陣中元素個數(shù))是()。A、nB、(n-1)2C、n-1D、n2答案:D68.若長度為n的線性表采用鏈?zhǔn)酱鎯Y(jié)構(gòu),訪問其第i個元素的算法時間復(fù)雜度為()。A、O(1)B、O(n)C、O(n2)D、O(log2n)答案:B69.線性表是()。A、一個有限序列,可以為空B、一個有限序列,不可以為空C、一個無限序列,可以為空D、一個無限序列,不可以為空答案:A70.有結(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.答案:D71.無向圖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)},對該圖進(jìn)行深度優(yōu)先遍歷,得到的頂點(diǎn)序列正確的是()。A、,b,e,c,d,fB、A,c,f,e,b,dC、A,e,b,c,f,dD、A,e,d,f,c,b答案:D72.用一維數(shù)組存放的一棵完全二叉樹如下圖所示,則后序遍歷該二叉樹時產(chǎn)生的結(jié)點(diǎn)序列中結(jié)點(diǎn)B后面的結(jié)點(diǎn)是()。

A、LB、FC、D、A答案:A73.雙向鏈表中有兩個指針域.link和rink分別指向前趨及后繼,設(shè)p指向鏈表中的一個結(jié)點(diǎn),在p的結(jié)點(diǎn)前插入一個指針g指向的結(jié)點(diǎn)操作是()。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;答案:C74.在解決計(jì)算機(jī)主機(jī)與打印機(jī)之間速度不匹配問題時,通常設(shè)置個打印機(jī)數(shù)據(jù)緩沖區(qū),主機(jī)將要輸出的數(shù)據(jù)依次寫入該緩沖區(qū)打印機(jī)則從該緩沖區(qū)中取出數(shù)據(jù)打印。該緩沖區(qū)應(yīng)該是一個()結(jié)構(gòu)。A、棧B、隊(duì)列C、樹D、線性表答案:B75.一個棧的入棧序列是A,B,C,D,E,則棧的不可能的輸出序列是()。A、EDCBAB、DECBAC、DCEABD、ABCDE答案:C76.已知鏈表的每個結(jié)點(diǎn)包括一個指針域next它指向該結(jié)點(diǎn)的后繼結(jié)點(diǎn)。在頭指針為head且表長大于1的單循環(huán)鏈表中,指針p指向表中某個結(jié)點(diǎn),若p->next->next=head,則()。A、p指向頭結(jié)點(diǎn)B、p指向尾結(jié)點(diǎn)C、?p的直接后繼是頭結(jié)點(diǎn)D、?p的直接后繼是尾結(jié)點(diǎn)答案:D77.一棵有124個葉結(jié)點(diǎn)的完全二又樹,最多有()個結(jié)點(diǎn)。A、124B、247C、248D、無法確定答案:C78.順序隊(duì)列的初始化時,需要將front和rear分別設(shè)置為()。A、都是0B、0和-1C、都是-1D、-1和0答案:A79.數(shù)據(jù)元素之間存在一對多的關(guān)系,這種數(shù)據(jù)間的結(jié)構(gòu)屬于()。A、集合B、線性結(jié)構(gòu)C、樹型結(jié)構(gòu)D、圖型結(jié)構(gòu)答案:C80.在一棵二叉樹的二叉鏈表中,空指針域等于所有非空指針域相加()。A、-1B、0C、1D、2答案:D81.已知某二叉樹的前序遍歷序列是ABDEFGC,中序序列是DEBGFAC,則對應(yīng)的二叉樹為()。A、圖AB、圖BC、圖CD、圖D答案:B82.已知單鏈表的每個結(jié)點(diǎn)包括一個指針域next,它指向該結(jié)點(diǎn)的后繼結(jié)點(diǎn)?,F(xiàn)要將指針指向的新結(jié)點(diǎn)插入到指針p指向的結(jié)點(diǎn)之后,下面的操作序列中正確的是()。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;答案:C83.對于任何一棵二又樹,如果其終端結(jié)點(diǎn)數(shù)為no,度為2的結(jié)點(diǎn)數(shù)為n2,則no=()。A、n2-1B、n2+1C、n2D、n2-2答案:B84.順序棧包含兩部分,數(shù)組data[10]和棧頂top,當(dāng)top值為()表示??铡、0B、10C、9D、-1答案:D85.鏈棧與順序棧相比,有一個比較明顯的優(yōu)點(diǎn)()。A、插入操作更方便B、刪除操作更方便C、通常不會出現(xiàn)棧滿的情況D、不會出現(xiàn)??盏那闆r答案:C86.一個容量為15的循環(huán)隊(duì)列中,隊(duì)尾指針是rear,隊(duì)頭是front,初始時均為0,且采用損失一個空間的原則。若頭指front=5,尾指針rear=9,則該循環(huán)隊(duì)列中共有()個元素。A、5B、9C、4D、14答案:C87.一棵樹的廣義表表示為a(b(c),d(e(g(h)),f,k)),則該樹的高度為()A、3B、4C、5D、6答案:C88.下圖中的樹轉(zhuǎn)換成二又樹后,B結(jié)點(diǎn)的孩子結(jié)點(diǎn)有()。A、僅有EB、C和DC、E和CD、E和F答案:C89.由權(quán)值分別是8,7,2,5的葉子結(jié)點(diǎn)生成一棵赫夫曼樹,它的帶權(quán)路徑長度為()A、23B、37C、43D、46答案:C90.一棵左子樹為空的二叉樹,在先序線索化后,其中為空的指針域個數(shù)是()。A、不確定B、0C、1D、2答案:D91.表示一個有100個頂點(diǎn),1000條邊的無向圖的鄰接矩陣有()個非零矩陣元素。A、100B、1000C、9000D、1000x2答案:D92.棧和隊(duì)列的共同點(diǎn)是()。A、都是先進(jìn)先出B、都是先進(jìn)后出C、只允許在端點(diǎn)處插入和刪除元素D、沒有共同點(diǎn)答案:C93.設(shè)T是赫夫曼樹,具有5個葉結(jié)點(diǎn),樹T的高度最高可以是()。A、2B、3C、4D、5答案:D94.用鏈?zhǔn)酱鎯Φ臈?在出棧操作之前,需要()。A、判斷棧是否滿了B、判斷棧是否空了C、不需判斷D、以上答案都不對答案:B95.二又樹在線索化后,仍然不能有效求解的問題是()。A、在先序線索二叉樹中求先序后繼B、在中序線索二又樹中求中序后繼C、在中序線索二叉樹中求中序前驅(qū)驅(qū)D、在后序線索二又樹中求后序后繼答案:D96.鏈隊(duì)列的在建立時,可以采用()將幾個元素鏈接起來建立單鏈表A、頭插法B、尾插法C、隨機(jī)插入法D、需要指定插入位置的方法答案:B97.對圖從頂點(diǎn)a出發(fā)進(jìn)行深度優(yōu)先遍歷,則()是可能得到的遍歷序列。

A、cfgdebB、abcdefgC、acdgbefD、abefgcd答案:A98.循環(huán)單鏈表的主要優(yōu)點(diǎn)是()。A、不再需要頭指針了B、已知某個結(jié)點(diǎn)的位置后,能夠容易找到他的直接前趨C、在進(jìn)行插入、刪除運(yùn)算時,能更好的保證鏈表不斷開D、從表中的任意結(jié)點(diǎn)出發(fā)都能掃描到整個鏈表答案:D99.如下圖說是的二叉樹按中序線索化,則結(jié)點(diǎn)X的右指針和Y的左指針分別指向()結(jié)點(diǎn)。

A、,DB、,CC、D,AD、C,A答案:C100.若已知一個棧的進(jìn)棧序列是1,2,3,...,n,其輸出序列為p1,p2,p3,,pn,若p1=3,則p2為()。A、一定是2B、可能是2C、可能是1D、一定是1答案:B101.下面關(guān)于線性表的敘述中,錯誤的是()。A、線性表采用順序存儲必須占用一片連續(xù)的存儲單元B、線性表采用順序存儲便于進(jìn)行插入和刪除操作C、線性表采用鏈?zhǔn)酱鎯Σ槐卣加靡黄B續(xù)的存儲單元D、線性表采用鏈?zhǔn)酱鎯Ρ阌谶M(jìn)行插入和刪除操作答案:B102.在一個無向圖中,所有頂點(diǎn)的度數(shù)之和等于所有邊數(shù)的()倍。A、1/2B、1C、2D、4答案:C103.n個頂點(diǎn)的生成樹有()條邊。A、n-1B、nC、n+1D、2n答案:A104.一個向量第一個元素的地址是100,每個元素的長度為2,則第5個元素的地址是()。A、100B、108C、110D、120答案:B105.設(shè)一棵二叉樹中有3個葉子結(jié)點(diǎn),有8個度為1的結(jié)點(diǎn),則該二叉樹中總的結(jié)點(diǎn)數(shù)是()A、11B、12C、13D、無法確定答案:C106.最小生成樹指的是()。A、由連通圖所得到的邊數(shù)最少的生成樹B、由連通圖所得到的頂點(diǎn)數(shù)相對較少的生成樹C、連通圖中所有生成樹中權(quán)值之和為最小的生成樹D、連通圖的極小連通子圖答案:C107.設(shè)一個鏈表最常用的操作是在末尾插入結(jié)點(diǎn),則選用()最節(jié)省時間。A、單鏈表B、單循環(huán)鏈表C、帶尾指針的單循環(huán)鏈表D、帶頭結(jié)點(diǎn)的雙循環(huán)鏈表答案:C108.在長度為n的順序表中,若要刪除第i(1≤i≤n)個元素,則需要向前移動元素的次數(shù)為()。A、1B、n-iC、n-i+1D、n-i-1答案:B109.設(shè)無向圖G中有五個頂點(diǎn),各頂點(diǎn)的度分別為2、4、3、1、2,則G中邊數(shù)為()。A、4B、5C、6D、無法確定答案:C110.圖的廣度優(yōu)先遍歷類似于二叉樹的()遍歷,它所用到的數(shù)據(jù)結(jié)構(gòu)是()。A、前序,棧B、層次,棧C、前序,隊(duì)列D、層次,隊(duì)列答案:D111.若已知一個棧的入棧序列是1,2,3,...,n,其輸出序列為p1,p2,p3,...,pn,若p1=n,則pi為()。A、iB、n-iC、n-i+1D、不確定答案:C112.已知單鏈表的每個結(jié)點(diǎn)包括一個指針域next,它指向該結(jié)點(diǎn)的后繼結(jié)點(diǎn)。帶頭結(jié)點(diǎn)的單鏈表L為空的條件是()A、L!=NULLB、L==NULLC、L->next==NULLD、L->next==L答案:C113.設(shè)有13個值,用它們組成一棵赫夫曼樹,則該赫夫曼樹共有()個結(jié)點(diǎn)。A、12B、13C、25D、26答案:C114.向一個隊(duì)首指針為front、隊(duì)尾指針為rear的鏈隊(duì)列中插入一個s所指結(jié)點(diǎn)時,其操作步驟為()。A、s->next=front;front->next=s;B、front=front->next;C、rear->next=s;rear=s;D、rear=s;s->next=rear;答案:C115.用鄰接表存儲圖所用的空間大小()。A、與圖的頂點(diǎn)數(shù)和邊數(shù)都有關(guān)B、只與圖的邊數(shù)有關(guān)C、只與圖的頂點(diǎn)數(shù)有關(guān)D、與邊數(shù)的平方有關(guān)答案:A116.棧通常采用的兩種存儲結(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)答案:A117.某順序棧sqStack,其成員包含兩部分:data[10]和top,分別代表數(shù)據(jù)和棧頂,則表示棧中第三個數(shù)據(jù)元素的是()。A、sqStack.data[2]B、sqStack.data[3]C、sqStack.data[4]D、無法表示答案:A118.帶頭結(jié)點(diǎn)的鏈隊(duì)列,所有元素都出隊(duì)以后,隊(duì)首指front和隊(duì)尾指針rear的值是()A、均為NULLB、頭結(jié)點(diǎn)地址和NULLC、NULL和頭結(jié)點(diǎn)地址D、均為頭結(jié)點(diǎn)地址答案:D119.5、森林F中有三棵樹,每棵樹上的結(jié)點(diǎn)個數(shù)分別為n1,n2和n3,森林F轉(zhuǎn)換二叉樹后,根結(jié)點(diǎn)的右子樹上結(jié)點(diǎn)個數(shù)為()。A、n1B、n1+n2C、n2+n3D、n1+n2+n3答案:C120.下面關(guān)于無向連通圖特性的敘述中,正確的是()。

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

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

③至少有一個頂點(diǎn)度為1A、①B、②C、①和②D、①和③答案:A121.為了增加內(nèi)存空間的利用率和減少溢出的可能性,由兩個棧共享一片連續(xù)的內(nèi)存空間時,只有當(dāng)()時,才產(chǎn)生上溢A、兩個棧的棧頂同時到達(dá)??臻g的中心點(diǎn)B、其中一個棧的棧頂?shù)竭_(dá)棧空間的中心點(diǎn)C、兩個棧的棧頂在??臻g的某一位置相遇D、兩個棧均不空,且一個棧的棧頂?shù)竭_(dá)另一個棧的棧底答案:C122.一棵深度為6的滿二又樹一共有個()結(jié)點(diǎn)。A、31B、32C、63D、64答案:C123.下面關(guān)于圖的敘述中,正確的是()。A、回路是簡單路徑B、存儲稀疏圖用鄰接矩陣比鄰接表更節(jié)省存儲空間C、若有向圖中存在拓?fù)湫蛄?則該圖不存在回路D、若有向圖中存在拓?fù)湫蛄?則該圖可能存在回路答案:C124.已知單鏈表的每個結(jié)點(diǎn)包括一個指針域next,它指向該結(jié)點(diǎn)的后繼結(jié)點(diǎn)。不帶頭結(jié)點(diǎn)的單鏈表L為空的條件是()。A、L!=NULLB、L==NULLC、L->next==NULLD、L->next==L答案:B125.在定義數(shù)組inta[10]后,需要訪問數(shù)組中第3個元素,正確的是()。A、[0]B、a[1]C、a[2]D、a[3]答案:C126.在下圖中,J結(jié)點(diǎn)是()。

A、葉節(jié)點(diǎn)B、根結(jié)點(diǎn)但不是分支結(jié)點(diǎn)C、根結(jié)點(diǎn)也是分支結(jié)點(diǎn)D、分支結(jié)點(diǎn)但不是根結(jié)點(diǎn)答案:A127.樹中所有結(jié)點(diǎn)的度等于所有結(jié)點(diǎn)數(shù)加()。A、0B、1C、-1D、2答案:C128.在長度為n的順序表中第i(1≤i≤n)個位置上插入一個元素時,為留出插入位置所需移動元素的次數(shù)為()。A、n-iB、iC、n-i+1D、n-i-1答案:C129.順序棧包含兩部分,數(shù)組data[10]和棧頂top,當(dāng)top值為()表示棧滿A、0B、9C、10D、-1答案:B130.線性結(jié)構(gòu)通常采用的兩種存儲結(jié)構(gòu)是()。A、散列方式和索引方式B、鏈表和數(shù)組C、線性存儲結(jié)構(gòu)和非線性存儲結(jié)構(gòu)D、順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)答案:D131.用單鏈表方式存儲的線性表,存儲每個結(jié)點(diǎn)需要兩個域,一個數(shù)據(jù)域,另一個是()。A、當(dāng)前結(jié)點(diǎn)所在地址域B、地址域C、空指針域D、空閑域答案:B132.已知二又樹的后序遍歷序列是dabe

C,中序序列是deba

C,則它的前序遍歷是()。A、cedbaB、acbedC、decabD、eabc答案:A133.設(shè)圖G中頂點(diǎn)數(shù)為n,則圖G至少有()條邊。A、0B、nC、n(n-1)/2D、n(n-1)答案:A134.兩類存儲結(jié)構(gòu)為()。A、線性結(jié)構(gòu)和非線性結(jié)構(gòu)B、邏輯結(jié)構(gòu)和非邏輯結(jié)構(gòu)C、順序結(jié)構(gòu)和鏈?zhǔn)浇Y(jié)構(gòu)D、邏輯結(jié)構(gòu)和物理結(jié)構(gòu)答案:C135.設(shè)n,m為一棵二又樹上的兩個結(jié)點(diǎn),在中序遍歷時,n在m前的條件是()。A、n在m的左子樹上B、n在m的右子樹上C、n是m祖先D、無法確定答案:A136.一維數(shù)組與線性表的區(qū)別是()。A、前者長度固定,后者長度可變B、兩者長度均固定C、后者長度固定,前者長度可變答案:A解析:D兩者長度均可變137.n個頂點(diǎn)的強(qiáng)連通圖至少有()條邊。A、nB、n-1C、n+1D、n*(n-1)答案:A138.用鏈?zhǔn)酱鎯Φ臈T谶M(jìn)棧操作時,將要進(jìn)棧的結(jié)點(diǎn)放在鏈表的()。A、頭部B、尾部C、中間D、用戶指定的位置答案:A判斷題1.無向圖的鄰接矩陣一定對稱,有向圖的鄰接矩陣一定不對稱。A、正確B、錯誤答案:B2.用棧這種數(shù)據(jù)結(jié)構(gòu)可以實(shí)現(xiàn)隊(duì)列這種數(shù)據(jù)結(jié)構(gòu),反之亦然。A、正確B、錯誤答案:B3.若一個有向圖的鄰接矩陣中對角線以下元素都是零,則該圖的拓?fù)湫蛄斜囟ù嬖?。A、正確B、錯誤答案:A4.一個有向圖的鄰接表和逆鄰接表中節(jié)點(diǎn)的個數(shù)一定向等。A、正確B、錯誤答案:A5.數(shù)據(jù)結(jié)構(gòu)內(nèi)容主要包括三大結(jié)構(gòu)(線性結(jié)構(gòu)、樹型結(jié)構(gòu)和圖型結(jié)構(gòu))和兩大算法(查找和排序)。A、正確B、錯誤答案:A6.線性表中的元素可以是各種各樣的,但同一線性表中的數(shù)據(jù)元素具有相同的特性,因此是屬于同一數(shù)據(jù)對象。A、正確B、錯誤答案:A7.在一個有向圖的拓?fù)湫蛄兄?若頂點(diǎn)a在頂點(diǎn)b之前,則圖中必有一條從a到b的弧。A、正確B、錯誤答案:B8.一個棧的輸入序列是12345.則棧的輸出序列不可能是12345A、正確B、錯誤答案:B9.順序表的插入和刪除總是伴隨著大量數(shù)據(jù)的移動。A、正確B、錯誤答案:A10.順序存儲二叉樹時,需要把二叉樹轉(zhuǎn)換成相應(yīng)的完全二叉樹后存儲。A、正確B、錯誤答案:A11.求最

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

最新文檔

評論

0/150

提交評論