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

第頁(yè)數(shù)據(jù)結(jié)構(gòu)選擇練習(xí)測(cè)試卷1.00393已知二叉排序樹如圖所示，元素之間應(yīng)滿足的大小關(guān)系是()A、x1<x2<x5B、x1<x4<x5C、x3<x5<x4D、x4<x3<x5

【正確答案】：C2.00238數(shù)據(jù)的基本單位是()。A、數(shù)據(jù)結(jié)構(gòu)B、數(shù)據(jù)元素C、數(shù)據(jù)項(xiàng)D、文件【正確答案】：B3.00163設(shè)有兩個(gè)串p和q,求q在p中首次出現(xiàn)的位置的運(yùn)算稱為()。A、連接B、模式匹配C、求子串D、求串長(zhǎng)【正確答案】：B4.00172稀疏矩陣一般的壓縮存儲(chǔ)方式()。A、二元組B、三元組C、散列D、都可以【正確答案】：B5.00108以下說法正確的是()。A、數(shù)據(jù)項(xiàng)是數(shù)據(jù)的基本單位B、數(shù)據(jù)元素是數(shù)據(jù)的最小單位C、數(shù)據(jù)結(jié)構(gòu)是帶結(jié)構(gòu)的數(shù)據(jù)項(xiàng)的集合D、一些表面上很不相同的數(shù)據(jù)可以有相同的邏輯結(jié)構(gòu)【正確答案】：D6.00152隊(duì)列的特點(diǎn)是()。A、先進(jìn)先出B、先進(jìn)后出C、后進(jìn)先出D、后進(jìn)不一定后出【正確答案】：A7.00250以下關(guān)于線性表敘述不正確的是()。A、線性表中的數(shù)據(jù)元素可以是數(shù)字、字符、記錄等不同類型B、線性表中包含的數(shù)據(jù)元素個(gè)數(shù)不是任意的C、線性表中的每個(gè)結(jié)點(diǎn)都有且只有一個(gè)直接前驅(qū)和直接后繼D、存在這樣的線性表:表中各結(jié)點(diǎn)都沒有直接前驅(qū)和直接后繼【正確答案】：C8.00134循環(huán)隊(duì)列是空隊(duì)列的條件是()。A、Q->rear==Q->frontB、(Q->rear+1)%maxsize==Q->frontC、Q->rear==0D、Q->front==0【正確答案】：A9.00275一個(gè)隊(duì)列的入隊(duì)順序是1,2,3,4,5,則隊(duì)列的輸出順序是()。A、54321B、12345C、14325D、32415【正確答案】：B10.00177在線索化樹中,每個(gè)結(jié)點(diǎn)必須設(shè)置一個(gè)標(biāo)志來(lái)說明它的左、右鏈指向的是樹結(jié)構(gòu)信息,還是線索化信息,若0標(biāo)識(shí)樹結(jié)構(gòu)信息,1標(biāo)識(shí)線索,對(duì)應(yīng)葉結(jié)點(diǎn)的左右鏈域,應(yīng)標(biāo)識(shí)為()。A、00B、01C、10D、11【正確答案】：D11.00307設(shè)無(wú)向圖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【正確答案】：A12.00326下面關(guān)于算法說法錯(cuò)誤的是()A、算法最終必須由計(jì)算機(jī)程序?qū)崿F(xiàn)B、為解決某問題的算法同為該問題編寫的程序含義是相同的C、算法的可行性是指指令不能有二義性D、以上幾個(gè)都是錯(cuò)誤的【正確答案】：D13.00123以下()術(shù)語(yǔ)與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無(wú)關(guān)?A、順序表B、鏈表C、散列表D、隊(duì)列【正確答案】：D解析：

(屬于邏輯結(jié)構(gòu)-線性)14.00253在線性表的下列運(yùn)算中,不改變數(shù)據(jù)元素之間結(jié)構(gòu)關(guān)系的運(yùn)算是()。A、插入B、刪除C、排序D、查找【正確答案】：D15.00214計(jì)算機(jī)算法必須具備輸入、輸出和()等5個(gè)特性。A、可行性、可移植性和可擴(kuò)充性B、可行性、確定性和有窮性C、確定性、有窮性和穩(wěn)定性D、易讀性、穩(wěn)定性和安全性【正確答案】：B16.00246下列時(shí)間復(fù)雜度中最壞的是()。A、O(1)B、O(n)C、O(log2n)D、O(n2)【正確答案】：D17.00197查找效率最高的二叉排序樹是()。A、所有結(jié)點(diǎn)的左子樹都為空的二叉排序樹。B、所有結(jié)點(diǎn)的右子樹都為空的二叉排序樹。C、平衡二叉樹。D、沒有左子樹的二叉排序樹?！菊_答案】：C18.00330連續(xù)存儲(chǔ)設(shè)計(jì)時(shí),存儲(chǔ)單元的地址()。A、一定連續(xù)B、一定不連續(xù)C、不一定連續(xù)D、部分連續(xù),部分不連續(xù)【正確答案】：A19.00187采用鄰接表存儲(chǔ)的圖的深度優(yōu)先遍歷算法類似于二叉樹的()。A、先序遍歷B、中序遍歷C、后序遍歷D、按層遍歷【正確答案】：A20.00335數(shù)據(jù)結(jié)構(gòu)中,棧與一般線性表的區(qū)別主要體現(xiàn)在()。A、元素個(gè)數(shù)不同B、邏輯結(jié)構(gòu)不同C、元素類型不同D、插入和刪除元素的位置不同【正確答案】：D21.00278在一個(gè)具有n個(gè)單元的順序棧中,假定以地址低端(即下標(biāo)為0的單元)作為棧底,以top作為棧頂指針,當(dāng)出棧時(shí),top的變化為()。A、不變B、top=0C、top=top-1D、top=top+1【正確答案】：C22.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;【正確答案】：D23.00236非線性結(jié)構(gòu)中的每個(gè)結(jié)點(diǎn)()。A、無(wú)直接前趨結(jié)點(diǎn)B、無(wú)直接后繼結(jié)點(diǎn)C、只有一個(gè)直接前趨和一個(gè)直接后繼結(jié)點(diǎn)D、可能有多個(gè)直接前趨和多個(gè)直接后繼結(jié)點(diǎn)【正確答案】：D24.00086在一個(gè)圖中，所有頂點(diǎn)的度數(shù)之和等于圖的邊數(shù)的()倍。A、1/2B、1C、2D、4【正確答案】：C25.00147一個(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【正確答案】：B26.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【正確答案】：C27.00200對(duì)線性表進(jìn)行折半查找時(shí),要求線性表必須()。A、以順序方式存儲(chǔ)B、以順序方式存儲(chǔ),且結(jié)點(diǎn)按關(guān)鍵字有序排列C、以鏈?zhǔn)椒绞酱鎯?chǔ)D、以鏈?zhǔn)椒绞酱鎯?chǔ),且結(jié)點(diǎn)按關(guān)鍵字有序排列【正確答案】：B28.00367若進(jìn)棧次序?yàn)锳,b,c,且進(jìn)棧和出?？梢源┎暹M(jìn)行,則可能出現(xiàn)的含3個(gè)元素的出棧序列個(gè)數(shù)是()。A、3B、5C、6D、7【正確答案】：B29.00328以下數(shù)據(jù)結(jié)構(gòu)中,()是非線性數(shù)據(jù)結(jié)構(gòu)。A、樹B、字符串C、隊(duì)D、?！菊_答案】：A30.00137鏈棧與順序棧相比,比較明顯的優(yōu)點(diǎn)是()。A、插入操作更加方便B、刪除操作更加方便C、不會(huì)現(xiàn)下溢的情況D、不會(huì)出現(xiàn)上溢的情況【正確答案】：D31.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;【正確答案】：D32.00114通常要求同一邏輯結(jié)構(gòu)中的所有數(shù)據(jù)元素具有相同的特性,意味著()。A、數(shù)據(jù)元素具有同一特點(diǎn)B、不僅數(shù)據(jù)元素所包含的數(shù)據(jù)項(xiàng)個(gè)數(shù)要相同,而且對(duì)應(yīng)的數(shù)據(jù)項(xiàng)的類型要一致C、每個(gè)數(shù)據(jù)元素都一樣D、數(shù)據(jù)元素所包含的數(shù)據(jù)項(xiàng)的個(gè)數(shù)要相等【正確答案】：B33.00227對(duì)22個(gè)記錄的有序表作折半查找,當(dāng)查找失敗時(shí),至少需要比較()次關(guān)鍵字。A、3B、4C、5D、6【正確答案】：B34.00366棧的下溢現(xiàn)象通常出現(xiàn)在()。A、順序棧的入棧操作過程中B、順序棧的出棧操作過程中C、順序?；蜴湕５娜霔２僮鬟^程中D、順序?；蜴湕５某鰲２僮鬟^程中【正確答案】：D35.00267棧和隊(duì)列的共同特點(diǎn)是()。A、只允許在端點(diǎn)處插入和刪除元素B、都是先進(jìn)后出C、都是先進(jìn)先出D、沒有共同點(diǎn)【正確答案】：A36.00155對(duì)于循環(huán)隊(duì)列()。A、無(wú)法判斷隊(duì)列是否為空B、無(wú)法判斷隊(duì)列是否為滿C、隊(duì)列不可能滿D、以上說法都不對(duì)【正確答案】：D37.00208若m個(gè)頂點(diǎn)的無(wú)向圖采用鄰接矩陣存儲(chǔ)方法,該鄰接矩陣是一個(gè)()。A、一般矩陣B、對(duì)稱矩陣C、對(duì)角矩陣D、稀疏矩陣【正確答案】：B38.00325算法的計(jì)算量的大小稱為計(jì)算的()A、效率B、復(fù)雜性C、現(xiàn)實(shí)性D、難度【正確答案】：B39.00283假設(shè)現(xiàn)在有串str=“Software”,問:其子串的個(gè)數(shù)是()A、8B、9C、36D、37【正確答案】：D40.00109算法分析的目的是()。A、找出數(shù)據(jù)結(jié)構(gòu)的合理性B、研究算法中的輸入和輸出的關(guān)系C、分析算法的效率以求改進(jìn)D、分析算法的易讀性和文檔性【正確答案】：C41.00355在以單鏈表為存儲(chǔ)結(jié)構(gòu)的線性表中,數(shù)據(jù)元素之間的邏輯關(guān)系用()。A、數(shù)據(jù)元素的相鄰地址表示B、數(shù)據(jù)元素在表中的序號(hào)表示C、指向后繼元素的指針表示D、數(shù)據(jù)元素的值表示【正確答案】：C42.00311若無(wú)向圖有K條邊,則相應(yīng)的鄰接表中就有()個(gè)表結(jié)點(diǎn)。(注:表結(jié)點(diǎn)即邊結(jié)點(diǎn))A、K-1B、KC、2KD、K2【正確答案】：C43.00371下面關(guān)于線性表的敘述錯(cuò)誤的是（）。A、線性表采用順序存儲(chǔ)必須占用一片連續(xù)的存儲(chǔ)空間B、線性表采用鏈?zhǔn)酱鎯?chǔ)不必占用一片連續(xù)的存儲(chǔ)空間C、線性表采用鏈?zhǔn)酱鎯?chǔ)便于插入和刪除操作的實(shí)現(xiàn)D、線性表采用順序存儲(chǔ)便于插入和刪除操作的實(shí)現(xiàn)【正確答案】：D44.00344有向圖中所有頂點(diǎn)的入度之和與出度之和存在關(guān)系,兩者之間是()A、相等B、大于C、小于D、不確定【正確答案】：A45.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)【正確答案】：C46.00396若對(duì)如圖二叉樹進(jìn)行中序線索化，則結(jié)點(diǎn)x的左、右線索指向的結(jié)點(diǎn)分別是()A、e,cB、e,aC、d,cD、b,a【正確答案】：D47.00106在存儲(chǔ)數(shù)據(jù)時(shí),通常不僅要存儲(chǔ)各數(shù)據(jù)元素的值,而且還要存儲(chǔ)()。A、數(shù)據(jù)的處理方法B、數(shù)據(jù)元素的類型C、數(shù)據(jù)元素之間的關(guān)系D、數(shù)據(jù)的存儲(chǔ)方法【正確答案】：C48.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ǔ)【正確答案】：A49.00217鏈表是一種采用()存儲(chǔ)結(jié)構(gòu)存儲(chǔ)的線性表;A、順序B、鏈?zhǔn)紺、星式D、網(wǎng)狀【正確答案】：B50.00320若用二分查找法用取得的中間位置元素鍵值大于被查找值,說明被查找值位于中間位置的前面,下次的查找區(qū)間為從原開始位置至()。A、該中間位置B、該中間位置-1C、該中間位置+1D、該中間位置/2【正確答案】：B51.00149在循環(huán)隊(duì)列中,若front與rear分別表示對(duì)頭元素和隊(duì)尾元素的位置,則判斷循環(huán)隊(duì)列空的條件是()。A、front==rear+1B、rear==front+1C、front==rearD、front==0【正確答案】：C52.00398設(shè)哈夫曼樹中有199個(gè)結(jié)點(diǎn)，則該哈夫曼樹中有()個(gè)葉子結(jié)點(diǎn)。A、99B、100C、101D、102【正確答案】：B53.00158和順序棧相比,鏈棧有一個(gè)比較明顯的優(yōu)勢(shì)是()。A、通常不會(huì)出現(xiàn)棧滿的情況B、通常不會(huì)出現(xiàn)?？盏那闆rC、插入操作更容易實(shí)現(xiàn)D、刪除操作更容易實(shí)現(xiàn)【正確答案】：A54.00198下列陳述中正確的是()。A、二叉樹是度為2的有序樹B、二叉樹中結(jié)點(diǎn)只有一個(gè)孩子時(shí)無(wú)左、右之分。C、二叉樹中必有度為2的結(jié)點(diǎn)。D、二叉樹中最多只有兩棵子樹,并且有左、右之分?！菊_答案】：D55.00360在單鏈表中刪除一個(gè)結(jié)點(diǎn),需要修改()個(gè)指針域的值。A、1B、2C、3D、4【正確答案】：A56.00224有8個(gè)結(jié)點(diǎn)的無(wú)向完全圖有()條邊。A、14B、28C、56D、112【正確答案】：B57.00309設(shè)連通圖具有n個(gè)頂點(diǎn),其生成樹一定有()條邊。A、nB、n+1C、n-1D、2n【正確答案】：C58.00131線性表是具有n個(gè)()的有限序列。A、字符B、數(shù)據(jù)元素C、數(shù)據(jù)項(xiàng)D、表元素【正確答案】：B59.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;【正確答案】：D60.00289一個(gè)子串在包含它的主串中的位置是指()。A、子串的最后那個(gè)字符在主串中的位置B、子串的最后那個(gè)字符在主串中首次出現(xiàn)的位置C、子串的第一個(gè)字符在主串中的位置D、子串的第一個(gè)字符在主串中首次出現(xiàn)的位置【正確答案】：D61.00225有8個(gè)結(jié)點(diǎn)的有向完全圖有()條邊。A、14B、28C、56D、112【正確答案】：C62.00260下面關(guān)于線性表的敘述錯(cuò)誤的是()。A、線性表采用順序存儲(chǔ)必須占用一片連續(xù)的存儲(chǔ)空間B、線性表采用鏈?zhǔn)酱鎯?chǔ)不必占用一片連續(xù)的存儲(chǔ)空間C、線性表采用鏈?zhǔn)酱鎯?chǔ)便于插入和刪除操作的實(shí)現(xiàn)D、線性表采用順序存儲(chǔ)便于插入和刪除操作的實(shí)現(xiàn)【正確答案】：D63.00316設(shè)有序表中的元素為(13,18,24,35,47,50,62),則在其中利用二分法查找值為24的元素需要經(jīng)過()次比較。A、1B、2C、3D、4【正確答案】：C64.00130下面關(guān)于線性表的敘述中,錯(cuò)誤的是哪一個(gè)?()A、線性表采用順序存儲(chǔ),必須占用一片連續(xù)的存儲(chǔ)單元B、線性表采用順序存儲(chǔ),便于進(jìn)行插入和刪除操作。C、線性表采用鏈?zhǔn)酱鎯?chǔ),不必占用一片連續(xù)的存儲(chǔ)單元D、線性表采用鏈?zhǔn)酱鎯?chǔ),便于進(jìn)行插入和刪除操作?！菊_答案】：B65.00243與數(shù)據(jù)元素本身的形式、內(nèi)容、相對(duì)位置、個(gè)數(shù)無(wú)關(guān)的是數(shù)據(jù)的()。A、邏輯結(jié)構(gòu)B、存儲(chǔ)結(jié)構(gòu)C、邏輯實(shí)現(xiàn)D、存儲(chǔ)實(shí)現(xiàn)【正確答案】：A66.00221線性表若采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)時(shí),要求內(nèi)存中可用存儲(chǔ)單元的地址()。A、必須是連續(xù)的B、部分地址必須是連續(xù)的C、一定是不連續(xù)的D、連續(xù)或不連續(xù)都可以【正確答案】：D67.00266鏈棧和順序棧相比,有一個(gè)比較明顯的優(yōu)點(diǎn)是()。A、插入操作更加方便B、通常不會(huì)出現(xiàn)棧滿的情況C、不會(huì)出現(xiàn)?？盏那闆rD、刪除操作更加方便【正確答案】：B68.00196以下說法錯(cuò)誤的是()。A、散列法存儲(chǔ)的思想是由關(guān)鍵字值決定數(shù)據(jù)的存儲(chǔ)地址B、散列表的結(jié)點(diǎn)中只包含數(shù)據(jù)元素自身的信息,不包含指針。C、所謂開放定址法,就是在表中某個(gè)存儲(chǔ)單元發(fā)生沖突時(shí),去探測(cè)未存儲(chǔ)數(shù)據(jù)的存儲(chǔ)單元,將關(guān)鍵字存在空的存儲(chǔ)單元。D、散列表的查找效率主要取決于散列表構(gòu)造時(shí)選取的散列函數(shù)和處理沖突的方法?！菊_答案】：B69.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【正確答案】：D70.00201將一棵有100個(gè)結(jié)點(diǎn)的完全二叉樹從上到下、從左到右一次對(duì)結(jié)點(diǎn)進(jìn)行編號(hào),根結(jié)點(diǎn)的編號(hào)為1,則編號(hào)為49的結(jié)點(diǎn)的左孩子編號(hào)為()。A、99B、98C、48D、50【正確答案】：B71.00369假設(shè)元素只能按A,b,c,d的順序依次進(jìn)棧,且得到的出棧序列中的第一個(gè)元素為C,則可能得到的出棧序列為()。A、cabdB、cadbC、cdabD、cdba【正確答案】：D72.00133下列有關(guān)線性表的敘述中,正確的是()。A、線性表中的元素之間是線性關(guān)系B、線性表中至少有一個(gè)元素C、線性表中任何一個(gè)元素有且僅有一個(gè)直接前驅(qū)D、線性表中任何一個(gè)元素有且僅有一個(gè)直接后繼【正確答案】：A73.00293二叉樹的先序遍歷序列中,任意一個(gè)結(jié)點(diǎn)均處在其孩子結(jié)點(diǎn)的前面,這種說法()。A、正確B、錯(cuò)誤C、不確定D、不存在【正確答案】：A74.00381廣義表((a,b),c,d,e)的表尾是()。A、aB、dC、(a,b)D、(c,d,e)【正確答案】：D75.00319在用鏈地址法處理沖突的散列表上,每個(gè)地址單元所鏈接的同義詞表()。A、其鍵值相同B、其元素值相同C、其散列地址相同D、其含義相同【正確答案】：C76.00281下面關(guān)于串的敘述中,正確的是()A、串是一種特殊的線性表B、串中元素只能是字母C、空串就是空白串D、串的長(zhǎng)度必須大于零【正確答案】：A77.00394現(xiàn)有長(zhǎng)度為7初始為空的散列表HT，散列函數(shù)H()=k%7，用線性探測(cè)法解決沖突。將關(guān)鍵字22,43,15依次插入到HT后，查找成功的平均查找長(zhǎng)度是()A、1.5B、1.6C、2D、3【正確答案】：C78.00374在一個(gè)長(zhǎng)度為n的順序存儲(chǔ)線性表中，刪除第i個(gè)元素(1...i...n)時(shí)，需要從前向后依次前移()個(gè)元素。A、n-iB、n-i+1C、n-i-1D、i【正確答案】：A79.00213一個(gè)向量第一個(gè)元素的存儲(chǔ)地址是100,每個(gè)元素的長(zhǎng)度為2,則第5個(gè)元素的地址是()A、110B、108C、100D、120【正確答案】：B80.00139棧的特點(diǎn)是()。A、先進(jìn)先出B、先進(jìn)后出C、后進(jìn)不一定先出D、后進(jìn)后出【正確答案】：B81.00183在一個(gè)有向圖中,所有頂點(diǎn)的入度之和等于所有頂點(diǎn)的出度之和的()倍。A、1/2B、1C、2D、4【正確答案】：B82.00135線性表(a1,a2,…,an)以鏈?zhǔn)椒绞酱鎯?chǔ),訪問第i位置元素的時(shí)間復(fù)雜度為()。A、O(0)B、O(1)C、O(n)D、O(n2)【正確答案】：C83.00256在對(duì)順序表做插入操作時(shí)需要考慮的問題有()。A、插入位置是否正確B、當(dāng)前表是否為滿表C、當(dāng)前表是否為空表D、插入位置是否正確和當(dāng)前表是否為滿表【正確答案】：D84.00375從棧頂指針為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;【正確答案】：D85.00178在下述論述中,正確的是()。①只有一個(gè)結(jié)點(diǎn)的二叉樹的度為0;②二叉樹的度為2;③二叉樹的左右子樹可任意交換;④深度為K的順序二叉樹的結(jié)點(diǎn)個(gè)數(shù)小于或等于深度相同的滿二叉樹。A、①②③B、②③④C、②④D、①④【正確答案】：D86.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)【正確答案】：C87.00308現(xiàn)假設(shè)完全無(wú)向圖G中有n個(gè)頂點(diǎn),則該完全無(wú)向圖中有()條邊。A、n(n-1)/2B、n(n-1)C、n(n+1)/2D、(n-1)/2【正確答案】：A88.00313對(duì)于一個(gè)具有n個(gè)頂點(diǎn)的無(wú)向圖,若采用鄰接表表示,則存放頭結(jié)點(diǎn)的數(shù)組的大小是()。A、nB、n+1C、n-1D、n+邊數(shù)【正確答案】：A89.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【正確答案】：D90.00096對(duì)n個(gè)元素的表進(jìn)行順序查找時(shí)，若查找每個(gè)元素的概率相同，則平均查找長(zhǎng)度為()A、(n-1)/2B、n/2C、(n+1)/2D、n【正確答案】：C91.00299對(duì)于有n個(gè)結(jié)點(diǎn)的二叉樹,其高度為()。A、nlog2nB、lognC、+1D、不確定【正確答案】：D92.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)【正確答案】：A93.00124在一個(gè)長(zhǎng)度為n(n>1)的單鏈表上,設(shè)有頭和尾兩個(gè)指針,執(zhí)行()操作與鏈表的長(zhǎng)度有關(guān)。A、刪除單鏈表中的第一個(gè)元素B、刪除單鏈表中的最后一個(gè)元素C、在單鏈表第一個(gè)元素前插入一個(gè)新元素D、在單鏈表最后一個(gè)元素后插入一個(gè)新元素【正確答案】：B94.00339用S表示入棧,X表示出棧,若元素入棧的順序?yàn)?,2,3,4,為了得到1,3,4,2的出棧順序,相應(yīng)的S和X的操作順序?yàn)?)。A、SXSXSXSXB、SXSSXXSXC、SXSSXSXXD、SSXXSXSX【正確答案】：C95.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)系【正確答案】：A96.00136單鏈表中,增加一個(gè)頭結(jié)點(diǎn)的目的是為了()。A、使單鏈表至少有一個(gè)結(jié)點(diǎn)B、標(biāo)識(shí)表結(jié)點(diǎn)中首結(jié)點(diǎn)的位置C、方面運(yùn)算的實(shí)現(xiàn)D、說明單鏈表是線性表的鏈?zhǔn)酱鎯?chǔ)【正確答案】：C97.00099折半查找有序表{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【正確答案】：A98.00306現(xiàn)假設(shè)無(wú)向圖G中有n個(gè)頂點(diǎn),則該無(wú)向圖的最小生成樹上有()條邊。A、n-1B、nC、2nD、2n-1【正確答案】：A99.00376棧和隊(duì)列的共同特點(diǎn)是()。A、只允許在端點(diǎn)處插入和刪除元素B、都是先進(jìn)后出C、都是先進(jìn)先出D、沒有共同點(diǎn)【正確答案】：A100.00286假設(shè)有兩個(gè)串p和q,其中q是p的子串,那么求q在p中首次出現(xiàn)位置的算法稱為()。A、求子串B、串聯(lián)接C、模式匹配D、求串長(zhǎng)【正確答案】：C101.00206若由樹轉(zhuǎn)化得到的二叉樹是非空的二叉樹,則二叉樹形狀是()。A、根結(jié)點(diǎn)無(wú)右子樹的二叉樹B、根結(jié)點(diǎn)無(wú)左子樹的二叉樹C、根結(jié)點(diǎn)可能有左子樹和右子樹D、各結(jié)點(diǎn)只有一個(gè)兒子的二叉樹【正確答案】：A102.00129下述哪一條是順序存儲(chǔ)結(jié)構(gòu)的優(yōu)點(diǎn)?()A、插入運(yùn)算方便B、可方便地用于各種邏輯結(jié)構(gòu)的存儲(chǔ)表示C、存儲(chǔ)密度大D、刪除運(yùn)算方便【正確答案】：C103.00116不帶頭結(jié)點(diǎn)的單鏈表head為空的判定條件是()。A、head==NULLB、head->next==NULLC、head->next==headD、head!=NULL【正確答案】：A104.00112下面程序段的時(shí)間復(fù)雜度是()。I=1;While(i<=n)i=i?3;A、O(n2)B、O(1)C、O(n?m)D、O(log3n)【正確答案】：D105.00203已知一棵二叉樹的先序遍歷序列為EFHIGJK,中序遍歷序列為HFIEJGK,則該二叉樹根的右子樹根是()。A、EB、FC、GD、J【正確答案】：C106.00315設(shè)有序表中有1000個(gè)元素,則用二分查找查找元素X最多需要比較()次。A、25B、10C、7D、1【正確答案】：B107.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【正確答案】：B108.00303設(shè)無(wú)向圖G中有n個(gè)頂點(diǎn)e條邊,則其對(duì)應(yīng)的鄰接表中的表頭結(jié)點(diǎn)和表結(jié)點(diǎn)的個(gè)數(shù)分別為()。注:表頭結(jié)點(diǎn)即頭結(jié)點(diǎn),表結(jié)點(diǎn)即邊結(jié)點(diǎn)。A、n,eB、E,nC、2n,eD、n,2e【正確答案】：D109.00199哈夫曼樹是訪問葉結(jié)點(diǎn)的帶權(quán)路徑長(zhǎng)度()的二叉樹。A、最短B、最長(zhǎng)C、可變D、不定【正確答案】：A110.00186采用鄰接表存儲(chǔ)的圖的廣度優(yōu)先遍歷算法類似于二叉樹的()。A、先序遍歷B、中序遍歷C、后序遍歷D、按層遍歷【正確答案】：D111.00300已知一棵二叉樹的前序遍歷結(jié)果為ABCDEF,中序遍歷結(jié)果為CBAEDF,則后序遍歷的結(jié)果為()。A、CBEFDAB、FEDCBACBEDFAD、不確定【正確答案】：A112.00087在一個(gè)有向圖中，所有頂點(diǎn)的入度之和等于所有頂點(diǎn)的出度之和的()倍。A、1/2B、1C、2D、4【正確答案】：B113.00349棧的下溢現(xiàn)象通常出現(xiàn)在（）。A、順序棧的入棧操作過程中B、順序棧的出棧操作過程中C、順序?；蜴湕５娜霔２僮鬟^程中D、順序?；蜴湕５某鰲２僮鬟^程中【正確答案】：D114.00102下列4種基本邏輯結(jié)構(gòu)中，數(shù)據(jù)元素之間關(guān)系最弱的是（）。A、集合B、線性結(jié)構(gòu)C、樹形結(jié)構(gòu)D、圖形結(jié)構(gòu)【正確答案】：A115.00234數(shù)據(jù)結(jié)構(gòu)通常是研究數(shù)據(jù)的()及它們之間的相互關(guān)系。A、存儲(chǔ)結(jié)構(gòu)和邏輯結(jié)構(gòu)B、存儲(chǔ)和抽象C、聯(lián)系和抽象D、聯(lián)系與邏輯【正確答案】：A116.00220棧中元素的進(jìn)出原則是()。A、先進(jìn)先出B、后進(jìn)先出C、?？談t進(jìn)D、棧滿則出【正確答案】：B117.00088具有n個(gè)頂點(diǎn)的有向圖最多有()條邊。A、nB、n(n-1)C、n(n+1)D、n2【正確答案】：B118.00181具有10個(gè)葉子結(jié)點(diǎn)的二叉樹中有()個(gè)度為2的結(jié)點(diǎn)。A、8B、9C、10D、11【正確答案】：B119.00098如果要求一個(gè)線性表既能較快地查找，又能適應(yīng)動(dòng)態(tài)變化的要求，最好采用()查找法。A、順序查找B、折半查找C、分塊查找D、散列查找【正確答案】：C120.00146判定一個(gè)順序棧st(最多元素為MaxSize)為滿的條件是()。A、st->top!=-1B、st->top==-1C、st->top!=MaxSizeD、st->top==MaxSize【正確答案】：D121.00143以下()不是隊(duì)列的基本運(yùn)算?A、從隊(duì)尾插入一個(gè)新元素B、從隊(duì)列中刪除第i個(gè)元素C、判斷一個(gè)隊(duì)列是否為空D、讀取隊(duì)頭元素的值【正確答案】：B122.00390在鏈隊(duì)列執(zhí)行入隊(duì)操作（）。A、需要判別隊(duì)列是否為空B、需要判別隊(duì)列是否滿C、限制在鏈表頭進(jìn)行操作D、限制在鏈表尾進(jìn)行操作【正確答案】：D123.00277棧和隊(duì)列的主要區(qū)別在于()。A、它們的邏輯結(jié)構(gòu)不一樣B、它們的存儲(chǔ)結(jié)構(gòu)不一樣C、所包含的運(yùn)算不一樣D、插入、刪除運(yùn)算的限定不一樣【正確答案】：D124.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ù)的存儲(chǔ)結(jié)構(gòu)、數(shù)據(jù)的描述B、數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)、數(shù)據(jù)的運(yùn)算C、數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)、數(shù)據(jù)的運(yùn)算、數(shù)據(jù)的描述D、數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的運(yùn)算、數(shù)據(jù)的描述【正確答案】：B125.00255在長(zhǎng)度為n的順序表中插入一個(gè)新結(jié)點(diǎn)的正確插入位置共有()個(gè)。A、n-1B、nC、n+1D、不確定【正確答案】：C126.00237算法的計(jì)算量大小稱為算法的()。A、現(xiàn)實(shí)性B、難度C、時(shí)間復(fù)雜性D、效率【正確答案】：C127.00153設(shè)數(shù)組Data[n]作為循環(huán)隊(duì)列Q的存儲(chǔ)空間,front為隊(duì)頭指針,rear為隊(duì)尾指針,則執(zhí)行入隊(duì)操作的語(yǔ)句為()。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)【正確答案】：C128.00365棧的上溢現(xiàn)象通常出現(xiàn)在()。A、順序棧的入棧操作過程中B、順序棧的出棧操作過程中C、鏈棧的入棧操作過程中D、鏈棧的出棧操作過程中【正確答案】：A129.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【正確答案】：C130.00188具有n個(gè)結(jié)點(diǎn)的連通圖至少有()條邊。A、n-1B、nC、n(n-1)/2D、2n【正確答案】：A131.00368棧中有A，b和c三個(gè)元素,a是棧底元素,c是棧頂元素,元素d等待進(jìn)棧,則不可能的出棧序列是()。A、dcbaB、cbdaC、cadbD、cdba【正確答案】：C132.00242在數(shù)據(jù)結(jié)構(gòu)中,與所使用的計(jì)算機(jī)無(wú)關(guān)的是()。A、物理結(jié)構(gòu)B、存儲(chǔ)結(jié)構(gòu)C、邏輯結(jié)構(gòu)D、邏輯和存儲(chǔ)結(jié)構(gòu)【正確答案】：C133.00397一個(gè)具有1025個(gè)結(jié)點(diǎn)的二叉樹的高h(yuǎn)為()A、11B、10C、11至1025之間D、10至1024之間【正確答案】：C134.00296假定在一棵二叉樹中,雙分支結(jié)點(diǎn)數(shù)為15,單分支結(jié)點(diǎn)數(shù)為30,則葉子結(jié)點(diǎn)數(shù)為()個(gè)。A、45B、15C、16D、31【正確答案】：C135.00145判定一個(gè)順序棧st(最多元素為MaxSize)為空的條件是()。A、st->top!=-1B、st->top==-1C、st->top!=MaxSizeD、st->top==MaxSiz