試題1

極限編程(eXtreme Programming)是一種輕量級(jí)軟件開(kāi)發(fā)方法，  （ ）不是它強(qiáng)調(diào)的準(zhǔn)則。
A、持續(xù)的交流和溝通
B、用最簡(jiǎn)單的設(shè)計(jì)實(shí)現(xiàn)用戶需求
C、用測(cè)試驅(qū)動(dòng)開(kāi)發(fā)
D、關(guān)注用戶反饋

查看答案

試題2

對(duì)某有序順序表進(jìn)行折半查找時(shí)，(  )不可能構(gòu)成查找過(guò)程中關(guān)鍵字的比較序列。
A.45，10，30，18，25
B.45，30，18，25，10
C.10，45，18，30，25
D.10，18，25，30，45

查看答案

試題3

堆是一種數(shù)據(jù)結(jié)構(gòu)，（ ）是堆。
A、(10,50,80,30,60,20,15,18)
B、(10,18,15,20,50,80,30,60)
C、(10,15,18,50,80,30,60,20)
D、(10,30,60,20,15,18,50,80)

查看答案

試題4

下列關(guān)于一個(gè)類的靜態(tài)成員的描述中，不正確的是（）。
A．類的靜態(tài)方法只能訪問(wèn)該類的靜態(tài)數(shù)據(jù)成員
B．靜態(tài)數(shù)據(jù)成員可被該類的所有方法訪問(wèn)
C．該類的對(duì)象共享其靜態(tài)數(shù)據(jù)成員的值
D．該類的靜態(tài)數(shù)據(jù)成員的值不可修改

查看答案

試題5

關(guān)于算法與數(shù)據(jù)結(jié)構(gòu)的關(guān)系， （ ） 是正確的。
A、算法的實(shí)現(xiàn)依賴于數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)
B、算法的效率與數(shù)據(jù)結(jié)構(gòu)無(wú)關(guān)
C、數(shù)據(jù)結(jié)構(gòu)越復(fù)雜，算法的效率越高
D、數(shù)據(jù)結(jié)構(gòu)越簡(jiǎn)單，算法的效率越高

查看答案

試題6

在n個(gè)數(shù)的數(shù)組中確定其第i(1≤i≤n)小的數(shù)時(shí)，可以采用快速排序算法中的劃分思想，對(duì)n個(gè)元素劃分，先確定第k小的數(shù)，根據(jù)i和k的大小關(guān)系，進(jìn)一步處理，最終得到第i小的數(shù)。劃分過(guò)程中，最佳的基準(zhǔn)元素選擇的方法是選擇待劃分?jǐn)?shù)組的( 1 )元素。此時(shí)，算法在最壞情況下的時(shí)間復(fù)雜度為（不考慮所有元素均相等的情況）(2)。
（1）A.第一個(gè)
B.最后一個(gè)
C.中位數(shù)
D.隨機(jī)一個(gè)
（2）A.(n)
B.(lgn)
C.(nlgn)
D.(n²)

查看答案

試題7

若一棵二叉樹(shù)的高度（即層數(shù)）為h，則該二叉樹(shù)（ ）。
A．有2^h個(gè)結(jié)點(diǎn)
B．有2^h-1個(gè)結(jié)點(diǎn)
C．最少有2^h-1個(gè)結(jié)點(diǎn)
D．最多有2^h-1個(gè)結(jié)點(diǎn)

查看答案

試題8

在某計(jì)算機(jī)中，假設(shè)某程序的 6 個(gè)頁(yè)面如下圖所示，其中某指令“COPY A TO B”跨兩個(gè)頁(yè)面，且源地址 A 和目標(biāo)地址 B 所涉及的區(qū)域也跨兩個(gè)頁(yè)面。若地址為 A 和 B 的頁(yè)面操作數(shù)均不在內(nèi)存，計(jì)算機(jī)執(zhí)行該 COPY 指令時(shí)，系統(tǒng)將產(chǎn)生  （1）  次缺頁(yè)中斷；若系統(tǒng)產(chǎn)生三次缺頁(yè)中斷，那么該程序應(yīng)有  （2）  個(gè)頁(yè)面在內(nèi)存。

（1）A、2
B、3
C、4
D、5
（2）A、2
B、3
C、4
D、5

查看答案

試題9

具有 3 個(gè) 節(jié)點(diǎn)的二叉樹(shù)有（  ）種形態(tài)。
A．2
B．3
C．5
D．7

查看答案

試題10

查看答案