NOPI網(wǎng)龍?jiān)囶}庫

《NOPI網(wǎng)龍?jiān)囶}庫》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。

1、NOPI網(wǎng)龍?jiān)囶}庫一、選擇題（知識(shí)點(diǎn)：數(shù)據(jù)結(jié)構(gòu)與算法部分）1、算法是指()A．為解決問題而編寫的計(jì)算機(jī)程序B．為解決問題而采取的方法與步驟C．為解決問題而需要采用的計(jì)算機(jī)語言D．為解決問題而采用的計(jì)算方法【解題關(guān)鍵點(diǎn)】算法是指人們?yōu)榱私鉀Q問題而選取的方法和實(shí)施步驟，而程序設(shè)計(jì)只是用計(jì)算機(jī)去實(shí)現(xiàn)問題求解的一種手段。計(jì)算機(jī)語言則是程序設(shè)計(jì)的基礎(chǔ)，計(jì)算方法是在解決問題過程中所需要的數(shù)學(xué)模式等。【答案】B【結(jié)束】2、設(shè)棧S的初始狀態(tài)為空，現(xiàn)有5個(gè)元素組成的序列{1，2，3，4，5}，對該序列在S棧上依次進(jìn)行如下操作(從序列中的1開始，出棧后不再進(jìn)棧)：進(jìn)棧、進(jìn)棧、進(jìn)棧、出棧、進(jìn)棧、出棧、進(jìn)棧。試問出棧

2、的元素序列是()A．{5，4，3，2，1}B．{2，1}C．{2，3}D．{3，4}【解題關(guān)鍵點(diǎn)】棧是一個(gè)后進(jìn)先出的線性表，根據(jù)題意，可得，1、2、3進(jìn)棧，然后是3出棧，4進(jìn)棧，4出棧，最后5進(jìn)棧，此時(shí)出棧的元素次序?yàn)?、4。【答案】D【結(jié)束】3、設(shè)循環(huán)隊(duì)列中數(shù)組的下標(biāo)范圍是n，其中頭尾指針分別是f和r，則其元素個(gè)數(shù)是()A．r-fB．r-f+1C．(r-f)MODn+1D．(r-f+n)MODn【解題關(guān)鍵點(diǎn)】在容量為N的循環(huán)隊(duì)列中，有可能出現(xiàn)兩種情況，一種是尾指針R比頭指針F大，則其元素個(gè)數(shù)為R-F；另一種情況是尾指針比頭指針小，則其元素個(gè)數(shù)為R-F+N。為了更好地表示隊(duì)列中元素的個(gè)數(shù)，可以

3、用通用公式(r-f+n)MODn來表示任意情況下的元素個(gè)數(shù)?！敬鸢浮緿【結(jié)束】4、在待排序的數(shù)據(jù)表已經(jīng)為有序時(shí)，下列排序算法中花費(fèi)時(shí)間反而多的是()A．堆排序B．希爾排序C．冒泡排序D．快速排序【解題關(guān)鍵點(diǎn)】在通常情況下，數(shù)據(jù)的徘序，常用快速排序法，然而當(dāng)數(shù)據(jù)已經(jīng)有序時(shí)，再用快速排序方法，就不能體現(xiàn)少比較數(shù)據(jù)、交換數(shù)據(jù)的特點(diǎn)，需要將數(shù)據(jù)進(jìn)行一一比較，這樣快速排序就蛻化為冒泡排序了?！敬鸢浮緿【結(jié)束】5、在有n個(gè)子葉節(jié)點(diǎn)的哈夫曼樹中，其節(jié)點(diǎn)總數(shù)為()A．不確定B．2n-1C．2n+1D．2n【解題關(guān)鍵點(diǎn)】哈夫曼樹是一種特殊的滿二叉樹，因此若有N個(gè)葉子節(jié)點(diǎn)，則其總節(jié)點(diǎn)數(shù)也是2N-1?！敬鸢浮緽【結(jié)

4、束】6、某數(shù)列有1000個(gè)各不相同的單元，由低到高按序排列，現(xiàn)要對該數(shù)列進(jìn)行二分法檢索，在最壞的情況下，需要檢視()個(gè)單元()A．1000B．10C．100D．500【解題關(guān)鍵點(diǎn)】二分法查找元素其基本思想：將數(shù)據(jù)元素對半分，將待查找的數(shù)與中間位置數(shù)相比較，若大于該中間位置的數(shù)，則在數(shù)據(jù)段的后半段檢索，否則在前半段檢索。重復(fù)上述步驟，最壞的情況下需要查看10個(gè)單元?！敬鸢浮緽【結(jié)束】7、已知數(shù)組A中，每個(gè)元素A[I，J]在存儲(chǔ)時(shí)要占3個(gè)字節(jié)，設(shè)I從1變化到8，J從1變化到10，分配內(nèi)存時(shí)是從地址SA開始連續(xù)按行存儲(chǔ)分配的。試問：A[5，8]的起始地址為()A．SA+141B．SA+180C．SA

5、+222D．SA+225【解題關(guān)鍵點(diǎn)】數(shù)組地址計(jì)算問題，只要掌握數(shù)據(jù)是順序存儲(chǔ)并占用連續(xù)的存儲(chǔ)空間。注意問題的要求按行存儲(chǔ)還是按列存儲(chǔ)，就能計(jì)算任意單元的起始地址。如題：按行分配空間，則A[5，8]前4行共40個(gè)單元，第5行開始A[5，1]至A[5，7]共7個(gè)單元，即A[5，8]前有47個(gè)單元，其地址是SA+(47*3)=SA+141【答案】A【結(jié)束】8、線性表若采用鏈表存儲(chǔ)結(jié)構(gòu)，要求內(nèi)存中可用存儲(chǔ)單元地址()A．必須連續(xù)B．部分地址必須連續(xù)C．一定不連續(xù)D．連續(xù)不連續(xù)均可【解題關(guān)鍵點(diǎn)】線性表中的鏈接存儲(chǔ)的特點(diǎn)：是將零散的存儲(chǔ)空間通過指針域連接起來，因此鏈接存儲(chǔ)單元一般至少有兩個(gè)域：數(shù)據(jù)域和指

6、針域，通過指針將結(jié)點(diǎn)鏈接后生成鏈接表。所以存儲(chǔ)單元地址可以連續(xù)也可以不連續(xù)?！敬鸢浮緿【結(jié)束】9、下列敘述中，正確的是()A．線性表的線性存儲(chǔ)結(jié)構(gòu)優(yōu)于鏈表存儲(chǔ)結(jié)構(gòu)B．隊(duì)列的操作方式是先進(jìn)后出C．棧的操作方式是先進(jìn)先出D．二維數(shù)組是指它的每個(gè)數(shù)據(jù)元素為一個(gè)線性表的線性表【解題關(guān)鍵點(diǎn)】二維數(shù)組本身是一個(gè)M行N列的矩陣，每行、每列都可以看做一個(gè)線性表。而其中其個(gè)元素可以看成一個(gè)列向量的線性表，也可以看成一個(gè)行向量的線性表。所以二維數(shù)組每個(gè)數(shù)據(jù)元素可以看作一個(gè)線性表的線性表?！敬鸢浮緿【結(jié)束】10、電線上停著兩種鳥(A，B)，可以看出兩只相鄰的鳥就將電線分為了一個(gè)線段。這些線段可公為兩類：一類是兩端的

7、小鳥相同；另一類是兩端的小鳥不相同。已知：電線上兩個(gè)頂點(diǎn)上正好停著相同的小鳥，試問兩端為不同小鳥的線段數(shù)目一定是()A．奇數(shù)B．偶數(shù)C．可奇可偶D．?dāng)?shù)目固定【解題關(guān)鍵點(diǎn)】由于線段兩端相同，故此，增加一只不同鳥，產(chǎn)生兩條兩端不同小鳥的線段，增加兩只不同鳥，可以產(chǎn)生兩條或四條兩端不同小鳥的線段。增加N只不同小鳥，由于線段兩端是相同鳥，通過對稱排列，必定是偶數(shù)個(gè)兩端為不同小鳥的線段?！敬鸢浮緽【結(jié)束】1