數(shù)據(jù)結(jié)構(gòu)題庫(kù)50題

.數(shù)據(jù)的(C)是面向計(jì)算機(jī)的數(shù)據(jù)結(jié)構(gòu)邏輯結(jié)構(gòu)物理結(jié)構(gòu)線性結(jié)構(gòu)E.非線性結(jié)構(gòu).(C)是組成數(shù)據(jù)的基本單位。數(shù)據(jù)項(xiàng)數(shù)據(jù)對(duì)象數(shù)據(jù)元素?cái)?shù)據(jù)類型操作F.抽象數(shù)據(jù)類.(B)特點(diǎn)是：信息隱蔽和數(shù)據(jù)封裝，使用與實(shí)現(xiàn)相分離。A.操作抽象數(shù)據(jù)類型數(shù)據(jù)元素?cái)?shù)據(jù).下面程序段執(zhí)行時(shí)，語(yǔ)句S的執(zhí)行次數(shù)為：(D)for(inti=O: i一一)屮for{intj=0:j<i:j++Wn2n2/2n(n+1)n(n+1)/2.下面程序段的時(shí)間復(fù)雜度為：(B)誕貝unsign配誕口〕{4U(n==0n==l)return^returnO(1)O(n)O(n2)O(n!)6.一個(gè)算法的時(shí)間復(fù)雜度為(3n2+2nlog2n+4n-7)/(5n),其數(shù)量級(jí)表示為：(C)A.O(n2)O（nlog2n）C.O（n）D.O（log2n）.在下面程序段中，s=s+p語(yǔ)句的執(zhí)行次數(shù)為：（E）頁(yè)U=O,s=O屮朗族（卄問）”intp=l;+Jfor{intj=1;j<i;j-i-r）p*=i屮s=s+p：+Jn2n2/2C.n（n+1）D.n（n+1）/2TOC\o"1-5"\h\znn/2.下面程序段的時(shí)間復(fù)雜度為：（C）誕 s=0屮{+Jintp=l;+Jfor（intj=l:j<i:j—）p+=j屮3=旳；屮A.O（1）B.O（n）O（n2）O（n!）.在線性表的下列運(yùn)算中，不改變數(shù)據(jù)元素之間結(jié)構(gòu)關(guān)系的運(yùn)算是（D）A.插入B.刪除排序定位.線性表采用鏈?zhǔn)酱鎯?chǔ)時(shí)，其地址（D）必須是連續(xù)的一定是不連續(xù)的部分地址必須是連續(xù)的連續(xù)與否均可以

11.線性表L在(B)情況下適用于使用鏈?zhǔn)浇Y(jié)構(gòu)實(shí)現(xiàn)。需經(jīng)常修改L中的結(jié)點(diǎn)值需不斷對(duì)L進(jìn)行刪除插入L中含有大量的結(jié)點(diǎn)L中結(jié)點(diǎn)結(jié)構(gòu)復(fù)雜.設(shè)單鏈表中結(jié)點(diǎn)的結(jié)構(gòu)為(data,link),單鏈表中指針p指向結(jié)點(diǎn)m,若要?jiǎng)h除m之后的結(jié)點(diǎn)(若存在)，則需修改指針的操作為(A)p->Link=p->Link->Link;p=p->Link;p=p->Link->Link;p->Link=p;.在順序表中，只要知道(D),就可在相同時(shí)間內(nèi)求出任一表項(xiàng)的存儲(chǔ)地址?；刂繁眄?xiàng)序號(hào)向量大小基地址和表項(xiàng)序號(hào).在一個(gè)具有n個(gè)結(jié)點(diǎn)的有序單鏈表中插入一個(gè)新結(jié)點(diǎn)并保持該表有序的時(shí)間復(fù)雜度是(B)。TOC\o"1-5"\h\zO(1)O(n)O(n2)O(log2n).在一個(gè)鏈?zhǔn)疥?duì)列中，假定front和rear分別為隊(duì)頭和隊(duì)尾指針，則刪除一個(gè)結(jié)點(diǎn)的操作為___A.B.rear=rear->nextC.rear=front->nextD.A.B.rear=rear->nextC.rear=front->nextD.正確答案：A答題錯(cuò)誤15.在一個(gè)具有n個(gè)單元的順序棧中，假定用top==n表示?？眨瑒t向這個(gè)棧插入一個(gè)元素時(shí)，首先應(yīng)執(zhí)行(B)語(yǔ)句修改top指針。top++top--top=0top16.在具有n個(gè)單元的順序存儲(chǔ)的循環(huán)隊(duì)列中，假定front和rear分別為隊(duì)頭指針和隊(duì)尾指針，則判斷隊(duì)空的條件為(C)。rear％n==frontfront+l==rearrear==front(rear+l)％n==front.隊(duì)列的插入操作在(B)進(jìn)行。隊(duì)頭隊(duì)尾任意位置指定位置.設(shè)有一個(gè)遞歸算法如圖，正確的敘述是(B)intfeet(intn){if(n<=0)return1;elsereturnn*fact(n-l);計(jì)算fact(n)需要執(zhí)行n次遞歸fact(7)=5040此遞歸算法最多只能計(jì)算到fact(8)以上結(jié)論都不對(duì).設(shè)有一個(gè)遞歸算法如圖，正確的敘述是(B)intmaze(inta,intb,intc){if(a<b)returnn?elsereturnc+maze(a/b?bnc)+afrob;maze(1020,10,7)=356maze(352,4,11)=16214maze(16,2,2)=8以上三個(gè)答案都不對(duì)20.設(shè)二維數(shù)組A[0-?m-1][0-?n-1]按行優(yōu)先順序存儲(chǔ)在內(nèi)存中，第一個(gè)元素的地址為p，每個(gè)元素占k個(gè)字節(jié)，則元素aij的地址為(A)。p+[i*n+j]*kp+[(i-1)*n+j-1]*kp+[(j-1)*n+i-1]*kp+[j*n+i-1]*k21.若數(shù)組A[O???m][O???n]按列先順序存儲(chǔ)，則aij地址為（D）。LOC（a00）+[（j-1）*m+i-1]LOC（a00）+[j*n+i]LOC（a00）+[（j-1）*n+i-1]LOC（a00）+[j*m+i].數(shù)組A中，每個(gè)元素的長(zhǎng)度為3個(gè)字節(jié)，行下標(biāo)i從1到8,列下標(biāo)j從1到10,從首地址SA開始連續(xù)存放在存儲(chǔ)器內(nèi)，該數(shù)組按行存放時(shí)，元素A[8][5]的起始地址為（C）。SA+141SA+144SA+222SA+225.稀疏矩陣可以采用（B）的壓縮存儲(chǔ)方法。二維數(shù)組三元組跳表散列.數(shù)組就是矩陣，矩陣就是數(shù)組，這種說(shuō)法（B）。正確錯(cuò)誤前句對(duì)，后句錯(cuò)后句對(duì).廣義表D（a,b,D），其長(zhǎng)度為（B）。A.TOC\o"1-5"\h\z325.一個(gè)廣義表的表尾總是一個(gè)（A）。廣義表元素空表元素或廣義表.下面的說(shuō)法中，只有（C）是正確的。字符串的長(zhǎng)度是指串中包含的字母的個(gè)數(shù)字符串的長(zhǎng)度是指串中包含的不同字符的個(gè)數(shù)若T包含在S中，則T一定是S的一個(gè)子串—個(gè)字符串不能說(shuō)是其自身的一個(gè)子串.兩個(gè)字符串相等的條件是（D）。兩串的長(zhǎng)度相等兩串包含的字符相同兩串的長(zhǎng)度相等，并且兩串包含的字符相同兩串的長(zhǎng)度相等，并且對(duì)應(yīng)位置上的字符相同.用順序存儲(chǔ)的方法將完全二叉樹中的所有結(jié)點(diǎn)逐層存放在數(shù)組中R[l..n],結(jié)點(diǎn)R[i]若有左孩子，其左孩子的編號(hào)為結(jié)點(diǎn)（B）。R[2i+l]TOC\o"1-5"\h\zR[2i]R[i/2]R[2i-l].由權(quán)值分別為3,8,6,2,5的葉子結(jié)點(diǎn)生成一棵哈夫曼樹，它的帶權(quán)路徑長(zhǎng)度為（D）。24487253.設(shè)n,m為一棵二叉樹上的兩個(gè)結(jié)點(diǎn)，在中序遍歷序列中n在m前的條件是（B）。n在m右方n在m左方n是m的祖先n是m的子孫.根據(jù)先序序列ABDC和中序序列DBAC確定對(duì)應(yīng)的二叉樹，該二叉樹（A）。是完全二叉樹不是完全二叉樹是滿二叉樹不是滿二叉樹.為提高對(duì)有序鏈表的搜索效率，建議采用（C）數(shù)據(jù)結(jié)構(gòu)。集合字典跳表散列.采用開散列法解決沖突時(shí)，每一個(gè)散列地址所鏈接的同義詞表中各個(gè)表項(xiàng)的（C）相同。關(guān)鍵碼值元素值散列地址含義32.對(duì)一棵二叉搜索樹進(jìn)行（）遍歷時(shí)，得到的結(jié)點(diǎn)序列是一個(gè)有序序列。A.前序

B.中序B.中序后序?qū)哟握_答案：B答題錯(cuò)誤.依據(jù)所有數(shù)據(jù)成員之間邏輯關(guān)系的不同，數(shù)據(jù)結(jié)構(gòu)分為（D、E）數(shù)據(jù)結(jié)構(gòu)邏輯結(jié)構(gòu)物理結(jié)構(gòu)線性結(jié)構(gòu)非線性結(jié)構(gòu)36.依據(jù)數(shù)據(jù)元素在計(jì)算機(jī)中的物理存儲(chǔ)方式，數(shù)據(jù)結(jié)構(gòu)分為（A、B、E、F）順序結(jié)構(gòu)鏈?zhǔn)浇Y(jié)構(gòu)線性結(jié)構(gòu)非線性結(jié)構(gòu)索引結(jié)構(gòu)散列結(jié)構(gòu).一種抽象數(shù)據(jù)類型包括（A）和（C）A擻據(jù)數(shù)據(jù)元素C操作D.數(shù)據(jù)類型.面向?qū)ο?（A）+（B）+（E）+（F）對(duì)象繼承C操作屬性類F通信.算法的五大特性是（C、D、F）、輸入和輸出正確性可讀性有限性確定性健壯性F.可行性.算法的性能標(biāo)準(zhǔn)是（A、B、E）、高效率和低存儲(chǔ)量。正確性可讀性有限性確定性健壯性可行性.線性表的順序存儲(chǔ)結(jié)構(gòu)是一種（A、B）的存儲(chǔ)結(jié)構(gòu)隨機(jī)存取順序存取索引存取散列存取.在Hanoi塔問題中，若A塔上有3片圓盤，都要搬到C塔上去，則下列語(yǔ)句（A、D）是錯(cuò)誤的。第一步將最小圓盤從A塔搬到B塔第四步將最大圓盤從A塔搬到C塔第七步將最小圓盤從A塔搬到C塔需要8次才能完成工作.下列說(shuō)法正確的有：（B、D、F）二叉樹中每個(gè)結(jié)點(diǎn)的度不能超過(guò)2,所以二叉樹是一種特殊的樹。二叉樹的前序遍歷中，任意結(jié)點(diǎn)均處在其子女結(jié)點(diǎn)之前。線索二叉樹是一種邏輯結(jié)構(gòu)。哈夫曼樹的總結(jié)點(diǎn)個(gè)數(shù)（多于1時(shí)）不能為偶數(shù)。由二叉樹的先序序列和后序序列可以唯一確定一顆二叉樹。當(dāng)從一個(gè)最小堆中刪除一個(gè)元素時(shí)，需要把堆尾元素填補(bǔ)到堆頂位置，然后再按條件把它逐層向下調(diào)整，直到調(diào)整到合適位置為止。.下列說(shuō)法正確的有：（A、B、C）樹的后序遍歷與其對(duì)應(yīng)的二叉樹的后序遍歷序列相同。根據(jù)任意一種遍歷序列即可唯一確定對(duì)應(yīng)的二叉樹。滿二叉樹也是完全二叉樹。哈夫曼樹一定是完全二叉樹。樹的子樹是無(wú)序的。對(duì)于一棵具有n個(gè)結(jié)點(diǎn)，其高度為h的二叉樹，進(jìn)行任一種次序遍歷的時(shí)間復(fù)雜度為0（h）。.集合是（B、D）。有序的無(wú)序的線性的D.非線性的46.字典可以進(jìn)行（E、F、G）操作。TOC\o"1-5"\h\z交并差相等判斷E插入F刪除G判斷表項(xiàng)是否存在.字典可以采用（A、C、D）組織方式線性表集合散列表跳表.下列說(shuō)法正確的有：（A、D）理想情況下，在散列表中搜索一個(gè)元素的時(shí)間復(fù)雜度為0（1）。在散列法中，一個(gè)可用的散列函數(shù)必須保證絕對(duì)不產(chǎn)生沖突。在散列法中，采取開散列法來(lái)解決沖突時(shí)，其裝載因子的取值一定在（0,1）之間。在散列法中，采取閉散列法來(lái)解決沖突時(shí)，一般不要立刻做物理刪除，否則在搜索時(shí)會(huì)發(fā)生錯(cuò)誤。.下列說(shuō)法正確的有：（A、B、E、F）線性結(jié)構(gòu)只能用順序結(jié)構(gòu)來(lái)存放，非線性結(jié)構(gòu)只能用非順序結(jié)構(gòu)來(lái)存放。算法就是程序。數(shù)據(jù)元素是數(shù)據(jù)的最小單位。數(shù)據(jù)結(jié)構(gòu)是具有結(jié)構(gòu)的數(shù)據(jù)對(duì)象。數(shù)據(jù)結(jié)構(gòu)是數(shù)據(jù)對(duì)象與對(duì)象中數(shù)據(jù)元素之間關(guān)系的集合。數(shù)據(jù)的邏輯結(jié)構(gòu)是指各數(shù)據(jù)元素之間的邏輯關(guān)系，是用戶按使用需要建立的。.下列說(shuō)法正確的有：（B、C、E）算法和程序原則上沒有區(qū)別，在討論數(shù)據(jù)結(jié)構(gòu)時(shí)二者通用。從邏輯關(guān)系上講，數(shù)據(jù)結(jié)構(gòu)分為兩大類：線性結(jié)構(gòu)和非線性結(jié)構(gòu)。所謂數(shù)據(jù)的邏輯結(jié)構(gòu)是指數(shù)據(jù)元素之間的邏輯關(guān)系。同一數(shù)據(jù)邏輯結(jié)構(gòu)中的所有數(shù)據(jù)元素都具有相同的特性是指數(shù)據(jù)元素所包含的數(shù)據(jù)項(xiàng)的個(gè)數(shù)相等。數(shù)據(jù)的邏輯結(jié)構(gòu)與數(shù)據(jù)元素本身的內(nèi)容和形式無(wú)關(guān)。數(shù)據(jù)結(jié)構(gòu)是指相互之間存在一種或多種關(guān)系的數(shù)據(jù)元素的全體。1.（A）由某一數(shù)據(jù)元素的集合以及該集合中所有數(shù)據(jù)元素之間的關(guān)系組成。數(shù)據(jù)結(jié)構(gòu)邏輯結(jié)構(gòu)物理結(jié)構(gòu)線性結(jié)構(gòu)非線性結(jié)構(gòu)2.數(shù)據(jù)的(B)是面向問題的數(shù)據(jù)結(jié)構(gòu)邏輯結(jié)構(gòu)物理結(jié)構(gòu)線性結(jié)非線性結(jié)構(gòu)4.在(D)中的各個(gè)數(shù)據(jù)成員依次排列在一個(gè)線性序列中。數(shù)據(jù)結(jié)構(gòu)邏輯結(jié)構(gòu)物理結(jié)構(gòu)線性結(jié)構(gòu)非線性結(jié)構(gòu)5.(E)中的各個(gè)數(shù)據(jù)成員不在一個(gè)線性序列中，數(shù)據(jù)元素成員可能與零個(gè)或多個(gè)其他數(shù)據(jù)成員發(fā)生聯(lián)系。數(shù)據(jù)結(jié)構(gòu)邏輯結(jié)構(gòu)物理結(jié)構(gòu)線性結(jié)構(gòu)非線性結(jié)構(gòu).(A)是有獨(dú)立含義的最小單位，數(shù)據(jù)項(xiàng)數(shù)據(jù)對(duì)象數(shù)據(jù)元素?cái)?shù)據(jù)類型E臊作F扌由象數(shù)據(jù)類型.(B)是性質(zhì)相同的數(shù)據(jù)元素的集合。數(shù)據(jù)項(xiàng)數(shù)據(jù)對(duì)象數(shù)據(jù)元素?cái)?shù)據(jù)類型E臊作F扌由象數(shù)據(jù)類型.(C)是描述客觀事物的數(shù)值、字符以及能輸入機(jī)器且能被處理的各種符號(hào)集合。A.數(shù)據(jù)項(xiàng)數(shù)據(jù)對(duì)象數(shù)據(jù)D臊作.(D)是一組性質(zhì)相同的值集合以及定義在這個(gè)值集合上的一組操作的總稱A擻據(jù)數(shù)據(jù)元素C操作數(shù)據(jù)類型11.(D)是指基于一類邏輯關(guān)系的數(shù)據(jù)類型以及定義在這個(gè)類型之上的一組操作A擻據(jù)B操作數(shù)據(jù)元素抽象數(shù)據(jù)類型.(D)包括數(shù)據(jù)對(duì)象、結(jié)構(gòu)關(guān)系和基本操作A擻據(jù)B操作數(shù)據(jù)元素抽象數(shù)據(jù)類型.(D)特點(diǎn)是：信息隱蔽和數(shù)據(jù)封裝，使用與實(shí)現(xiàn)相分離。A臊作抽象數(shù)據(jù)類型數(shù)據(jù)元素D擻據(jù).下面程序段的時(shí)間復(fù)雜度為：(C)far(inti=0;i<m;i—for(intj=O: —”叩甘!=門屮O(m2)O(n2)O(m*n)O(m+n)19.在下面程序段中，p*=j語(yǔ)句的執(zhí)行次數(shù)為：(D)滅j=O,s=O屮破姦.(++i<n)書intp=l:+Jfbr(intj=l;j<i:j—)p*=j屮s=s+p;+Jn2n2/2n(n+1)n(n+1)/2nn/221.算法分析的目的是(B)辨別數(shù)據(jù)結(jié)構(gòu)的合理性評(píng)價(jià)算法的效率研究算法中輸入與輸出的關(guān)系鑒別算法的可讀性10.設(shè)單循環(huán)鏈表中結(jié)點(diǎn)的結(jié)構(gòu)為(data,link),且rear是指向非空的帶表頭結(jié)點(diǎn)的單循環(huán)鏈表的尾結(jié)點(diǎn)指針。若想刪除鏈表第一個(gè)結(jié)點(diǎn)，應(yīng)執(zhí)行(D)操作。s=rear;rear=rear->link;deletes;rear=rear->link;deletes;rear=rear->link->link;deletes;s=rear->link->link;rear->link->link=s->link；deletes;7.設(shè)雙向循環(huán)鏈表中結(jié)點(diǎn)的結(jié)構(gòu)為(data,lLink,rLink),在雙向循環(huán)鏈表中，在p所指的結(jié)點(diǎn)之后插入s指針?biāo)傅慕Y(jié)點(diǎn)，其操作是—。A.p->rLink=s;s->lLink=p;p->rLink->lLink=s;s->rLink=p->rLink;B.s->lLink=p;s->rLink=p->rLink;p->rLink=s;p->rLink->lLink=s;C.p->rLink=s;p->rLink->lLink=s;s->lLink=p;s->rLink=p->rLink;D.s->lLink=p;s->rLink=p->rLink;p->rLink->lLink=s;p->rLink=s;正確答案：D答題錯(cuò)誤11.設(shè)單鏈表中結(jié)點(diǎn)的結(jié)構(gòu)為(data,link),單鏈表中指針p所指結(jié)點(diǎn)不是尾結(jié)點(diǎn)，若在*p之后插入結(jié)點(diǎn)*s,應(yīng)執(zhí)行(B)操作。s->Link=p;p->Link=s；s->Link=p->Link;p->Link=s；s->Link=p->Link;p=s；p->Link=s；s->Link=p；12.在一個(gè)長(zhǎng)度為n的順序表中向第i個(gè)元素（0<i<n+l）之前插入一個(gè)新元素時(shí)，需向后移動(dòng)（B）個(gè)元素n-in-i+ln-i-1i.以下關(guān)于線性表的說(shuō)法不正確的是（C）。線性表中的數(shù)據(jù)元素可以是數(shù)字、字符、記錄等不同類型。線性表中包含的數(shù)據(jù)元素個(gè)數(shù)不是任意的。線性表中的每個(gè)結(jié)點(diǎn)都有且只有一個(gè)直接前趨和直接后繼。存在這樣的線性表：表中各結(jié)點(diǎn)都沒有直接前趨和直接后繼。.判斷一個(gè)帶表頭結(jié)點(diǎn)的雙向循環(huán)鏈表L是否對(duì)稱相等的算法如下所示，執(zhí)行（A）語(yǔ)句intsymmetry（DtilListDL）{intsym=l;DblNode*p=DL->rlink;*q=DB->lLink;while（p!=qp->lLink=q）sym=l）if（p->data=q->data）{elsesym=0;returnsym;p=p->rLink;q=q->lLink;p=p->lLink=s;q=q->rLink;p->rLink=p;q->lLink=q;p->lLink=s;q->rLink=q;15.非空的循環(huán)單鏈表first的尾結(jié)點(diǎn)（由p所指向）滿足：（C）p->link==NULLp==NULL；p->link==first；p==first；16.在一個(gè)具有n個(gè)單元的順序棧中，假定以地址低端（即0單元）作為棧底，以top作為棧頂指針，當(dāng)做出棧處理時(shí)，top變化為（C）。top不變top=0top--top++.向一個(gè)棧頂指針為top的鏈?zhǔn)綏Ｖ胁迦胍粋€(gè)s結(jié)點(diǎn)時(shí)，應(yīng)執(zhí)行（B）。top->link=s;s->link=top;top=s;s->link=top->link;top->link=s;s->link=top;top=top->link;.在具有n個(gè)單元的順序存儲(chǔ)的循環(huán)隊(duì)列中，假定front和rear分別為隊(duì)頭指針和隊(duì)尾指針,則判斷隊(duì)滿的條件為（D）。rear％n==front（front+l）％n==rearrear％n-1==front（rear+l）％n==front.由兩個(gè)棧共享一個(gè)向量空間的好處是：（B）減少存取時(shí)間，降低下溢發(fā)生的機(jī)率節(jié)省存儲(chǔ)空間，降低上溢發(fā)生的機(jī)率減少存取時(shí)間，降低上溢發(fā)生的機(jī)率節(jié)省存儲(chǔ)空間，降低下溢發(fā)生的機(jī)率21.通常對(duì)數(shù)組進(jìn)行的兩種基本操作是（C）建立與刪除索引和修改查找和修改查找與索引設(shè)有廣義表D=（a,b,D）,其深度為（A）。無(wú)窮大TOC\o"1-5"\h\z325空串與空白串組成的區(qū)別在于（B）。沒有區(qū)別兩串的長(zhǎng)度不相等兩串的長(zhǎng)度相等兩串包含的字符不相同25.一個(gè)子串在包含它的主串中的位置是指（D）。子串的最后那個(gè)字符在主串中的位置子串的最后那個(gè)字符在主串中首次出現(xiàn)的位置子串的第一個(gè)字符在主串中的位置子串的第一個(gè)字符在主串中首次出現(xiàn)的位置26.假設(shè)在一棵二叉樹中，雙分支結(jié)點(diǎn)數(shù)為15,單分支結(jié)點(diǎn)數(shù)為30個(gè)，則葉子結(jié)點(diǎn)數(shù)為(B)個(gè)。TOC\o"1-5"\h\z1516174728.線索二叉樹中，結(jié)點(diǎn)p沒有左子樹的充要條件是(B)。p->LeftChild=NULLp->ltag=1p->ltag=1且p->LeftChild=NULL以上都不對(duì)29?如果F是由有序樹T轉(zhuǎn)換而來(lái)的二叉樹，那么T中結(jié)點(diǎn)的前序就是F中結(jié)點(diǎn)的(B)。A沖序前序后序?qū)哟涡?0?下面敘述正確的是(D)。二叉樹的第i層最多有2i-1個(gè)結(jié)點(diǎn)二叉樹等價(jià)于度為2的樹完全二叉樹必為滿二叉樹二叉樹的左右子樹有次序之分若根據(jù)關(guān)鍵碼(23,44,36,48,52,73,64,58)建立散列表，采用h(K)=K%7計(jì)算散列地址，則散列地址等于3的元素有(B)個(gè)。TOC\o"1-5"\h\z1234若根據(jù)關(guān)鍵碼建立長(zhǎng)度為m的散列表，采用線性探測(cè)法處理沖突，假定對(duì)一個(gè)元素第一次計(jì)算的散列地址為d,則下一次的哈希地址為(D)。dd+1(d+1)/md+1)%m采用開散列法解決沖突時(shí)，每一個(gè)散列地址所鏈接的同義詞表中各個(gè)表項(xiàng)的(C)相同。關(guān)鍵碼值元素值散列地址含義41.若一個(gè)圖的邊集為{(A,B),(A,C),(B,D),(C,F),(D,E),(D,F)},則從頂點(diǎn)A開始對(duì)該圖進(jìn)行廣度優(yōu)先搜索，得到的頂點(diǎn)序列可能為()。A,B,C,D,E,FA,B,C,F,D,EA,B,D,C,E,FA,C,B,F,D,E正確答案：D答題錯(cuò)誤42.已知一個(gè)有向圖的邊集為{va,b>,va,c>,va,d>,vb,d>,vb,e>,vd,e>},則由該圖產(chǎn)生的一種可能的拓?fù)湫蛄袨?)。a,b,c,d,ea,b,d,e,ba,c,b,e,da,c,d,b,e正確答案：A答題錯(cuò)誤

B.vl,3x3,2x2,5>v5,6>B.vl,3x3,2x2,5>v5,6>v1,2>v2,4><4,6><1,3><3,5><5,6>輸入答案：C正確答案：B答題錯(cuò)誤19.假設(shè)在一棵二叉樹中，雙分支結(jié)點(diǎn)數(shù)為15，單分支結(jié)點(diǎn)數(shù)為30個(gè)，則葉子結(jié)點(diǎn)數(shù)為（）個(gè)。A.個(gè)。A.15B.16C.17D.47正確答案：B答題錯(cuò)誤25.解決散列法中出現(xiàn)的沖突問題常采用的方法是（）。A. 數(shù)字分析法、除留余數(shù)法、平方取中法。B. 數(shù)字分析法、除留余數(shù)法、線性探查法。C. A. 數(shù)字分析法、除留余數(shù)法、平方取中法。B. 數(shù)字分析法、除留余數(shù)法、線性探查法。C. 數(shù)字分析法、線性探查法、雙散列法。D. 線性探查法、D. 線性探查法、雙散列法、開散列法。正確答案：D答題錯(cuò)誤40.設(shè)圖的鄰接表如圖所示，則該圖的邊的數(shù)目是（）Vi40.設(shè)圖的鄰接表如圖所示，則該圖的邊的數(shù)目是（）ViV,VjVi21?I14TOC\o"1-5"\h\z51020正確答案：B答題錯(cuò)誤50.下列說(shuō)法正確的有：()關(guān)鍵活動(dòng)不按期完成就會(huì)影響整個(gè)工程的完成時(shí)間。廠鄰接矩陣只適用于稠密圖(邊數(shù)接近于頂點(diǎn)數(shù)的平方)，鄰接表適用于稠密圖(邊數(shù)接近于頂點(diǎn)數(shù)的平方)?！褂衝(n＞個(gè)頂點(diǎn)的無(wú)向連通圖最少有n-1條邊。鄰接表只能用于有向圖的存儲(chǔ)，鄰接矩陣對(duì)于有向圖和無(wú)向圖的存儲(chǔ)都適用。輸入答案：正確答案：ABC答題錯(cuò)誤7.從一個(gè)具有n個(gè)結(jié)點(diǎn)的單鏈表中查找其值等于x的結(jié)點(diǎn)時(shí)，在查找成功的情況下，需平均比較 個(gè)元素結(jié)點(diǎn)。TOC\o"1-5"\h\zn/2n(n+1) /2(n-1)/2輸入答案：B正確答案：C答題錯(cuò)誤15.隊(duì)列的刪除操作在()進(jìn)行。隊(duì)頭隊(duì)尾任意位置

D.指定位置輸入答案：B正確答案：A答題錯(cuò)誤30.從具有n個(gè)結(jié)點(diǎn)的二叉搜索樹中查找一個(gè)元素時(shí)，在最壞情況下的時(shí)間復(fù)雜度為 )A.O(n)B.0(1)C.O(logn/log2)D.0(n*n)輸入答案：C正確答案：A答題錯(cuò)誤37.在一個(gè)具有n個(gè)頂點(diǎn)和e條邊的有向圖的鄰接矩陣中，表示邊存在的元素個(gè)數(shù)為()。A.nB.n*eC.eD.2*e輸入答案：D正確答案：C答題錯(cuò)誤39.在一個(gè)無(wú)權(quán)圖的鄰接表表示中，每個(gè)邊結(jié)點(diǎn)至少包含()域A.1B.2C.3D.4輸入答案：A正確答案：B答題錯(cuò)誤40.對(duì)于一個(gè)有向圖，若一個(gè)頂點(diǎn)的度為kl,出度為k2,則對(duì)應(yīng)鄰接表中該頂點(diǎn)單鏈表中的邊結(jié)點(diǎn)數(shù)為（）。klk2k1-k2k1+k2正確答案：B答題錯(cuò)誤48.下列說(shuō)法正確的有：（）對(duì)于同一組待輸入的關(guān)鍵碼集合，雖然各關(guān)鍵碼的輸入次序不同，但得到的二叉搜索樹都是相同的。審在二叉搜索樹上插入新結(jié)點(diǎn)時(shí)，不必移動(dòng)其它結(jié)點(diǎn)，僅需要改動(dòng)某個(gè)結(jié)點(diǎn)的指針，使它由空變?yōu)榉强占纯?。?duì)于兩棵具有相同關(guān)鍵碼集合而形狀不同的二叉搜索樹，按中序遍歷它們得到的序列的各元素的順序是一樣的」在二叉搜索樹上刪除一個(gè)結(jié)點(diǎn)時(shí)，不必移動(dòng)其它結(jié)點(diǎn)，只要將該結(jié)點(diǎn)的雙親結(jié)點(diǎn)的相應(yīng)指針域置空即可。輸入答案：BD正確答案：BC答題錯(cuò)誤50.下列說(shuō)法正確的有：（）存儲(chǔ)無(wú)向圖的是對(duì)稱的，因此只要存儲(chǔ)鄰接矩陣的上（下）三角部分就可以了。對(duì)任何用頂點(diǎn)表示活動(dòng)的網(wǎng)絡(luò)（AOV網(wǎng)）進(jìn)行拓?fù)渑判虻慕Y(jié)果都是唯一的。強(qiáng)連通分量是有向圖中的極大強(qiáng)連通子圖。所有的關(guān)鍵活動(dòng)都提前完成，那么整個(gè)工程將會(huì)提前完成。輸入答案：正確答案：ACD答題錯(cuò)誤

27.設(shè)n,m為一棵二叉樹上的兩個(gè)結(jié)點(diǎn)，在中序遍歷序列中n在m前的條件是（）。A.n在m右方B.n在m左方C.n是m的祖先D.n是m的子孫輸入答案：C正確答案：B答題錯(cuò)誤41.若用鄰接矩陣表示一個(gè)有向圖，則其中每一列包含的〃1的個(gè)數(shù)為（）.A.圖中每個(gè)頂點(diǎn)的入度B.圖中每個(gè)頂點(diǎn)的出度C.圖中弧的條數(shù)D.圖中連通分量的數(shù)目輸入答案：D正確答案：A答題錯(cuò)誤.在一個(gè)具有n個(gè)頂點(diǎn)和e條邊的有向圖的鄰接表中，保存頂點(diǎn)單鏈表的表頭指針向量的大小至少為（）。A.nB.2nC.eD.2e輸入答案：C正確答案：A答題錯(cuò)誤45.設(shè)有無(wú)向圖G（如圖所示），用Kruskal算法構(gòu)造最小生成樹時(shí)，順序選出的各邊為（）。(1,3)(2,3)(2,5)(5,6)(4,6)(5,6)(6,4)(4,1)(1,3)(3,2)(5,6)(4,6)(1,3)(1,2)(3,5)輸入答案：C正確答案：D答題錯(cuò)誤36.對(duì)一棵二叉搜索樹進(jìn)行()遍歷時(shí)，得到的結(jié)點(diǎn)序列是一個(gè)有序序列。前序中序后序?qū)哟屋斎氪鸢福篈正確答案：B答題錯(cuò)誤40.若一個(gè)圖中包含有k個(gè)連通分量，若要按照深度優(yōu)先搜索的方法訪問所有頂點(diǎn)，則必須調(diào)用()次深度優(yōu)先搜索遍歷的算法。TOC\o"1-5"\h\zk1k-1k+1輸入答案：C正確答案：A答題錯(cuò)誤41.在一個(gè)具有n個(gè)頂點(diǎn)和e條邊的無(wú)向圖的鄰接矩陣中，表示邊存在的元素(又稱為有效元素)的個(gè)數(shù)為()。TOC\o"1-5"\h\znn*ee2*e輸入答案：C正確答案：D答題錯(cuò)誤42.對(duì)于一個(gè)有向圖，若一個(gè)頂點(diǎn)的度為kl,出度為k2,則對(duì)應(yīng)鄰接表中該頂點(diǎn)單鏈表中的邊結(jié)點(diǎn)數(shù)為()。klk2k1-k2k1+k2輸入答案：B答題正確.對(duì)于一個(gè)有向圖，若一個(gè)頂點(diǎn)的度為kl,出度為k2,則對(duì)應(yīng)逆鄰接表中該頂點(diǎn)單鏈表中的邊結(jié)點(diǎn)數(shù)為()。klk2k1-k2k1+k2輸入答案：C答題正確.在一個(gè)有向圖的鄰接表中，每個(gè)頂點(diǎn)單鏈表中結(jié)點(diǎn)的個(gè)數(shù)等于該頂點(diǎn)的()。A.出邊數(shù)B.入邊數(shù)C.度數(shù)D.度數(shù)減1輸入答案：A答題正確.設(shè)圖中有n個(gè)頂點(diǎn)和e條邊，采用鄰接表存儲(chǔ)，進(jìn)行深度優(yōu)先搜索，其時(shí)間復(fù)雜度至多為()。*O(n+e)O(n*e)O(n*logn/log2)O(e*loge/log2)輸入答案：A答題正確39.在一個(gè)具有n個(gè)頂點(diǎn)的無(wú)向完全圖中，所含的邊數(shù)為()。A.nB.n(