A. n-1
B. n(n-1)
C. n
D. n+1
(73) 已知數(shù)據(jù)表A中每個(gè)元素距其最終位置不遠(yuǎn)，為節(jié)省時(shí)間，應(yīng)采用的算法是______ 。(B)
A. 堆排序
B. 直接插入排序
D. 直接選擇排序
(74) 用鏈表表示線性表的優(yōu)點(diǎn)是______ 。(A)
A. 便于插入和刪除操作
B. 數(shù)據(jù)元素的物理順序與邏輯順序相同
C. 花費(fèi)的存儲(chǔ)空間較順序存儲(chǔ)少
D. 便于隨機(jī)存取
(75) 下列不屬于結(jié)構(gòu)化分析的常用工具的是______ 。(D)
A. 數(shù)據(jù)流圖
B. 數(shù)據(jù)字典
C. 判定樹(shù)
D. PAD圖
(76) 軟件開(kāi)發(fā)的結(jié)構(gòu)化生命周期方法將軟件生命周期劃分成______ 。(A)
A. 定義、開(kāi)發(fā)、運(yùn)行維護(hù)
B. 設(shè)計(jì)階段、編程階段、測(cè)試階段
C. 總體設(shè)計(jì)、詳細(xì)設(shè)計(jì)、編程調(diào)試
D. 需求分析、功能定義、系統(tǒng)設(shè)計(jì)
(77) 在軟件工程中，白箱測(cè)試法可用于測(cè)試程序的內(nèi)部結(jié)構(gòu) 。此方法將程序看做是______ 。(C)
A. 循環(huán)的集合
B. 地址的集合
C. 路徑的集合
D. 目標(biāo)的集合
(78) 在數(shù)據(jù)管理技術(shù)發(fā)展過(guò)程中，文件系統(tǒng)與數(shù)據(jù)庫(kù)系統(tǒng)的主要區(qū)別是數(shù)據(jù)庫(kù)系統(tǒng)具有______ 。(D)
A. 數(shù)據(jù)無(wú)冗余
B. 數(shù)據(jù)可共享
C. 專(zhuān)門(mén)的數(shù)據(jù)管理軟件
D. 特定的數(shù)據(jù)模型
(79) 分布式數(shù)據(jù)庫(kù)系統(tǒng)不具有的特點(diǎn)是______ 。(B)
A. 分布式
B. 數(shù)據(jù)冗余
C. 數(shù)據(jù)分布性和邏輯整體性
D. 位置透明性和復(fù)制透明性
(80) 下列說(shuō)法中，不屬于數(shù)據(jù)模型所描述的內(nèi)容的是______ 。(C)
A. 數(shù)據(jù)結(jié)構(gòu)
B. 數(shù)據(jù)操作
C. 數(shù)據(jù)查詢(xún)
D. 數(shù)據(jù)約束
(1) 算法的復(fù)雜度主要包括______復(fù)雜度和空間復(fù)雜度 。
答：時(shí)間
(2) 數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)空間中的存放形式稱(chēng)為數(shù)據(jù)的______ 。
答：模式#邏輯模式#概念模式
(3) 若按功能劃分，軟件測(cè)試的方法通常分為白盒測(cè)試方法和______測(cè)試方法 。
答：黑盒
(4) 如果一個(gè)工人可管理多個(gè)設(shè)施，而一個(gè)設(shè)施只被一個(gè)工人管理，則實(shí)體"工人"與實(shí)體"設(shè)備"之間存在______聯(lián)系 。
答：一對(duì)多#1：N#1:n
(5) 關(guān)系數(shù)據(jù)庫(kù)管理系統(tǒng)能實(shí)現(xiàn)的專(zhuān)門(mén)關(guān)系運(yùn)算包括選擇、連接和______ 。
答：投影
(6) 在先左后右的原則下，根據(jù)訪問(wèn)根結(jié)點(diǎn)的次序，二叉樹(shù)的遍歷可以分為三種：前序遍歷、______遍歷和后序遍歷 。
答：中序
(7) 結(jié)構(gòu)化程序設(shè)計(jì)方法的主要原則可以概括為自頂向下、逐步求精、______和限制使用goto語(yǔ)句 。
答：模塊化
(8) 軟件的調(diào)試方法主要有：強(qiáng)行排錯(cuò)法、______和原因排除法 。
答：回溯法
(9) 數(shù)據(jù)庫(kù)系統(tǒng)的十大公認(rèn)最好看的電視劇模式分別為_(kāi)_____模式、內(nèi)部級(jí)模式與外部級(jí)模式 。
答：概念#概念級(jí)
(10) 數(shù)據(jù)字典是各類(lèi)數(shù)據(jù)描述的集合，它通常包括5個(gè)部分，即數(shù)據(jù)項(xiàng)、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)流、______和處理過(guò)程 。
答：數(shù)據(jù)存儲(chǔ)
(11) 設(shè)一棵完全二叉樹(shù)共有500個(gè)結(jié)點(diǎn)，則在該二叉樹(shù)中有______個(gè)葉子結(jié)點(diǎn) 。
答：250
(12) 在最壞情況下，冒泡排序的時(shí)間復(fù)雜度為_(kāi)_____ 。
答：n(n-1)/2#n*(n-1)/2#O(n(n-1)/2)#O(n*(n-1)/2)
(13)面向?qū)ο蟮某绦蛟O(shè)計(jì)方法中涉及的對(duì)象是系統(tǒng)中用來(lái)描述客觀事物的一個(gè)______ 。
答：實(shí)體
(14) 軟件的需求分析階段的工作，可以概括為四個(gè)方面：______、需求分析、編寫(xiě)需求規(guī)格說(shuō)明書(shū)和需求評(píng)審 。
答：需求獲取
(15) ______是數(shù)據(jù)庫(kù)應(yīng)用的核心 。
答：數(shù)據(jù)庫(kù)設(shè)計(jì)
(16) 數(shù)據(jù)結(jié)構(gòu)包括數(shù)據(jù)的______結(jié)構(gòu)和數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu) 。

以上關(guān)于本文的內(nèi)容，僅作參考！溫馨提示：如遇健康、疾病相關(guān)的問(wèn)題，請(qǐng)您及時(shí)就醫(yī)或請(qǐng)專(zhuān)業(yè)人士給予相關(guān)指導(dǎo)!

• s925是什么金還是銀 925是什么
• 婆媳之間的距離到底有多遠(yuǎn)
• 魔獸:背傷正在全面恢復(fù) 肌肉組織仍有過(guò)勞現(xiàn)象
• 拜仁是歐冠最大熱門(mén) 馬競(jìng)有望復(fù)制多特成績(jī)
• 英媒披露F1分站賽有多黑 租衣架60鎊冰箱1200鎊
• 運(yùn)動(dòng)中要健康補(bǔ)水
• 橘子為什么代表暗戀
• 煙感動(dòng)作原理是什么
• 小米空氣凈化器對(duì)身體有影響嗎
• 煤氣中毒輕微的有后遺癥嗎