數(shù)據(jù)結(jié)構(gòu)選擇練習(xí)試題

第頁數(shù)據(jù)結(jié)構(gòu)選擇練習(xí)試題1.00197查找效率最高的二叉排序樹是()。A、所有結(jié)點(diǎn)的左子樹都為空的二叉排序樹。B、所有結(jié)點(diǎn)的右子樹都為空的二叉排序樹。C、平衡二叉樹。D、沒有左子樹的二叉排序樹?！菊_答案】：C2.00388若進(jìn)棧序列為1，2，3，4，5，6，且進(jìn)棧和出?？梢源┎暹M(jìn)行，則不可能出現(xiàn)的出棧序列是（）。A、2，4，3，1，5，6B、3，2，4，1，6，5C、4，3，2，1，5，6D、2，3，5，1，6，4【正確答案】：D3.00211最小生成樹指的是()。A、由連通圖所得到的邊數(shù)最少的生成樹B、由連通圖所得到的頂點(diǎn)相對較少的生成樹C、連通圖的所有生成樹中權(quán)值之和最小的生成樹D、連通圖的極小連通子圖【正確答案】：C4.00191廣義表((a),a)的表頭是()。A、aB、()C、(a)D、((a))【正確答案】：C5.00265設(shè)用鏈表作為棧的存儲結(jié)構(gòu),則退棧操作()。A、必須判別棧是否滿B、必須判斷棧是否為空C、判別棧元素的類型D、對棧不作任何操作【正確答案】：B6.00231在散列函數(shù)H(k)=k%m中,一般來講,m應(yīng)取()。A、奇數(shù)B、偶數(shù)C、素數(shù)D、充分大的數(shù)【正確答案】：C7.00381廣義表((a,b),c,d,e)的表尾是()。A、aB、dC、(a,b)D、(c,d,e)【正確答案】：D8.00153設(shè)數(shù)組Data[n]作為循環(huán)隊(duì)列Q的存儲空間,front為隊(duì)頭指針,rear為隊(duì)尾指針,則執(zhí)行入隊(duì)操作的語句為()。A、Q->rear=(Q->rear+1)%(n+1)B、Q->front=(Q->front+1)%nC、Q->rear=(Q->rear+1)%nD、Q->front=(Q->front+1)%(n+1)【正確答案】：C9.00337棧頂?shù)奈恢檬请S著()操作而變化的。A、進(jìn)棧B、退棧C、進(jìn)棧和退棧D、取棧頂元素【正確答案】：C10.00112下面程序段的時間復(fù)雜度是()。I=1;While(i<=n)i=i?3;A、O(n2)B、O(1)C、O(n?m)D、O(log3n)【正確答案】：D11.00161串的長度是指()。A、串中所含不同字母的個數(shù)B、串中所含字符的個數(shù)C、串中所含不同字符的個數(shù)D、串中所含非空格字符的個數(shù)【正確答案】：B12.00190廣義表((a))的表尾是()。A、aB、(a)C、()D、((a))【正確答案】：C13.00212計算機(jī)算法指的是:()A、計算方法B、排序方法C、解決問題的有限運(yùn)算序列D、調(diào)度方法【正確答案】：C14.00340數(shù)據(jù)結(jié)構(gòu)中,鏈表中的頭結(jié)點(diǎn)是指()。A、附加在開始結(jié)點(diǎn)之前的結(jié)點(diǎn)B、鏈表的開始結(jié)點(diǎn)C、鏈表的尾結(jié)點(diǎn)D、鏈表中的第一個結(jié)點(diǎn)【正確答案】：A15.00387假設(shè)元素只能按A,b,c,d的順序依次進(jìn)棧，且得到的出棧序列中的第一個元素為C，則不可能得到的出棧序列為（）。A、cabdB、cbadC、cbdaD、cdba【正確答案】：A16.00266鏈棧和順序棧相比,有一個比較明顯的優(yōu)點(diǎn)是()。A、插入操作更加方便B、通常不會出現(xiàn)棧滿的情況C、不會出現(xiàn)棧空的情況D、刪除操作更加方便【正確答案】：B17.00383用5個權(quán)值為{3，2，4，5，1}的葉子結(jié)點(diǎn)構(gòu)造的哈夫曼樹的帶權(quán)路徑長度是（）。A、31B、33C、35D、37【正確答案】：B18.00267棧和隊(duì)列的共同特點(diǎn)是()。A、只允許在端點(diǎn)處插入和刪除元素B、都是先進(jìn)后出C、都是先進(jìn)先出D、沒有共同點(diǎn)【正確答案】：A19.00086在一個圖中，所有頂點(diǎn)的度數(shù)之和等于圖的邊數(shù)的()倍。A、1/2B、1C、2D、4【正確答案】：C20.00379下列廣義表屬于線性表的是()。。A、E=(a,E)B、E=(a,b,c)C、E=(a,(b,c))D、E=(a,L);L=()【正確答案】：B21.00122如果最常用的操作是取第i個結(jié)點(diǎn)及其前驅(qū),則采用()存儲方式最節(jié)省時間。A、單鏈表B、雙鏈表C、單循環(huán)鏈表D、順序表【正確答案】：D22.00092已知圖的鄰接矩陣如圖所示，則從頂點(diǎn)v0出發(fā)按嘗試優(yōu)先遍歷的結(jié)果是()A、0243156B、0136542C、0134256D、0361542【正確答案】：C23.00142設(shè)有一個棧,元素依次進(jìn)棧的順序?yàn)锳、B、C、D、E。下列()是不可能的出棧序列。A,B,C,D,EB,C,D,E,AC、E,A,B,C,DD、E,D,C,B,A【正確答案】：C24.00120非空的循環(huán)單鏈表head的尾結(jié)點(diǎn)(由p所指向)滿足()。A、p->next==NULLB、p==NULLC、p->next==headD、p==head【正確答案】：C25.00333棧中有a、b和c三個元素,a是棧底元素,c是棧頂元素,元素d等待進(jìn)棧,則不可能的出棧序列是()。A、dcbaB、cbdaC、cadbD、cdba【正確答案】：C26.00364棧頂?shù)奈恢檬请S著()操作而變化的。A、進(jìn)棧B、退棧C、進(jìn)棧和退棧D、取棧頂元素【正確答案】：C27.00309設(shè)連通圖具有n個頂點(diǎn),其生成樹一定有()條邊。A、nB、n+1C、n-1D、2n【正確答案】：C28.00298假設(shè)一棵二叉樹具有10個度為2的結(jié)點(diǎn),5個度為1的結(jié)點(diǎn),則度為0的結(jié)點(diǎn)個數(shù)是()。A、9B、不確定C、15D、11【正確答案】：D29.00375從棧頂指針為top的鏈棧中刪除一個結(jié)點(diǎn)，用x保存被刪除結(jié)點(diǎn)的值，則執(zhí)行（）。A、x=top;top=top->next;B、x=top->data;C、top=top->next;x=top->data;D、x=top->data;top=top->next;【正確答案】：D30.00272假定一個鏈棧的棧頂指針用top表示,退棧時所進(jìn)行的指針操作為()。A、top->next=topB、top=top->dataC、top=top->nextD、top->next=top->next->next【正確答案】：C31.00194二叉樹為二叉排序樹的充分必要條件是其任一結(jié)點(diǎn)的值均大于其左孩子的值、小于其右孩子的值。這種說法()。A、正確B、錯誤【正確答案】：B32.00158和順序棧相比,鏈棧有一個比較明顯的優(yōu)勢是()。A、通常不會出現(xiàn)棧滿的情況B、通常不會出現(xiàn)?？盏那闆rC、插入操作更容易實(shí)現(xiàn)D、刪除操作更容易實(shí)現(xiàn)【正確答案】：A33.00277棧和隊(duì)列的主要區(qū)別在于()。A、它們的邏輯結(jié)構(gòu)不一樣B、它們的存儲結(jié)構(gòu)不一樣C、所包含的運(yùn)算不一樣D、插入、刪除運(yùn)算的限定不一樣【正確答案】：D34.00088具有n個頂點(diǎn)的有向圖最多有()條邊。A、nB、n(n-1)C、n(n+1)D、n2【正確答案】：B35.00106在存儲數(shù)據(jù)時,通常不僅要存儲各數(shù)據(jù)元素的值,而且還要存儲()。A、數(shù)據(jù)的處理方法B、數(shù)據(jù)元素的類型C、數(shù)據(jù)元素之間的關(guān)系D、數(shù)據(jù)的存儲方法【正確答案】：C36.00164空串與空白串()。A、相同B、不相同C、可能相同D、無法確定【正確答案】：B37.00126在表長為n的順序表上做插入運(yùn)算,平均要移動的結(jié)點(diǎn)數(shù)為()。A、nB、n/2C、n/3D、n/4【正確答案】：B38.00273從一個順序循環(huán)隊(duì)列中刪除元素時,首先需要()。A、前移隊(duì)頭指針B、后移隊(duì)頭指針C、取出隊(duì)頭指針?biāo)付ㄎ恢蒙系脑谼、取出隊(duì)尾針?biāo)付ㄎ恢蒙系脑亍菊_答案】：B39.00297某二叉樹的先序遍歷序列是abdgcefh,中序遍歷序列是dgbaechf,則其后序遍歷序列是()。A、gdbehfcaB、abcdefghC、gdbaefchD、ghbcdefa【正確答案】：A解析：

abcdefgh40.00232散列表的地址區(qū)間為0~16,散列函數(shù)為HI(K)=K%17,采用線性探測法解決沖突,將關(guān)鍵字序列26,25,72,38,1,18,59依次存儲到散列表中。元素59存放在散列表中的地址為()。A、8B、9C、10D、11【正確答案】：C41.00098如果要求一個線性表既能較快地查找，又能適應(yīng)動態(tài)變化的要求，最好采用()查找法。A、順序查找B、折半查找C、分塊查找D、散列查找【正確答案】：C42.00215數(shù)據(jù)在計算機(jī)存儲器內(nèi)表示時,物理地址與邏輯地址相同并且是連續(xù)的,稱之為()。A、存儲結(jié)構(gòu)B、邏輯結(jié)構(gòu)C、順序存儲結(jié)構(gòu)D、鏈?zhǔn)酱鎯Y(jié)構(gòu)【正確答案】：C43.00332元素a1,a2,a3,a4依次進(jìn)入順序棧,則下列不可能的出棧序列是()。A、a4,a3,a2,a1B、a3,a2,a4,a1C、a3,a4,a2,a1D、a3,a1,a4,a2【正確答案】：D44.00225有8個結(jié)點(diǎn)的有向完全圖有()條邊。A、14B、28C、56D、112【正確答案】：C45.00113在以下的敘述中,正確的是()。A、線性表的順序存儲結(jié)構(gòu)優(yōu)于鏈表存儲結(jié)構(gòu)B、二維數(shù)組是其數(shù)據(jù)元素為線性表的線性表C、棧的操作方式是先進(jìn)先出D、隊(duì)列的操作方式是先進(jìn)后出【正確答案】：B46.00341數(shù)據(jù)結(jié)構(gòu)指的是數(shù)據(jù)之間的相互關(guān)系,即數(shù)據(jù)的組織形式。數(shù)據(jù)結(jié)構(gòu)一般包括()三方面內(nèi)容。A、數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的存儲結(jié)構(gòu)、數(shù)據(jù)的描述B、數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的存儲結(jié)構(gòu)、數(shù)據(jù)的運(yùn)算C、數(shù)據(jù)的存儲結(jié)構(gòu)、數(shù)據(jù)的運(yùn)算、數(shù)據(jù)的描述D、數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的運(yùn)算、數(shù)據(jù)的描述【正確答案】：B47.00178在下述論述中,正確的是()。①只有一個結(jié)點(diǎn)的二叉樹的度為0;②二叉樹的度為2;③二叉樹的左右子樹可任意交換;④深度為K的順序二叉樹的結(jié)點(diǎn)個數(shù)小于或等于深度相同的滿二叉樹。A、①②③B、②③④C、②④D、①④【正確答案】：D48.00219鏈接存儲的存儲結(jié)構(gòu)所占存儲空間是()。A、分兩部分,一部分存放結(jié)點(diǎn)值,另一部分存放表示結(jié)點(diǎn)間關(guān)系的指針B、只有一部分,存放結(jié)點(diǎn)值C、只有一部分,存儲表示結(jié)點(diǎn)間關(guān)系的指針D、分兩部分,一部分存放結(jié)點(diǎn)值,另一部分存放結(jié)點(diǎn)所占單元數(shù)【正確答案】：A49.00227對22個記錄的有序表作折半查找,當(dāng)查找失敗時,至少需要比較()次關(guān)鍵字。A、3B、4C、5D、6【正確答案】：B50.00339用S表示入棧,X表示出棧,若元素入棧的順序?yàn)?,2,3,4,為了得到1,3,4,2的出棧順序,相應(yīng)的S和X的操作順序?yàn)?)。A、SXSXSXSXB、SXSSXXSXC、SXSSXSXXD、SSXXSXSX【正確答案】：C51.00188具有n個結(jié)點(diǎn)的連通圖至少有()條邊。A、n-1B、nC、n(n-1)/2D、2n【正確答案】：A52.00283假設(shè)現(xiàn)在有串str=“Software”,問:其子串的個數(shù)是()A、8B、9C、36D、37【正確答案】：D53.00150向一個棧頂指針為h的帶頭結(jié)點(diǎn)的鏈棧中插入指針s所指的結(jié)點(diǎn)時,應(yīng)執(zhí)行()操作。A、h->next=s;B、s->next=h;C、s->next=h;h=s;D、s->next=h->next;h->next=s;【正確答案】：D54.00160若串S=‘software’,其子串的數(shù)目是()。A、8B、37C、36D、9【正確答案】：B55.00343棧是一種操作受限的線性結(jié)構(gòu),其操作的主要特征是()。A、先進(jìn)先出B、后進(jìn)先出C、進(jìn)優(yōu)于出D、出優(yōu)于進(jìn)【正確答案】：B56.00121算法分析的兩個主要方面是()。A、空間復(fù)雜度和時間復(fù)雜度B、正確性和簡明性C、可讀性和文檔性D、數(shù)據(jù)復(fù)雜性和程序復(fù)雜性【正確答案】：A57.00111下面程序段的時間復(fù)雜度是()。For(i=0;i<n;i++)for(j=0;j<m;j++)A[i][j]=0;A、O(n2)B、O(1)C、O(n?m)D、O(log2n)【正確答案】：C58.00293二叉樹的先序遍歷序列中,任意一個結(jié)點(diǎn)均處在其孩子結(jié)點(diǎn)的前面,這種說法()。A、正確B、錯誤C、不確定D、不存在【正確答案】：A59.00314假設(shè)一個有向圖,其所有頂點(diǎn)的入度之和與所有頂點(diǎn)出度之和是()倍的關(guān)系。A、0、5B、1C、2D、4【正確答案】：B60.00327以下數(shù)據(jù)結(jié)構(gòu)中,哪一個是線性結(jié)構(gòu)()?A、廣義表B、二叉樹C、稀疏矩陣D、串【正確答案】：D61.00397一個具有1025個結(jié)點(diǎn)的二叉樹的高h(yuǎn)為()A、11B、10C、11至1025之間D、10至1024之間【正確答案】：C62.00302一棵非空的二叉樹的先序遍歷序列與后序遍歷序列正好相反,則該二叉樹一定滿足()。A、所有的結(jié)點(diǎn)均無左孩子B、所有的結(jié)點(diǎn)均無右孩子C、只有一個葉子結(jié)點(diǎn)D、是任意一棵二叉樹【正確答案】：C63.00317順序查找法適合于存儲結(jié)構(gòu)為()的線性表。A、順序存儲或鏈?zhǔn)酱鎯、散列存儲C、壓縮存儲D、索引存儲【正確答案】：A64.00320若用二分查找法用取得的中間位置元素鍵值大于被查找值,說明被查找值位于中間位置的前面,下次的查找區(qū)間為從原開始位置至()。A、該中間位置B、該中間位置-1C、該中間位置+1D、該中間位置/2【正確答案】：B65.00319在用鏈地址法處理沖突的散列表上,每個地址單元所鏈接的同義詞表()。A、其鍵值相同B、其元素值相同C、其散列地址相同D、其含義相同【正確答案】：C66.00144若已知一個棧的進(jìn)棧序列是1,2,3,…,n,其輸出序列為p1,p2,p3,…,pn,若p1=n,則pi為()。A、iB、n-iC、n-i+1D、不確定【正確答案】：C67.00238數(shù)據(jù)的基本單位是()。A、數(shù)據(jù)結(jié)構(gòu)B、數(shù)據(jù)元素C、數(shù)據(jù)項(xiàng)D、文件【正確答案】：B68.00367若進(jìn)棧次序?yàn)锳,b,c,且進(jìn)棧和出棧可以穿插進(jìn)行,則可能出現(xiàn)的含3個元素的出棧序列個數(shù)是()。A、3B、5C、6D、7【正確答案】：B69.00259以下數(shù)據(jù)結(jié)構(gòu)中哪一個是非線性結(jié)構(gòu)?()A、隊(duì)列B、棧C、線性表D、二叉樹【正確答案】：D70.00180若一棵二叉樹具有10個度為2的結(jié)點(diǎn),5個度為1的結(jié)點(diǎn),則度為0的結(jié)點(diǎn)的個數(shù)是()。A、9B、11C、15D、不能確定【正確答案】：B71.00148判定一個循環(huán)隊(duì)列qu(最多元素為MaxSize)為空的條件是()。A、qu->rear–qu->front==MaxSizeB、qu->rear–qu->front-1==MaxSizeC、qu->rear==qu->frontD、qu->rear=qu->front-1【正確答案】：C72.00239每個結(jié)點(diǎn)只含有一個數(shù)據(jù)元素,所有存儲結(jié)點(diǎn)相繼存放在一個連續(xù)的存儲空間里。這種存儲結(jié)構(gòu)稱為()結(jié)構(gòu)。A、順序存儲B、鏈?zhǔn)酱鎯、索引存儲D、散列存儲【正確答案】：A73.00146判定一個順序棧st(最多元素為MaxSize)為滿的條件是()。A、st->top!=-1B、st->top==-1C、st->top!=MaxSizeD、st->top==MaxSize【正確答案】：D74.00179設(shè)森林F對應(yīng)的二叉樹為B,它有m個結(jié)點(diǎn),B的根為p,p的右子樹的結(jié)點(diǎn)個數(shù)為n,森林F中第一棵樹的結(jié)點(diǎn)的個數(shù)是()。A、m-nB、m-n-1C、n+1D、不能確定【正確答案】：A75.00357帶頭結(jié)點(diǎn)的單鏈表的頭指針為head,判斷該鏈表為非空的條件是()。A、head==NULLB、head->next==NULLC、head!=NULLD、head->next!=NULL【正確答案】：D76.00236非線性結(jié)構(gòu)中的每個結(jié)點(diǎn)()。A、無直接前趨結(jié)點(diǎn)B、無直接后繼結(jié)點(diǎn)C、只有一個直接前趨和一個直接后繼結(jié)點(diǎn)D、可能有多個直接前趨和多個直接后繼結(jié)點(diǎn)【正確答案】：D77.00116不帶頭結(jié)點(diǎn)的單鏈表head為空的判定條件是()。A、head==NULLB、head->next==NULLC、head->next==headD、head!=NULL【正確答案】：A78.00368棧中有A，b和c三個元素,a是棧底元素,c是棧頂元素,元素d等待進(jìn)棧,則不可能的出棧序列是()。A、dcbaB、cbdaC、cadbD、cdba【正確答案】：C79.00137鏈棧與順序棧相比,比較明顯的優(yōu)點(diǎn)是()。A、插入操作更加方便B、刪除操作更加方便C、不會現(xiàn)下溢的情況D、不會出現(xiàn)上溢的情況【正確答案】：D80.00331可能發(fā)生假上溢現(xiàn)象的存儲結(jié)構(gòu)是()。A、順序棧B、順序隊(duì)列C、循環(huán)隊(duì)列D、鏈隊(duì)列【正確答案】：B81.00155對于循環(huán)隊(duì)列()。A、無法判斷隊(duì)列是否為空B、無法判斷隊(duì)列是否為滿C、隊(duì)列不可能滿D、以上說法都不對【正確答案】：D82.00163設(shè)有兩個串p和q,求q在p中首次出現(xiàn)的位置的運(yùn)算稱為()。A、連接B、模式匹配C、求子串D、求串長【正確答案】：B83.00365棧的上溢現(xiàn)象通常出現(xiàn)在()。A、順序棧的入棧操作過程中B、順序棧的出棧操作過程中C、鏈棧的入棧操作過程中D、鏈棧的出棧操作過程中【正確答案】：A84.00208若m個頂點(diǎn)的無向圖采用鄰接矩陣存儲方法,該鄰接矩陣是一個()。A、一般矩陣B、對稱矩陣C、對角矩陣D、稀疏矩陣【正確答案】：B85.00378廣義表是線性表的推廣，它們之間的區(qū)別在于()。A、能否使用子表B、能否使用原子項(xiàng)C、是否能為空D、表的長度【正確答案】：A86.00253在線性表的下列運(yùn)算中,不改變數(shù)據(jù)元素之間結(jié)構(gòu)關(guān)系的運(yùn)算是()。A、插入B、刪除C、排序D、查找【正確答案】：D87.00123以下()術(shù)語與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)?A、順序表B、鏈表C、散列表D、隊(duì)列【正確答案】：D解析：

(屬于邏輯結(jié)構(gòu)-線性)88.00307設(shè)無向圖G中的邊的集合E={(a,b),(a,e),(a,c),(b,e),(e,d),(d,f),(f,c)},則從頂點(diǎn)a出發(fā)進(jìn)行深度優(yōu)先遍歷可以得到的一種頂點(diǎn)序列為()。A、aedfcbB、acfebdC、aebcfdD、aedfbc【正確答案】：A89.00089n個頂點(diǎn)的連通圖用鄰接矩陣表示時，該矩陣至少有()個非零元素。A、nB、2(n-1)C、n/2D、n2【正確答案】：B90.00263在一個單鏈表中,HL為表頭指針,若要在指針q所指的結(jié)點(diǎn)的后面插入一個由指針p所指的結(jié)點(diǎn),則執(zhí)行()。A、q->next=p->next;p->next=q;B、p->next=q->next;q=p;C、q->next=p->next;p->next=q;D、p->next=q->next;q->next=p;【正確答案】：D91.00350將樹轉(zhuǎn)換為二叉樹后，二叉樹根結(jié)點(diǎn)的（）。A、右子樹一定為空B、左子樹一定為空C、左、右子樹都可能為空D、左、右子樹都可能不空【正確答案】：A92.00284一個鏈串的節(jié)點(diǎn)類型定義為#defineNodeSize6Typedefstructnode{chardata[NodeSize];structnode?next;}LinkStrNode;如果每個字符占1個字節(jié),指針占2個字節(jié),該鏈串的存儲密度為()。A、1/3B、1/2C、2/3D、3/4【正確答案】：D93.00305設(shè)某無向圖有n個頂點(diǎn),則該無向圖的鄰接表中有()個表頭結(jié)點(diǎn)。A、2nB、nC、n/2D、n(n-1)【正確答案】：B94.00172稀疏矩陣一般的壓縮存儲方式()。A、二元組B、三元組C、散列D、都可以【正確答案】：B95.00257在長度為n的順序表中刪除一個結(jié)點(diǎn)的正確刪除位置共有()個。A、n-1B、nC、n+1D、不確定【正確答案】：B96.00134循環(huán)隊(duì)列是空隊(duì)列的條件是()。A、Q->rear==Q->frontB、(Q->rear+1)%maxsize==Q->frontC、Q->rear==0D、Q->front==0【正確答案】：A97.設(shè)廣義表L=((a,b,c)),則L的長度和深度分別是()。A、1和1B、1和3C、1和2D、2和3【正確答案】：C98.00103在數(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)【正確答案】：C99.00220棧中元素的進(jìn)出原則是()。A、先進(jìn)先出B、后進(jìn)先出C、?？談t進(jìn)D、棧滿則出【正確答案】：B100.00176任何一棵二叉樹的葉子結(jié)點(diǎn)在前序、中序和后序遍歷序列中的相對次序()。A、不發(fā)生改變B、發(fā)生改變C、不能確定D、以上都不對【正確答案】：A101.00285串采用節(jié)點(diǎn)大小為1的鏈表作為其存儲結(jié)構(gòu),是指()A、鏈表的長度為1B、鏈表中只存放一個字符C、鏈表中每個節(jié)點(diǎn)的數(shù)據(jù)域中只存放一個字符D、以上都不對【正確答案】：C102.00087在一個有向圖中，所有頂點(diǎn)的入度之和等于所有頂點(diǎn)的出度之和的()倍。A、1/2B、1C、2D、4【正確答案】：B103.00274在具有m個單元的順序存儲的循環(huán)隊(duì)列中,假定front和rear分別為隊(duì)頭指針和隊(duì)尾指針,則判斷隊(duì)滿的條件為()。A、rear%m==frontB、(front+1)%m==rearC、(rear-1)%m==frontD、(rear+1)%m==front【正確答案】：D104.00127在長度為n的順序表的第i個位置上插入一個元素(1≤i≤n+1),元素的移動次數(shù)為()。A、n–i+1B、n–iC、iD、i–1【正確答案】：A105.00318散列表的平均查找長度()A、與處理沖突方法有關(guān)而與表的長度無關(guān)B、與處理沖突方法無關(guān)而與表的長度有關(guān)C、與處理沖突方法有關(guān)且與表的長度有關(guān)D、與處理沖突方法無關(guān)且與表的長度無關(guān)【正確答案】：C106.00352單鏈表中的每一個結(jié)點(diǎn)()。A、可以有多個指針域B、至多有一個指針域C、有且只有一個指針域D、指針域的個數(shù)任意【正確答案】：C107.00209向一個長度為n的順序表中插入一個新元素的平均時間復(fù)雜度為()。A、O(n)B、O(1)C、O(n2)D、O(log2n)【正確答案】：A108.00292下面說法不正確的是()A、廣義表的表頭總是一個廣義表B、廣義表的表尾總是一個廣義表C、廣義表難以用順序存儲結(jié)構(gòu)D、廣義表可以是一個多層次的結(jié)構(gòu)【正確答案】：A109.00291對矩陣進(jìn)行壓縮存儲,目的是為了()A、減少存儲空間B、方便存儲C、提高運(yùn)算速度D、方便運(yùn)算【正確答案】：A110.00348一棵樹T采用雙親鏈表存儲，parent是雙親指針，則根結(jié)點(diǎn)的parent值為（）。A、-1B、0C、1D、不確定【正確答案】：A111.00248計算機(jī)算法必須具備輸入、輸出和()。A、解決問題的有限運(yùn)算步驟B、排序方法C、計算方法D、程序設(shè)計方法【正確答案】：A112.00385設(shè)棧的初始狀態(tài)為空，入棧序列為1，2，3，4，5，6，若出棧序列為2，4，3，6，5，1，則操作過程中棧中元素個數(shù)最多時為（）個。A、2B、3C、4D、6【正確答案】：B113.00351線性表采用鏈?zhǔn)酱鎯r,結(jié)點(diǎn)的存儲地址()。A、必須是不連續(xù)的B、連續(xù)與否均可C、必須是連續(xù)的D、和頭結(jié)點(diǎn)的存儲地址相連續(xù)【正確答案】：B114.00250以下關(guān)于線性表敘述不正確的是()。A、線性表中的數(shù)據(jù)元素可以是數(shù)字、字符、記錄等不同類型B、線性表中包含的數(shù)據(jù)元素個數(shù)不是任意的C、線性表中的每個結(jié)點(diǎn)都有且只有一個直接前驅(qū)和直接后繼D、存在這樣的線性表:表中各結(jié)點(diǎn)都沒有直接前驅(qū)和直接后繼【正確答案】：C115.00346二叉樹的基本形態(tài)共有()種。A、3B、4C、5D、6【正確答案】：C116.00097適用于折半查找的表的存儲方式及元素排列要求為()。A、鏈接方式存儲，元素?zé)o序B、鏈接方式存儲，元素有序C、順序方式存儲，元素?zé)o序D、順序方式存儲，元素有序【正確答案】：D117.00167數(shù)組A中,每個元素的長度為3個字節(jié),行下標(biāo)i從1到8,列下標(biāo)j從1到10,從首地址SA開始連續(xù)存放的存儲器內(nèi),該數(shù)組按行存放,元素A[5][8]的起始地址為()。A、SA+141B、SA+180C、SA+222D、SA+225【正確答案】：A118.00289一個子串在包含它的主串中的位置是指()。A、子串的最后那個字符在主串中的位置B、子串的最后那個字符在主串中首次出現(xiàn)的位置C、子串的第一個字符在主串中的位置D、子串的第一個字符在主串中首次出現(xiàn)的位置【正確答案】：D119.00133下列有關(guān)線性表的敘述中,正確的是()。A、線性表中的元素之間是線性關(guān)系B、線性表中至少有一個元素C、線性表中任何一個元素有且僅有一個直接前驅(qū)D、線性表中任何一個元素有且僅有一個直接后繼【正確答案】：A120.00124在一個長度為n(n>1)的單鏈表上,設(shè)有頭和尾兩個指針,執(zhí)行()操作與鏈表的長度有關(guān)。A、刪除單鏈表中的第一個元素B、刪除單鏈表中的最后一個元素C、在單鏈表第一個元素前插入一個新元素D、在單鏈表最后一個元素后插入一個新元素【正確答案】：B121.00189廣義表((a))的表頭是()。A、aB、()C、(a)D、((a))【正確答案】：C122.00246下列時間復(fù)雜度中最壞的是()。A、O(1)B、O(n)C、O(log2n)D、O(n2)【正確答案】：D123.00392已知一個長度為16的順序表L，其元素按關(guān)鍵字有序排列，若采用折半查找法查找一個不存在的元素，則比較次數(shù)最多的是()A、4B、5C、6D、7【正確答案】：B124.00200對線性表進(jìn)行折半查找時,要求線性表必須()。A、以順序方式存儲B、以順序方式存儲,且結(jié)點(diǎn)按關(guān)鍵字有序排列C、以鏈?zhǔn)椒绞酱鎯、以鏈?zhǔn)椒绞酱鎯?且結(jié)點(diǎn)按關(guān)鍵字有序排列【正確答案】：B125.00184某二叉樹結(jié)點(diǎn)的中序序列為ABCDEFG,后序序列為BDCAFGE,則其左子樹中結(jié)點(diǎn)數(shù)目為()。A、3B、2C、4D、5【正確答案】：C126.00321靜態(tài)查找表與動態(tài)查找表兩者的根本差別在于()。A、邏輯結(jié)構(gòu)不同B、存儲實(shí)現(xiàn)不同C、施加的操作不同D、數(shù)據(jù)元素的類型不同【正確答案】：C127.00230鏈表適用于()查找A、順序B、二分法C、順序,也能二分法D、隨機(jī)【正確答案】：A128.00268棧的插入和刪除操作在()進(jìn)行。A、棧頂B、棧底C、任意位置D、指定位置【正確答案】：A129.00154允許對隊(duì)列進(jìn)行的操作有()。A、對隊(duì)列中的元素排序B、取出最近進(jìn)隊(duì)的元素C、在隊(duì)頭元素之前插入元素D、刪除隊(duì)頭元素【正確答案】：D130.00107在決定選取何種存儲結(jié)構(gòu)時,一般不考慮()。A、各結(jié)點(diǎn)的值如何B、結(jié)點(diǎn)個數(shù)的多少C、對數(shù)據(jù)有哪些運(yùn)算D、所用的編程語言實(shí)現(xiàn)這種結(jié)構(gòu)是否方便。【正確答案】：A131.00264在一個長度為n的順序存儲線性表中,刪除第i個元素(1…i…n)時,需要從前向后依次前移()個元素。A、n-iB、n-i+1C、n-i-1D、i【正確答案】：A132.00251線性表的長度是指()。A、初始時線性表中包含數(shù)據(jù)元素的個數(shù)B、線性表中當(dāng)前包含數(shù)據(jù)元素的個數(shù)C、對線性表進(jìn)行操作后線性表中包含數(shù)據(jù)元素的個數(shù)D、線性表中可以包含數(shù)據(jù)元素的最大個數(shù)【正確答案】：B133.00193有一個有序表為{1,3,9,12,32,41,45,62,75,77,82,95,100},當(dāng)折半查找值為82的結(jié)點(diǎn)時,()次比較后查找成功。A、11B、5C、4D、8【正確答案】：C134.00237算法的計算量大小稱為算法的()。A、現(xiàn)實(shí)性B、難度C、時間復(fù)雜性D、效率【正確答案】：C135.00255在長度為n的順序表中插入一個新結(jié)點(diǎn)的正確插入位置共有()個。A、n-1B、nC、n+1D、不確定【正確答案】：C136.00308現(xiàn)假設(shè)完全無向圖G中有n個頂點(diǎn),則該完全無向圖中有()條邊。A、n(n-1)/2B、n(n-1)C、n(n+1)/2D、(n-1)/2【正確答案】：A137.00235在邏輯上可以把數(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)【正確答案】：C138.00270若棧采用順序存儲結(jié)構(gòu),正常情況下刪除棧中一個元素,棧頂指針top的變化是()。A、top不變B、top=0C、top--D、top++【正確答案】：C139.00377在按行優(yōu)先順序存儲的三元組表中，下述陳述錯誤的是()。A、同一行的非零元素，是按列號遞增次序存儲的B、同一列的非零元素，是按行號