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

第頁(yè)數(shù)據(jù)結(jié)構(gòu)選擇練習(xí)試題附答案1.00317順序查找法適合于存儲(chǔ)結(jié)構(gòu)為()的線性表。A、順序存儲(chǔ)或鏈?zhǔn)酱鎯?chǔ)B、散列存儲(chǔ)C、壓縮存儲(chǔ)D、索引存儲(chǔ)【正確答案】：A2.00152隊(duì)列的特點(diǎn)是()。A、先進(jìn)先出B、先進(jìn)后出C、后進(jìn)先出D、后進(jìn)不一定后出【正確答案】：A3.00163設(shè)有兩個(gè)串p和q,求q在p中首次出現(xiàn)的位置的運(yùn)算稱為()。A、連接B、模式匹配C、求子串D、求串長(zhǎng)【正確答案】：B4.00186采用鄰接表存儲(chǔ)的圖的廣度優(yōu)先遍歷算法類似于二叉樹(shù)的()。A、先序遍歷B、中序遍歷C、后序遍歷D、按層遍歷【正確答案】：D5.00142設(shè)有一個(gè)棧,元素依次進(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【正確答案】：C6.00206若由樹(shù)轉(zhuǎn)化得到的二叉樹(shù)是非空的二叉樹(shù),則二叉樹(shù)形狀是()。A、根結(jié)點(diǎn)無(wú)右子樹(shù)的二叉樹(shù)B、根結(jié)點(diǎn)無(wú)左子樹(shù)的二叉樹(shù)C、根結(jié)點(diǎn)可能有左子樹(shù)和右子樹(shù)D、各結(jié)點(diǎn)只有一個(gè)兒子的二叉樹(shù)【正確答案】：A7.00275一個(gè)隊(duì)列的入隊(duì)順序是1,2,3,4,5,則隊(duì)列的輸出順序是()。A、54321B、12345C、14325D、32415【正確答案】：B8.00089n個(gè)頂點(diǎn)的連通圖用鄰接矩陣表示時(shí)，該矩陣至少有()個(gè)非零元素。A、nB、2(n-1)C、n/2D、n2【正確答案】：B9.00256在對(duì)順序表做插入操作時(shí)需要考慮的問(wèn)題有()。A、插入位置是否正確B、當(dāng)前表是否為滿表C、當(dāng)前表是否為空表D、插入位置是否正確和當(dāng)前表是否為滿表【正確答案】：D10.00352單鏈表中的每一個(gè)結(jié)點(diǎn)()。A、可以有多個(gè)指針域B、至多有一個(gè)指針域C、有且只有一個(gè)指針域D、指針域的個(gè)數(shù)任意【正確答案】：C11.00310現(xiàn)假設(shè)具有n個(gè)頂點(diǎn)的無(wú)向圖采用鄰接矩陣存儲(chǔ)方法,則該鄰接矩陣一定是一個(gè)()。A、一般矩陣B、稀疏矩陣C、對(duì)角矩陣D、對(duì)稱矩陣【正確答案】：D12.00292下面說(shuō)法不正確的是()A、廣義表的表頭總是一個(gè)廣義表B、廣義表的表尾總是一個(gè)廣義表C、廣義表難以用順序存儲(chǔ)結(jié)構(gòu)D、廣義表可以是一個(gè)多層次的結(jié)構(gòu)【正確答案】：A13.00231在散列函數(shù)H(k)=k%m中,一般來(lái)講,m應(yīng)取()。A、奇數(shù)B、偶數(shù)C、素?cái)?shù)D、充分大的數(shù)【正確答案】：C14.00148判定一個(gè)循環(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【正確答案】：C15.00103在數(shù)據(jù)結(jié)構(gòu)中,從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分為()。A、動(dòng)態(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)【正確答案】：C16.00333棧中有a、b和c三個(gè)元素,a是棧底元素,c是棧頂元素,元素d等待進(jìn)棧,則不可能的出棧序列是()。A、dcbaB、cbdaC、cadbD、cdba【正確答案】：C17.00156若用一個(gè)大小為6的數(shù)組來(lái)實(shí)現(xiàn)循環(huán)隊(duì)列,且當(dāng)前rear和front的值分別為0和3,當(dāng)從隊(duì)列中刪除一個(gè)元素,再加入兩個(gè)元素后,rear和front的值分別為()。A、1和5B、2和4C、4和2D、5和1【正確答案】：B18.00119需要分配較大空間,插入和刪除不需要移動(dòng)元素的線性表,其存儲(chǔ)結(jié)構(gòu)是()。A、單鏈表B、靜態(tài)鏈表C、線性鏈表D、順序存儲(chǔ)結(jié)構(gòu)【正確答案】：B19.00381廣義表((a,b),c,d,e)的表尾是()。A、aB、dC、(a,b)D、(c,d,e)【正確答案】：D20.00390在鏈隊(duì)列執(zhí)行入隊(duì)操作（）。A、需要判別隊(duì)列是否為空B、需要判別隊(duì)列是否滿C、限制在鏈表頭進(jìn)行操作D、限制在鏈表尾進(jìn)行操作【正確答案】：D21.00335數(shù)據(jù)結(jié)構(gòu)中,棧與一般線性表的區(qū)別主要體現(xiàn)在()。A、元素個(gè)數(shù)不同B、邏輯結(jié)構(gòu)不同C、元素類型不同D、插入和刪除元素的位置不同【正確答案】：D22.00088具有n個(gè)頂點(diǎn)的有向圖最多有()條邊。A、nB、n(n-1)C、n(n+1)D、n2【正確答案】：B23.00384某二叉樹(shù)的后序遍歷序列是dabec，中序遍歷序列是deabc，則其前序遍歷序列是（）。A、acbedB、deabcC、decabD、cedba【正確答案】：D24.00219鏈接存儲(chǔ)的存儲(chǔ)結(jié)構(gòu)所占存儲(chǔ)空間是()。A、分兩部分,一部分存放結(jié)點(diǎn)值,另一部分存放表示結(jié)點(diǎn)間關(guān)系的指針B、只有一部分,存放結(jié)點(diǎn)值C、只有一部分,存儲(chǔ)表示結(jié)點(diǎn)間關(guān)系的指針D、分兩部分,一部分存放結(jié)點(diǎn)值,另一部分存放結(jié)點(diǎn)所占單元數(shù)【正確答案】：A25.00364棧頂?shù)奈恢檬请S著()操作而變化的。A、進(jìn)棧B、退棧C、進(jìn)棧和退棧D、取棧頂元素【正確答案】：C26.00287在串的簡(jiǎn)單模式匹配中,當(dāng)模式串位j與目標(biāo)串位i比較時(shí),兩字符不相等,則i的位移方式是()A、i++B、i=j+1C、i=i-j+1D、i=j-i+1【正確答案】：C27.00213一個(gè)向量第一個(gè)元素的存儲(chǔ)地址是100,每個(gè)元素的長(zhǎng)度為2,則第5個(gè)元素的地址是()A、110B、108C、100D、120【正確答案】：B28.00138線性表的順序存儲(chǔ)結(jié)構(gòu)是一種()。A、隨機(jī)存取的存儲(chǔ)結(jié)構(gòu)B、順序存取的存儲(chǔ)結(jié)構(gòu)C、索引存取的存儲(chǔ)結(jié)構(gòu)D、Hash存取的存儲(chǔ)結(jié)構(gòu)【正確答案】：A29.00141一個(gè)棧的進(jìn)棧序列是a,b,c,d,e,則棧的不可能的輸出序列是()。A、edcbaB、decbaC、dceabD、abcde【正確答案】：C30.00166數(shù)組A中,每個(gè)元素的長(zhǎng)度為3個(gè)字節(jié),行下標(biāo)i從1到8,列下標(biāo)j從1到10,從首地址SA開(kāi)始連續(xù)存放的存儲(chǔ)器內(nèi),該數(shù)組按行存放,元素A[8][5]的起始地址為()。A、SA+141B、SA+144C、SA+222D、SA+225【正確答案】：C31.00311若無(wú)向圖有K條邊,則相應(yīng)的鄰接表中就有()個(gè)表結(jié)點(diǎn)。(注:表結(jié)點(diǎn)即邊結(jié)點(diǎn))A、K-1B、KC、2KD、K2【正確答案】：C32.00150向一個(gè)棧頂指針為h的帶頭結(jié)點(diǎn)的鏈棧中插入指針s所指的結(jié)點(diǎn)時(shí),應(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;【正確答案】：D33.00268棧的插入和刪除操作在()進(jìn)行。A、棧頂B、棧底C、任意位置D、指定位置【正確答案】：A34.00174深度為5的二叉樹(shù)至多有()個(gè)結(jié)點(diǎn)。A、16B、32C、31D、10【正確答案】：C35.00122如果最常用的操作是取第i個(gè)結(jié)點(diǎn)及其前驅(qū),則采用()存儲(chǔ)方式最節(jié)省時(shí)間。A、單鏈表B、雙鏈表C、單循環(huán)鏈表D、順序表【正確答案】：D36.00378廣義表是線性表的推廣，它們之間的區(qū)別在于()。A、能否使用子表B、能否使用原子項(xiàng)C、是否能為空D、表的長(zhǎng)度【正確答案】：A37.00204在一個(gè)單鏈表HL中,若要向表頭插入一個(gè)由指針p指向的結(jié)點(diǎn),則執(zhí)行()。A、HL=p;p一>next=HL;B、p一>next=HL;HL=p;C、p一>next=HL;p=HL;D、p一>next=HL一>next;HL一>next=p;【正確答案】：B38.00247設(shè)有一組記錄的關(guān)鍵字為{19,14,23,1,68,20,84,27,55,11,10,79},用鏈地址法構(gòu)造散列表,散列函數(shù)為H(key)=keyMOD13,散列地址為1的鏈中有()個(gè)記錄。A、1B、2C、3D、4【正確答案】：D39.00239每個(gè)結(jié)點(diǎn)只含有一個(gè)數(shù)據(jù)元素,所有存儲(chǔ)結(jié)點(diǎn)相繼存放在一個(gè)連續(xù)的存儲(chǔ)空間里。這種存儲(chǔ)結(jié)構(gòu)稱為()結(jié)構(gòu)。A、順序存儲(chǔ)B、鏈?zhǔn)酱鎯?chǔ)C、索引存儲(chǔ)D、散列存儲(chǔ)【正確答案】：A40.00118以下關(guān)于數(shù)據(jù)的邏輯結(jié)構(gòu)的敘述正確的是()。A、數(shù)據(jù)的邏輯結(jié)構(gòu)是數(shù)據(jù)間關(guān)系的描述B、數(shù)據(jù)的邏輯結(jié)構(gòu)反映了數(shù)據(jù)在計(jì)算機(jī)中的存儲(chǔ)方式C、數(shù)據(jù)的邏輯結(jié)構(gòu)分為順序結(jié)構(gòu)和鏈?zhǔn)浇Y(jié)構(gòu)D、數(shù)據(jù)的邏輯結(jié)構(gòu)分為靜態(tài)結(jié)構(gòu)和動(dòng)態(tài)結(jié)構(gòu)【正確答案】：A41.00326下面關(guān)于算法說(shuō)法錯(cuò)誤的是()A、算法最終必須由計(jì)算機(jī)程序?qū)崿F(xiàn)B、為解決某問(wèn)題的算法同為該問(wèn)題編寫(xiě)的程序含義是相同的C、算法的可行性是指指令不能有二義性D、以上幾個(gè)都是錯(cuò)誤的【正確答案】：D42.00396若對(duì)如圖二叉樹(shù)進(jìn)行中序線索化，則結(jié)點(diǎn)x的左、右線索指向的結(jié)點(diǎn)分別是()A、e,cB、e,aC、d,cD、b,a【正確答案】：D43.00094已知圖的鄰接表如圖所示，則從頂點(diǎn)v0出發(fā)按廣度優(yōu)先遍歷的結(jié)果是()，按深度優(yōu)先遍歷的結(jié)果是()。A、0132B、0231C、0321D、0123

【正確答案】：D44.00258在對(duì)順序表做刪除操作時(shí)需要依次完成的操作有()。A、結(jié)點(diǎn)依次前移、刪除結(jié)點(diǎn)B、刪除結(jié)點(diǎn)、表長(zhǎng)減1C、結(jié)點(diǎn)依次前移、表長(zhǎng)減1D、結(jié)點(diǎn)依次前移、刪除結(jié)點(diǎn)、表長(zhǎng)減1【正確答案】：C45.00100對(duì)22個(gè)記錄的有序表進(jìn)行折半查找，當(dāng)查找失敗時(shí)，至少需要比較()次關(guān)鍵字。A、3B、4C、5D、6【正確答案】：B46.00197查找效率最高的二叉排序樹(shù)是()。A、所有結(jié)點(diǎn)的左子樹(shù)都為空的二叉排序樹(shù)。B、所有結(jié)點(diǎn)的右子樹(shù)都為空的二叉排序樹(shù)。C、平衡二叉樹(shù)。D、沒(méi)有左子樹(shù)的二叉排序樹(shù)?！菊_答案】：C47.00305設(shè)某無(wú)向圖有n個(gè)頂點(diǎn),則該無(wú)向圖的鄰接表中有()個(gè)表頭結(jié)點(diǎn)。A、2nB、nC、n/2D、n(n-1)【正確答案】：B48.設(shè)廣義表L=((a,b,c)),則L的長(zhǎng)度和深度分別是()。A、1和1B、1和3C、1和2D、2和3【正確答案】：C49.00349棧的下溢現(xiàn)象通常出現(xiàn)在（）。A、順序棧的入棧操作過(guò)程中B、順序棧的出棧操作過(guò)程中C、順序棧或鏈棧的入棧操作過(guò)程中D、順序?；蜴湕５某鰲２僮鬟^(guò)程中【正確答案】：D50.00173樹(shù)最適合用來(lái)表示()。A、有序數(shù)據(jù)元素B、無(wú)序數(shù)據(jù)元素C、元素之間具有分支層次關(guān)系的數(shù)據(jù)D、元素之間無(wú)聯(lián)系的數(shù)據(jù)【正確答案】：C51.00338棧的上溢現(xiàn)象通常出現(xiàn)在()。A、順序棧的入棧操作過(guò)程中B、順序棧的出棧操作過(guò)程中C、鏈棧的入棧操作過(guò)程中D、鏈棧的出棧操作過(guò)程中【正確答案】：A52.00112下面程序段的時(shí)間復(fù)雜度是()。I=1;While(i<=n)i=i?3;A、O(n2)B、O(1)C、O(n?m)D、O(log3n)【正確答案】：D53.00330連續(xù)存儲(chǔ)設(shè)計(jì)時(shí),存儲(chǔ)單元的地址()。A、一定連續(xù)B、一定不連續(xù)C、不一定連續(xù)D、部分連續(xù),部分不連續(xù)【正確答案】：A54.00304現(xiàn)假設(shè)某強(qiáng)連通圖中有n個(gè)頂點(diǎn),則該強(qiáng)連通圖中至少有()條邊。A、n(n-1)B、n+1C、n(n+1)D、n【正確答案】：D55.00113在以下的敘述中,正確的是()。A、線性表的順序存儲(chǔ)結(jié)構(gòu)優(yōu)于鏈表存儲(chǔ)結(jié)構(gòu)B、二維數(shù)組是其數(shù)據(jù)元素為線性表的線性表C、棧的操作方式是先進(jìn)先出D、隊(duì)列的操作方式是先進(jìn)后出【正確答案】：B56.00358用尾插法在頭指針為head,指向尾結(jié)點(diǎn)指針為r的帶頭結(jié)點(diǎn)單鏈表中,將s指向結(jié)點(diǎn)插入到鏈表中的操作是()。A、r=s;r->next=s;B、r->next=s;r=s;C、head=s;r=s;D、r=s;head=s;【正確答案】：B57.00372在一個(gè)單鏈表中，HL為表頭指針，若要向表頭插入一個(gè)由指針p指向的結(jié)點(diǎn)，則執(zhí)行()。A、HL=p;p->next=HL;B、p->next=HL;HL=p;C、p->next=HL;p=HL;D、p->next=HL->next;HL->next=p;【正確答案】：D58.00128在單鏈表中,若p所指結(jié)點(diǎn)不是最后結(jié)點(diǎn),在p之后插入s所指結(jié)點(diǎn),則執(zhí)行()。A、s->next=p->next;p->next=s;B、p->next=s->next;s->next=p;C、p->next=p;p->next=s;D、p->next=s;s->next=p;【正確答案】：A59.00159用不帶頭結(jié)點(diǎn)的單鏈表存儲(chǔ)隊(duì)列,其頭指針指向隊(duì)頭結(jié)點(diǎn),尾指針指向隊(duì)尾結(jié)點(diǎn),則在進(jìn)行出隊(duì)操作時(shí)()。A、僅修改隊(duì)頭指針B、僅修改隊(duì)尾指針C、隊(duì)頭、隊(duì)尾指針都可能要修改D、隊(duì)頭、隊(duì)尾指針都要修改【正確答案】：C60.00266鏈棧和順序棧相比,有一個(gè)比較明顯的優(yōu)點(diǎn)是()。A、插入操作更加方便B、通常不會(huì)出現(xiàn)棧滿的情況C、不會(huì)出現(xiàn)?？盏那闆rD、刪除操作更加方便【正確答案】：B61.00359在單鏈表中插入一個(gè)結(jié)點(diǎn),需要修改()個(gè)指針域的值。A、1B、2C、3D、4【正確答案】：B62.00274在具有m個(gè)單元的順序存儲(chǔ)的循環(huán)隊(duì)列中,假定front和rear分別為隊(duì)頭指針和隊(duì)尾指針,則判斷隊(duì)滿的條件為()。A、rear%m==frontB、(front+1)%m==rearC、(rear-1)%m==frontD、(rear+1)%m==front【正確答案】：D63.00097適用于折半查找的表的存儲(chǔ)方式及元素排列要求為()。A、鏈接方式存儲(chǔ)，元素?zé)o序B、鏈接方式存儲(chǔ)，元素有序C、順序方式存儲(chǔ)，元素?zé)o序D、順序方式存儲(chǔ)，元素有序【正確答案】：D64.00360在單鏈表中刪除一個(gè)結(jié)點(diǎn),需要修改()個(gè)指針域的值。A、1B、2C、3D、4【正確答案】：A65.00121算法分析的兩個(gè)主要方面是()。A、空間復(fù)雜度和時(shí)間復(fù)雜度B、正確性和簡(jiǎn)明性C、可讀性和文檔性D、數(shù)據(jù)復(fù)雜性和程序復(fù)雜性【正確答案】：A66.00300已知一棵二叉樹(shù)的前序遍歷結(jié)果為ABCDEF,中序遍歷結(jié)果為CBAEDF,則后序遍歷的結(jié)果為()。A、CBEFDAB、FEDCBACBEDFAD、不確定【正確答案】：A67.00271若5個(gè)元素的出棧序列為(1,2,3,4,5),則進(jìn)棧序列可能是()。A、2,4,3,1,5B、2,3,1,5,4C、3,1,4,2,5D、3,1,2,5,4【正確答案】：D68.00344有向圖中所有頂點(diǎn)的入度之和與出度之和存在關(guān)系,兩者之間是()A、相等B、大于C、小于D、不確定【正確答案】：A69.00134循環(huán)隊(duì)列是空隊(duì)列的條件是()。A、Q->rear==Q->frontB、(Q->rear+1)%maxsize==Q->frontC、Q->rear==0D、Q->front==0【正確答案】：A70.00361棧是一種操作受限的線性結(jié)構(gòu),其操作的主要特征是()。A、先進(jìn)先出B、后進(jìn)先出C、進(jìn)優(yōu)于出D、出優(yōu)于進(jìn)【正確答案】：B71.00296假定在一棵二叉樹(shù)中,雙分支結(jié)點(diǎn)數(shù)為15,單分支結(jié)點(diǎn)數(shù)為30,則葉子結(jié)點(diǎn)數(shù)為()個(gè)。A、45B、15C、16D、31【正確答案】：C72.00127在長(zhǎng)度為n的順序表的第i個(gè)位置上插入一個(gè)元素(1≤i≤n+1),元素的移動(dòng)次數(shù)為()。A、n–i+1B、n–iC、iD、i–1【正確答案】：A73.00104數(shù)據(jù)結(jié)構(gòu)在計(jì)算機(jī)內(nèi)存中的表示是指()。A、數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)B、數(shù)據(jù)結(jié)構(gòu)C、數(shù)據(jù)的邏輯結(jié)構(gòu)D、數(shù)據(jù)元素之間的關(guān)系【正確答案】：A74.00365棧的上溢現(xiàn)象通常出現(xiàn)在()。A、順序棧的入棧操作過(guò)程中B、順序棧的出棧操作過(guò)程中C、鏈棧的入棧操作過(guò)程中D、鏈棧的出棧操作過(guò)程中【正確答案】：A75.00380廣義表(a,(b,c),d,e)的表頭是()。A、aB、A,(b,c)C、(a,(b,c))D、(a)【正確答案】：A76.00235在邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分成()。A、動(dòng)態(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)【正確答案】：C77.00189廣義表((a))的表頭是()。A、aB、()C、(a)D、((a))【正確答案】：C78.00226順序查找法適合存儲(chǔ)結(jié)構(gòu)為()的線性表。A、散列存儲(chǔ)B、順序存儲(chǔ)或鏈接存儲(chǔ)C、壓縮存儲(chǔ)D、索引存儲(chǔ)【正確答案】：B79.00309設(shè)連通圖具有n個(gè)頂點(diǎn),其生成樹(shù)一定有()條邊。A、nB、n+1C、n-1D、2n【正確答案】：C80.00211最小生成樹(shù)指的是()。A、由連通圖所得到的邊數(shù)最少的生成樹(shù)B、由連通圖所得到的頂點(diǎn)相對(duì)較少的生成樹(shù)C、連通圖的所有生成樹(shù)中權(quán)值之和最小的生成樹(shù)D、連通圖的極小連通子圖【正確答案】：C81.00288空串與空格字符組成的串的區(qū)別在于()。A、沒(méi)有區(qū)別B、兩串的長(zhǎng)度不相等C、兩串的長(zhǎng)度相等D、兩串包含的字符不相同【正確答案】：B82.00354下列對(duì)含有n個(gè)結(jié)點(diǎn)單鏈表的操作中,時(shí)間復(fù)雜度為O(1)的是()。A、求單鏈表的表長(zhǎng)B、按序號(hào)或按值查找C、插入或刪除一個(gè)結(jié)點(diǎn)D、建立單鏈表【正確答案】：C83.00158和順序棧相比,鏈棧有一個(gè)比較明顯的優(yōu)勢(shì)是()。A、通常不會(huì)出現(xiàn)棧滿的情況B、通常不會(huì)出現(xiàn)?？盏那闆rC、插入操作更容易實(shí)現(xiàn)D、刪除操作更容易實(shí)現(xiàn)【正確答案】：A84.00160若串S=‘software’,其子串的數(shù)目是()。A、8B、37C、36D、9【正確答案】：B85.00177在線索化樹(shù)中,每個(gè)結(jié)點(diǎn)必須設(shè)置一個(gè)標(biāo)志來(lái)說(shuō)明它的左、右鏈指向的是樹(shù)結(jié)構(gòu)信息,還是線索化信息,若0標(biāo)識(shí)樹(shù)結(jié)構(gòu)信息,1標(biāo)識(shí)線索,對(duì)應(yīng)葉結(jié)點(diǎn)的左右鏈域,應(yīng)標(biāo)識(shí)為()。A、00B、01C、10D、11【正確答案】：D86.00198下列陳述中正確的是()。A、二叉樹(shù)是度為2的有序樹(shù)B、二叉樹(shù)中結(jié)點(diǎn)只有一個(gè)孩子時(shí)無(wú)左、右之分。C、二叉樹(shù)中必有度為2的結(jié)點(diǎn)。D、二叉樹(shù)中最多只有兩棵子樹(shù),并且有左、右之分?！菊_答案】：D87.00126在表長(zhǎng)為n的順序表上做插入運(yùn)算,平均要移動(dòng)的結(jié)點(diǎn)數(shù)為()。A、nB、n/2C、n/3D、n/4【正確答案】：B88.00212計(jì)算機(jī)算法指的是:()A、計(jì)算方法B、排序方法C、解決問(wèn)題的有限運(yùn)算序列D、調(diào)度方法【正確答案】：C89.00149在循環(huán)隊(duì)列中,若front與rear分別表示對(duì)頭元素和隊(duì)尾元素的位置,則判斷循環(huán)隊(duì)列空的條件是()。A、front==rear+1B、rear==front+1C、front==rearD、front==0【正確答案】：C90.00339用S表示入棧,X表示出棧,若元素入棧的順序?yàn)?,2,3,4,為了得到1,3,4,2的出棧順序,相應(yīng)的S和X的操作順序?yàn)?)。A、SXSXSXSXB、SXSSXXSXC、SXSSXSXXD、SSXXSXSX【正確答案】：C91.00171設(shè)有一個(gè)10階的對(duì)稱矩陣A,采用壓縮存儲(chǔ)方式,以行序?yàn)橹鞔鎯?chǔ),A[1][1]為第一個(gè)元素,其存儲(chǔ)地址為1,每個(gè)元素占1個(gè)地址空間,則A[8][5]的地址為()。A、13B、33C、18D、40【正確答案】：B92.00180若一棵二叉樹(shù)具有10個(gè)度為2的結(jié)點(diǎn),5個(gè)度為1的結(jié)點(diǎn),則度為0的結(jié)點(diǎn)的個(gè)數(shù)是()。A、9B、11C、15D、不能確定【正確答案】：B93.00320若用二分查找法用取得的中間位置元素鍵值大于被查找值,說(shuō)明被查找值位于中間位置的前面,下次的查找區(qū)間為從原開(kāi)始位置至()。A、該中間位置B、該中間位置-1C、該中間位置+1D、該中間位置/2【正確答案】：B94.00313對(duì)于一個(gè)具有n個(gè)頂點(diǎn)的無(wú)向圖,若采用鄰接表表示,則存放頭結(jié)點(diǎn)的數(shù)組的大小是()。A、nB、n+1C、n-1D、n+邊數(shù)【正確答案】：A95.00144若已知一個(gè)棧的進(jìn)棧序列是1,2,3,…,n,其輸出序列為p1,p2,p3,…,pn,若p1=n,則pi為()。A、iB、n-iC、n-i+1D、不確定【正確答案】：C96.00145判定一個(gè)順序棧st(最多元素為MaxSize)為空的條件是()。A、st->top!=-1B、st->top==-1C、st->top!=MaxSizeD、st->top==MaxSize【正確答案】：B97.00262在一個(gè)單鏈表中,HL為表頭指針,若要向表頭插入一個(gè)由指針p指向的結(jié)點(diǎn),則執(zhí)行()。A、HL=p;p->next=HL;B、p->next=HL;HL=p;C、p->next=HL;p=HL;D、p->next=HL->next;HL->next=p;【正確答案】：D98.00282兩個(gè)字符串相等的條件是()。A、串的長(zhǎng)度相等B、含有相同的字符集C、都是非空串D、兩個(gè)串的長(zhǎng)度相等且對(duì)應(yīng)位置的字符相同【正確答案】：D99.00285串采用節(jié)點(diǎn)大小為1的鏈表作為其存儲(chǔ)結(jié)構(gòu),是指()A、鏈表的長(zhǎng)度為1B、鏈表中只存放一個(gè)字符C、鏈表中每個(gè)節(jié)點(diǎn)的數(shù)據(jù)域中只存放一個(gè)字符D、以上都不對(duì)【正確答案】：C100.00137鏈棧與順序棧相比,比較明顯的優(yōu)點(diǎn)是()。A、插入操作更加方便B、刪除操作更加方便C、不會(huì)現(xiàn)下溢的情況D、不會(huì)出現(xiàn)上溢的情況【正確答案】：D101.00385設(shè)棧的初始狀態(tài)為空，入棧序列為1，2，3，4，5，6，若出棧序列為2，4，3，6，5，1，則操作過(guò)程中棧中元素個(gè)數(shù)最多時(shí)為（）個(gè)。A、2B、3C、4D、6【正確答案】：B102.00115鏈表不具備的特點(diǎn)是()。A、可隨機(jī)訪問(wèn)任一結(jié)點(diǎn)B、插入刪除不需要移動(dòng)元素C、不必事先估計(jì)存儲(chǔ)空間D、所需空間與其長(zhǎng)度成正比【正確答案】：A103.00237算法的計(jì)算量大小稱為算法的()。A、現(xiàn)實(shí)性B、難度C、時(shí)間復(fù)雜性D、效率【正確答案】：C104.00347假設(shè)字符串S1="Thisisapen",S2="is",則S2在S1中的位置是()。A、1B、2C、3D、4【正確答案】：C105.00298假設(shè)一棵二叉樹(shù)具有10個(gè)度為2的結(jié)點(diǎn),5個(gè)度為1的結(jié)點(diǎn),則度為0的結(jié)點(diǎn)個(gè)數(shù)是()。A、9B、不確定C、15D、11【正確答案】：D106.00135線性表(a1,a2,…,an)以鏈?zhǔn)椒绞酱鎯?chǔ),訪問(wèn)第i位置元素的時(shí)間復(fù)雜度為()。A、O(0)B、O(1)C、O(n)D、O(n2)【正確答案】：C107.00208若m個(gè)頂點(diǎn)的無(wú)向圖采用鄰接矩陣存儲(chǔ)方法,該鄰接矩陣是一個(gè)()。A、一般矩陣B、對(duì)稱矩陣C、對(duì)角矩陣D、稀疏矩陣【正確答案】：B108.00154允許對(duì)隊(duì)列進(jìn)行的操作有()。A、對(duì)隊(duì)列中的元素排序B、取出最近進(jìn)隊(duì)的元素C、在隊(duì)頭元素之前插入元素D、刪除隊(duì)頭元素【正確答案】：D109.00343棧是一種操作受限的線性結(jié)構(gòu),其操作的主要特征是()。A、先進(jìn)先出B、后進(jìn)先出C、進(jìn)優(yōu)于出D、出優(yōu)于進(jìn)【正確答案】：B110.00294設(shè)高度為h的二叉樹(shù)(h>=1),則二叉樹(shù)中所包含的結(jié)點(diǎn)數(shù)至多為()。A、2B、2-1C、2D、h+1【正確答案】：B111.00279從棧頂指針為top的鏈棧中刪除一個(gè)結(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;【正確答案】：D112.00117帶頭結(jié)點(diǎn)的單鏈表head為空的判定條件是()。A、head==NULLB、head->next==NULLC、head->next==headD、head!=NULL【正確答案】：B113.00324若讓元素1,2,3依次進(jìn)棧,則出棧次序不可能出現(xiàn)()種情況。A、3,2,1B、2,1,3C、3,1,2D、1,3,2【正確答案】：C114.00284一個(gè)鏈串的節(jié)點(diǎn)類型定義為#defineNodeSize6Typedefstructnode{chardata[NodeSize];structnode?next;}LinkStrNode;如果每個(gè)字符占1個(gè)字節(jié),指針占2個(gè)字節(jié),該鏈串的存儲(chǔ)密度為()。A、1/3B、1/2C、2/3D、3/4【正確答案】：D115.00283假設(shè)現(xiàn)在有串str=“Software”,問(wèn):其子串的個(gè)數(shù)是()A、8B、9C、36D、37【正確答案】：D116.00389一個(gè)隊(duì)列的入隊(duì)序列是1,2,3,4，則隊(duì)列的可能輸出序列是（）。A、4,3,2,1B、1,2,3,4C、1,4,3,2D、3,2,4,1【正確答案】：B117.00265設(shè)用鏈表作為棧的存儲(chǔ)結(jié)構(gòu),則退棧操作()。A、必須判別棧是否滿B、必須判斷棧是否為空C、判別棧元素的類型D、對(duì)棧不作任何操作【正確答案】：B118.00387假設(shè)元素只能按A,b,c,d的順序依次進(jìn)棧，且得到的出棧序列中的第一個(gè)元素為C，則不可能得到的出棧序列為（）。A、cabdB、cbadC、cbdaD、cdba【正確答案】：A119.00170對(duì)矩陣進(jìn)行壓縮存儲(chǔ)是為了()。A、方便運(yùn)算B、方便存儲(chǔ)C、提高運(yùn)算速度D、減少存儲(chǔ)空間【正確答案】：D120.00353鏈表中的頭結(jié)點(diǎn)是指()。A、鏈表中的第一個(gè)結(jié)點(diǎn)B、鏈表的開(kāi)始結(jié)點(diǎn)C、鏈表的尾結(jié)點(diǎn)D、附加在開(kāi)始結(jié)點(diǎn)之前的結(jié)點(diǎn)【正確答案】：D121.00146判定一個(gè)順序棧st(最多元素為MaxSize)為滿的條件是()。A、st->top!=-1B、st->top==-1C、st->top!=MaxSizeD、st->top==MaxSize【正確答案】：D122.00257在長(zhǎng)度為n的順序表中刪除一個(gè)結(jié)點(diǎn)的正確刪除位置共有()個(gè)。A、n-1B、nC、n+1D、不確定【正確答案】：B123.00398設(shè)哈夫曼樹(shù)中有199個(gè)結(jié)點(diǎn)，則該哈夫曼樹(shù)中有()個(gè)葉子結(jié)點(diǎn)。A、99B、100C、101D、102【正確答案】：B124.00301已知某二叉樹(shù)的后序遍歷序列是dabec,中序遍歷序列是debac,它的前序遍歷是()。A、acbedB、decabC、deabcD、cedba【正確答案】：D125.00190廣義表((a))的表尾是()。A、aB、(a)C、()D、((a))【正確答案】：C126.00229折半查找有序表(4,6,10,12,20,30,50,70,88,100)。若查找表中元素58,則它將依次與表中()比較大小,查找結(jié)果是失敗。A、20,70,30,50B、30,88,70,50C、20,50D、30,88,50【正確答案】：A127.00369假設(shè)元素只能按A,b,c,d的順序依次進(jìn)棧,且得到的出棧序列中的第一個(gè)元素為C,則可能得到的出棧序列為()。A、cabdB、cadbC、cdabD、cdba【正確答案】：D128.00319在用鏈地址法處理沖突的散列表上,每個(gè)地址單元所鏈接的同義詞表()。A、其鍵值相同B、其元素值相同C、其散列地址相同D、其含義相同【正確答案】：C129.00140棧和隊(duì)列的共同點(diǎn)是()。A、都是先進(jìn)后出B、都是先進(jìn)先出C、只允許在端點(diǎn)處插入和刪除元素D、沒(méi)有共同點(diǎn)【正確答案】：C130.00232散列表的地址區(qū)間為0~16,散列函數(shù)為HI(K)=K%17,采用線性探測(cè)法解決沖突,將關(guān)鍵字序列26,25,72,38,1,18,59依次存儲(chǔ)到散列表中。元素59存放在散列表中的地址為()。A、8B、9C、10D、11【正確答案】：C131.00340數(shù)據(jù)結(jié)構(gòu)中,鏈表中的頭結(jié)點(diǎn)是指()。A、附加在開(kāi)始結(jié)點(diǎn)之前的結(jié)點(diǎn)B、鏈表的開(kāi)始結(jié)點(diǎn)C、鏈表的尾結(jié)點(diǎn)D、鏈表中的第一個(gè)結(jié)點(diǎn)【正確答案】：A132.00251線性表的長(zhǎng)度是指()。A、初始時(shí)線性表中包含數(shù)據(jù)元素的個(gè)數(shù)B、線性表中當(dāng)前包含數(shù)據(jù)元素的個(gè)數(shù)C、對(duì)線性表進(jìn)行操作后線性表中包含數(shù)據(jù)元素的個(gè)數(shù)D、線性表中可以包含數(shù)據(jù)元素的最大個(gè)數(shù)【正確答案】：B133.00202()在鏈表中進(jìn)行操作比在順序表中進(jìn)行操作效率高。A、順序查找B、折半查找C、分塊查找D、插入【正確答案】：D134.00350將樹(shù)轉(zhuǎn)換為二叉樹(shù)后，二叉樹(shù)根結(jié)點(diǎn)的（）。A、右子樹(shù)一定為空B、左子樹(shù)一定為空C、左、右子樹(shù)都可能為空D、左、右子樹(shù)都可能不空【正確答案】：A135.00129下述哪一條是順序存儲(chǔ)結(jié)構(gòu)的優(yōu)點(diǎn)?()A、插入運(yùn)算方便B、可方便地用于各種邏輯結(jié)構(gòu)的存儲(chǔ)表示C、存儲(chǔ)密度大D、刪除運(yùn)算方便【正確答案】：C136.00264在一個(gè)長(zhǎng)度為n的順序存儲(chǔ)線性表中,刪除第i個(gè)元素(1…i…n