最全歷年全國計(jì)算機(jī)二級(jí)Ms_office高級(jí)應(yīng)用選擇題精選錯(cuò)題集(打印版)

1、Chenhwngjia（文庫）精編20GB的硬盤表示容量約為（ ）。 C) 200億個(gè)字節(jié)西文字符所采用的編碼是ASCII碼。計(jì)算機(jī)安全是指計(jì)算機(jī)資產(chǎn)安全，即計(jì)算機(jī)信息系統(tǒng)資源和信息資源不受自然和人為有害因素的威脅和危害。度量計(jì)算機(jī)運(yùn)算速度常用的單位是（ ）。MIPS 運(yùn)算速度指的是微機(jī)每秒所能執(zhí)行的指令條數(shù)，單位是MIPS（百萬條指令/秒）。計(jì)算機(jī)操作系統(tǒng)的主要功能是（ ）。管理計(jì)算機(jī)系統(tǒng)的軟硬件資源，以充分發(fā)揮計(jì)算機(jī)資源的效率，并為其它軟件提供良好的運(yùn)行環(huán)境計(jì)算機(jī)軟件的確切含義是（ ）。 A) 計(jì)算機(jī)程序、數(shù)據(jù)與相應(yīng)文檔的總稱編譯程序就是把高級(jí)語言變成計(jì)算機(jī)可以識(shí)別的二進(jìn)制語言，即編譯程序

2、完成高級(jí)語言程序到低級(jí)語言程序的等價(jià)翻譯。高級(jí)語言執(zhí)行效率低，可讀性好；高級(jí)語言不依賴于計(jì)算機(jī)，所以可移植性好。運(yùn)算器的完整功能是進(jìn)行（ ）。算術(shù)運(yùn)算和邏輯運(yùn)算計(jì)算機(jī)網(wǎng)絡(luò)最突出的優(yōu)點(diǎn)是資源共享和快速傳輸信息。以太網(wǎng)的拓?fù)浣Y(jié)構(gòu)是總線型。CPU能直接訪問內(nèi)存，所以內(nèi)存儲(chǔ)器能直接與CPU交換信息。組成計(jì)算機(jī)指令的兩部分是（ ）。 操作碼和地址碼正確的IP地址是（ A）。 A) B) .2 C) 202.202.1 D) 202.257.14.13【解析】IP地址是由四個(gè)字節(jié)組成的，習(xí)慣寫法是將每個(gè)字節(jié)作為一段并以十進(jìn)制數(shù)來表示，而且段間用".&

3、quot;分隔。每個(gè)段的十進(jìn)制數(shù)范圍是0至255。計(jì)算機(jī)存儲(chǔ)器中，組成一個(gè)字節(jié)的二進(jìn)制位數(shù)是8。 國際通用的ASCII碼為7位，且最高位不總為1；所有大寫字母的ASCII碼都小于小寫字母a的ASCII碼；標(biāo)準(zhǔn)ASCII碼表有128個(gè)不同的字符編碼。下列選項(xiàng)屬于"計(jì)算機(jī)安全設(shè)置"的是（ ）。 停掉Guest 帳號(hào) CPU主要技術(shù)性能指標(biāo)有（ ）。字長、主頻和運(yùn)算速度計(jì)算機(jī)系統(tǒng)軟件中，最基本、最核心的軟件是（ ）。 操作系統(tǒng)下列軟件中，屬于系統(tǒng)軟件的是（C ）。 A) 航天信息系統(tǒng) B) Office 2003 C) Windows Vista D) 決策支持系統(tǒng)高級(jí)程序設(shè)計(jì)語

4、言的特點(diǎn)是（ ）。高級(jí)語言數(shù)據(jù)結(jié)構(gòu)豐富系統(tǒng)總線上傳送的信息包括數(shù)據(jù)信息、地址信息、控制信息，因此，系統(tǒng)總線包含有三種不同功能的總線，即數(shù)據(jù)總線DB、地址總線和控制總線CB?？刂破骱瓦\(yùn)算器是計(jì)算機(jī)硬件系統(tǒng)的核心部件，這兩部分合稱中央處理器（CPU）。綜合業(yè)務(wù)數(shù)字網(wǎng)即Integrated Services Digital Network簡稱 ISDN 。 ADSL是非對(duì)稱數(shù)字用戶環(huán)路； ISP是互聯(lián)網(wǎng)服務(wù)提供商； TCP是傳輸控制協(xié)議。電源關(guān)閉后，存儲(chǔ)在RAM中的數(shù)據(jù)會(huì)丟失, 存儲(chǔ)在ROM中的數(shù)據(jù)不會(huì)丟失；U盤與硬盤都是外存儲(chǔ)器，斷電后數(shù)據(jù)不會(huì)丟失。計(jì)算機(jī)指令通常由操作碼和操作數(shù)兩部分組成。電子計(jì)

5、算機(jī)的發(fā)展經(jīng)歷了四代:電子管計(jì)算機(jī)、晶體管計(jì)算機(jī)、中小規(guī)模集成電路計(jì)算機(jī)、大規(guī)模集成電路計(jì)算機(jī)。在ASCII碼表中，根據(jù)碼值由小到大的排列順序是（ ）?？崭褡址?、數(shù)字符、大寫英文字母、小寫英文字母Internet環(huán)境中的防火墻建通常建立在內(nèi)部網(wǎng)絡(luò)與外部網(wǎng)絡(luò)的交叉點(diǎn)。字長是CPU的主要性能指標(biāo)之一，它表示（ ）。 CPU一次能處理二進(jìn)制數(shù)據(jù)的位數(shù)計(jì)算機(jī)病毒主要通過讀/寫移動(dòng)存儲(chǔ)器或Internet網(wǎng)絡(luò)進(jìn)行傳播匯編語言屬于低級(jí)語言。一個(gè)完整的計(jì)算機(jī)系統(tǒng)主要由計(jì)算機(jī)硬件系統(tǒng)和軟件系統(tǒng)兩大部分組成。CPU不能讀取硬盤上的數(shù)據(jù)，但是能直接訪問內(nèi)存儲(chǔ)器；CPU主要包括運(yùn)算器和控制器；CPU是整個(gè)計(jì)算機(jī)的核

6、心部件，主要用于計(jì)算機(jī)的操作。計(jì)算機(jī)網(wǎng)絡(luò)中傳輸介質(zhì)傳輸速率的單位是bps即二進(jìn)制位/秒。若網(wǎng)絡(luò)的各個(gè)節(jié)點(diǎn)通過中繼器連接成一個(gè)閉合環(huán)路，則稱這種拓?fù)浣Y(jié)構(gòu)稱為（ ）。環(huán)型拓?fù)湓谟?jì)算機(jī)中每個(gè)存儲(chǔ)單元都有一個(gè)連續(xù)的編號(hào)稱為地址。下列關(guān)于指令系統(tǒng)的描述，正確的是（B ）。 A) 指令由操作碼和控制碼兩部分組成 B) 指令的地址碼部分可能是操作數(shù)，也可能是操作數(shù)的內(nèi)存單元地址 C) 指令的地址碼部分是不可缺少的 D) 指令的操作碼部分描述了完成指令所需要的操作數(shù)類型指令通常由操作碼和操作數(shù)組成；指令的地址碼部分可能是操作數(shù)，也可能是操作數(shù)的內(nèi)存單元地址。新聞組、遠(yuǎn)程登錄、搜索引擎都屬于Internet應(yīng)用

7、，網(wǎng)絡(luò)協(xié)議不屬于Internet應(yīng)用。若要將計(jì)算機(jī)與局域網(wǎng)連接，至少需要具有的硬件是（C網(wǎng)卡）。 A) 集線器 B) 網(wǎng)關(guān) C) 網(wǎng)卡 D) 路由器若對(duì)音頻信號(hào)以10kHz采樣率、16位量化精度進(jìn)行數(shù)字化，則每分鐘的雙聲道數(shù)字化聲音信號(hào)產(chǎn)生的數(shù)據(jù)量約為（2.4 MB ）。 聲音的計(jì)算公式為 (采樣頻率Hz * 量化位數(shù) bit * 聲道數(shù))/8， 單位為字節(jié)/秒， (10000Hz*16位*2聲道)/8*60秒即24000000字節(jié)，再除以兩個(gè)1024即2.28MB，從本題答案選項(xiàng)來看，如果簡化將1K按1000算即可得到2.4 MB。匯編語言程序相對(duì)于機(jī)器語言程序具有良好的可移植性。下列敘述中

8、，正確的是（C ）。 A) 高級(jí)語言編寫的程序可移植性差 B) 機(jī)器語言就是匯編語言，無非是名稱不同而已 C) 指令是由一串二進(jìn)制數(shù)0、1組成的 D) 用機(jī)器語言編寫的程序可讀性好千兆以太網(wǎng)網(wǎng)絡(luò)數(shù)據(jù)傳輸速率大約為1000000位/秒。用來存儲(chǔ)當(dāng)前正在運(yùn)行的應(yīng)用程序和其相應(yīng)數(shù)據(jù)的存儲(chǔ)器是RAM。在Internet上瀏覽時(shí)，瀏覽器和WWW服務(wù)器之間傳輸網(wǎng)頁使用的協(xié)議是Http。第四代電子計(jì)算機(jī)以大規(guī)模、超大規(guī)模集成電路作為基本電子元件。區(qū)位碼輸入是利用國標(biāo)碼作為漢字編碼，每個(gè)國標(biāo)碼對(duì)應(yīng)一個(gè)漢字或一個(gè)符號(hào)，沒有重碼。計(jì)算機(jī)軟件系統(tǒng)包括（B ）。 A) 程序、數(shù)據(jù)、和相應(yīng)的文檔 B) 系統(tǒng)軟件和應(yīng)用軟

9、件 C) 數(shù)據(jù)庫管理系統(tǒng)和數(shù)據(jù)庫 D) 編譯系統(tǒng)和辦公軟件操作系統(tǒng)將CPU的時(shí)間資源劃分成極短的時(shí)間片，輪流分配給各終端用戶，使終端用戶單獨(dú)分享CPU的時(shí)間片，有獨(dú)占計(jì)算機(jī)的感覺，這種操作系統(tǒng)成為（C ）。 A) 實(shí)時(shí)操作系統(tǒng) B) 批處理操作系統(tǒng) C) 分時(shí)操作系統(tǒng) D) 分布式操作系統(tǒng)【解析】選項(xiàng)A是對(duì)有響應(yīng)時(shí)間要求的快速處理，選項(xiàng)B是處理多個(gè)程序或多個(gè)作業(yè)，選項(xiàng)D是負(fù)責(zé)管理分布式處理系統(tǒng)資源和控制分布式程序運(yùn)行。編譯程序的功能是（將源程序編譯成目標(biāo)程序）。計(jì)算機(jī)中，負(fù)責(zé)指揮計(jì)算機(jī)各部分自動(dòng)協(xié)調(diào)一致地進(jìn)行工作的部件是（B 控制器）。 A) 運(yùn)算器 B) 控制器 C) 存儲(chǔ)器 D) 總線目前

10、使用的硬磁盤，在其讀/寫尋址過程中（C 盤片旋轉(zhuǎn)，磁頭沿盤片徑向運(yùn)動(dòng)）。 A) 盤片靜止，磁頭沿圓周方向旋轉(zhuǎn) B) 盤片旋轉(zhuǎn)，磁頭靜止 C) 盤片旋轉(zhuǎn)，磁頭沿盤片徑向運(yùn)動(dòng) D) 盤片與磁頭都靜止不動(dòng)下列關(guān)于計(jì)算機(jī)指令系統(tǒng)的描述正確的是（A 指令系統(tǒng)是計(jì)算機(jī)所能執(zhí)行的全部指令的集合）。 A) 指令系統(tǒng)是計(jì)算機(jī)所能執(zhí)行的全部指令的集合 B) 指令系統(tǒng)是構(gòu)成計(jì)算機(jī)程序的全部指令的集合 C) 指令系統(tǒng)是計(jì)算機(jī)中程序的集合 D) 指令系統(tǒng)是計(jì)算機(jī)中指令和數(shù)據(jù)的集合局域網(wǎng)具有的幾種典型的拓?fù)浣Y(jié)構(gòu)中，一般不含（D全連接網(wǎng)型）。 A) 星型 B) 環(huán)型 C) 總線型 D) 全連接網(wǎng)型Internet網(wǎng)中不同網(wǎng)

11、絡(luò)和不同計(jì)算機(jī)相互通訊的基礎(chǔ)是（ ）。 TCP/IP程序可以作為算法的一種描述方法深度為5的完全二叉樹的結(jié)點(diǎn)數(shù)不可能是（16）。 A）15 B）16 C）17 D）18 對(duì)于滿二叉樹，葉子結(jié)點(diǎn)的數(shù)目等于2（n-1）,n為深度，這里就是2的5-1=4次方，就是16。結(jié)構(gòu)化程序設(shè)計(jì)中三種基本控制結(jié)構(gòu)為順序、選擇和重復(fù)（循環(huán)）。下面對(duì)類-對(duì)象主要特征描述正確的是（ 對(duì)象唯一性  ）。 A）對(duì)象唯一性 B）對(duì)象無關(guān)性 C）類的單一性 D）類的依賴性軟件是不像硬件一樣具有實(shí)物的特性，而是一種邏輯實(shí)體，具有抽象性；開發(fā)復(fù)雜性高，成本昂貴并且在運(yùn)行、使用期間不存在磨損、老化問題

12、。由于軟件是一種知識(shí)產(chǎn)品，受知識(shí)產(chǎn)權(quán)法的保護(hù)。程序測(cè)試的目的是（ 發(fā)現(xiàn)程序中的錯(cuò)誤  ）。 A）為被測(cè)程序設(shè)計(jì)正確的測(cè)試用例 B）發(fā)現(xiàn)并改正程序中的錯(cuò)誤C）發(fā)現(xiàn)程序中的錯(cuò)誤 D）改正程序中的錯(cuò)誤在數(shù)據(jù)庫設(shè)計(jì)中，描述數(shù)據(jù)間內(nèi)在語義聯(lián)系得到E-R圖的過程屬于（ 概念設(shè)計(jì)階段   ）。 A）邏輯設(shè)計(jì)階段 B）需求分析階段 C）概念設(shè)計(jì)階段 D）物理設(shè)計(jì)階段數(shù)據(jù)庫設(shè)計(jì)的需求分析階段是數(shù)據(jù)庫設(shè)計(jì)的第一階段，這一階段收集到的基礎(chǔ)數(shù)據(jù)和一組數(shù)據(jù)流圖是下一步設(shè)計(jì)概念結(jié)構(gòu)的基礎(chǔ)。數(shù)據(jù)庫概念設(shè)計(jì)的目的是分析數(shù)據(jù)間內(nèi)在的語義關(guān)聯(lián)，在此基礎(chǔ)上建立一個(gè)數(shù)據(jù)的抽

13、象模型。數(shù)據(jù)庫的邏輯設(shè)計(jì)主要工作是將E-R圖轉(zhuǎn)換成指定的關(guān)系數(shù)據(jù)庫中的關(guān)系模式。數(shù)據(jù)庫物理設(shè)計(jì)的主要目標(biāo)是對(duì)數(shù)據(jù)庫內(nèi)部物理結(jié)構(gòu)作調(diào)整并選擇合理的存取路徑，以提供數(shù)據(jù)庫訪問速度及有效利用存儲(chǔ)空間。 在數(shù)據(jù)庫中，數(shù)據(jù)模型包括數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作和（   ）。 數(shù)據(jù)約束計(jì)算機(jī)操作系統(tǒng)的主要功能是（ A  ）。 A）管理計(jì)算機(jī)系統(tǒng)的軟硬件資源，以充分發(fā)揮計(jì)算機(jī)資源的效率，并為其它軟件提供良好的運(yùn)行環(huán)境B）把高級(jí)程序設(shè)計(jì)語言和匯編語言編寫的程序翻譯到計(jì)算機(jī)硬件可以直接執(zhí)行的目標(biāo)程序，為用戶提供良好的軟件開發(fā)環(huán)境C） 對(duì)各類計(jì)算機(jī)文件進(jìn)行有效的管理

14、，并提交計(jì)算機(jī)硬件高效處理D）為用戶提供方便地操作和使用計(jì)算機(jī)局域網(wǎng)的拓?fù)浣Y(jié)構(gòu)主要有總線型、星型、環(huán)型以及混合型拓?fù)浣Y(jié)構(gòu)。以太網(wǎng)的拓?fù)浣Y(jié)構(gòu)是總線型。設(shè)二叉樹如下：則前序序列為（ A  ）。 A）ABDEGCFH B）DBGEAFHC C）DGEBHFCA D）ABCDEFGH 前序遍歷首先訪問根結(jié)點(diǎn)然后遍歷左子樹，最后遍歷右子樹；在遍歷左、右子樹時(shí)，仍然先訪問根結(jié)點(diǎn)，然后遍歷左子樹，最后遍歷右子樹。故正確選項(xiàng)選A；B選項(xiàng)為中序遍歷。C選項(xiàng)為后序遍歷；D選項(xiàng)不正確。下列敘述中正確的是（ A  ）。 A）循環(huán)隊(duì)列是順序存儲(chǔ)結(jié)構(gòu)B）循環(huán)隊(duì)列

15、是鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)C）循環(huán)隊(duì)列是非線性結(jié)構(gòu)D）循環(huán)隊(duì)列的插入運(yùn)算不會(huì)發(fā)生溢出現(xiàn)象循環(huán)隊(duì)列屬于隊(duì)列的特例和棧同屬于線性結(jié)構(gòu)。順序隊(duì)列通常都采用順序循環(huán)隊(duì)列結(jié)構(gòu)；棧的存儲(chǔ)方式有順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)。循環(huán)隊(duì)列雖然能解決由于假溢出，卻不能解決在順序隊(duì)列中,由于數(shù)組空間不夠而產(chǎn)生的溢出的真溢出，故選項(xiàng)C不正確。下列敘述中正確的是（ D  ）。 A）所有數(shù)據(jù)結(jié)構(gòu)必須有根結(jié)點(diǎn) B）所有數(shù)據(jù)結(jié)構(gòu)必須有終端結(jié)點(diǎn)（即葉子結(jié)點(diǎn)）C）只有一個(gè)根結(jié)點(diǎn)，且只有一個(gè)葉子結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)一定是線性結(jié)構(gòu)D）沒有根結(jié)點(diǎn)或沒有葉子結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)一定是非線性結(jié)構(gòu)只有一個(gè)空節(jié)點(diǎn)的結(jié)構(gòu)也屬數(shù)據(jù)結(jié)構(gòu)，所以A和B選項(xiàng)不

16、正確；有且只有一個(gè)根結(jié)點(diǎn)，每一個(gè)結(jié)點(diǎn)最多有一個(gè)前件，也最多有一個(gè)后件的數(shù)據(jù)結(jié)構(gòu)才屬于線性結(jié)構(gòu)，其它的都屬于非線性結(jié)構(gòu)，故C選項(xiàng)不正確，正確選項(xiàng)為D。下列關(guān)于算法的描述中錯(cuò)誤的是（ D  ）。 A）算法強(qiáng)調(diào)動(dòng)態(tài)的執(zhí)行過程，不同于靜態(tài)的計(jì)算公式 B）算法必須能在有限個(gè)步驟之后終止C）算法設(shè)計(jì)必須考慮算法的復(fù)雜度 D）算法的優(yōu)劣取決于運(yùn)行算法程序的環(huán)境算法的優(yōu)劣取決自身的運(yùn)行效率，時(shí)間和空間復(fù)雜度高低，并不取決于運(yùn)行算法程序的環(huán)境，故D選項(xiàng)錯(cuò)誤。設(shè)二叉樹如下：則中序序列為（   ）。 B）DBGEAFHC 中序遍歷（LDR）是指首先遍歷左子

17、樹，然后訪問根結(jié)點(diǎn)，最后遍歷右子樹；故正確答案為B線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)與順序存儲(chǔ)結(jié)構(gòu)相比，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的優(yōu)點(diǎn)有（ 插入與刪除運(yùn)算效率高  ） 順序存儲(chǔ)時(shí)，相鄰數(shù)據(jù)元素的存放地址也相鄰（邏輯與物理統(tǒng)一）；要求內(nèi)存中可用存儲(chǔ)單元的地址必須是連續(xù)的。優(yōu)點(diǎn)：存儲(chǔ)密度大（1），存儲(chǔ)空間利用率高。缺點(diǎn)：插入或刪除元素時(shí)不方便。鏈?zhǔn)酱鎯?chǔ)時(shí)，相鄰數(shù)據(jù)元素可隨意存放，但所占存儲(chǔ)空間分兩部分，一部分存放結(jié)點(diǎn)值，另一部分存放表示結(jié)點(diǎn)間關(guān)系的指針  優(yōu)點(diǎn)：插入或刪除元素時(shí)很方便效率高，使用靈活。缺點(diǎn)：存儲(chǔ)密度?。?lt;1），存儲(chǔ)空間利用率低。深度為的完全二叉樹中共有

18、125個(gè)結(jié)點(diǎn)，則該完全二叉樹中的葉子結(jié)點(diǎn)數(shù)為（   ）。63對(duì)于滿二叉樹，結(jié)點(diǎn)的數(shù)目等于2n-1，葉子結(jié)點(diǎn)數(shù)目為2n-1，n為深度，這里就是2的7次方-1，就是127個(gè)結(jié)點(diǎn)，葉子結(jié)點(diǎn)是64個(gè)，然而題目中只有125個(gè)結(jié)點(diǎn)，說明少了兩個(gè)結(jié)點(diǎn)，那么就少了一個(gè)葉子結(jié)點(diǎn)，即63個(gè)。下列敘述中正確的是（   ）。 A）所謂有序表是指在順序存儲(chǔ)空間內(nèi)連續(xù)存放的元素序列B）有序表只能順序存儲(chǔ)在連續(xù)的存儲(chǔ)空間內(nèi)C）有序表可以用鏈接存儲(chǔ)方式存儲(chǔ)在不連續(xù)的存儲(chǔ)空間內(nèi)D）任何存儲(chǔ)方式的有序表均能采用二分法進(jìn)行查找有序表可以用順序存儲(chǔ)空間內(nèi)連續(xù)存放的元素序列來

19、實(shí)現(xiàn)，也可以用鏈接存儲(chǔ)方式存儲(chǔ)在不連續(xù)的存儲(chǔ)空間內(nèi)，已達(dá)到邏輯上連續(xù)，存儲(chǔ)空間上不一定連續(xù)的效果。二分法進(jìn)行查找只適用于順序存儲(chǔ)的有序表。故選項(xiàng)C正確。設(shè)二叉樹如下：則后序序列為（   ）。 DGEBHFCA 后序遍歷（LRD）首先遍歷左子樹，然后訪問遍歷右子樹，最后訪問根結(jié)點(diǎn)。某二叉樹的前序序列為ABCD，中序序列為DCBA，則后序序列為（   ）。 DCBA在二叉樹前序遍歷中ABCD中A是根節(jié)點(diǎn)，二在后序遍歷中根結(jié)點(diǎn)位于最后。下列敘述中正確的是（ B  ）。 A）結(jié)點(diǎn)中具有兩個(gè)指針域的鏈表一定是二叉鏈

20、表 B）結(jié)點(diǎn)中具有兩個(gè)指針域的鏈表可以是線性結(jié)構(gòu)，也可以是非線性結(jié)構(gòu)C）二叉樹只能采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu) D）循環(huán)鏈表是非線性結(jié)構(gòu)結(jié)點(diǎn)中盡管有兩個(gè)指針域但沒有分別指向兩個(gè)不同的結(jié)點(diǎn)就不是二叉鏈表，故A選項(xiàng)不正確；二叉樹是非線性結(jié)構(gòu)，即每個(gè)數(shù)據(jù)結(jié)點(diǎn)至多只有一個(gè)前驅(qū)，但可以有多個(gè)后繼。它可采用順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，故C選項(xiàng)不正確；循環(huán)鏈表是在單鏈表中，將終端結(jié)點(diǎn)的指針域NULL改為指向表頭結(jié)點(diǎn)或開始結(jié)點(diǎn)的線性結(jié)構(gòu)，故D選項(xiàng)不正確；當(dāng)結(jié)點(diǎn)中兩個(gè)指針分別指向前驅(qū)結(jié)點(diǎn)和后繼結(jié)點(diǎn)是為線性結(jié)構(gòu)，當(dāng)指向兩個(gè)不同的前驅(qū)或后繼結(jié)點(diǎn)時(shí)為非線性結(jié)構(gòu)，故B選項(xiàng)正確。設(shè)某二叉樹中共有140個(gè)結(jié)點(diǎn)，其中有40個(gè)度為1的結(jié)點(diǎn)

21、。則（   ）。 不可能有這樣的二叉樹140個(gè)結(jié)點(diǎn)除去40個(gè)度為1的結(jié)點(diǎn)，說明有100個(gè)度為2的結(jié)點(diǎn)，而根據(jù)二叉樹性質(zhì)，這個(gè)數(shù)值無法得出。帶鏈的棧與順序存儲(chǔ)的棧相比，其優(yōu)點(diǎn)是（   ）。 A）入棧與退棧操作方便 B）可以省略棧底指針 C）入棧操作時(shí)不會(huì)受棧存儲(chǔ)空間的限制而發(fā)生溢出D）以上都不對(duì)帶鏈的棧與順序存儲(chǔ)的棧相比優(yōu)點(diǎn)是不受連續(xù)存儲(chǔ)空間大小的限制，即不需考慮棧滿的問題，故C選項(xiàng)正確。 某系統(tǒng)結(jié)構(gòu)圖如下所示該系統(tǒng)結(jié)構(gòu)圖的最大扇入數(shù)是（   ）。 n系統(tǒng)結(jié)構(gòu)圖中的最大扇入數(shù)為系統(tǒng)圖中進(jìn)入某一節(jié)點(diǎn)的最大節(jié)點(diǎn)

22、數(shù)，本系統(tǒng)圖中功能n.1節(jié)點(diǎn)輸出節(jié)點(diǎn)為功能1到功能n,所以系統(tǒng)結(jié)構(gòu)圖的最大扇入數(shù)為n。下列關(guān)于算法復(fù)雜度敘述正確的是（  B ）。 A）最壞情況下的時(shí)間復(fù)雜度一定高于平均情況的時(shí)間復(fù)雜度 B）時(shí)間復(fù)雜度與所用的計(jì)算工具無關(guān)C）對(duì)同一個(gè)問題，采用不同的算法，則它們的時(shí)間復(fù)雜度是相同的D）時(shí)間復(fù)雜度與采用的算法描述語言有關(guān)設(shè)有棧S和隊(duì)列Q，初始狀態(tài)均為空。首先依次將A,B,C,D,E,F入棧，然后從棧中退出三個(gè)元素依次入隊(duì)，再將X,Y,Z入棧后，將棧中所有元素退出并依次入隊(duì)，最后將隊(duì)列中所有元素退出，則退隊(duì)元素的順序?yàn)椋?#160;  ）。 FED

23、ZYXCBA 棧是一種特殊的線性表?xiàng)Ｖ械臄?shù)據(jù)時(shí)按照先進(jìn)后出或者是后進(jìn)先出的規(guī)則進(jìn)行的，隊(duì)列是同棧不太相同的線性結(jié)構(gòu)，進(jìn)出順序?yàn)橄冗M(jìn)先出的規(guī)則。下列敘述中正確的是（ D  ）。 A）有兩個(gè)指針域的鏈表稱為二叉鏈表 B）循環(huán)鏈表是循環(huán)隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)C）帶鏈的棧有棧頂指針和棧底指針，因此又稱為雙重鏈表 D）結(jié)點(diǎn)中具有多個(gè)指針域的鏈表稱為多重鏈表結(jié)點(diǎn)中盡管有兩個(gè)指針域但沒有分別指向兩個(gè)不同的結(jié)點(diǎn)就不是二叉鏈表，故A選項(xiàng)不正確；循環(huán)鏈表是在單鏈表中，將終端結(jié)點(diǎn)的指針域NULL改為指向表頭結(jié)點(diǎn)或開始結(jié)點(diǎn)的線性結(jié)構(gòu)，故B選項(xiàng)不正確；當(dāng)結(jié)點(diǎn)中兩個(gè)指針分別指向前驅(qū)結(jié)點(diǎn)和后繼結(jié)點(diǎn)

24、是為線性結(jié)構(gòu)，當(dāng)指向兩個(gè)不同的前驅(qū)或后繼結(jié)點(diǎn)時(shí)為非線性結(jié)構(gòu)，故B選項(xiàng)正確。雙重鏈表的結(jié)點(diǎn)有兩個(gè)指針，一個(gè)指向前驅(qū)，一個(gè)指向后繼，從一個(gè)結(jié)點(diǎn)既可以向前也可以向后才是雙重鏈表，故C選項(xiàng)不正確。D選項(xiàng)正確。某二叉樹共有845個(gè)結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)有45個(gè)，則度為1的結(jié)點(diǎn)數(shù)為（   ）。 A）400 B）754 C）756 D）不確定二叉樹中，度為0的結(jié)點(diǎn)（即葉子節(jié)點(diǎn)）比度為2的結(jié)點(diǎn)多1個(gè)，而度為0、1、2的結(jié)點(diǎn)相加等于總結(jié)點(diǎn)數(shù)845，所以度為1的結(jié)點(diǎn)數(shù)為845-45-（45-1）=756。深度為7的二叉樹共有127個(gè)結(jié)點(diǎn)，則下列說法中錯(cuò)誤的是（ A &

25、#160;）。 A）該二叉樹有一個(gè)度為1的結(jié)點(diǎn) B）該二叉樹是滿二叉樹 C）該二叉樹是完全二叉樹D）該二叉樹有64個(gè)葉子結(jié)點(diǎn)下列敘述中正確的是（   ）。 A）非線性結(jié)構(gòu)只能采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu) B）非線性結(jié)構(gòu)只能用多重鏈表表示C）所有數(shù)據(jù)結(jié)構(gòu)既可以采用順序存儲(chǔ)結(jié)構(gòu)，也可以采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)D）有的非線性結(jié)構(gòu)也能采用順序存儲(chǔ)結(jié)構(gòu)鏈?zhǔn)酱鎯?chǔ)方式即可用于表示線性結(jié)構(gòu)，也可用于表示非線性結(jié)構(gòu)，非線性結(jié)構(gòu)也可以用連續(xù)存儲(chǔ)空間順序存儲(chǔ)。所以AB選項(xiàng)不正確在所有的數(shù)據(jù)結(jié)構(gòu)中并非所有的結(jié)構(gòu)都能用順序存儲(chǔ)結(jié)構(gòu)和采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)表示，故選項(xiàng)C不正確，D選項(xiàng)正確 某二叉樹的中序序列為BDCA

26、，后序序列為DCBA，則前序序列為（   ）。 BDCA 在二叉樹后序遍歷中DCBA中A是根節(jié)點(diǎn)，二在前序遍歷中根結(jié)點(diǎn)位于首位。 設(shè)有序線性表的長度為n，則在有序線性表中進(jìn)行二分查找，最壞情況下的比較次數(shù)為（   ）。 A）n(n-1)/2 B）n C）nlog2 n D）log2 n二分法查找只適用于順序存儲(chǔ)的有序表，對(duì)于長度為n的有序線性表，最壞情況只需比較log2n次，而順序查找需要比較n次。故正確選項(xiàng)為D。 某完全二叉樹共有256個(gè)結(jié)點(diǎn)，則該完全二叉樹的深度為（   ）。 9&

27、#160;根據(jù)"二叉樹的第i層至多有2(i ? 1)個(gè)結(jié)點(diǎn)；深度為k的二叉樹至多有2k ? 1個(gè)結(jié)點(diǎn)（根結(jié)點(diǎn)的深度為1）".這個(gè)性質(zhì)：因?yàn)榍熬艑拥慕Y(jié)點(diǎn)就有29-1=511個(gè)；而第九層的結(jié)點(diǎn)數(shù)是2(9-1)=256。設(shè)序列長度為n,在最壞情況下比較次數(shù)低于O（n2）的排序方法是（ D  ）。 A）快速排序 B）直接插入排序 C）冒泡排序 D）希爾排序某二叉樹的前序序列為ABCD，中序序列為BDCA，則該二叉樹的深度為（   ）。 4首先還原二叉樹，然后再次進(jìn)行排序。下列排序方法

28、中，最壞情況下時(shí)間復(fù)雜度最低的是（ D  ）。 A）冒泡排序 B）快速排序 C）希爾排序 D）堆排序設(shè)循環(huán)隊(duì)列為Q(1:m)，初始狀態(tài)為front=rear=m?，F(xiàn)經(jīng)一系列入隊(duì)與退隊(duì)操作后，front=rear=m-1，則（ D ）。 A）該循環(huán)隊(duì)列已空 B）該循環(huán)隊(duì)列已滿 C）該循環(huán)隊(duì)列中有1個(gè)元素 D）該循環(huán)隊(duì)列已空或已滿循環(huán)隊(duì)列m=0表示隊(duì)列空；s=1且front=rear表示隊(duì)列滿。 設(shè)序列長度為n，在最壞情況下，時(shí)間復(fù)雜度為O（log2n）的算法是（   ）。 A）二分法查找 B）順序查找 C）分塊查找

29、D）哈希查找二分法查找只適用于順序存儲(chǔ)的有序表，對(duì)于長度為n的有序線性表，最壞情況只需比較log2n次，而順序查找需要比較n次。故正確選項(xiàng)為A。某二叉樹的深度為7，其中有64個(gè)葉子結(jié)點(diǎn)，則該二叉樹中度為1的結(jié)點(diǎn)數(shù)為（   ）。 02的7-1次方已經(jīng)是64了，所以度為1的結(jié)點(diǎn)一定是0。堆排序最壞情況下的時(shí)間復(fù)雜度為（   ）。 A）O(n1.5) B）O(nlog2n)C） D）O(log2n) 堆排序法，最壞情況需要O(nlog2n)次比較，堆排序法的時(shí)間復(fù)雜度最小，故B選項(xiàng)正確。在線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中，其存儲(chǔ)空間一般是不連續(xù)的，并

30、且（   ）。 A）前件結(jié)點(diǎn)的存儲(chǔ)序號(hào)小于后件結(jié)點(diǎn)的存儲(chǔ)序號(hào) B）前件結(jié)點(diǎn)的存儲(chǔ)序號(hào)大于后件結(jié)點(diǎn)的存儲(chǔ)序號(hào)C）前件結(jié)點(diǎn)的存儲(chǔ)序號(hào)可以小于也可以大于后件結(jié)點(diǎn)的存儲(chǔ)序號(hào) D）以上都不對(duì)鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)使得節(jié)點(diǎn)在內(nèi)存中不收位置的限制，結(jié)點(diǎn)存儲(chǔ)號(hào)可以是任意的，并且能夠保證邏輯上的線性關(guān)系。故C選項(xiàng)正確。某二叉樹中有15個(gè)度為1的結(jié)點(diǎn)，16個(gè)度為2的結(jié)點(diǎn)，則該二叉樹中總的結(jié)點(diǎn)數(shù)為（   ）。 48二叉樹有一個(gè)性質(zhì)是：對(duì)任何二叉樹，如果其終端結(jié)點(diǎn)數(shù)位n0，度為2的結(jié)點(diǎn)數(shù)為n2則n0=n2+1，所以度為0的一共有17個(gè)，總的結(jié)點(diǎn)數(shù)即時(shí)17+15+16=

31、48個(gè)。下列敘述中正確的是（ D  ）。 A）每一個(gè)結(jié)點(diǎn)有兩個(gè)指針域的鏈表一定是非線性結(jié)構(gòu) B）所有結(jié)點(diǎn)的指針域都為非空的鏈表一定是非線性結(jié)構(gòu)C）循環(huán)鏈表是循環(huán)隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu) D）線性結(jié)構(gòu)的存儲(chǔ)結(jié)點(diǎn)也可以有多個(gè)指針當(dāng)結(jié)點(diǎn)中兩個(gè)指針分別指向前驅(qū)結(jié)點(diǎn)和后繼結(jié)點(diǎn)是為線性結(jié)構(gòu)，當(dāng)指向兩個(gè)不同的前驅(qū)或后繼結(jié)點(diǎn)時(shí)為非線性結(jié)構(gòu)，指針域?yàn)榉强盏逆湵硪部梢允蔷€性結(jié)構(gòu)，鏈?zhǔn)酱鎯?chǔ)方式即可用于表示線性結(jié)構(gòu)，也可用于表示非線性結(jié)構(gòu)。故A、B、C選項(xiàng)不完全正確。線性結(jié)構(gòu)的存儲(chǔ)結(jié)點(diǎn)可以由多個(gè)指針只有保證有且只有指向一個(gè)前驅(qū)結(jié)點(diǎn)和一個(gè)后繼結(jié)點(diǎn)就是線性結(jié)構(gòu)。故D選項(xiàng)正確；。算法的有窮性是指（&

32、#160;A  ）。 A）算法程序的運(yùn)行時(shí)間是有限的 B）算法程序所處理的數(shù)據(jù)量是有限的C）算法程序的長度是有限的 D）算法只能被有限的用戶使用算法原則上能夠精確地運(yùn)行，而且人們用筆和紙做有限次運(yùn)算后即可完成。有窮性是指算法程序的運(yùn)行時(shí)間是有限的。對(duì)長度為n的線性表排序，在最壞情況下，比較次數(shù)不是n(n1)/2的排序方法是（   ）。 A）快速排序 B）冒泡排序 C）直接插入排序 D）堆排序在最壞的情況下，堆排序需要比較的次數(shù)為O(nlog2n)，所以選擇D）。棧是按照"先進(jìn)后出"的原則組織數(shù)據(jù)的，只能在棧頂插入或刪除數(shù)據(jù)。

33、下列敘述中正確的是（   ）。 A）循環(huán)隊(duì)列有隊(duì)頭和隊(duì)尾兩個(gè)指針，因此，循環(huán)隊(duì)列是非線性結(jié)構(gòu)B）在循環(huán)隊(duì)列中，只需要隊(duì)頭指針就能反映隊(duì)列中元素的動(dòng)態(tài)變化情況C）在循環(huán)隊(duì)列中，只需要隊(duì)尾指針就能反映隊(duì)列中元素的動(dòng)態(tài)變化情況D）循環(huán)隊(duì)列中元素的個(gè)數(shù)是由隊(duì)頭指針和隊(duì)尾指針共同決定循環(huán)隊(duì)列有隊(duì)頭和隊(duì)尾兩個(gè)指針，但是循環(huán)隊(duì)列仍是線性結(jié)構(gòu)的，所以A）錯(cuò)誤；在循環(huán)隊(duì)列中只需要隊(duì)頭指針與隊(duì)尾兩個(gè)指針來共同反映隊(duì)列中元素的動(dòng)態(tài)變化情況，所以B）與C）錯(cuò)誤。當(dāng)有序線性表為順序存儲(chǔ)時(shí)才能用二分法查找?？梢宰C明的是對(duì)于長度為n的有序線性表，在最壞情況下，二分法查找只需要比較O(nlog2

34、n)次，而順序查找需要比較n次。下列敘述中正確的是（ A  ）。 A）順序存儲(chǔ)結(jié)構(gòu)的存儲(chǔ)一定是連續(xù)的，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的存儲(chǔ)空間不一定是連續(xù)的B）順序存儲(chǔ)結(jié)構(gòu)只針對(duì)線性結(jié)構(gòu)，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)只針對(duì)非線性結(jié)構(gòu)C）順序存儲(chǔ)結(jié)構(gòu)能存儲(chǔ)有序表，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)不能存儲(chǔ)有序表D）鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)比順序存儲(chǔ)結(jié)構(gòu)節(jié)省存儲(chǔ)空間鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)既可以針對(duì)線性結(jié)構(gòu)也可以針對(duì)非線性結(jié)構(gòu)，所以B）與C）錯(cuò)誤。鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中每個(gè)結(jié)點(diǎn)都由數(shù)據(jù)域與指針域兩部分組成，增加了存儲(chǔ)空間，所以D）錯(cuò)誤。 有序線性表既可以采用順序存儲(chǔ)結(jié)構(gòu)，也可以采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)支持子程序調(diào)用的數(shù)據(jù)結(jié)構(gòu)是（ 棧 

35、0;）。 A）棧B）樹C）隊(duì)列D）二叉樹某二叉樹有5個(gè)度為2的結(jié)點(diǎn)，則該二叉樹中的葉子結(jié)點(diǎn)數(shù)是（   ）。根據(jù)二叉樹的基本性質(zhì)3：在任意一棵二叉樹中，度為0的葉子節(jié)點(diǎn)總是比度為2的節(jié)點(diǎn)多一個(gè)，所以本題中是516個(gè)。下列排序方法中，最壞情況下比較次數(shù)最少的是（ 堆排序  ）。 A）冒泡排序B）簡單選擇排序C）直接插入排序 D）堆排序冒泡排序與簡單插入排序與簡單選擇排序法在最壞情況下均需要比較n(n1)/2次，而堆排序在最壞情況下需要比較的次數(shù)是nlog2n。棧是先進(jìn)后出的數(shù)據(jù)結(jié)構(gòu)，在整個(gè)過程中，棧底指針不變，入棧與出棧操作均由棧頂指針的

36、變化來操作。某二叉樹共有7個(gè)結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)只有1個(gè)，則該二叉樹的深度為（假設(shè)根結(jié)點(diǎn)在第1層）（7   ）。根據(jù)二叉樹的基本性質(zhì)3：在任意一棵二叉樹中，度為0的葉子節(jié)點(diǎn)總比度為2的節(jié)點(diǎn)多一個(gè)，所以本題中度為2的節(jié)點(diǎn)為110個(gè)，所以可以知道本題目中的二叉樹的每一個(gè)節(jié)點(diǎn)都有一個(gè)分支，所以共7個(gè)節(jié)點(diǎn)共7層，即深度為7。下列敘述中正確的是（  D ）。 A）算法就是程序B）設(shè)計(jì)算法時(shí)只需要考慮數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì) C）設(shè)計(jì)算法時(shí)只需要考慮結(jié)果的可靠性D）以上三種說法都不對(duì)算法是指解題方案的準(zhǔn)確而完整的描述，算法不等于程序，也不等于計(jì)算方法，所以A

37、）錯(cuò)誤。設(shè)計(jì)算法時(shí)不僅要考慮對(duì)數(shù)據(jù)對(duì)象的運(yùn)算和操作，還要考慮算法的控制結(jié)構(gòu)，所以B）和C）錯(cuò)誤。 樹是簡單的非線性結(jié)構(gòu)，所以二叉樹作為樹的一種也是一種非線性結(jié)構(gòu)。線性鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中每個(gè)結(jié)點(diǎn)都由數(shù)據(jù)域與指針域兩部分組成，增加了存儲(chǔ)空間，所以一般要多于順序存儲(chǔ)結(jié)構(gòu)。下列敘述中正確的是（   ）。 A）有一個(gè)以上根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)不一定是非線性結(jié)構(gòu) B）只有一個(gè)根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)不一定是線性結(jié)構(gòu)C）循環(huán)鏈表是非線性結(jié)構(gòu) D）雙向鏈表是非線性結(jié)構(gòu)線性結(jié)構(gòu)應(yīng)滿足：有且只有一個(gè)根結(jié)點(diǎn)與每個(gè)結(jié)點(diǎn)最多有一個(gè)前件，也最多有一個(gè)后件，所以B）正確。所以有一個(gè)以上根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)一定是非線

38、性結(jié)構(gòu)，所以A）錯(cuò)誤。循環(huán)鏈表和雙向鏈表都是線性結(jié)構(gòu)的數(shù)據(jù)結(jié)構(gòu)，所以C）和D）錯(cuò)誤。葉子結(jié)點(diǎn)總是比度為2的結(jié)點(diǎn)多一個(gè)。根據(jù)二叉樹的基本性質(zhì)：在任意一棵二叉樹中，度為0的葉子結(jié)點(diǎn)總是比度為2的結(jié)點(diǎn)多一個(gè)。下列敘述中正確的是（ B  ）。 A）循環(huán)隊(duì)列是隊(duì)列的一種鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu) B）循環(huán)隊(duì)列是隊(duì)列的一種順序存儲(chǔ)結(jié)構(gòu)C）循環(huán)隊(duì)列是非線性結(jié)構(gòu) D）循環(huán)隊(duì)列是一種邏輯結(jié)構(gòu)在實(shí)際應(yīng)用中，隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)一般采用循環(huán)隊(duì)列的形式。 下列關(guān)于線性鏈表的敘述中，正確的是（ C  ）。 A）各數(shù)據(jù)結(jié)點(diǎn)的存儲(chǔ)空間可以不連續(xù)，但它們的存儲(chǔ)順序與邏輯順序必須一致

39、B）各數(shù)據(jù)結(jié)點(diǎn)的存儲(chǔ)順序與邏輯順序可以不一致，但它們的存儲(chǔ)空間必須連續(xù)C）進(jìn)行插入與刪除時(shí)，不需要移動(dòng)表中的元素D）各數(shù)據(jù)結(jié)點(diǎn)的存儲(chǔ)順序與邏輯順序可以不一致，它們的存儲(chǔ)空間也可以不一致一般來說，在線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中，各數(shù)據(jù)結(jié)點(diǎn)的存儲(chǔ)序號(hào)是不連續(xù)的，并且各結(jié)點(diǎn)在存儲(chǔ)空間中的位置關(guān)系與邏輯關(guān)系也不一致。線性鏈表中數(shù)據(jù)的插入和刪除都不需要移動(dòng)表中的元素，只需改變結(jié)點(diǎn)的指針域即可。一棵二叉樹共有25個(gè)結(jié)點(diǎn)，其中5個(gè)是葉子結(jié)點(diǎn)，則度為1的結(jié)點(diǎn)數(shù)為（   ）。根據(jù)二叉樹的性質(zhì)3：在任意一棵二叉樹中，度為0的葉子結(jié)點(diǎn)總是比度為2的結(jié)點(diǎn)多一個(gè)，所以本題中度為2的結(jié)點(diǎn)是5-14

40、個(gè)，所以度為1的結(jié)點(diǎn)的個(gè)數(shù)是25-5-416個(gè)。在滿足實(shí)體完整性約束的條件下（ A  ）。 A）一個(gè)關(guān)系中應(yīng)該有一個(gè)或多個(gè)候選關(guān)鍵字 B）一個(gè)關(guān)系中只能有一個(gè)候選關(guān)鍵字C）一個(gè)關(guān)系中必須有多個(gè)候選關(guān)鍵字 D）一個(gè)關(guān)系中可以沒有候選關(guān)鍵字實(shí)體完整性約束要求關(guān)系的主鍵中屬性值不能為空值，所以選擇A）。 下列敘述中正確的是（ A  ）。 A）程序執(zhí)行的效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)密切相關(guān)B）程序執(zhí)行的效率只取決于程序的控制結(jié)構(gòu)C）程序執(zhí)行的效率只取決于所處理的數(shù)據(jù)量 D）以上三種說法都不對(duì)（   ）。 ABDYECFX

41、Z算法的時(shí)間復(fù)雜度與空間復(fù)雜度沒有直接關(guān)系。算法的時(shí)間復(fù)雜度是指之行算法所需要的計(jì)算工作量；算法的空間復(fù)雜度是指執(zhí)行這個(gè)算法所需要的內(nèi)存空間，兩者之間沒有直接關(guān)系。下列敘述中正確的是（ A  ）。 A）循環(huán)隊(duì)列中的元素個(gè)數(shù)隨隊(duì)頭指針與隊(duì)尾指針的變化而動(dòng)態(tài)變化B）循環(huán)隊(duì)列中的元素個(gè)數(shù)隨隊(duì)頭指針的變化而動(dòng)態(tài)變化 C）循環(huán)隊(duì)列中的元素個(gè)數(shù)隨隊(duì)尾指針的變化而動(dòng)態(tài)變化D）以上說法都不對(duì)一棵二叉樹中共有80個(gè)葉子結(jié)點(diǎn)與70個(gè)度為1的結(jié)點(diǎn)，則該二叉樹中的總結(jié)點(diǎn)數(shù)為（   ）。根據(jù)二叉樹的性質(zhì)，度為0的結(jié)點(diǎn)（即葉子結(jié)點(diǎn)）總是比度為2的結(jié)點(diǎn)多一個(gè)，葉子

42、結(jié)點(diǎn)為80，度為2的結(jié)點(diǎn)為79，所以總結(jié)點(diǎn)數(shù)為：80+70+79=229。對(duì)長度為10的線性表進(jìn)行冒泡排序，最壞情況下需要比較的次數(shù)為（   ）。 在最壞情況下，冒泡排序的時(shí)間復(fù)雜度為n(n-1)/2，為45 下列敘述中正確的是（ B  ）。 A）算法的效率只與問題的規(guī)模有關(guān)，而與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無關(guān)B）算法的時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量C）數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)是一一對(duì)應(yīng)的D）算法的時(shí)間復(fù)雜度與空間復(fù)雜度一定相關(guān)算法的時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量，與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)有關(guān)，與算法的空間復(fù)雜度沒有關(guān)系。數(shù)據(jù)的邏輯結(jié)

43、構(gòu)與存儲(chǔ)位置無關(guān)，即與存儲(chǔ)結(jié)構(gòu)無關(guān)，所以選擇B）。下列敘述中正確的是（ C  ）。 A）線性表鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的存儲(chǔ)空間一般要少于順序存儲(chǔ)結(jié)構(gòu)B）線性表鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)與順序存儲(chǔ)結(jié)構(gòu)的存儲(chǔ)空間都是連續(xù)的C）線性表鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的存儲(chǔ)空間可以是連續(xù)的，也可以是不連續(xù)的 D）以上說法都不對(duì)在鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中，存儲(chǔ)數(shù)據(jù)結(jié)構(gòu)的存儲(chǔ)空間可以不連續(xù)，各數(shù)據(jù)結(jié)點(diǎn)的存儲(chǔ)順序與數(shù)據(jù)元素之間的邏輯關(guān)系可以不一致，而數(shù)據(jù)元素之間的邏輯關(guān)系是由指針域來確定的，所以選擇C）。某二叉樹共有12個(gè)結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)只有1個(gè)。則該二叉樹的深度為（根結(jié)點(diǎn)在第1層）（   ）。根據(jù)

44、二叉樹的性質(zhì)，葉子結(jié)點(diǎn)比度為2的結(jié)點(diǎn)個(gè)數(shù)多一個(gè)，葉子結(jié)點(diǎn)只有1個(gè)，那么度為2的結(jié)點(diǎn)為0個(gè)，可以得出共有11個(gè)度為1的結(jié)點(diǎn)，那么該二叉樹每一層上只能有一個(gè)結(jié)點(diǎn)，共12層，即深度為12。對(duì)長度為n的線性表作快速排序，在最壞情況下，比較次數(shù)為（   ）。在最壞情況下，快速排序需要比較n(n-1)/2次。下列敘述中正確的是（ D  ）。 A）有且只有一個(gè)根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)一定是線性結(jié)構(gòu)B）每一個(gè)結(jié)點(diǎn)最多有一個(gè)前件也最多有一個(gè)后件的數(shù)據(jù)結(jié)構(gòu)一定是線性結(jié)構(gòu)C）有且只有一個(gè)根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)一定是非線性結(jié)構(gòu)D）有且只有一個(gè)根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)可能是線性結(jié)構(gòu)

45、，也可能是非線性結(jié)構(gòu)有且只有一個(gè)根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)可以是線性結(jié)構(gòu)，如隊(duì)列，也可以是非線性結(jié)構(gòu)，如二叉樹，所以選項(xiàng)D）正確。選項(xiàng)B）中，如果有兩個(gè)根結(jié)點(diǎn)，則不符合線性結(jié)構(gòu)的條件，說法錯(cuò)誤。本題答案選D）。下列敘述中錯(cuò)誤的是（ C  ）。 A）在雙向鏈表中，可以從任何一個(gè)結(jié)點(diǎn)開始直接遍歷到所有結(jié)點(diǎn)B）在循環(huán)鏈表中，可以從任何一個(gè)結(jié)點(diǎn)開始直接遍歷到所有結(jié)點(diǎn)C）在線性單鏈表中，可以從任何一個(gè)結(jié)點(diǎn)開始直接遍歷到所有結(jié)點(diǎn)D）在二叉鏈表中，可以從根結(jié)點(diǎn)開始遍歷到所有結(jié)點(diǎn)在線性單鏈表中，每一個(gè)結(jié)點(diǎn)只有一個(gè)指針域，由這個(gè)指針只能找到后件結(jié)點(diǎn)，但不能找到前件結(jié)點(diǎn)，選項(xiàng)C）說法錯(cuò)誤。某二

46、叉樹共有13個(gè)結(jié)點(diǎn)，其中有4個(gè)度為1的結(jié)點(diǎn)，則葉子結(jié)點(diǎn)數(shù)為（   ）。根據(jù)題意，該二叉樹中葉子結(jié)點(diǎn)數(shù)和度為2的結(jié)點(diǎn)數(shù)的和為9。根據(jù)二叉樹的基本性質(zhì)，葉子結(jié)點(diǎn)比度為2的結(jié)點(diǎn)多1個(gè)，則度為2的結(jié)點(diǎn)個(gè)數(shù)為4，葉子結(jié)點(diǎn)的個(gè)數(shù)為5。設(shè)棧的順序存儲(chǔ)空間為S(1: 50),初始狀態(tài)為top=0。現(xiàn)經(jīng)過一系列入棧與退棧運(yùn)算后，top=20，則當(dāng)前棧中的元素個(gè)數(shù)為（   ）。在棧中，top位置直接反映棧中元素的個(gè)數(shù)，top=20，則說明當(dāng)前棧中的元素個(gè)數(shù)為20。 下列敘述中正確的是（ B  ）。 A）棧與隊(duì)列都只

47、能順序存儲(chǔ) B）循環(huán)隊(duì)列是隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)C）循環(huán)鏈表是循環(huán)隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu) D）以上說法都不對(duì)棧和隊(duì)列都可以采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，選項(xiàng)A）錯(cuò)誤。隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)一般采用循環(huán)隊(duì)列的形式，所以循環(huán)隊(duì)列是隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)，選項(xiàng)B正確，選項(xiàng)C）錯(cuò)誤。答案選B）。設(shè)某二叉樹的前序序列為ABC，中序序列為CBA，則該二叉樹的后序序列為（   ）。前序序列為ABC，中序序列為CBA，說明根結(jié)點(diǎn)為A，且B和C均在該A的左子樹上；結(jié)點(diǎn)B和C的前序序列為BC，中序序列為CB，則說明結(jié)點(diǎn)C在結(jié)點(diǎn)B的左子樹上，根據(jù)以上分析，該二叉樹的后序序列為CBA。設(shè)某二叉樹的后序序列為CBA，

48、中序序列為ABC，則該二叉樹的前序序列為（   ）。后序序列為CBA，中序序列為ABC，則說明，A為根結(jié)點(diǎn)，并且B和C均在A的右子樹上；結(jié)點(diǎn)B和C中，后序序列為CB，中序序列為BC，則說明結(jié)點(diǎn)C在結(jié)點(diǎn)B的右子樹上，根據(jù)分析可得，該二叉樹的前序序列為ABC下列排序方法中，最壞情況下時(shí)間復(fù)雜度最小的是（   ）。 堆排序?yàn)榱藢?duì)有序表進(jìn)行對(duì)分查找，則要求有序表（ 只能順序存儲(chǔ)  ）。 A）只能順序存儲(chǔ) B）只能鏈?zhǔn)酱鎯?chǔ) C）可以順序存儲(chǔ)也可以鏈?zhǔn)酱鎯?chǔ) D）任何存儲(chǔ)方式對(duì)分查找必須滿足用順序存儲(chǔ)結(jié)構(gòu)，且線性表是有

49、序表兩個(gè)條件，答案選A）。下列敘述中正確的是（   ）。 A）存儲(chǔ)空間不連續(xù)的所有鏈表一定是非線性結(jié)構(gòu) B）結(jié)點(diǎn)中有多個(gè)指針域的所有鏈表一定是非線性結(jié)構(gòu)C）能順序存儲(chǔ)的數(shù)據(jù)結(jié)構(gòu)一定是線性結(jié)構(gòu) D）帶鏈的棧與隊(duì)列是線性結(jié)構(gòu)判斷一個(gè)非空的數(shù)據(jù)結(jié)構(gòu)是否為線性結(jié)構(gòu)必須滿足以下兩個(gè)條件： 有且只有一個(gè)根結(jié)點(diǎn)； 每一個(gè)結(jié)點(diǎn)最多有一個(gè)前件，也最多有一個(gè)后件。根據(jù)這兩個(gè)條件，可知選項(xiàng)A）、B）和C）都不能判定是否是線性結(jié)構(gòu)，選項(xiàng)D）正確，答案選D）。算法時(shí)間復(fù)雜度的度量方法是（   ）。 執(zhí)行算法所需要的基本運(yùn)算次數(shù)算法的時(shí)間復(fù)雜度，是指執(zhí)行算法所需

50、要的計(jì)算工作量，算法的工作量用算法所執(zhí)行的基本運(yùn)行次數(shù)來度量某二叉樹的中序序列為DCBAEFG，后序序列為DCBGFEA，則該二叉樹的深度（根結(jié)點(diǎn)在第1層）為（4）。該二叉樹的中序序列為DCBAEFG，后序序列為DCBGFEA，可知A為根結(jié)點(diǎn)，結(jié)點(diǎn)B、C、D位于根結(jié)點(diǎn)的左子樹上，結(jié)點(diǎn)E、F、G位于根結(jié)點(diǎn)的右子樹上；并且結(jié)點(diǎn)B、C、D在中序序列和后序序列中順序未變，則說明這三個(gè)結(jié)點(diǎn)依次位于前一個(gè)結(jié)點(diǎn)的左子樹上；結(jié)點(diǎn)E、F、G順序顛倒，則說明這三個(gè)結(jié)點(diǎn)依次位于前一個(gè)結(jié)點(diǎn)的右子樹上。根據(jù)以上分析，該二叉樹的深度為4.一個(gè)棧的初始狀態(tài)為空?，F(xiàn)將元素A,B,C,D,E依次入棧，然后依次退棧三次，并將退棧

51、的三個(gè)元素依次入隊(duì)（原隊(duì)列為空），最后將隊(duì)列中的元素全部退出。則元素退隊(duì)的順序?yàn)椋?#160;  ）。 EDC棧是根據(jù)先進(jìn)后出的原則組織數(shù)據(jù)，所以退棧三次的元素依次為E、D、C；隊(duì)列是根據(jù)先進(jìn)先出的原則組織數(shù)據(jù)的，所以退隊(duì)的順序依次為E、D、C. 下列敘述中正確的是（   ）。 A）鏈表結(jié)點(diǎn)中具有兩個(gè)指針域的數(shù)據(jù)結(jié)構(gòu)可以是線性結(jié)構(gòu)，也可以是非線性結(jié)構(gòu)B）線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中，每個(gè)結(jié)點(diǎn)必須有指向前件和指向后件的兩個(gè)指針C）線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中，每個(gè)結(jié)點(diǎn)只能有一個(gè)指向后件的指針D）線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中，葉子結(jié)點(diǎn)的指針只能是空在鏈?zhǔn)酱鎯?chǔ)方式中，

52、每個(gè)結(jié)點(diǎn)由兩部分組成：數(shù)據(jù)域和指針域，指針域用于指向該節(jié)點(diǎn)的前一個(gè)或后一個(gè)結(jié)點(diǎn)，所以選項(xiàng)B）、C）、D）說法錯(cuò)誤。選項(xiàng)A）中，例如雙向鏈表就具有兩個(gè)指針，也屬于線性結(jié)構(gòu)，所以答案選A）。 設(shè)數(shù)據(jù)元素的集合D= 1,2,3,4,5 ，則滿足下列關(guān)系R的數(shù)據(jù)結(jié)構(gòu)中為線性結(jié)構(gòu)的是（ B  ）。 A）R= (1,2), (3,4), (5,1) B）R= (1,3), (4,1), (3,2), (5,4) C）R= (1,2), (2,3),

53、 (4,5) D）R= (1,3), (2,4), (3,5) 下列敘述中錯(cuò)誤的是（ B  ）。 A）在帶鏈隊(duì)列中，隊(duì)頭指針和隊(duì)尾指針都是在動(dòng)態(tài)變化的B）在帶鏈棧中，棧頂指針和棧底指針都是在動(dòng)態(tài)變化的C）在帶鏈棧中，棧頂指針是在動(dòng)態(tài)變化的，但棧底指針是不變的 D）以上說法均不對(duì)在棧結(jié)構(gòu)中，插入和刪除操作都是在棧頂進(jìn)行操作，相對(duì)應(yīng)的在帶鏈棧中，棧頂指針是在動(dòng)態(tài)變化的，但棧底指針是不變的，所以選項(xiàng)B）說法錯(cuò)誤。下列敘述中正確的是（   ）。 A）在鏈表中，如果每個(gè)結(jié)點(diǎn)有兩個(gè)指針域

54、，則該鏈表一定是非線性結(jié)構(gòu)B）在鏈表中，如果有兩個(gè)結(jié)點(diǎn)的同一個(gè)指針域的值相等，則該鏈表一定是非線性結(jié)構(gòu)C）在鏈表中，如果每個(gè)結(jié)點(diǎn)有兩個(gè)指針域，則該鏈表一定是線性結(jié)構(gòu)D）在鏈表中，如果有兩個(gè)結(jié)點(diǎn)的同一個(gè)指針域的值相等，則該鏈表一定是線性結(jié)構(gòu)判斷一個(gè)非空的數(shù)據(jù)結(jié)構(gòu)是否為線性結(jié)構(gòu)必須滿足以下兩個(gè)條件： 有且只有一個(gè)根結(jié)點(diǎn)； 每一個(gè)結(jié)點(diǎn)最多有一個(gè)前件，也最多有一個(gè)后件。選項(xiàng)B）中，如果有兩個(gè)結(jié)點(diǎn)的同一個(gè)指針域的值相等，則說明至少有一個(gè)結(jié)點(diǎn)有兩個(gè)前件，不符合線性結(jié)構(gòu)的定義，所以答案選B）。某二叉樹的前序序列為ABCDEFG，中序序列為DCBAEFG，則該二叉樹的后序序列為（  

55、60;）。 A）EFGDCBA B）DCBEFGA C）BCDGFEA D）DCBGFEA該二叉樹的前序序列為ABCDEFG，中序序列為DCBAEFG，可知A為根結(jié)點(diǎn)，結(jié)點(diǎn)B、C、D位于根結(jié)點(diǎn)的左子樹上，結(jié)點(diǎn)E、F、G位于根結(jié)點(diǎn)的右子樹上；并且結(jié)點(diǎn)B、C、D在前序序列和中序序列中順序顛倒，則說明這三個(gè)結(jié)點(diǎn)依次位于前一個(gè)結(jié)點(diǎn)的左子樹上；結(jié)點(diǎn)E、F、G順序未變，則說明這三個(gè)結(jié)點(diǎn)依次位于前一個(gè)結(jié)點(diǎn)的右子樹上。根據(jù)以上分析，該二叉樹的后序遍歷序列為DCBGFEA，答案選D）。設(shè)循環(huán)隊(duì)列為Q(1:m)，其初始狀態(tài)為front=rear=m。經(jīng)過一系列入隊(duì)與退隊(duì)運(yùn)算后，front=20，rear=15。現(xiàn)

56、要在該循環(huán)隊(duì)列中尋找最小值的元素，最壞情況下需要比較的次數(shù)為（   ）。該循環(huán)隊(duì)列的容量為m，隊(duì)列中共有15-20+m=m-5個(gè)元素，如果想找出其中的最小值，最壞情況下需要比較m-5-1=m-6次。帶鏈隊(duì)列的存儲(chǔ)空間可以不連續(xù)，且隊(duì)頭指針可以大于也可以小于隊(duì)尾指針下列敘述中正確的是（   ）。 A）存儲(chǔ)空間連續(xù)的數(shù)據(jù)結(jié)構(gòu)一定是線性結(jié)構(gòu) B）存儲(chǔ)空間不連續(xù)的數(shù)據(jù)結(jié)構(gòu)一定是非線性結(jié)構(gòu)C）沒有根結(jié)點(diǎn)的非空數(shù)據(jù)結(jié)構(gòu)一定是線性結(jié)構(gòu) D）具有兩個(gè)根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)一定是非線性結(jié)構(gòu)判斷一個(gè)非空的數(shù)據(jù)結(jié)構(gòu)是否為線性結(jié)構(gòu)必須滿足以下兩個(gè)條件： 有且只有一

57、個(gè)根結(jié)點(diǎn)； 每一個(gè)結(jié)點(diǎn)最多有一個(gè)前件，也最多有一個(gè)后件。根據(jù)這兩個(gè)條件，可知選項(xiàng)A）、B）和C）都不能判定是否是線性結(jié)構(gòu)，選項(xiàng)D）正確，答案選D）。某二叉樹的前序序列為ABCDEFG，中序序列為DCBAEFG，則該二叉樹的深度（根結(jié)點(diǎn)在第1層）為（   ）。 該二叉樹的前序序列為ABCDEFG，中序序列為DCBAEFG，可知A為根結(jié)點(diǎn)，結(jié)點(diǎn)B、C、D位于根結(jié)點(diǎn)的左子樹上，結(jié)點(diǎn)E、F、G位于根結(jié)點(diǎn)的右子樹上；并且結(jié)點(diǎn)B、C、D在前序序列和中序序列中順序顛倒，則說明這三個(gè)結(jié)點(diǎn)依次位于前一個(gè)結(jié)點(diǎn)的左子樹上；結(jié)點(diǎn)E、F、G順序未變，則說明這三個(gè)結(jié)點(diǎn)依次位于前一個(gè)結(jié)點(diǎn)的右子

58、樹上。根據(jù)以上分析，該二叉樹深度為4設(shè)棧的順序存儲(chǔ)空間為S(0:49)，棧底指針bottom=49，棧頂指針top=30（指向棧頂元素）。則棧中的元素個(gè)數(shù)為（   ）。棧底指針bottom=49，棧頂指針top=30，則棧中的元素個(gè)數(shù)為49-30+1=20個(gè).下列敘述中錯(cuò)誤的是（   ）。 A）算法的時(shí)間復(fù)雜度與算法所處理數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)有直接關(guān)系B）算法的空間復(fù)雜度與算法所處理數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)有直接關(guān)系C）算法的時(shí)間復(fù)雜度與空間復(fù)雜度有直接關(guān)系D）以上說法都不對(duì)算法的時(shí)間復(fù)雜度，是指執(zhí)行算法所需要的計(jì)算工作量。算法的空間復(fù)雜度，是指執(zhí)行

59、這個(gè)算法所需要的內(nèi)存空間。兩者與算法所處理數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)都有直接關(guān)系，并且兩者之間美歐直接關(guān)系，因此答案選C）。某二叉樹中有n個(gè)葉子結(jié)點(diǎn)，則該二叉樹中度為2的結(jié)點(diǎn)數(shù)為（   ）。根據(jù)二叉樹的性質(zhì)，葉子結(jié)點(diǎn)的個(gè)數(shù)比度為2的結(jié)點(diǎn)數(shù)多一個(gè), n-1.下列敘述中正確的是（   ）。 A）循環(huán)隊(duì)列屬于隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)B）雙向鏈表是二叉樹的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)C）非線性結(jié)構(gòu)只能采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)D）有的非線性結(jié)構(gòu)也可以采用順序存儲(chǔ)結(jié)構(gòu)循環(huán)隊(duì)列屬于隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)，選項(xiàng)A）錯(cuò)誤；二叉樹的存儲(chǔ)結(jié)構(gòu)為二叉鏈表，選項(xiàng)B）錯(cuò)誤；非線性結(jié)構(gòu)也可以采用順序存儲(chǔ)結(jié)構(gòu)，

60、因此選項(xiàng)C）錯(cuò)誤，選項(xiàng)D）正確，答案為D）。下面不屬于軟件開發(fā)階段任務(wù)的是（   ）。 可行性研究設(shè)棧的順序存儲(chǔ)空間為S(1: m)，初始狀態(tài)為top=m+1?，F(xiàn)經(jīng)過一系列入棧與退棧運(yùn)算后，top=20，則當(dāng)前棧中的元素個(gè)數(shù)為（   ）。 m-19初始狀態(tài)為top=m+1，經(jīng)過運(yùn)算之后，top=20，則當(dāng)前棧中元素個(gè)數(shù)為m+1-20=m-19個(gè)。在深度為7的滿二叉樹中，度為2的結(jié)點(diǎn)個(gè)數(shù)為（   ）。 63根據(jù)滿二叉樹的性質(zhì)，深度為7的滿二叉樹共有27-1=127個(gè)結(jié)點(diǎn)。根據(jù)二叉樹的性質(zhì)，該滿二叉

61、樹在第7層上，共有27-1=64個(gè)結(jié)點(diǎn)，即共有64個(gè)葉子結(jié)點(diǎn)，那么度為2的結(jié)點(diǎn)個(gè)數(shù)為127-64=63個(gè)。在最壞情況下（   ）。 A）快速排序的時(shí)間復(fù)雜度比冒泡排序的時(shí)間復(fù)雜度要小B）快速排序的時(shí)間復(fù)雜度比希爾排序的時(shí)間復(fù)雜度要小C）希爾排序的時(shí)間復(fù)雜度比直接插入排序的時(shí)間復(fù)雜度要小D）快速排序的時(shí)間復(fù)雜度與希爾排序的時(shí)間復(fù)雜度是一樣的在最壞情況下，快速排序、冒泡排序和直接插入排序所需要的比較次數(shù)為O(n2)，希爾排序所需要的比較次數(shù)為O(n1.5)，所以答案選C）。下面對(duì)類-對(duì)象主要特征描述正確的是（   ）。 A）對(duì)象唯一性 B）對(duì)象無關(guān)性 C）類的單一性 D）類的依賴性類是對(duì)象的抽象具有抽象性、概括性等，對(duì)象是類的具體實(shí)例，具有標(biāo)識(shí)惟一性、分類性、多態(tài)性、封裝性、模塊獨(dú)立性。故正確答案