國家電網(wǎng)招聘-計(jì)算機(jī) (電網(wǎng))真題庫-12

國家電網(wǎng)招聘-計(jì)算機(jī)(電網(wǎng))真題庫_121、單選題通過CIDR技術(shù)，把4個(gè)主機(jī)地址110.18.168.5、110.18.169.10、110.18.172.15和110.18.173.254組織（江南博哥）成一個(gè)地址塊，則這個(gè)超級(jí)地址塊的地址是()。A、

110.18.170.0/21B、

110.18.168.0/21C、

110.18.169.0/20D、

110.18.175.0/20正確答案：

B

參考解析：CIDR（無類別域間路由）是一種用于將IP地址劃分為更小、更有意義的子網(wǎng)的技術(shù)。CIDR通過在IP地址后面添加一個(gè)斜杠和一個(gè)數(shù)字來指定子網(wǎng)掩碼的位數(shù)。給定的四個(gè)主機(jī)地址是110.18.168.5、110.18.169.10、110.18.172.15和110.18.173.254。要組織這些地址為一個(gè)CIDR地址塊，首先觀察這四個(gè)地址的前綴。這些地址的前綴都是110.18，也就是說，這些地址都屬于同一個(gè)前綴。接下來，我們需要找到一個(gè)子網(wǎng)掩碼，使得這四個(gè)地址都在同一個(gè)子網(wǎng)內(nèi)。通過觀察這四個(gè)地址，我們可以發(fā)現(xiàn)它們的最后24位分別是5、10、15和254。這意味著這些地址都在子網(wǎng)掩碼為24位的網(wǎng)絡(luò)內(nèi)，因?yàn)橹挥?4位的子網(wǎng)掩碼才能容納從0到255的地址范圍。因此，我們將這個(gè)子網(wǎng)標(biāo)記為“110.18.168.0/24”。然后，我們使用CIDR的規(guī)則來確定這個(gè)子網(wǎng)塊的大小。由于子網(wǎng)掩碼是24位，而主機(jī)地址的前綴是22位（前綴為110.18），因此這個(gè)子網(wǎng)塊的大小就是/22。因此，這個(gè)超級(jí)地址塊的地址是“110.18.168.0/22”。選項(xiàng)B“110.18.168.0/21”與我們的計(jì)算結(jié)果不符，因此不是正確答案。選項(xiàng)A“110.18.170.0/21”、C“110.18.169.0/20”和D“110.18.175.0/20”也不是正確答案，因?yàn)樗鼈兣c給定的主機(jī)地址范圍不匹配。因此，正確答案是B“110.18.168.0/22”。2、單選題若對(duì)n階對(duì)稱矩陣A[1...n,1...n]以行序?yàn)橹餍蚍绞綄⑵湎氯堑脑?包括主對(duì)角線上的所有元素)依次存放于-維數(shù)組B[1...fl(n+1)/2]中，則在B中確定ass(iA、

i×(1-1)/2+jB、

j×(j-1)/2+iC、

i×(1+1)/2+jD、

j×(j+1)/2+i正確答案：

B

參考解析：3、單選題若一個(gè)棧的輸入序列為1，2，3…，n，輸出序列的第一個(gè)元素是i，則第j個(gè)輸出元素是()。A、

i-j-1B、

i-jC、

j-i+lD、

不確定正確答案：

D

參考解析：棧是一種后進(jìn)先出的線性表結(jié)構(gòu)，但本題無法確定輸入和輸出的時(shí)間順序，即不一定是在所有元素輸入棧后再進(jìn)行輸出。4、單選題某二叉樹的前序遍歷序列為UKLMNO，中序遍歷序列為JLKINMO，則后序遍歷序列為()。A、

JLKMNOIB、

LKNJOMIC、

LKJNOMID、

LKNoMI正確答案：

C

參考解析：5、單選題若一個(gè)具有n個(gè)結(jié)點(diǎn)、k條邊的非連通無向圖是一個(gè)森林(n＞k)，則該森林中必有()棵樹。A、

kB、

nC、

n-kD、

n+k正確答案：

C

參考解析：一個(gè)具有n個(gè)結(jié)點(diǎn)的樹有n-l條邊，結(jié)點(diǎn)數(shù)比邊數(shù)多1，則若一個(gè)森林中有m棵樹，其結(jié)點(diǎn)數(shù)比邊數(shù)多m。反過來，森林中樹的個(gè)數(shù)等于結(jié)點(diǎn)數(shù)減去邊數(shù)。6、單選題深度為k的完全二叉樹中最少有()個(gè)結(jié)點(diǎn)。A、

k-1B、

2C、

k+1D、

2-1正確答案：

B

參考解析：最少有兩個(gè)結(jié)點(diǎn)，一個(gè)為根結(jié)點(diǎn)，另一個(gè)為根結(jié)點(diǎn)的左子樹。7、單選題A、

LRNB、

NRLC、

RLND、

RNL正確答案：

D

參考解析：由7，5，6的順序可知遍歷順序?yàn)镽NL。8、單選題一棵m階非空B-樹，每個(gè)結(jié)點(diǎn)最多有()棵子樹。A、

m/2B、

m-1C、

mD、

m+1正確答案：

C

參考解析：B-樹中每個(gè)結(jié)點(diǎn)之多有m棵子樹，m就是B-樹的階。9、單選題設(shè)森林F中有三棵樹，第一，第二，第三棵樹的結(jié)點(diǎn)個(gè)數(shù)分別為M1，M2和M3。與森林F對(duì)應(yīng)的二叉樹根結(jié)點(diǎn)的右子樹上的結(jié)點(diǎn)個(gè)數(shù)是()。A、

M1B、

M1+M2C、

M3D、

M2+M3正確答案：

D

參考解析：森林轉(zhuǎn)換成二叉樹的原則：將第一棵樹的根結(jié)點(diǎn)作為根結(jié)點(diǎn)，所有結(jié)點(diǎn)的第一個(gè)左孩子作為左孩子，下一個(gè)兄弟結(jié)點(diǎn)作為右孩子，其它樹作為第一棵樹的右孩子。所以森林F對(duì)應(yīng)的二叉樹根結(jié)點(diǎn)的右子樹上的結(jié)點(diǎn)個(gè)數(shù)是M2+M3。10、單選題m階B-樹是一棵()。A、

m叉排序樹B、

m叉平衡排序樹C、

m-l叉平衡排序樹D、

m+l叉平衡排序樹正確答案：

B

參考解析：B-樹又叫多路平衡查找樹，是一種組織和維護(hù)外存文件系統(tǒng)非常有效的數(shù)據(jù)結(jié)構(gòu)。B-樹中每個(gè)結(jié)點(diǎn)之多有m棵子樹，m就是B-樹的階。m階B-樹就是一棵m叉平衡排序樹。11、單選題n個(gè)結(jié)點(diǎn)的線索二叉樹上含有的線索數(shù)為()。A、

nB、

2nC、

n-1D、

n+1正確答案：

D

參考解析：對(duì)于有n個(gè)結(jié)點(diǎn)的二叉樹，采用二叉鏈存儲(chǔ)結(jié)構(gòu)時(shí)，每個(gè)結(jié)點(diǎn)有兩個(gè)指針域，總共有2n個(gè)指針域，由于只有n-1個(gè)結(jié)點(diǎn)被有效指針?biāo)赶?則共有2n-(n-1)=n+1個(gè)空鏈域。用這些空鏈域存放指向結(jié)點(diǎn)的前驅(qū)和后繼結(jié)點(diǎn)的指針，這些指針稱作線索。12、單選題在Windows系統(tǒng)中，若要將文件“D：\user\my.doc”設(shè)置成只讀屬性，可以通過修改該文件的()來實(shí)現(xiàn)。將文件設(shè)置為只讀屬性可控制用戶對(duì)文件的修改，這一級(jí)安全管理稱之為（請(qǐng)作答此空）安全管理。A、

用戶級(jí)B、

目錄級(jí)C、

文件級(jí)D、

系統(tǒng)級(jí)正確答案：

C

參考解析：從“設(shè)置成只讀屬性”可以看到，這是一個(gè)屬性。將文件設(shè)置為只讀屬性，顯然是針對(duì)文件級(jí)別的控制。13、單選題將某高級(jí)語言程序翻譯為匯編語言形式的目標(biāo)程序，該過程稱為（）。A、

編譯B、

解釋C、

匯編D、

解析正確答案：

A

參考解析：這是編譯的基本概念。14、單選題SNMP管理模型由4部分組成，它們是管理站、()、網(wǎng)絡(luò)管理協(xié)議和管理信息庫。A、

管理控制臺(tái)B、

管理代理C、

管理標(biāo)準(zhǔn)D、

網(wǎng)絡(luò)管理員正確答案：

B

參考解析：網(wǎng)絡(luò)管理系統(tǒng)由以下4個(gè)要素組成：（1）管理站（NetworkManager）。管理站是位于網(wǎng)絡(luò)系統(tǒng)主干或者靠近主干的工作站，是網(wǎng)絡(luò)管理系統(tǒng)的核心，負(fù)責(zé)管理代理和管理信息庫，定期查詢代理信息，確定獨(dú)立的網(wǎng)絡(luò)設(shè)備和網(wǎng)絡(luò)狀態(tài)是否正常。（2）代理（Agent）。代理又稱為管理代理，位于被管理設(shè)備內(nèi)部。負(fù)責(zé)收集被管理設(shè)備的各種信息和響應(yīng)管理站的命令或請(qǐng)求，并將其傳輸?shù)組IB數(shù)據(jù)庫中。代理所在地設(shè)備可以是網(wǎng)管交換機(jī)、服務(wù)器、網(wǎng)橋、路由器、網(wǎng)關(guān)及任何合法節(jié)點(diǎn)的計(jì)算機(jī)。（3）管理信息庫（ManagementInformationBase，MIB）。相當(dāng)于一個(gè)虛擬數(shù)據(jù)庫，提供有關(guān)被管理網(wǎng)絡(luò)各類系統(tǒng)和設(shè)備的信息，屬于分布式數(shù)據(jù)庫。（4）網(wǎng)絡(luò)管理協(xié)議。用于管理站和代理之間傳遞、交互信息。常見的網(wǎng)管協(xié)議有SNMP和CMIS/CMIP。網(wǎng)管站通過SNMP向被管設(shè)備的網(wǎng)絡(luò)管理代理發(fā)出各種請(qǐng)求報(bào)文，代理則接收這些請(qǐng)求后完成相應(yīng)的操作，可以把自身信息主動(dòng)通知給網(wǎng)管站15、單選題從一個(gè)具有N個(gè)結(jié)點(diǎn)的單鏈表中查找其值等于X結(jié)點(diǎn)時(shí)，查找成功的情況下，需平均比較()結(jié)點(diǎn)。A、

NB、

N/2C、

(N-1)/2D、

(N+1)/2正確答案：

D

參考解析：16、單選題在一個(gè)具有n個(gè)頂點(diǎn)的無向圖中，要連通全部頂點(diǎn)至少需要()條邊。A、

nB、

n+lC、

n-lD、

n/2正確答案：

C

參考解析：假設(shè)每頂點(diǎn)都和其他頂點(diǎn)有邊，則至少需要n-l條邊將所有頂點(diǎn)連通。17、單選題有n個(gè)記錄的文件，若關(guān)鍵字位數(shù)為d，基數(shù)為r，則基數(shù)排序共需進(jìn)行()遍分配與收集。A、

nB、

rC、

dD、

d+r正確答案：

C

參考解析：18、單選題設(shè)有n個(gè)關(guān)鍵字具有相同的Hash函數(shù)值，則用線性探測(cè)法把這n個(gè)關(guān)鍵字映射到HASH表中需要做()次線性探測(cè)。A、

n(n+1)B、

nC、

n(n+1)/2D、

n(n-1)/2正確答案：

C

參考解析：線性探測(cè)解決沖突的辦法指一旦目標(biāo)空間被占有，則探測(cè)相鄰的下一個(gè)空間，如果空閑則插入，否則繼續(xù)向下一個(gè)探測(cè)，如果到了隊(duì)列末尾則返回隊(duì)列頭探測(cè)，一旦全部空間都被占據(jù)則無法插入。19、單選題設(shè)某完全無向圖中有n個(gè)頂點(diǎn)，則該完全無向圖中有()條邊。A、

n(n-1)/2B、

n(n-1)C、

n+1D、

n正確答案：

A

參考解析：因?yàn)闊o向圖的邊是沒有方向的，所以完全無向圖有n(n-l)/2條邊。20、單選題在含有n個(gè)關(guān)鍵字的大頂堆中，關(guān)鍵字最小的記錄有可能存儲(chǔ)在()位置上。A、

n/2B、

n/2-1C、

1D、

n/2+2正確答案：

D

參考解析：21、單選題設(shè)某強(qiáng)連通圖中有n個(gè)頂點(diǎn)，則該強(qiáng)連通圖中至少有()條邊。A、

n+1B、

n(n-1)C、

nD、

n(n+1)正確答案：

C

參考解析：強(qiáng)連通圖是指在一個(gè)有向圖中，若從節(jié)點(diǎn)i到節(jié)點(diǎn)j有路徑，并且節(jié)點(diǎn)j到i有路徑，那么為強(qiáng)連通圖。22、單選題在有n個(gè)結(jié)點(diǎn)的二叉鏈表中，值為非空的鏈域的個(gè)數(shù)為()。A、

n-1B、

2n-1C、

n+1D、

2n+1正確答案：

A

參考解析：本題考查的是二叉樹的鏈?zhǔn)酱鎯?chǔ)。由于在有n個(gè)結(jié)點(diǎn)的二叉鏈表中，值為空的鏈域的個(gè)數(shù)為n+1個(gè)，而總的鏈域?yàn)?n(在二叉樹中每個(gè)結(jié)點(diǎn)頭2個(gè)鏈域)。所以，非空的鏈域的個(gè)數(shù)為2n-(n+1)=n-1。23、單選題含n個(gè)頂點(diǎn)的連通圖中的任意一條簡單路徑，其長度不可能超過()。A、

n-1B、

nC、

1D、

n/2正確答案：

A

參考解析：若超過n-l，則路徑中必存在重復(fù)的頂點(diǎn)。24、單選題n個(gè)頂點(diǎn)的連通圖至少有多少條邊()。A、

n-1B、

nC、

n+1D、

0正確答案：

A

參考解析：至少要有(n-1)條邊(也就是樹)才能保證圖為連通圖。25、單選題生成樹協(xié)議(STP)的作用是()。A.通過阻塞冗余端口消除網(wǎng)絡(luò)中的回路A、

把網(wǎng)絡(luò)分割成多個(gè)虛擬局域網(wǎng)B、

通過學(xué)習(xí)機(jī)制建立交換機(jī)的MAC、

地址表D、

通過路由器隔離網(wǎng)絡(luò)中的廣播風(fēng)暴正確答案：

A

參考解析：生成樹協(xié)議（SpanningTreeProtocol，STP）是一種鏈路管理協(xié)議，為網(wǎng)絡(luò)提供路徑冗余，同時(shí)防止產(chǎn)生環(huán)路。交換機(jī)之間使用網(wǎng)橋協(xié)議數(shù)據(jù)單元（BridgeProtocolDataUnit，BPDU）來交換STP信息。STP的作用有以下幾點(diǎn)：（1）邏輯上斷開環(huán)路，防止廣播風(fēng)暴的產(chǎn)生。（2）當(dāng)線路出現(xiàn)故障，斷開的接口被激活，恢復(fù)通信，起備份線路的作用。（3）形成一個(gè)最佳的樹型拓?fù)?。但是要注意選項(xiàng)D的說法不是STP的功能，STp的實(shí)現(xiàn)是在交換機(jī)這種純粹的二層設(shè)備上。不需要借用三層設(shè)備來實(shí)現(xiàn)。26、單選題A、

n-iB、

n-i+lC、

n-i-lD、

i正確答案：

A

參考解析：順序表中的刪除操作是通過將當(dāng)前結(jié)點(diǎn)用后面結(jié)點(diǎn)的值覆蓋來實(shí)現(xiàn)的，因此刪除第i個(gè)元素主要是前移第i個(gè)元素后的所有的元素，即n-i個(gè)元素。27、單選題對(duì)包含n個(gè)關(guān)鍵碼的散列表進(jìn)行檢索，平均檢索長度為()。A、

O(logn)B、

O(n)C、

O(nlogn)D、

不直接依賴于n正確答案：

D

參考解析：散列表的平均檢索長度僅與裝填因子a有關(guān)，而與關(guān)鍵字個(gè)數(shù)n無關(guān)。28、單選題將長度為n的單鏈表接在長度為m的單鏈表之后的算法時(shí)間復(fù)雜度為()。A、

O(n)B、

0(1)C、

O(m)D、

O(m+n)正確答案：

C

參考解析：要將長度為n的單鏈表接在長度為m的單鏈表之后，必須從單鏈表的頭結(jié)點(diǎn)沿鏈找到長度為m的單鏈表的最后一個(gè)結(jié)點(diǎn)，所以時(shí)間復(fù)雜度為O(m)。29、單選題在用鄰接表表示圖時(shí)，拓?fù)渑判蛩惴〞r(shí)間復(fù)雜度為()。A、

O(n)B、

O(n+e)C、

On×nD、

O(n×n×n)正確答案：

B

參考解析：拓?fù)渑判蛑忻總€(gè)頂點(diǎn)都需要出入棧(當(dāng)用鄰接表表示圖時(shí)的執(zhí)行次數(shù)為n)，然后把入度減1(當(dāng)用鄰接表表示圖時(shí)的執(zhí)行次數(shù)為e)，所以拓?fù)渑判虻臅r(shí)間復(fù)雜度為O(n+e)。30、單選題Hash表是用于數(shù)據(jù)存儲(chǔ)的一種有效的數(shù)據(jù)結(jié)構(gòu)，Hash表的查找復(fù)雜度依賴于Hash值算法的有效性，在最好的情況下，Hash表的查找復(fù)雜度為()。A、

O(nlogn)B、

O(logn)C、

O(n)D、

O(1)正確答案：

D

參考解析：0(1)，哈希表是通過計(jì)算hashcode來定位元素位置，所以只需一次即可。31、單選題非空的循環(huán)單鏈表head的尾結(jié)點(diǎn)P滿足的條件是()。A、

P.link=headB、

p.link=NILC、

p=NIL，D、

p=head正確答案：

A

參考解析：對(duì)于循環(huán)單鏈表來說尾結(jié)點(diǎn)的指針指向第一個(gè)元素。32、單選題在一個(gè)單鏈表中，若p所指的結(jié)點(diǎn)不是最后結(jié)點(diǎn)，則刪除p所指的結(jié)點(diǎn)的后繼結(jié)點(diǎn)的正確操作是()。A、

p=p-＞nextB、

p-＞next=p-＞nextC、

p-＞next=p-＞next-＞nextD、

p-＞next=p正確答案：

C

參考解析：本題考查的是單鏈表的刪除操作。在已知鏈表中元素插入或刪除確切位置的情況下，在單鏈表中插入或刪除一個(gè)結(jié)點(diǎn)時(shí)，僅需修改指針而無須移動(dòng)元素。33、單選題非空的循環(huán)單鏈表FIRST的尾結(jié)點(diǎn)(由P所指向)滿足：()。A、

P—＞EXT=NULL；B、

P=NULL；C、

P—NEXT-FIRST；D、

P=FIRST；正確答案：

C

參考解析：循環(huán)單鏈表是單鏈表的一種特殊形式，其結(jié)構(gòu)特點(diǎn)是鏈表中最后一個(gè)結(jié)點(diǎn)的指針域不再是結(jié)束標(biāo)記(NULL)，而是指向鏈表中的第一個(gè)結(jié)點(diǎn)，從而使鏈表形成一個(gè)環(huán)。在本題中，F(xiàn)IRST指向循環(huán)單鏈表的首結(jié)點(diǎn)，P指向尾結(jié)點(diǎn)，可知P—＞NEXI=FIRST。34、單選題線索化的二叉樹中，某結(jié)點(diǎn)*P沒有孩子的充要條件是()。A、

p-＞lchild=NULLB、

p-＞ltag=l&&p-＞rtag=1C、

p-＞ltag=0D、

p-＞lchild=NULL&&p-＞ltag=1正確答案：

B

參考解析：考查線索二叉樹。35、單選題在單鏈表中，指針p指向結(jié)點(diǎn)A，若要?jiǎng)h除A之后的結(jié)點(diǎn)(存在)，則指針的操作方式為()。A、

p—＞next=p—＞next—＞nextB、

p=p—＞nextC、

p=p—＞next—＞nextD、

p-＞next-p正確答案：

A

參考解析：要在單鏈表中刪除p指向的結(jié)點(diǎn)的后繼結(jié)點(diǎn)，需要將后繼結(jié)點(diǎn)的后繼交給p所指結(jié)點(diǎn)的指鏟域。具體實(shí)現(xiàn)語句為p—＞next=p—＞next—＞next。36、單選題動(dòng)態(tài)主機(jī)配置協(xié)議(DHCP)的作用是（請(qǐng)作答此空）；DHCP客戶機(jī)如果收不到服務(wù)器分配的IP地址，則()。A.為客戶機(jī)分配一個(gè)永久的IP地址A、

為客戶機(jī)分配一個(gè)暫時(shí)的IP地址B、

檢測(cè)客戶機(jī)地址是否沖突C、

建立IP地址與MAD、

地址的對(duì)應(yīng)關(guān)系正確答案：

B

參考解析：動(dòng)態(tài)主機(jī)配置協(xié)議（DynamicHostConfigurationProtocol，DHCP）則是在其基礎(chǔ)之上進(jìn)行了改良的協(xié)議，是一種用于簡化主機(jī)IP配置管理的IP管理標(biāo)準(zhǔn)。通過采用DHCP協(xié)議，DHCP服務(wù)器為DHCP客戶端進(jìn)行動(dòng)態(tài)IP地址分配。同時(shí)DHCP客戶端在配置時(shí)不必指明DHCP服務(wù)器的IP地址就能獲得DHCP服務(wù)。當(dāng)同一子網(wǎng)內(nèi)有多臺(tái)DHCP服務(wù)器時(shí)，在默認(rèn)情況下，客戶機(jī)采用最先到達(dá)的DHCP服務(wù)器分配的IP地址。Windows系統(tǒng)在處理DHCP工作失效的情況下，定義了一種自動(dòng)IP機(jī)制APIPA，在dhcp失效時(shí)，自動(dòng)使用169.254.X.X這個(gè)范圍內(nèi)的一個(gè)隨機(jī)地址。37、單選題設(shè)指針變量p指向雙向鏈表中節(jié)點(diǎn)A，指針變量s指向被插入的節(jié)點(diǎn)X，則在節(jié)點(diǎn)A的后面插入節(jié)點(diǎn)X的操作序列為()A、

p-＞right=s；s-＞left=p；p-＞right-＞left=s；s-＞right=p-＞right；B、

p-＞right=s；p-＞right-＞left=s；s-＞left=p；s-＞right=p-＞right；C、

s-＞left=p；s-＞right=p-＞right；p-＞right=s；p-＞right-＞left=s；D、

s-＞left=p；s-＞right=p-＞right；p-＞right-＞left=s；p-＞right=s；正確答案：

D

參考解析：為了防止在插入節(jié)點(diǎn)時(shí)鏈表斷裂，在修改指針時(shí)，需要先使s的后繼指針指向p原來的后繼節(jié)點(diǎn)，然后修改p的后繼指針。38、單選題用P代表入棧，O代表出棧。棧的初始狀態(tài)和最終狀態(tài)都為空，則下列棧操作正確的是()。A、

POOPOOPPB、

POPOPOOPC、

PPPOOOPPD、

PPPOOPOO正確答案：

D

參考解析：AB兩項(xiàng)，均會(huì)出現(xiàn)下溢，即出棧時(shí)棧為空。C項(xiàng)，導(dǎo)致出現(xiàn)最終狀態(tài)不為空。39、單選題求最短路徑常用的算法有()。A、

Prim算法和Kruskal算法B、

深度優(yōu)先遍歷算法和廣度優(yōu)先遍歷算法C、

Dijkstra算法和Floyd算法D、

拓?fù)渑判蛩惴ㄕ_答案：

C

參考解析：A項(xiàng)是最小生成樹的算法，B項(xiàng)是圖的遍歷算法，D項(xiàng)中的回溯法是求解遞歸過程的一種重要方法。40、單選題一個(gè)循環(huán)隊(duì)列Q最多可存儲(chǔ)m個(gè)元素，已知其頭尾指針分別是front和rear，則判定該循環(huán)隊(duì)列為滿的條件是()。A、

Q.rear-Q.front==mB、

Q.real！==Q.frontC、

Q.front==(Q.real+1)%mD、

Q.front==Q.rear%m+1正確答案：

C

參考解析：少用一個(gè)元素空間和空隊(duì)區(qū)別開：每次入隊(duì)前測(cè)試入隊(duì)后頭尾指針是否會(huì)重合，如果會(huì)重合就認(rèn)為隊(duì)列已滿，這種情況下隊(duì)滿的條件是：(Q.rear+1)%MAXSIZE==Q.front。41、單選題設(shè)指針變量p指向單鏈表中結(jié)點(diǎn)A，若刪除單鏈表中結(jié)點(diǎn)A，則需要修改指針的操作序列為()。A、

q=p-＞next；p-＞data=q-＞data；p-＞next=q-＞next；free(q)；B、

q=p-＞next；p-＞data=q-＞data；free(q)；C、

q=p-＞next；p-＞next=q-＞next；free(q)；D、

q=p-＞next；q-＞data=p-＞data；p-＞next=q-＞next；free(q)；正確答案：

A

參考解析：應(yīng)先使指針q指向結(jié)點(diǎn)A之后的結(jié)點(diǎn)，以防鏈表斷裂，然后刪除結(jié)點(diǎn)q，最后將刪除的結(jié)點(diǎn)q的存儲(chǔ)空間釋放。42、單選題在一個(gè)具有n個(gè)頂點(diǎn)的有向圖中，若所有頂點(diǎn)的出度數(shù)之和為S，則所有頂點(diǎn)的入度數(shù)之和為()。A、

SB、

S-1C、

S+1D、

n正確答案：

A

參考解析：圖的所有頂點(diǎn)的出度數(shù)之和等于所有頂點(diǎn)的入度數(shù)之和。故本題選A。43、單選題設(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í)行下列哪一個(gè)操作()。A、

s=rear；rear=rear-＞link；deletes；B、

rear=rear-＞link；deleterear；C、

rear=rear-＞link-＞link；deleterear；D、

s=rear-＞link-＞link；rear-＞link-＞link=s-＞link；deletes；s為第一個(gè)結(jié)點(diǎn)硫正確答案：

D

參考解析：若要?jiǎng)h除結(jié)點(diǎn)需要改變尾指針的指向。44、單選題設(shè)指針變量front表示鏈?zhǔn)疥?duì)列的隊(duì)頭指針，指針變量rear表示鏈?zhǔn)疥?duì)列的隊(duì)尾指針，指針變量s指向?qū)⒁腙?duì)列的結(jié)點(diǎn)X，則入隊(duì)列的操作序列為()。A、

s-＞next=rear；rear=s；B、

front-＞next=s；front=s；C、

rear-＞next=s；rear=s；D、

s-＞next=front；front=s；正確答案：

C

參考解析：向隊(duì)列插入元素，即入隊(duì)操作，應(yīng)該在隊(duì)尾進(jìn)行，所以需要修改尾指針，實(shí)現(xiàn)新結(jié)點(diǎn)的人隊(duì)。45、單選題在向下生成的堆棧中，如果入棧指令PUSHX的操作定義為：SP←(SP)+1，M(SP)←M(X)，則出棧指令POPX應(yīng)定義為()。A、

SP←(SP)-1，M(X)←M(SP)B、

SP←(SP)+1，M(X)←M(SP)C、

M(X)←M(SP)，SP←(SP)-1D、

M(X)←M(SP)，SP←(SP)+1正確答案：

C

參考解析：入棧是先定位棧頂指針然后存儲(chǔ)數(shù)據(jù)，出棧是先出數(shù)據(jù)，然后再定位棧頂指針。46、單選題若一個(gè)棧以向量V[1.n]存儲(chǔ)，初始棧頂指針top為n+1，則下面x進(jìn)棧的正確操作是()。A、

top=top+1；V[top]=xB、

V[top]=x；top=top+1C、

top=top-1；V[top]=xD、

V[top]=x；top=top-1正確答案：

C

參考解析：棧是運(yùn)算受限的線性表，只允許在棧頂進(jìn)行插入和刪除操作。本題中棧頂指針為n+1，該數(shù)組將棧頂放在了下標(biāo)大的一端，所以在進(jìn)行人棧操作時(shí)top指針應(yīng)該進(jìn)行減1操作。通常元素進(jìn)棧的操作為：先移動(dòng)棧頂指針后存入元素。47、單選題某PC的Internet協(xié)議屬性參數(shù)如下圖所示，默認(rèn)網(wǎng)關(guān)的IP地址是()A、

8.8.8.8B、

202.117.115.3C、

192.168.2.254D、

202.117.115.18正確答案：

C

參考解析：本題實(shí)際上就是計(jì)算192.168.2.1這個(gè)地址使用255.255.255.0這個(gè)掩碼的時(shí)候，同一個(gè)網(wǎng)段的其他IP地址有哪些。因?yàn)榫W(wǎng)關(guān)必須與主機(jī)的IP地址在同一網(wǎng)段。48、單選題在一個(gè)具有n個(gè)單元的順序棧中，假定以地址低端(即下標(biāo)為0的單元)作為棧底，以top作為棧頂指針，當(dāng)出棧時(shí)，top的變化為()。A、

top=top-1；B、

top=top+1；C、

不變D、

top=0；正確答案：

A

參考解析：以top作為棧頂指針，當(dāng)出棧時(shí)，top的變化為top=top-1。49、單選題設(shè)鏈?zhǔn)綏Ｖ泄?jié)點(diǎn)的結(jié)構(gòu)為(data，link)，且top是指向棧頂?shù)闹羔?。若想摘除鏈?zhǔn)綏５臈ｍ敼?jié)點(diǎn)，并將被摘除節(jié)點(diǎn)的值保存到x中，則應(yīng)執(zhí)行下列()操作。A、

x=top-＞data；top=top-＞link；B、

top=top-＞link；x=top-＞data；C、

x=top；top=top-＞link；D、

x=top-＞data；正確答案：

A

參考解析：若想摘除鏈?zhǔn)綏５臈ｍ敼?jié)點(diǎn)，并將被摘除節(jié)點(diǎn)的值保存到x中，則應(yīng)執(zhí)行x=top-＞data；top=top-＞link.50、單選題設(shè)結(jié)點(diǎn)x和y是二叉樹中任意的兩個(gè)結(jié)點(diǎn)，在該二叉樹的前序遍歷序列中x在y之前，而在其后序遍歷序列中x在y之后，則x和y的關(guān)系是()。A、

x是y的左兄弟B、

x是y的右兄弟C、

x是y的祖先D、

x是y的后裔正確答案：

C

參考解析：前序遍歷序列中x在y之前，有兩種情況，即x是y的祖先，或者x、y有某個(gè)共同祖先，并且x在其左子樹中，y在其右子樹中。而第二種情況在后序遍歷序列中，x必定在y之前，所以只能是x是y的祖先。51、單選題如果以鏈表作為棧的存儲(chǔ)結(jié)構(gòu)，則退鏈棧操作時(shí)()A、

必須判斷鏈棧是否滿B、

判斷鏈棧元素的類型C、

必須判斷鏈棧是否空D、

對(duì)鏈棧不做任何判斷正確答案：

C

參考解析：在鏈表的退鏈棧操作時(shí)，如果棧已空.就沒有元素可供退棧，返回退棧失敗信息，所以必須判斷鏈棧是否空。52、單選題在具有n個(gè)結(jié)點(diǎn)的單鏈表中，實(shí)現(xiàn)()的操作，其算法的時(shí)間復(fù)雜度都是O(n)。A、

遍歷鏈表和求鏈表的第i個(gè)結(jié)點(diǎn)B、

在地址為P的結(jié)點(diǎn)之后插入一個(gè)結(jié)點(diǎn)C、

刪除開始結(jié)點(diǎn)D、

刪除地址為P的結(jié)點(diǎn)的后繼結(jié)點(diǎn)正確答案：

A

參考解析：A項(xiàng)，由于單鏈表是非隨機(jī)存取的存儲(chǔ)結(jié)構(gòu)，遍歷鏈表和求鏈表的第i個(gè)結(jié)點(diǎn)都必須從頭指針出發(fā)尋找，其時(shí)間復(fù)雜度為0(n)；B項(xiàng)，由于已知待插入結(jié)點(diǎn)的前驅(qū)結(jié)點(diǎn)，可以直接實(shí)現(xiàn)插入，其時(shí)間復(fù)雜度為0(1)；CD兩項(xiàng)，可以直接實(shí)現(xiàn)刪除操作，其時(shí)間復(fù)雜度為O(1)。53、單選題鏈表不具有的特點(diǎn)是()。A、

不必事先估計(jì)存儲(chǔ)空間B、

可隨機(jī)訪問任一元素C、

插入刪除不需要移動(dòng)元素D、

所需空間與線性表長度成正比正確答案：

B

參考解析：鏈表采用的是鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，它克服了順序存儲(chǔ)結(jié)構(gòu)的缺點(diǎn)：①它的結(jié)點(diǎn)空間可以動(dòng)態(tài)申請(qǐng)和釋放；②它的數(shù)據(jù)元素的邏輯次序靠結(jié)點(diǎn)的指針來指示，不需要移動(dòng)數(shù)據(jù)元素。但是鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)也有不足之處：①每個(gè)結(jié)點(diǎn)中的指針域需額外占用存儲(chǔ)空間；②鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)是一種非隨機(jī)存儲(chǔ)結(jié)構(gòu)。54、單選題在平衡二叉樹中()。A、

不存在度為1的節(jié)點(diǎn)B、

任意節(jié)點(diǎn)的左、右子樹節(jié)點(diǎn)數(shù)目相同C、

任意節(jié)點(diǎn)的左、右子樹高度相同D、

任意節(jié)點(diǎn)的左右子樹高度之差的絕對(duì)值不大于1正確答案：

D

參考解析：平衡二叉樹又稱AVL樹，它或者是一棵空樹，或具有下列性質(zhì)的二叉樹：(1)左子樹和右子樹都是平衡二叉樹：(2)左子樹和右子樹的高度之差的絕對(duì)值不超過1。二叉樹上節(jié)點(diǎn)的平衡因子定義為該節(jié)點(diǎn)的右子樹的高度減去它的左子樹的高度?？梢姡胶舛鏄渖纤泄?jié)點(diǎn)的平衡因子只可能是-1，0，1。只要二叉樹上有一個(gè)節(jié)點(diǎn)的平衡因子的絕對(duì)值大于1，則該二叉樹就是不平衡的。55、單選題循環(huán)鏈表的主要優(yōu)點(diǎn)是()。A、

不再需要頭指針B、

已知某個(gè)結(jié)點(diǎn)的位置后，能很容易找到它的直接前驅(qū)結(jié)點(diǎn)C、

在進(jìn)行刪除操作后，能保證鏈表不斷開D、

從表中任一結(jié)點(diǎn)出發(fā)都能遍歷整個(gè)鏈表正確答案：

D

參考解析：A項(xiàng)，頭指針不能省略，因?yàn)闆]有頭指針就沒有辦法引用該鏈表了；B項(xiàng)，循環(huán)鏈表還是單鏈表，要找到直接前驅(qū)結(jié)點(diǎn)，必須至少循環(huán)遍歷整個(gè)鏈表一次才行；C項(xiàng)，無論鏈表是不是循環(huán)的，都能保證在刪除時(shí)鏈表不斷開；D項(xiàng)，因?yàn)檠h(huán)鏈表首尾相接，形成一個(gè)環(huán)，從循環(huán)鏈表中任何一個(gè)結(jié)點(diǎn)開始都能遍歷整個(gè)鏈表。56、單選題對(duì)于具有n個(gè)頂點(diǎn)、6條邊的圖()。A、

采用鄰接矩陣表示圖時(shí)，查找所有頂點(diǎn)的鄰接頂點(diǎn)的時(shí)間復(fù)雜度為O(n2)B、

進(jìn)行廣度優(yōu)先遍歷運(yùn)算所消耗的時(shí)間與采用哪一種存儲(chǔ)結(jié)構(gòu)無關(guān)C、

采用鄰接表表示圖時(shí)，查找所有頂點(diǎn)的鄰接頂點(diǎn)的時(shí)間復(fù)雜度為O(n*e)D、

進(jìn)行深度優(yōu)先遍歷運(yùn)算所消耗的時(shí)間與采用哪一種存儲(chǔ)結(jié)構(gòu)無關(guān)正確答案：

A

參考解析：57、單選題與單鏈表相比，雙鏈表的優(yōu)點(diǎn)之一是()。A、

插入、刪除操作更簡單B、

可以進(jìn)行隨機(jī)訪問C、

可以省略表頭指針或表尾指針D、

訪問前后相鄰結(jié)點(diǎn)更靈活正確答案：

D

參考解析：對(duì)于插入、刪除操作單鏈表更簡單，因?yàn)樾枰膭?dòng)的指針域少，而隨機(jī)訪問是順序表的特點(diǎn)。無論是單鏈表還是雙鏈表都要有表頭指針或表尾指針，在雙鏈表中可以訪問任一結(jié)點(diǎn)的前后相鄰結(jié)點(diǎn)，而單鏈表中只能訪問任意結(jié)點(diǎn)的后繼結(jié)點(diǎn)。58、單選題SNMP屬于OSI/RM的()協(xié)議。A、

管理層B、

應(yīng)用層C、

傳輸層D、

網(wǎng)絡(luò)層正確答案：

B

參考解析：SNMP是簡單網(wǎng)絡(luò)管理協(xié)議，主要用于網(wǎng)絡(luò)管理進(jìn)程與被管設(shè)備之間的通信，是一個(gè)應(yīng)用層的協(xié)議。59、單選題()在其最好情況下的算法時(shí)間復(fù)雜度為O(n)。A、

插入排序B、

歸并排序C、

快速排序D、

堆排序正確答案：

A

參考解析：60、單選題最好情況下的算法時(shí)間復(fù)雜度為O(n)的是()。A、

插入排序B、

歸并排序C、

快速排序D、

堆排序正確答案：

A

參考解析：61、單選題如下陳述中正確的是()。A、

串是一種特殊的線性表B、

串的長度必須大于零C、

串中元素只能是字母D、

空串就是空白串正確答案：

A

參考解析：串的長度可以等于0，等于0時(shí)叫作空串。空串和空白串是不同的，例如：Strings=“”，是空串；Strings=NULL，是空白串。串中的元素只能是字符，但不僅僅是字母。62、單選題在AOE網(wǎng)絡(luò)中關(guān)鍵路徑敘述正確的是()。A、

從開始頂點(diǎn)到完成頂點(diǎn)的具有最大長度的路徑，關(guān)鍵路徑長度是完成整個(gè)工程所需的最短時(shí)間B、

從開始頂點(diǎn)到完成頂點(diǎn)的具有最小長度的路徑，關(guān)鍵路徑長度是完成整個(gè)工程所需的最短時(shí)間C、

從開始頂點(diǎn)到完成頂點(diǎn)的具有最大長度的路徑，關(guān)鍵路徑長度是完成整個(gè)工程所需的最長時(shí)間D、

從開始頂點(diǎn)到完成頂點(diǎn)的具有最小長度的路徑，關(guān)鍵路徑長度是完成整個(gè)工程所需的最長時(shí)間正確答案：

A

參考解析：關(guān)鍵路徑是指從有向圖的源點(diǎn)到匯點(diǎn)的最長路徑。某些關(guān)鍵活動(dòng)提前完成，那么整個(gè)工程將會(huì)提前完成，但不是任何一個(gè)關(guān)鍵活動(dòng)提前完成，就能保證整個(gè)工程將會(huì)提前完成。63、單選題以下各種存儲(chǔ)結(jié)構(gòu)中，最適合用作鏈隊(duì)的鏈表是()。A、

帶隊(duì)首指針和隊(duì)尾指針的循環(huán)單鏈表B、

帶隊(duì)首指針和隊(duì)尾指針的非循環(huán)單鏈表C、

只帶隊(duì)首指針的非循環(huán)單鏈表D、

只帶隊(duì)首指針的循環(huán)單鏈表正確答案：

B

參考解析：因?yàn)殛?duì)列的入隊(duì)和出隊(duì)操作都在端點(diǎn)進(jìn)行。即在隊(duì)首和隊(duì)尾進(jìn)行。所以帶隊(duì)首指針和隊(duì)尾指針的非循環(huán)單鏈表最適合用作鏈隊(duì)的鏈表。64、單選題快速排序最不利于發(fā)揮其長處的情況是()。A、

待排序的數(shù)據(jù)中含有多個(gè)相同值B、

待排序的數(shù)據(jù)已基本有序C、

待排序的數(shù)據(jù)量太大D、

被排序的數(shù)據(jù)數(shù)量為奇數(shù)正確答案：

B

參考解析：各種排序方法對(duì)待排序的數(shù)據(jù)中是否含有多個(gè)相同值、被排序的數(shù)據(jù)數(shù)量為奇數(shù)或偶數(shù)都沒有影響?？焖倥判虻雀倪M(jìn)的排序方法均適用于待排序數(shù)據(jù)量較大的情況。65、單選題若線性表最常用的運(yùn)算是查找第i個(gè)元素及其前驅(qū)的值，則下列存儲(chǔ)方式最節(jié)省時(shí)間的是()。A、

單鏈表B、

雙鏈表C、

單循環(huán)鏈表D、

順序表正確答案：

D

參考解析：在順序表中查找第i個(gè)元素的前驅(qū)很方便。雙鏈表雖然能快速查找第i個(gè)元素的前驅(qū)，但不能實(shí)現(xiàn)隨機(jī)存取。單鏈表和單循環(huán)鏈表既不能實(shí)現(xiàn)隨機(jī)存取，查找第i個(gè)元素的前驅(qū)也不方便。66、單選題若某線性表中最常用的操作是在最后一個(gè)結(jié)點(diǎn)之后插入一個(gè)結(jié)點(diǎn)和刪除最后一個(gè)結(jié)點(diǎn)，則下面最合適的存儲(chǔ)方式是()。A、

單鏈表B、

循環(huán)雙鏈表C、

單循環(huán)鏈表D、

帶有尾指針的單循環(huán)鏈表正確答案：

B

參考解析：在鏈表中的最后一個(gè)結(jié)點(diǎn)之后插入個(gè)結(jié)點(diǎn)要知道終端結(jié)點(diǎn)的地址，所以，單鏈表、單循環(huán)鏈表都不合適，刪除最后一個(gè)結(jié)點(diǎn)要知道終端結(jié)點(diǎn)的前驅(qū)結(jié)點(diǎn)的地址，所以，帶有尾指針的單循環(huán)鏈表不合適，而循環(huán)雙鏈表滿足條件。67、單選題棧在()中應(yīng)用。A.遞歸調(diào)用B.子程序調(diào)用A、

表達(dá)式求值B、

C、

D、

C正確答案：

D

參考解析：棧的特點(diǎn)是先入后出。A項(xiàng)，遞歸調(diào)用的特點(diǎn)是最外層的調(diào)用最后執(zhí)行，最內(nèi)層的調(diào)用最先執(zhí)行，遞歸調(diào)用符合棧的特點(diǎn)，即先將外層的調(diào)用依次入棧，然后從最內(nèi)層調(diào)用出棧執(zhí)行；B項(xiàng)，子程序的調(diào)用與遞歸調(diào)用的特點(diǎn)類似；C項(xiàng)，表達(dá)式求值將數(shù)據(jù)入棧，遇到運(yùn)算符時(shí)與棧頂?shù)倪\(yùn)算符比較優(yōu)先級(jí)，級(jí)別高則數(shù)據(jù)出棧，進(jìn)行運(yùn)算。68、單選題設(shè)用鄰接矩陣A表示有向圖G的存儲(chǔ)結(jié)構(gòu)，則有向圖G中頂點(diǎn)i的入度為()。A、

第i列0元素的個(gè)數(shù)之和B、

第i列非0元素的個(gè)數(shù)之和C、

第i行0元素的個(gè)數(shù)之和D、

第i行非0元素的個(gè)數(shù)之和正確答案：

B

參考解析：考察圖的鄰接矩陣的特點(diǎn)，在有向圖的鄰接矩陣中，第i列非0元素的個(gè)數(shù)之和即為第i個(gè)節(jié)點(diǎn)的入度。69、單選題由Wi-Fi聯(lián)盟制定的無線局域網(wǎng)（WLAN）最新安全認(rèn)證標(biāo)準(zhǔn)是()。A.WEPA、

WPB、

PSKC、

WPA2PSKD、

802.1x正確答案：

C

參考解析：從題干意思中的“最新”這個(gè)關(guān)鍵字就可以選擇答案。因?yàn)樽钤绲臒o線安全協(xié)議是標(biāo)準(zhǔn)是WEP，存在諸多的問題，因此推出升級(jí)的WPApsk協(xié)議。WPA2PSK協(xié)議則是最新的WPA標(biāo)準(zhǔn)。因此選C。802.1x是一種身份認(rèn)證協(xié)議。70、單選題在向圖的鄰接矩陣表示中，計(jì)算第i個(gè)頂點(diǎn)八度的方法是()。A、

第i行非零元素個(gè)數(shù)B、

第i列非零元素個(gè)數(shù)C、

第i行零元素個(gè)數(shù)D、

第i列零元素個(gè)數(shù)正確答案：

B

參考解析：先用一個(gè)二維數(shù)組Edge存儲(chǔ)表示鄰接矩陣，輸入文件中頂點(diǎn)的序號(hào)是從1開始，當(dāng)輸入一條有向邊＜u，v＞時(shí)，將Edge[u-1][v-1]=1即可；第i+1個(gè)頂點(diǎn)的出度等于鄰接矩陣中第i行所有元素中元素值為1的個(gè)數(shù)，把第i行所有元素值累加起來，得到的結(jié)果也是該頂點(diǎn)的出度，同理，在計(jì)算第i+1個(gè)頂點(diǎn)的入度時(shí)，也只需要將第i列所有元素值累加起來即可。71、單選題A、

頂點(diǎn)序列B、

邊序列C、

權(quán)值總和D、

邊的條數(shù)正確答案：

A

參考解析：72、單選題棧和隊(duì)列的共同點(diǎn)是()。A、

都是先進(jìn)先出B、

都是先進(jìn)后出C、

只允許在端點(diǎn)處插入和刪除元素D、

沒有共同點(diǎn)正確答案：

C

參考解析：棧和隊(duì)列都是運(yùn)算受限的線性表，只允許在表端點(diǎn)處進(jìn)行操作。73、單選題A、

堆排序B、

快速排序C、

希爾排序D、

冒泡排序正確答案：

A

參考解析：堆排序無論是最好情況還是最壞情況，時(shí)間復(fù)雜度都是相等的。74、單選題下列四種排序中()的空間復(fù)雜度最大。A、

堆排序B、

冒泡排序C、

插入排序D、

歸并排序正確答案：

D

參考解析：在題干中的四種排序中歸并排序的空間復(fù)雜度最大，為O(n)。75、單選題下列排序算法中，時(shí)間復(fù)雜度不受數(shù)據(jù)初始狀態(tài)影響恒為O(nlogn)的是()。A、

堆排序B、

冒泡排序C、

快速排序D、

直接插入排序正確答案：

A

參考解析：堆排序和快速排序是O(nlogn)的復(fù)雜度，但是快速排序在數(shù)據(jù)初始狀態(tài)有序的情況下蛻化為冒泡排序。76、單選題占用的額外空間的空間復(fù)雜度為0(1)的排序算法是()。A、

堆排序算法B、

歸并排序算法C、

快速排序算法D、

以上答案都不對(duì)正確答案：

A

參考解析：歸并排序中，由于每一趟都要一個(gè)TR數(shù)組來復(fù)制，因此需要與待排記錄等量的輔助空間O(n)；而快速排序中的遞歸所耗費(fèi)的棧空間最好情況下也要O(logn)；堆排序僅在交換是需要一個(gè)記錄的輔助空間。77、單選題無向圖的鄰接矩陣是一個(gè)()。A、

對(duì)稱矩陣B、

無規(guī)律C、

上三角矩陣D、

下三角矩陣正確答案：

A

參考解析：兩個(gè)頂點(diǎn)鄰接是相互的，1和2鄰接，2和1也就鄰接了。78、單選題下面()不屬于特殊矩陣。A、

對(duì)角矩陣B、

三角矩陣C、

稀疏矩陣D、

對(duì)稱矩陣正確答案：

C

參考解析：稀疏矩陣不屬于特殊矩陣。79、單選題下面的說法中，不正確的是()。A、

廣義表是一種共享結(jié)構(gòu)B、

廣義表是一種遞歸C、

廣義表是一種多層次的結(jié)構(gòu)D、

廣義表是一種非線性結(jié)構(gòu)正確答案：

D

參考解析：從各層元素各自具有的線性關(guān)系講，廣義表屬于線性結(jié)構(gòu)。80、單選題靜態(tài)VLAN的配置方式是()。A.基于MAA、

地址配置的B、

由網(wǎng)絡(luò)管理員手工分配的C、

根據(jù)IP地址配置的D、

隨機(jī)配置的正確答案：

B

參考解析：Vlan的劃分主要有兩大類，分別是靜態(tài)和動(dòng)態(tài)：靜態(tài)劃分Vlan主要是基于端口的形式，需要管理員手工配置每一個(gè)端口。動(dòng)態(tài)劃分可以基于多種方式，典型的可以基于MAC地址，IP地址，上層協(xié)議等。81、單選題有關(guān)二叉樹下列說法正確的是()。A、

二叉樹的度為2B、

一棵二樹的度可以小于2C、

二叉樹中至少有一個(gè)結(jié)點(diǎn)的度為2D、

二叉樹中任何一個(gè)結(jié)點(diǎn)的度都為2正確答案：

B

參考解析：二叉樹的特點(diǎn)是每個(gè)結(jié)點(diǎn)至多有兩棵子樹，即不存在度大于2的結(jié)點(diǎn)。B項(xiàng)是說可以小于2，符合二叉樹的特點(diǎn)。82、單選題下面敘述正確的是()。A、

二叉樹是特殊的樹B、

二叉樹等價(jià)于度為2的樹C、

完全二叉樹必為滿二叉樹D、

二叉樹的左右子樹有次序之分正確答案：

D

參考解析：二叉樹是一類與樹不同的數(shù)據(jù)結(jié)構(gòu)。兩者的區(qū)別在于：二叉樹可以是空集；二叉樹的任一結(jié)點(diǎn)都有兩棵子樹，并且這兩棵子樹之間有次序關(guān)系，也就是說，它們的位置不能交換。83、單選題下列敘述中，不符合m階B樹定義要求的是()。A、

根節(jié)點(diǎn)最多有m棵子樹B、

所有葉結(jié)點(diǎn)都在同一層上C、

各結(jié)點(diǎn)內(nèi)關(guān)鍵字均升序或降序排列D、

葉結(jié)點(diǎn)之間通過指針鏈接正確答案：

D

參考解析：B樹的定義。84、單選題判定一個(gè)有向圖是否存在回路除了可以利用拓?fù)渑判蚍椒ㄍ?，還可以用()。A、

廣度優(yōu)先遍歷算法B、

深度優(yōu)先遍歷算法C、

求關(guān)鍵路徑的方法D、

求最短路徑的方法正確答案：

B

參考解析：當(dāng)有向圖中無回路時(shí)，從某頂點(diǎn)出發(fā)進(jìn)行深度優(yōu)先遍歷時(shí)，出棧的順序(退出DFSTraverse算法)即為逆向的拓?fù)湫蛄小?5、單選題下面的說法中，不正確的是()。A、

廣義表是一種多層次的結(jié)構(gòu)B、

廣義表是一種非線性結(jié)構(gòu)C、

廣義表是一種共享結(jié)構(gòu)D、

廣義表是一種遞歸正確答案：

B

參考解析：從各層元素各自具有的線性關(guān)系講，廣義表屬于線性結(jié)構(gòu)。86、單選題下列不屬于內(nèi)部排序的算法是()。A、

歸并排序B、

拓?fù)渑判駽、

樹型排序D、

折半插入排序正確答案：

B

參考解析：歸并排序、樹型排序、折半插入排序?qū)儆趦?nèi)部排序算法，拓?fù)渑判虿粚儆趦?nèi)部排序算法。87、單選題順序查找法適合于()結(jié)構(gòu)的線性表。A、

哈希存儲(chǔ)B、

順序存儲(chǔ)或鏈?zhǔn)酱鎯?chǔ)C、

壓縮存儲(chǔ)D、

索引存儲(chǔ)正確答案：

B

參考解析：順序查找法適合于線性表(不論線性表采用順序存儲(chǔ)還是鏈?zhǔn)酱鎯?chǔ))。而哈希存儲(chǔ)查找是根據(jù)哈希函數(shù)值直接查找。壓縮存儲(chǔ)是通過對(duì)應(yīng)關(guān)系進(jìn)行查找。索引存儲(chǔ)是通過索引表進(jìn)行查找。88、單選題下面關(guān)于哈希查找的說法正確的是()。A、

哈希函數(shù)構(gòu)造的越復(fù)雜越好，因?yàn)檫@樣隨機(jī)性好、沖突小B、

除留余數(shù)法是所有哈希函數(shù)中最好的C、

不存在特別好與壞的哈希函數(shù)，要視情況而定D、

若需在哈希表中刪去一個(gè)元素，不管用何種方法解決沖突都只要簡單地將該元素刪去即可正確答案：

C

參考解析：AB兩項(xiàng)，哈希函數(shù)的構(gòu)造要視具體情況而定，對(duì)于不同的序列，選擇不同的哈希函數(shù)，采用不同的解決沖突的方法，沒有絕對(duì)的好壞。D項(xiàng)，當(dāng)刪除元素時(shí)，如果刪除元素的位置剛好發(fā)生了沖突，需要將因發(fā)生沖突而移動(dòng)的元素重新計(jì)算哈希值進(jìn)行存儲(chǔ)，要找到這些元素現(xiàn)在的位置就需要看解決沖突的方法。89、單選題以下敘述不正確的是()。A、

后序線索二叉樹是不完善的，要對(duì)它進(jìn)行遍歷，不需使用棧B、

任何一棵二叉樹的后序線索樹進(jìn)行后序遍歷時(shí)都必須使用棧C、

任何一棵二叉樹都可以不用棧實(shí)現(xiàn)先序線索樹的先序遍歷D、

任何一棵二叉樹都可以不用棧實(shí)現(xiàn)中序線索樹的中序遍歷正確答案：

B

參考解析：遍歷后序線索二叉樹不需要使用棧。90、單選題在最好和最壞情況下的時(shí)間復(fù)雜度均為0(