2007年11月軟件設(shè)計(jì)師模擬試題（3）上午試卷

　　●在平衡二叉排序樹(shù)上進(jìn)行查找時(shí)，其時(shí)間復(fù)雜度為 (52) 。

　　(52) A.O(log2n+1)

　　B.O(log2n)

　　C.O(log2n-1)

　　D.log22n

　　●各種需求方法都有它們共同適用的 (53) 。

　　(53) A.說(shuō)明方法

　　B.描述方式

　　C.準(zhǔn)則

　　D.基本原則

　　●對(duì)于單鏈表，如果僅僅知道一個(gè)指向鏈表中某結(jié)點(diǎn)的指針p， (54) 將p所指結(jié)點(diǎn)的數(shù)據(jù)元素與其確實(shí)存在的直接前驅(qū)交換，對(duì)于單循環(huán)鏈表來(lái)說(shuō) (55) ，而對(duì)雙向鏈表來(lái)說(shuō) (56) 。

　　(54) ~(56) A.可以

　　B.不可以

　　C.不確定

　　D.僅能一次

　　●采用鄰接表存儲(chǔ)的圖的深度優(yōu)先遍歷算法類似于二叉樹(shù)的 (57) 。

　　(57) A.中序遍歷

　　B.前序遍歷

　　C.后序遍歷

　　D.按層遍歷

　　●采用鄰接表存儲(chǔ)的圖的廣度優(yōu)先遍歷算法類似于二叉樹(shù)的 (58) 。

　　(58) A.中序遍歷

　　B.前序遍歷

　　C.后序遍歷

　　D.按層遍歷

　　●用順序存儲(chǔ)的方法將完全二叉樹(shù)中的所有結(jié)點(diǎn)逐層存放在一維數(shù)組R[1]到R[n]中，那么，結(jié)點(diǎn)R[i]若有左子樹(shù)，則左子樹(shù)是結(jié)點(diǎn)〖ZZ(Z〗 (59) 。

　　(59) A.R[2i+1]

　　B.R[2i-1]

　　C.R[i/2]

　　D.R[2f]��

　　●假定一棵三叉樹(shù)的結(jié)點(diǎn)數(shù)為50，則它的最小高度為 (60) 。

　　(60) A.3

　　B.4

　　C.5

　　D.6

2007下半年計(jì)算機(jī)軟件水平考試模擬試題匯總

希望與其他軟考考生進(jìn)行交流？點(diǎn)擊進(jìn)入軟考論壇>>>

進(jìn)入考試吧博客記錄下自己的備考?xì)v程吧

更多信息請(qǐng)?jiān)L問(wèn)：考試吧軟件水平考試欄目