1、計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)選擇題精選90題（ 1） 為了避免流程圖在描述程序邏輯時(shí)的靈活性，提出了用方框圖來代替?zhèn)鹘y(tǒng)的程序流程圖，通常也把這種圖稱為 a) b) c) d) PAD 圖 N-S 圖 結(jié)構(gòu)圖 數(shù)據(jù)流圖 （ 2） 結(jié)構(gòu)化程序設(shè)計(jì)主要強(qiáng)調(diào)的是 a) b) c) d) 程序的規(guī)模 程序的效率 程序設(shè)計(jì)語言的先進(jìn)性 程序易讀性 （ 3） 為了使模塊盡可能獨(dú)立，要求 a) b) c) d) 模塊的內(nèi)聚程序要盡量高，且各模塊間的耦合程度要盡量強(qiáng) 模塊的內(nèi)聚程序要盡量高，且各模塊間的耦合程度要盡量弱 模塊的內(nèi)聚程序要盡量低，且各模塊間的耦合程度要盡量弱 模塊的內(nèi)聚程序要盡量低，且各模塊間的耦合程度

2、要盡量強(qiáng) （ 4） 需求分析階段的任務(wù)是確定 a) b) c) d) 軟件開發(fā)方法 軟件開發(fā)工具 軟件開發(fā)費(fèi)用 軟件系統(tǒng)功能 （ 5） 算法的有窮性是指 a) b) c) d) 算法程序的運(yùn)行時(shí)間是有限的 算法程序所處理的數(shù)據(jù)量是有限的 算法程序的長度是有限的 算法只能被有限的用戶使用 （ 6） 對(duì)長度為 n 的線性表排序，在最壞情況下，比較次數(shù)不是 n(n-1)/2 的排序方法是 a) b) c) d) 快速排序 冒泡排序 直接插入排序 堆排序 （ 7） 如果進(jìn)棧序列為 e1,e2,e3,e4，則可能出出棧順序是 a) b) c) d) e3,e1,e4,e2 e2,e4,e3,e1 e3,

3、e4,e1,e2 任意順序 （ 8） 將 E-R 圖轉(zhuǎn)換到關(guān)系模式時(shí)，實(shí)體與聯(lián)系都可以表示成 a) b) c) d) 屬性 關(guān)系 鍵 域 （ 9） 有三個(gè)關(guān)系 R、S 和 T，如下： B a b R C 0 1 D k1 n1 B f a n S C 3 0 2 D h2 k1 x1 B a T C 0 D k1 由關(guān)系 R 和 S 通過運(yùn)算得到關(guān)系 T，則所使用的運(yùn)算為 a) b) c) d) 并 自然連接 笛卡爾積 交 （10） 下列有關(guān)數(shù)據(jù)庫的描述，正確的是 a) b) c) d) 數(shù)據(jù)處理是將信息轉(zhuǎn)化為數(shù)據(jù)的過程 數(shù)據(jù)的物理獨(dú)立性是指當(dāng)數(shù)據(jù)的邏輯結(jié)構(gòu)改變時(shí)，數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)不變 關(guān)系中的

4、每一列稱為元組，一個(gè)元組就是一個(gè)字段 如果一個(gè)關(guān)系中的屬性或?qū)傩越M合并非該關(guān)系的關(guān)鍵字，但它是另一個(gè)關(guān)系的關(guān)鍵字，則稱其為本關(guān)系的外關(guān)鍵字 1 （11） 程序流程圖中帶有箭頭的線段表示的是 a) b) c) d) 圖元關(guān)系 數(shù)據(jù)流 控制流 調(diào)用關(guān)系 （12） 下面不屬于軟件設(shè)計(jì)原則的是 a) b) c) d) 抽象 模塊化 自底向上 信息隱蔽 （13） 下列選項(xiàng)中，不屬于模塊間耦合的是 a) b) c) d) 數(shù)據(jù)耦合 標(biāo)記耦合 異構(gòu)耦合 公共耦合 （14） 下列敘述中，不屬于軟件需求規(guī)格說明書作用的是 a) b) c) d) 便于用戶、開發(fā)人員理解和交流 反映出用戶問題的結(jié)構(gòu)，可以作為軟件開

5、發(fā)工作的基礎(chǔ)和依據(jù) 作為確認(rèn)測(cè)試和驗(yàn)收測(cè)試的依據(jù) 便于開發(fā)人員進(jìn)行需求分析 （15） 算法的時(shí)間復(fù)雜度是指 a) b) c) d) 執(zhí)行算法程序所需要的時(shí)間 算法程序的長充 算法執(zhí)行過程中所需要的基本運(yùn)算次數(shù) 算法程序中的指令條數(shù) （16） 已知數(shù)據(jù)表 A 中每個(gè)元素距其最終位置不遠(yuǎn)，為節(jié)省時(shí)間，應(yīng)采用的算法是 a) b) c) d) 推排序 直接插入排序 快速排序 B）和 c） （17） 棧底至棧頂依次存放元素 A、B、C、D，在第五個(gè)元素 E 入棧前，棧中元素可以出棧，則出棧序列可能是 a) b) c) d) ABCDE DCBEA DBCEA CDABE （18） 數(shù)據(jù)庫設(shè)計(jì)包括兩個(gè)方面

6、的設(shè)計(jì)內(nèi)容，它們是 a) b) c) d) 概念設(shè)計(jì)和邏輯設(shè)計(jì) 模式設(shè)計(jì)和內(nèi)模式設(shè)計(jì) 內(nèi)模式設(shè)計(jì)和物理設(shè)計(jì) 結(jié)構(gòu)特性設(shè)計(jì)和行為特性設(shè)計(jì) （19） 關(guān)系中的每一橫行稱為一個(gè) a) b) c) d) 元組 字段 屬性 碼 （20） 設(shè)有表示學(xué)生選課的三張表，學(xué)生 S（學(xué)號(hào)，姓名，性別，年齡，身份證號(hào)），課程 C（課號(hào)，課名），選課 SC（學(xué) 號(hào)，課號(hào)，成績(jī)），則表 SC 的關(guān)鍵字（鍵或碼）為 a) b) c) d) 課號(hào)，成績(jī) 學(xué)號(hào)，成績(jī) 學(xué)號(hào)，課號(hào) 學(xué)號(hào)，姓名，成績(jī) （21） 軟件是指 a) b) c) d) 程序 程序和文檔 算法加數(shù)據(jù)結(jié)構(gòu) 程序、數(shù)據(jù)與相關(guān)文檔的完整集合 （22） 檢查軟件產(chǎn)

7、品是否符合需求定義的過程稱為 a) b) c) 確認(rèn)測(cè)試 集成測(cè)試 驗(yàn)證測(cè)試 2 d) 驗(yàn)收測(cè)試 （23） 以下不屬于對(duì)象基本特點(diǎn)的是 a) b) c) d) 分類性 多態(tài)性 繼承性 封裝性 （24） 在設(shè)計(jì)程序時(shí)，應(yīng)采用的原則是 a) b) c) d) 不限制 goto 語句的使用 減少或取消注釋行 程序越短越好 程序結(jié)構(gòu)應(yīng)有助于讀者理解 （25） 下列敘述中正確的是 a) b) c) d) 程序執(zhí)行的效果與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)密切相關(guān) 程序的執(zhí)行效率只取決于程序的控制結(jié)構(gòu) 程序的執(zhí)行效率只取決于所處理的數(shù)據(jù)量 以上三種說法都不對(duì) （26） 數(shù)據(jù)結(jié)構(gòu)中，與所使用的計(jì)算機(jī)無關(guān)的是數(shù)據(jù)的 a) b)

8、c) d) 存儲(chǔ)結(jié)構(gòu) 物理結(jié)構(gòu) 邏輯結(jié)構(gòu) 物理和存儲(chǔ)結(jié)構(gòu) （27） 線性表的順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)分別是 a) b) c) d) 順序存取的存儲(chǔ)結(jié)構(gòu)、順序存取的存儲(chǔ)結(jié)構(gòu) 隨機(jī)存取的存儲(chǔ)結(jié)構(gòu)、順序存取的存儲(chǔ)結(jié)構(gòu) 隨機(jī)存取的存儲(chǔ)結(jié)構(gòu)、隨機(jī)存取的存儲(chǔ)結(jié)構(gòu) 任意存取的存儲(chǔ)結(jié)構(gòu)、任意存取的存儲(chǔ)結(jié)構(gòu) （28） 樹是結(jié)點(diǎn)的集合，它的根結(jié)點(diǎn)數(shù)目是 a) b) c) d) 有且只有 1 1 或多于 1 0 或 1 至少 2 （29） 下列有關(guān)數(shù)據(jù)庫的描述，正確的是 a) b) c) d) 數(shù)據(jù)庫是一個(gè) DBF 文件 數(shù)據(jù)庫是一個(gè)關(guān)系 數(shù)據(jù)庫是一個(gè)結(jié)構(gòu)化的數(shù)據(jù)集合 數(shù)據(jù)庫是一組文件 （30） 數(shù)據(jù)庫、數(shù)據(jù)庫系

9、統(tǒng)、數(shù)據(jù)庫管理系統(tǒng)之間的關(guān)系是 a) b) c) d) 數(shù)據(jù)庫包括數(shù)據(jù)庫系統(tǒng)和數(shù)據(jù)庫管理系統(tǒng) 數(shù)據(jù)庫系統(tǒng)包括數(shù)據(jù)庫和數(shù)據(jù)庫管理系統(tǒng) 數(shù)據(jù)庫管理系統(tǒng)包括數(shù)據(jù)庫和數(shù)據(jù)庫系統(tǒng) 三者沒有明顯的包含關(guān)系 （31） 軟件生命周期中所花費(fèi)用最多的階段是 a) b) c) d) 詳細(xì)設(shè)計(jì) 軟件編碼 軟件測(cè)試 軟件維護(hù) （32） 為了提高測(cè)試的效率，應(yīng)該 a) b) c) d) 隨機(jī)選取測(cè)試數(shù)據(jù) 取一切可能的輸入數(shù)據(jù)作為測(cè)試數(shù)據(jù) 在完成編碼以后制定軟件的測(cè)試計(jì)劃 集中對(duì)付那些錯(cuò)誤群集的程序 （33） 以下不是面向?qū)ο笏枷氲闹饕卣鞯氖?a) b) c) d) 多態(tài) 繼承 封裝 垃圾回收 （34） 下列敘述中，不

10、符合良好程序設(shè)計(jì)風(fēng)格要求的是 a) b) c) 程序的效率第一，清晰第二 程序的可讀性好 程序中要有必要的注釋 3 d) 輸入數(shù)據(jù)前要有提示信息 （35） 軟件設(shè)計(jì)包括軟件的結(jié)構(gòu)、數(shù)據(jù)接口和過程設(shè)計(jì)，其中軟件的過程設(shè)計(jì)是指 a) b) c) d) 模塊間的關(guān)系 系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換成軟件的過程描述 軟件層次結(jié)構(gòu) 軟件開發(fā)過程 （36） 數(shù)據(jù)處理的最小單位是 a) b) c) d) 數(shù)據(jù) 數(shù)據(jù)元素 數(shù)據(jù)項(xiàng) 數(shù)據(jù)結(jié)構(gòu) （37） 假設(shè)線性表的長度為 n，則在最壞情況下，冒泡排序需要的比較次數(shù)為 a) b) c) d) Log n N2 O（n 1.5） N（n-1）/2 2 （38） 在深度為 5 的滿

11、二叉樹中，葉子結(jié)點(diǎn)的個(gè)數(shù)為 a) b) c) d) 32 31 16 15 （39） 數(shù)據(jù)庫系統(tǒng)的核心是 a) b) c) d) 數(shù)據(jù)庫 數(shù)據(jù)庫管理系統(tǒng) 模擬模型 軟件工程 （40） 一個(gè)關(guān)系中屬性個(gè)數(shù)為 1 時(shí)，稱此關(guān)系為 a) b) c) d) 對(duì)應(yīng)關(guān)系 單一關(guān)系 一元關(guān)系 二元關(guān)系 （41） 算法的空間復(fù)雜度是指 a) b) c) d) 算法程序的長度 算法程序中的指令條數(shù) 算法程序所占的存儲(chǔ)空間 執(zhí)行算法需要的內(nèi)存空間 （42） 在結(jié)構(gòu)化程序設(shè)計(jì)中，模塊劃分的原則是 a) b) c) d) 各模塊應(yīng)包括盡量多的功能 各模塊的規(guī)模應(yīng)盡量大 各模塊之間的聯(lián)系應(yīng)盡量緊密 模塊內(nèi)具有高內(nèi)聚度、

12、模塊間具有低耦合度 （43） 下列敘述中，不屬于測(cè)試的特征的是 a) b) c) d) 測(cè)試的挑剔性 完全測(cè)試的不可能性 測(cè)試的可靠性 測(cè)試的經(jīng)濟(jì)性 （44） 下面關(guān)于對(duì)象概念的描述中，錯(cuò)誤的是 a) b) c) d) 對(duì)象就是 C 語句結(jié)構(gòu)體中的變量 對(duì)象代表著正在創(chuàng)建的系統(tǒng)中的一個(gè)實(shí)體 對(duì)象是一個(gè)狀態(tài)和操作（或方法）的封裝體 對(duì)象之間的信息傳遞是通過消息實(shí)現(xiàn)的 （45） 下列關(guān)于隊(duì)列的敘述中，正確的是 a) b) c) d) 在隊(duì)列中只能插入數(shù)據(jù) 在隊(duì)列中只能刪除數(shù)據(jù) 隊(duì)列是先進(jìn)先出的線性表 隊(duì)列是先進(jìn)后出的線性表 （46） 已知二叉樹后序遍歷序列是 dabec，中序遍歷序列是 debac

13、，它的前序遍歷序列是 a) b) c) d) Acbed Decab Deabc cedba 4 （47） 某二叉樹中有 n 個(gè)度為 2 的結(jié)點(diǎn)，則該二叉樹中的葉子結(jié)點(diǎn)數(shù)為 a) N+1 b) N-1 （48） 設(shè)有如下三個(gè)關(guān)系表 R A m n S B 1 C 3 c) 2n T B 1 1 C 3 3 d) n/2 A m n 下列操作中正確的是 a) b) c) d) T=RS T=RS T=RS T=R/S （49） 下列敘述中，正確的是 a) b) c) d) 用 e-r 圖能夠表示實(shí)體集間一對(duì)一的聯(lián)系、一對(duì)多的聯(lián)系和多對(duì)多的聯(lián)系 用 e-r 圖只能表示實(shí)體集間一對(duì)一的聯(lián)系 用 e-

14、r 圖能夠表示實(shí)體集間一對(duì)多的聯(lián)系 用 e-r 圖表示的概念數(shù)據(jù)模型只能轉(zhuǎn)換為關(guān)系數(shù)據(jù)模型 （50） 下列有關(guān)數(shù)據(jù)庫的描述，正確的是 a) b) c) d) 數(shù)據(jù)處理是將信息轉(zhuǎn)化為數(shù)據(jù)的過程 數(shù)據(jù)的物理獨(dú)立性是指當(dāng)數(shù)據(jù)的邏輯結(jié)構(gòu)改變時(shí)，數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)不變 關(guān)系中的每一列稱為元組，一個(gè)元組就是一個(gè)字段 如果一個(gè)關(guān)系中的屬性或?qū)傩越M合并非該關(guān)系的關(guān)鍵字，但它是另一個(gè)關(guān)系的關(guān)鍵字，則稱其為本關(guān)系的外關(guān)鍵字 （51） 下列選項(xiàng)中不符合良好程序設(shè)計(jì)風(fēng)格的是 a) b) c) d) 源程序要文檔化 數(shù)據(jù)說明的次序要規(guī)范化 避免濫用 goto 語句 模塊設(shè)計(jì)要保證高耦合、高內(nèi)聚 （52） 軟件開發(fā)模型包括

15、、瀑布模型 、扇形模型 a) b) c) d) 、 、 、 、 、快速原型法模型 、螺旋模型 （53） 軟件開發(fā)的結(jié)構(gòu)化生命周期方法將軟件生命周期劃分成 a) b) c) d) 定義、開發(fā)、運(yùn)行維護(hù) 設(shè)計(jì)階段、編程階段、測(cè)試階段 總體設(shè)計(jì)、詳細(xì)設(shè)計(jì)、編程調(diào)試 需求分析、功能定義、系統(tǒng)設(shè)計(jì) （54） 單個(gè)用戶使用的數(shù)據(jù)視圖的描述稱為 a) b) c) d) 外模式 概念模式 內(nèi)模式 存儲(chǔ)模式 （55） 數(shù)據(jù)結(jié)構(gòu)作為計(jì)算機(jī)的一門學(xué)科，主要研究數(shù)據(jù)的邏輯結(jié)構(gòu)、對(duì)各種數(shù)據(jù)結(jié)構(gòu)進(jìn)行的運(yùn)算，以及 a) b) c) d) 數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu) 計(jì)算方法 數(shù)據(jù)映象 邏輯存儲(chǔ) （56） 設(shè)有關(guān)系 R 和 S，關(guān)系代數(shù)

16、表達(dá)式 R-（R-S）表示的是 a) b) c) d) RS RS RS RS （57） 下列敘述中正確的是 a) b) c) d) 一個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜度也必定大 一個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜度也必定小 一個(gè)算法的時(shí)間復(fù)雜度大，則其空間復(fù)雜度也必定大 以上三種說法都不對(duì) （58） 對(duì)長度為 n 的線性表進(jìn)行順序查找，在最壞情況下所需要的比較次數(shù)是 5 a) b) c) d) Log2n n/2 n n+1 （59） 數(shù)據(jù)庫技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)的 a) b) c) d) 存儲(chǔ)問題 共享問題 安全問題 保護(hù)問題 （60） 若某二叉樹的前序遍歷訪問順序是 abdgce

17、fh，中序遍歷訪問順序是 dgbaechf，則其后序遍歷的結(jié)點(diǎn)訪問順序是 a) b) c) d) Bdgcefha Gdbecfha Bdgaechf gdbehfca （61） 下列選項(xiàng)中不屬于結(jié)構(gòu)化程序設(shè)計(jì)方法的是 a) b) c) d) 自頂向下 逐步求精 模塊化 可復(fù)用 （62） 模塊獨(dú)立性是軟件模塊化所提出的要求，衡量模塊獨(dú)立性的度量標(biāo)準(zhǔn)是模塊的 a) b) c) d) 抽象和信息隱蔽 局部化和封裝化 內(nèi)聚性和耦合性 激活機(jī)制和控制方法 （63） 在軟件測(cè)試設(shè)計(jì)中，軟件測(cè)試的主要目的是 a) b) c) d) 實(shí)驗(yàn)性運(yùn)行軟件 證明軟件正確 找出軟件中的全部錯(cuò)誤 盡可能多地發(fā)現(xiàn)軟件中的

18、錯(cuò)誤 （64） 棧通常采用的兩種存儲(chǔ)結(jié)構(gòu)是 a) b) c) d) 順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu) 散列方式和索引方式 鏈表存儲(chǔ)結(jié)構(gòu)和數(shù)組 線性存儲(chǔ)結(jié)構(gòu)和非線性存儲(chǔ)結(jié)構(gòu) （65） 線性表 L=（a1，a2，a3，ai，an），下列說法正確的是 a) b) c) d) 每個(gè)元素都有一個(gè)直接前件和直接接后件 線性表中至少要有一個(gè)元素 表中諸元素的排列順序必須是由小到大或由大到小 除第一個(gè)元素和最后一個(gè)元素外，其余每個(gè)元素都有一個(gè)且只有一個(gè)直接前件和直接后件 （66） 若某二叉樹前序遍歷訪問順序是 abdgcefh，中序遍歷訪問順序是 dgbaechf，則其后序遍歷的結(jié)點(diǎn)訪問順序是 a) b) c) d

19、) Bdgcefha Gdbecfha Bdgaechf gdbehfca （67） 具有三個(gè)結(jié)點(diǎn)的二叉樹有 a) b) c) d) 2 種形態(tài) 4 種形態(tài) 7 種形態(tài) 5 種形態(tài) （68） 下列敘述中，正確的是 a) b) c) d) 用 E-R 圖能夠表示實(shí)體集間一對(duì)一的聯(lián)系、一對(duì)多的聯(lián)系和多對(duì)多的聯(lián)系 用 E-R 圖只能表示實(shí)體集之間一對(duì)一的聯(lián)系 用 E-R 圖只能表示實(shí)體集之間一對(duì)多的聯(lián)系 用 E-R 圖表示的概念數(shù)據(jù)模型只能轉(zhuǎn)換為關(guān)系數(shù)據(jù)模型 （69） 在數(shù)據(jù)庫設(shè)計(jì)中，將 E-R 圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過程屬于 a) b) c) d) 需求分析階段 邏輯設(shè)計(jì)階段 概念設(shè)計(jì)階段 物理設(shè)

20、計(jì)階段 （70） 在長度為 64 的有序線性表中進(jìn)行順序查找，最壞情況下需要比較的次數(shù)為 6 a) b) c) d) 63 64 6 7 （71） 算法的空間復(fù)雜度是指 a) b) c) d) 算法程序的長度 算法程序中的指令條數(shù) 算法程序所占的存儲(chǔ)空間 算法執(zhí)行過程中所需要的存儲(chǔ)空間 （72） 棧和隊(duì)列的共同特點(diǎn)是 a) b) c) d) 都是先進(jìn)先出 都是先進(jìn)后出 只允許在端點(diǎn)處插入和刪除元素 沒有共同點(diǎn) （73） 設(shè)有下列二叉樹 A T X B C P Z Y 對(duì)此二叉樹前序遍歷的結(jié)果為 a) b) c) d) ZBTYCPXA ATBZXCYP ZBTACYXP ATBZXCPY （7

21、4） 結(jié)構(gòu)化程序設(shè)計(jì)主要強(qiáng)調(diào)的是 a) b) c) d) 程序的規(guī)模 程序的效率 程序設(shè)計(jì)語言的先進(jìn)性 程序易讀性 （75） 下列敘述中正確的是 a) b) c) d) 一個(gè)算法的空間復(fù)雜度大,則其時(shí)間復(fù)雜度也必定大 一個(gè)算法的空間復(fù)雜度大,則其時(shí)間復(fù)雜度必定小 一個(gè)算法的時(shí)間復(fù)雜度大,則其空間復(fù)雜度必定小 上述三種說法都不對(duì) （76） 下列不屬于軟件工程三個(gè)要素的是 a) b) c) d) 工具 過程 方法 環(huán)境 （77） 軟件開發(fā)離不開系統(tǒng)環(huán)境資源的支持，其中必要的測(cè)試數(shù)據(jù)屬于 a) b) c) d) 硬件資源 通信資源 支持軟件 輔助資源 （78） 下述關(guān)于數(shù)據(jù)庫系統(tǒng)的敘述正確的是 a)

22、 b) c) d) 數(shù)據(jù)庫系統(tǒng)減少了數(shù)據(jù)冗余 數(shù)據(jù)庫系統(tǒng)避免了一切冗余 數(shù)據(jù)庫系統(tǒng)中數(shù)據(jù)的一致性是指數(shù)據(jù)類型一致 數(shù)據(jù)庫系統(tǒng)比文件系統(tǒng)能管理更多的數(shù)據(jù) （79） 下列數(shù)據(jù)模型中，具有堅(jiān)實(shí)理論基礎(chǔ)的是 a) b) c) d) 層次模型 網(wǎng)狀模型 關(guān)系模型 以上三個(gè)都是 （80） 相對(duì)于數(shù)據(jù)庫系統(tǒng)，文件系統(tǒng)的主要缺陷有數(shù)據(jù)關(guān)聯(lián)性差、數(shù)據(jù)不一致性和 a) 可生用性差 7 b) c) d) 安全性差 非持久性 冗余性 （81） 下面敘述正確的是 a) b) c) d) 算法的執(zhí)行效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無關(guān) 算法的空間復(fù)雜度是指算法程序中指令（或語句）的條數(shù) 算法的有窮性是指算法必須能在執(zhí)行有限個(gè)步驟之后終止 以上三種描述都不對(duì) （82） 下列數(shù)據(jù)結(jié)構(gòu)中，按先進(jìn)后出原則組織數(shù)據(jù)的是 a) b) c) d) 線