●UML稱為統(tǒng)一的建模語言，它把Booch、Rumbaugh和Jacobson等各自獨(dú)立的OOA和OOD方法中秀的特色組合成一個(gè)統(tǒng)一的方法。UML允許軟件工程師使用由一組語法的語義的實(shí)用規(guī)則所支配的符號來表示分析模型。
在UML中用5種不同的視圖來表示一個(gè)系統(tǒng)，這些視圖從不同的側(cè)面描述系統(tǒng)。每一個(gè)視圖由一組圖形來定義。這些視圖概述如下：
(8) 用使用實(shí)例(use case)來建立模型，并用它來描述來自終端用戶方面的可用的場景。
(9) 對靜態(tài)結(jié)構(gòu)(類、對象和關(guān)系)模型化。
(10) 描述了在用戶模型視圖和結(jié)構(gòu)模型視圖中所描述的各種結(jié)構(gòu)元素之間的交互和協(xié)作。
(11) 將系統(tǒng)的結(jié)構(gòu)和行為表達(dá)成為易于轉(zhuǎn)換為實(shí)現(xiàn)的方式。
(12) 表示系統(tǒng)實(shí)現(xiàn)環(huán)境的結(jié)構(gòu)和行為。
(8) ～(10) A.環(huán)境模型視圖
B.行為模型視圖
C.用戶模型視圖
D.結(jié)構(gòu)模型視圖
(11) ，(12) A.環(huán)境模型視圖
B.實(shí)現(xiàn)模型視圖
C.結(jié)構(gòu)模型視圖
D.行為模型視圖
●商品條碼是在流通領(lǐng)域中用于標(biāo)識商品的 (13) 通用的條碼。條碼中的 (14) 供人們直接識讀，或通過鍵盤向計(jì)算機(jī)輸入數(shù)據(jù)。
(13) A.行業(yè)
B.國際
C.國內(nèi)
D.企業(yè)
(14) A.商品代碼
B.條碼符號
C.條碼代碼
D.商品條碼
●在CORBA體系結(jié)構(gòu)中，負(fù)責(zé)屏蔽底層網(wǎng)絡(luò)通信細(xì)節(jié)的協(xié)議是 (15) 。
(15) A.IDL
B.RPC
C.ORB
D.GIOP
●電子商務(wù)具有 (16) 的運(yùn)作模式。
(16) A.B2C
B.C2B
C.C2C
D.A2B
●人們對軟件存在著許多錯(cuò)誤的觀點(diǎn)，這些觀點(diǎn)表面上看起來很有道理，符合人們的直覺，但實(shí)際上給管理者和開發(fā)人員帶來了嚴(yán)重的問題。下述關(guān)于軟件開發(fā)的觀點(diǎn)中正確的是 (17) 。
(17) A.我們擁有一套講述如何開發(fā)軟件的書籍，書中充滿了標(biāo)準(zhǔn)與示例，可以幫助我們解決軟件開發(fā)中遇到的任何問題
B.如果我們已經(jīng)落后于計(jì)劃，可以增加更多的程序員和使用更多的CASE工具來趕上進(jìn)度
C.項(xiàng)目需求總是在不斷變化，我們可以采用瀑布模型來解決此類問題
D.需要得多是軟件項(xiàng)目失敗的主要原因
●下面是關(guān)于樹和線性結(jié)構(gòu)的描述：
線性結(jié)構(gòu)存在惟一的沒有前驅(qū)的 (18) ，樹存在惟一的沒有前驅(qū)的 (19) ：線性結(jié)構(gòu)存在惟一的沒有后繼的 (20) ，樹存在多個(gè)沒有后繼的 (21) ;線性結(jié)構(gòu)其余元素均存在 (22) ，樹其余結(jié)點(diǎn)均存在惟一的前驅(qū)(雙親)結(jié)點(diǎn)和多個(gè)后繼(孩子)結(jié)點(diǎn)。
由此可見，由于線性結(jié)構(gòu)是一個(gè)順序結(jié)構(gòu)，元素之間存在的是一對一的關(guān)系，而樹是一個(gè)層次結(jié)構(gòu)，元素之間存在的是一對多的關(guān)系。
(18) ～(21) A.根結(jié)點(diǎn)
B.首元素
C.尾元素
D.葉子
(22) A.惟一的前驅(qū)元素和后繼元素
B.惟一的前驅(qū)(雙親)結(jié)點(diǎn)和多個(gè)后繼(孩子)結(jié)點(diǎn)
C.葉子
D.一對一
●下面是關(guān)于樹和線性結(jié)構(gòu)的描述：
線性結(jié)構(gòu)存在惟一的沒有前驅(qū)的首元素，樹存在惟一的沒有前驅(qū)的根結(jié)點(diǎn)：線性結(jié)構(gòu)存在惟一的沒有后繼的尾元素，樹存在多個(gè)沒有后繼的葉子;線性結(jié)構(gòu)其余元素均存在惟一的前驅(qū)元素和后繼元素，樹其余結(jié)點(diǎn)均存在 (23) 。
由此可見，由于線性結(jié)構(gòu)是一個(gè) (24) 結(jié)構(gòu)，元素之間存在的是 (25) 的關(guān)系，而樹是一個(gè) (26) 結(jié)構(gòu)，元素之間存在的是 (27) 的關(guān)系。
(23) A.惟一的前驅(qū)元素和后繼元素
B.惟一的前驅(qū)(雙親)結(jié)點(diǎn)和多個(gè)后繼(孩子)結(jié)點(diǎn)
C.葉子
D.一對一
(24) ~(27) A.一對一
B.一對多
C.順序
D.層次
●軟件開發(fā)模型用于指導(dǎo)軟件開發(fā)。演化模型是在快速開發(fā)一個(gè) (28) 的基礎(chǔ)上，逐步演化成最終的軟件。
螺旋模型綜合了 (29) 的優(yōu)點(diǎn)，并增加了 (30) 。
噴泉模型描述的是面向 (31) 的開發(fā)過程，反映了該開發(fā)過程的 (32) 特征。
(28) A.模塊
B.運(yùn)行平臺
C.原型
D.主程序
(29) A.瀑布模型和演化模型
B.瀑布模型和噴泉模型
C.演化模型和噴泉模型
D.原型和噴泉模型
(30) A.質(zhì)量評價(jià)
B.進(jìn)度控制
C.版本控制
D.風(fēng)險(xiǎn)分析
(31) A.數(shù)據(jù)流
B.數(shù)據(jù)結(jié)構(gòu)
C.對象
D.構(gòu)件(Component)
(32) A.迭代和有間隙
B.迭代和無間隙
C.無迭代和有間隙
D.無迭代和無間隙
●ISO為運(yùn)輸層定義了4種類型的服務(wù)原語，由運(yùn)輸層服務(wù)用戶產(chǎn)生的原語是 (33) 。
(33) A.請求原語指示原語
B.請求原語響應(yīng)原語
C.指示原語確認(rèn)原語
D.相應(yīng)原語確認(rèn)原語
●IEEE 802規(guī)范主要與OSI模型的 (34) 有關(guān)。
(34)A.較低的4層 B.轉(zhuǎn)輸層和網(wǎng)絡(luò)層
●因?yàn)锳TM (35) ，即信元沿同一條路徑走，所以，信元一般不會(huì)失序。
(35) A.是異步的
B.采用了分組交換的技術(shù)
C.采用電路交換的技術(shù)
D.用虛電路
●當(dāng)存儲(chǔ)器采用段頁式管理時(shí)，主存被劃分為定長的 (36) ，程序按邏輯模塊分成 (37) 。在某機(jī)器的多道程序環(huán)境下，每道程序還需要一個(gè) (38) 作為有用戶標(biāo)志號，每道程序都有對應(yīng) (39) 。一個(gè)邏輯地址包括 (38) ，x、段號s、頁號p和頁內(nèi)地址d等4個(gè)部分。
設(shè)邏輯地址長度分配如下，其中x、s、p、d均以二進(jìn)制數(shù)表示。
212019141311100
xSpd
其轉(zhuǎn)換后的地址為 (40) 。
(36) A.段
B.頁
C.區(qū)域
D.塊
(37) A.區(qū)域
B.頁
C.塊
D.段
(38) A.模塊號
B.區(qū)域號
C.基號
D.區(qū)域
(39) A.一個(gè)段表和一個(gè)頁表
B.一個(gè)段表和一組頁表
C.一組段表和一個(gè)頁表
D.一組段表和一組頁表
(40) A.x*220+s*214+p*211+d
B.(((x)+s)+p+d
C.(((x)+s)+p)*211+(d)
D.(((x)+s)+p*211+d
●程序設(shè)計(jì)語言包括 (41) 等幾個(gè)方面，它的基本成分包括 (42) 。Chomsky(喬姆斯基)提出了形式語言的分層理論，他定義了四類文法：短語結(jié)構(gòu)文法、上下文有關(guān)文法、上下文無關(guān)文法和正則文法。一個(gè)文法可以用一個(gè)四元組G=(∑,V,S,P)表示，其中，∑是終結(jié)符的有限字符表，V是非終結(jié)符的有限字母表，S(∈V)是開始符號，P是生成式的有限非空集。在短語文法中，P中的生成式都是α→β的形式，其中a∈ (43) ，β∈(∑∪V)*。在上下文有關(guān)文法中，P中的生成式都是α1Aα2→α1βα2的形式，其中A∈ (44) ，β∈(∑∪V*),β≠ε。在上下文無關(guān)文法中，P中的生成式的左部∈ (45) 。
(41) A.語法、語義
B.語法、語用
C.語義、語用
D.語法、語義、語用
(42) A.數(shù)據(jù)、傳輸、運(yùn)算
B.數(shù)據(jù)、運(yùn)算、控制
C.數(shù)據(jù)、運(yùn)算、控制、傳輸
D.順序、分支、循環(huán)
(43)A.V+
B.(∑∪V)
C.(∑∪V)*
D.(∑∪V)*V(∑∪V)*
(44) A.V
B.V+
C.∑∪V
D.(∑∪V)*
(45) A.V
B.V+
C.∑∪V
D.(∑∪V)*
●設(shè)有關(guān)系模式S (Sno，Sname，Pno，Pname，Q，A)表示銷售員銷售商品情況，其中各屬性的含義是：Sno為銷售員員工號，Sname為銷售員姓名，Pno為商品號，Pname為商品名稱，Q為銷售商品數(shù)目，A為銷售商品總金額。根據(jù)定義有如下函數(shù)依賴集：P={Sno→Sname，Sno→Q，Sno→A，Pno→Pname}。
關(guān)系模式S的關(guān)鍵字是 (46) ，W的規(guī)范化程度達(dá)到 (47) 。若將關(guān)系模式S分解為3個(gè)關(guān)系模式S1(Sno，Sname，Q，A)，S2(Sno，Pno，Pname)，則S1的規(guī)范化程度達(dá)到 (48) ，S2的規(guī)范化程度達(dá)到 (49) 。
SQL中集合成員資格的比較操作"元組IN(集合)"中的"IN"與 (50) 操作符等價(jià)。
(46) A.(Sno，Q)
B.(Pno，A)
C.(Sno，Pno)
D.(Sno，Pno，Q)
(47) A.1NF
B.2NF
C.3NF
D.BCNF
(48) A.1NF
B.2NF
C.3NF
D.BCNF
(49) A.1NF
B.2NF
C.3NF
D.BCNF
(50) A.<>ANY
B.=ANY
C.<>Like
D.=Like
●為了保證數(shù)據(jù)庫的完整性(正確性)，數(shù)據(jù)庫系統(tǒng)必須維護(hù)事務(wù)的以下特性 (51) 。
(51) A.原子性、一致性、隔離性、持久性
B.原子性、一致性、隔離性、閉包性
C.一致性、隔離性、持久性、完整性
D.隔離性、閉包性、時(shí)間性、適用性
●在平衡二叉排序樹上進(jìn)行查找時(shí)，其時(shí)間復(fù)雜度為 (52) 。
(52) A.O(log2n+1)
B.O(log2n)
C.O(log2n-1)
D.log22n
●各種需求方法都有它們共同適用的 (53) 。
(53) A.說明方法
B.描述方式
C.準(zhǔn)則
D.基本原則
●對于單鏈表，如果僅僅知道一個(gè)指向鏈表中某結(jié)點(diǎn)的指針p， (54) 將p所指結(jié)點(diǎn)的數(shù)據(jù)元素與其確實(shí)存在的直接前驅(qū)交換，對于單循環(huán)鏈表來說 (55) ，而對雙向鏈表來說 (56) 。
(54) ~(56) A.可以
B.不可以
C.不確定
D.僅能一次
●采用鄰接表存儲(chǔ)的圖的深度優(yōu)先遍歷算法類似于二叉樹的 (57) 。
(57) A.中序遍歷
B.前序遍歷
C.后序遍歷
D.按層遍歷
●采用鄰接表存儲(chǔ)的圖的廣度優(yōu)先遍歷算法類似于二叉樹的 (58) 。
(58) A.中序遍歷
B.前序遍歷
C.后序遍歷
D.按層遍歷
●用順序存儲(chǔ)的方法將完全二叉樹中的所有結(jié)點(diǎn)逐層存放在一維數(shù)組R[1]到R[n]中，那么，結(jié)點(diǎn)R[i]若有左子樹，則左子樹是結(jié)點(diǎn)〖ZZ(Z〗 (59) 。
(59) A.R[2i+1]
B.R[2i-1]
C.R[i/2]
D.R[2f]
●假定一棵三叉樹的結(jié)點(diǎn)數(shù)為50，則它的最小高度為 (60) 。
(60) A.3
B.4
C.5
D.6
在UML中用5種不同的視圖來表示一個(gè)系統(tǒng)，這些視圖從不同的側(cè)面描述系統(tǒng)。每一個(gè)視圖由一組圖形來定義。這些視圖概述如下：
(8) 用使用實(shí)例(use case)來建立模型，并用它來描述來自終端用戶方面的可用的場景。
(9) 對靜態(tài)結(jié)構(gòu)(類、對象和關(guān)系)模型化。
(10) 描述了在用戶模型視圖和結(jié)構(gòu)模型視圖中所描述的各種結(jié)構(gòu)元素之間的交互和協(xié)作。
(11) 將系統(tǒng)的結(jié)構(gòu)和行為表達(dá)成為易于轉(zhuǎn)換為實(shí)現(xiàn)的方式。
(12) 表示系統(tǒng)實(shí)現(xiàn)環(huán)境的結(jié)構(gòu)和行為。
(8) ～(10) A.環(huán)境模型視圖
B.行為模型視圖
C.用戶模型視圖
D.結(jié)構(gòu)模型視圖
(11) ，(12) A.環(huán)境模型視圖
B.實(shí)現(xiàn)模型視圖
C.結(jié)構(gòu)模型視圖
D.行為模型視圖
●商品條碼是在流通領(lǐng)域中用于標(biāo)識商品的 (13) 通用的條碼。條碼中的 (14) 供人們直接識讀，或通過鍵盤向計(jì)算機(jī)輸入數(shù)據(jù)。
(13) A.行業(yè)
B.國際
C.國內(nèi)
D.企業(yè)
(14) A.商品代碼
B.條碼符號
C.條碼代碼
D.商品條碼
●在CORBA體系結(jié)構(gòu)中，負(fù)責(zé)屏蔽底層網(wǎng)絡(luò)通信細(xì)節(jié)的協(xié)議是 (15) 。
(15) A.IDL
B.RPC
C.ORB
D.GIOP
●電子商務(wù)具有 (16) 的運(yùn)作模式。
(16) A.B2C
B.C2B
C.C2C
D.A2B
●人們對軟件存在著許多錯(cuò)誤的觀點(diǎn)，這些觀點(diǎn)表面上看起來很有道理，符合人們的直覺，但實(shí)際上給管理者和開發(fā)人員帶來了嚴(yán)重的問題。下述關(guān)于軟件開發(fā)的觀點(diǎn)中正確的是 (17) 。
(17) A.我們擁有一套講述如何開發(fā)軟件的書籍，書中充滿了標(biāo)準(zhǔn)與示例，可以幫助我們解決軟件開發(fā)中遇到的任何問題
B.如果我們已經(jīng)落后于計(jì)劃，可以增加更多的程序員和使用更多的CASE工具來趕上進(jìn)度
C.項(xiàng)目需求總是在不斷變化，我們可以采用瀑布模型來解決此類問題
D.需要得多是軟件項(xiàng)目失敗的主要原因
●下面是關(guān)于樹和線性結(jié)構(gòu)的描述：
線性結(jié)構(gòu)存在惟一的沒有前驅(qū)的 (18) ，樹存在惟一的沒有前驅(qū)的 (19) ：線性結(jié)構(gòu)存在惟一的沒有后繼的 (20) ，樹存在多個(gè)沒有后繼的 (21) ;線性結(jié)構(gòu)其余元素均存在 (22) ，樹其余結(jié)點(diǎn)均存在惟一的前驅(qū)(雙親)結(jié)點(diǎn)和多個(gè)后繼(孩子)結(jié)點(diǎn)。
由此可見，由于線性結(jié)構(gòu)是一個(gè)順序結(jié)構(gòu)，元素之間存在的是一對一的關(guān)系，而樹是一個(gè)層次結(jié)構(gòu)，元素之間存在的是一對多的關(guān)系。
(18) ～(21) A.根結(jié)點(diǎn)
B.首元素
C.尾元素
D.葉子
(22) A.惟一的前驅(qū)元素和后繼元素
B.惟一的前驅(qū)(雙親)結(jié)點(diǎn)和多個(gè)后繼(孩子)結(jié)點(diǎn)
C.葉子
D.一對一
●下面是關(guān)于樹和線性結(jié)構(gòu)的描述：
線性結(jié)構(gòu)存在惟一的沒有前驅(qū)的首元素，樹存在惟一的沒有前驅(qū)的根結(jié)點(diǎn)：線性結(jié)構(gòu)存在惟一的沒有后繼的尾元素，樹存在多個(gè)沒有后繼的葉子;線性結(jié)構(gòu)其余元素均存在惟一的前驅(qū)元素和后繼元素，樹其余結(jié)點(diǎn)均存在 (23) 。
由此可見，由于線性結(jié)構(gòu)是一個(gè) (24) 結(jié)構(gòu)，元素之間存在的是 (25) 的關(guān)系，而樹是一個(gè) (26) 結(jié)構(gòu)，元素之間存在的是 (27) 的關(guān)系。
(23) A.惟一的前驅(qū)元素和后繼元素
B.惟一的前驅(qū)(雙親)結(jié)點(diǎn)和多個(gè)后繼(孩子)結(jié)點(diǎn)
C.葉子
D.一對一
(24) ~(27) A.一對一
B.一對多
C.順序
D.層次
●軟件開發(fā)模型用于指導(dǎo)軟件開發(fā)。演化模型是在快速開發(fā)一個(gè) (28) 的基礎(chǔ)上，逐步演化成最終的軟件。
螺旋模型綜合了 (29) 的優(yōu)點(diǎn)，并增加了 (30) 。
噴泉模型描述的是面向 (31) 的開發(fā)過程，反映了該開發(fā)過程的 (32) 特征。
(28) A.模塊
B.運(yùn)行平臺
C.原型
D.主程序
(29) A.瀑布模型和演化模型
B.瀑布模型和噴泉模型
C.演化模型和噴泉模型
D.原型和噴泉模型
(30) A.質(zhì)量評價(jià)
B.進(jìn)度控制
C.版本控制
D.風(fēng)險(xiǎn)分析
(31) A.數(shù)據(jù)流
B.數(shù)據(jù)結(jié)構(gòu)
C.對象
D.構(gòu)件(Component)
(32) A.迭代和有間隙
B.迭代和無間隙
C.無迭代和有間隙
D.無迭代和無間隙
●ISO為運(yùn)輸層定義了4種類型的服務(wù)原語，由運(yùn)輸層服務(wù)用戶產(chǎn)生的原語是 (33) 。
(33) A.請求原語指示原語
B.請求原語響應(yīng)原語
C.指示原語確認(rèn)原語
D.相應(yīng)原語確認(rèn)原語
●IEEE 802規(guī)范主要與OSI模型的 (34) 有關(guān)。
(34)A.較低的4層 B.轉(zhuǎn)輸層和網(wǎng)絡(luò)層
●因?yàn)锳TM (35) ，即信元沿同一條路徑走，所以，信元一般不會(huì)失序。
(35) A.是異步的
B.采用了分組交換的技術(shù)
C.采用電路交換的技術(shù)
D.用虛電路
●當(dāng)存儲(chǔ)器采用段頁式管理時(shí)，主存被劃分為定長的 (36) ，程序按邏輯模塊分成 (37) 。在某機(jī)器的多道程序環(huán)境下，每道程序還需要一個(gè) (38) 作為有用戶標(biāo)志號，每道程序都有對應(yīng) (39) 。一個(gè)邏輯地址包括 (38) ，x、段號s、頁號p和頁內(nèi)地址d等4個(gè)部分。
設(shè)邏輯地址長度分配如下，其中x、s、p、d均以二進(jìn)制數(shù)表示。
212019141311100
xSpd
其轉(zhuǎn)換后的地址為 (40) 。
(36) A.段
B.頁
C.區(qū)域
D.塊
(37) A.區(qū)域
B.頁
C.塊
D.段
(38) A.模塊號
B.區(qū)域號
C.基號
D.區(qū)域
(39) A.一個(gè)段表和一個(gè)頁表
B.一個(gè)段表和一組頁表
C.一組段表和一個(gè)頁表
D.一組段表和一組頁表
(40) A.x*220+s*214+p*211+d
B.(((x)+s)+p+d
C.(((x)+s)+p)*211+(d)
D.(((x)+s)+p*211+d
●程序設(shè)計(jì)語言包括 (41) 等幾個(gè)方面，它的基本成分包括 (42) 。Chomsky(喬姆斯基)提出了形式語言的分層理論，他定義了四類文法：短語結(jié)構(gòu)文法、上下文有關(guān)文法、上下文無關(guān)文法和正則文法。一個(gè)文法可以用一個(gè)四元組G=(∑,V,S,P)表示，其中，∑是終結(jié)符的有限字符表，V是非終結(jié)符的有限字母表，S(∈V)是開始符號，P是生成式的有限非空集。在短語文法中，P中的生成式都是α→β的形式，其中a∈ (43) ，β∈(∑∪V)*。在上下文有關(guān)文法中，P中的生成式都是α1Aα2→α1βα2的形式，其中A∈ (44) ，β∈(∑∪V*),β≠ε。在上下文無關(guān)文法中，P中的生成式的左部∈ (45) 。
(41) A.語法、語義
B.語法、語用
C.語義、語用
D.語法、語義、語用
(42) A.數(shù)據(jù)、傳輸、運(yùn)算
B.數(shù)據(jù)、運(yùn)算、控制
C.數(shù)據(jù)、運(yùn)算、控制、傳輸
D.順序、分支、循環(huán)
(43)A.V+
B.(∑∪V)
C.(∑∪V)*
D.(∑∪V)*V(∑∪V)*
(44) A.V
B.V+
C.∑∪V
D.(∑∪V)*
(45) A.V
B.V+
C.∑∪V
D.(∑∪V)*
●設(shè)有關(guān)系模式S (Sno，Sname，Pno，Pname，Q，A)表示銷售員銷售商品情況，其中各屬性的含義是：Sno為銷售員員工號，Sname為銷售員姓名，Pno為商品號，Pname為商品名稱，Q為銷售商品數(shù)目，A為銷售商品總金額。根據(jù)定義有如下函數(shù)依賴集：P={Sno→Sname，Sno→Q，Sno→A，Pno→Pname}。
關(guān)系模式S的關(guān)鍵字是 (46) ，W的規(guī)范化程度達(dá)到 (47) 。若將關(guān)系模式S分解為3個(gè)關(guān)系模式S1(Sno，Sname，Q，A)，S2(Sno，Pno，Pname)，則S1的規(guī)范化程度達(dá)到 (48) ，S2的規(guī)范化程度達(dá)到 (49) 。
SQL中集合成員資格的比較操作"元組IN(集合)"中的"IN"與 (50) 操作符等價(jià)。
(46) A.(Sno，Q)
B.(Pno，A)
C.(Sno，Pno)
D.(Sno，Pno，Q)
(47) A.1NF
B.2NF
C.3NF
D.BCNF
(48) A.1NF
B.2NF
C.3NF
D.BCNF
(49) A.1NF
B.2NF
C.3NF
D.BCNF
(50) A.<>ANY
B.=ANY
C.<>Like
D.=Like
●為了保證數(shù)據(jù)庫的完整性(正確性)，數(shù)據(jù)庫系統(tǒng)必須維護(hù)事務(wù)的以下特性 (51) 。
(51) A.原子性、一致性、隔離性、持久性
B.原子性、一致性、隔離性、閉包性
C.一致性、隔離性、持久性、完整性
D.隔離性、閉包性、時(shí)間性、適用性
●在平衡二叉排序樹上進(jìn)行查找時(shí)，其時(shí)間復(fù)雜度為 (52) 。
(52) A.O(log2n+1)
B.O(log2n)
C.O(log2n-1)
D.log22n
●各種需求方法都有它們共同適用的 (53) 。
(53) A.說明方法
B.描述方式
C.準(zhǔn)則
D.基本原則
●對于單鏈表，如果僅僅知道一個(gè)指向鏈表中某結(jié)點(diǎn)的指針p， (54) 將p所指結(jié)點(diǎn)的數(shù)據(jù)元素與其確實(shí)存在的直接前驅(qū)交換，對于單循環(huán)鏈表來說 (55) ，而對雙向鏈表來說 (56) 。
(54) ~(56) A.可以
B.不可以
C.不確定
D.僅能一次
●采用鄰接表存儲(chǔ)的圖的深度優(yōu)先遍歷算法類似于二叉樹的 (57) 。
(57) A.中序遍歷
B.前序遍歷
C.后序遍歷
D.按層遍歷
●采用鄰接表存儲(chǔ)的圖的廣度優(yōu)先遍歷算法類似于二叉樹的 (58) 。
(58) A.中序遍歷
B.前序遍歷
C.后序遍歷
D.按層遍歷
●用順序存儲(chǔ)的方法將完全二叉樹中的所有結(jié)點(diǎn)逐層存放在一維數(shù)組R[1]到R[n]中，那么，結(jié)點(diǎn)R[i]若有左子樹，則左子樹是結(jié)點(diǎn)〖ZZ(Z〗 (59) 。
(59) A.R[2i+1]
B.R[2i-1]
C.R[i/2]
D.R[2f]
●假定一棵三叉樹的結(jié)點(diǎn)數(shù)為50，則它的最小高度為 (60) 。
(60) A.3
B.4
C.5
D.6