計算機(jī)二級c--筆試公共基礎(chǔ)知識題及答案-文庫吧
2024-12-26 09:00 本頁面
【正文】 C．大量數(shù)據(jù)存儲問題 D．簡化數(shù)據(jù)維護(hù) 22．在 ER 圖中，用來表示實(shí)體的圖形是 ____。 A．矩形 B．橢圓形 C．菱形 D．三角形 數(shù)據(jù)結(jié)構(gòu)與算法 一、填空題 1．算法的復(fù)雜度主要包括 __________和空間復(fù)雜度。 2．問題處理方 案的正確而完整的描述稱為 __________。 更多學(xué)習(xí)資源請登錄（ ） 4 3．算法的基本特征是可行性、確定性、 __________和擁有足夠的情報。 4． 算法有兩種基本要素：一 是算法中對數(shù)據(jù)的運(yùn)算和操作，二是 __________。 5． 算法復(fù)雜度的評價 中用 __________來度量算法的工作量 的多少。 6． 算法復(fù)雜度的評價 中用 __________來度量算法所占的存儲空間以及算法在執(zhí)行過程中所需要的額外空間。 7．?dāng)?shù)據(jù)結(jié)構(gòu)包括數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的 __________以及對數(shù)據(jù)進(jìn)行相應(yīng)的運(yùn)算。 8．?dāng)?shù)據(jù)的邏輯結(jié)構(gòu)在計算機(jī)存儲空 間中的存放形式稱為數(shù)據(jù)的 __________。 9． 數(shù)據(jù)元素之間的任何關(guān)系都可以用前后件關(guān)系來描述，這種 邏輯關(guān)系稱為__________。 10． 數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)，循環(huán)隊(duì)列屬于 __________。 11．順序存儲 結(jié)構(gòu) 是把邏輯上相鄰的結(jié)點(diǎn)存儲在物理位置 __________的存儲單元中。 12．棧的基本運(yùn)算有三種：入棧、退棧和 __________。 13． 棧 (stack)是一種只允許在一端進(jìn)行插入和刪除的線性表，在表中只允許進(jìn)行插入和刪除的一端稱為 __________。 棧也被稱為 __________的線性表。 14． 隊(duì)列 (queue)是一種只允許在一端進(jìn)行插入，而在另一端進(jìn)行刪除的線性表，在線性表中只允許進(jìn)行插入的一端稱為 __________，只允許進(jìn)行刪除的一端稱為 ， 隊(duì)列 也被稱為 __________的線性表。 15． 鏈?zhǔn)酱鎯Y(jié)構(gòu)表示線性表中的一個元素時至少 存儲 兩部分信息 分別為 數(shù)據(jù)域和__________。 16．二叉樹中度為 2 的結(jié)點(diǎn)有 20 個，則該二叉樹中有 __________個葉子結(jié)點(diǎn)。 17．設(shè)一棵完全二叉樹共有 700 個結(jié)點(diǎn)，則在該二叉樹中有 __________個葉子結(jié)點(diǎn)。 18．根據(jù)訪問根 結(jié)點(diǎn)的次序，二叉樹的遍歷可以分為三種：前序遍歷、和后序遍歷。 19． 一棵二叉樹第 6 層（根結(jié)點(diǎn)為第 1 層）的結(jié)點(diǎn) 個 數(shù)最多為 __________。 20．在最壞情況下，冒泡排序的時間復(fù)雜度為 __________。 21．在最壞情況下，堆排序需要比較的次數(shù)為 __________。 22． 對長度為 8 的線性表進(jìn)行冒泡排序 ,最壞情況下需要比較的次數(shù)為 __________。 二、選擇題 1．?dāng)?shù)據(jù)的存儲結(jié)構(gòu)是指 ____。 A．存儲在內(nèi)存中的數(shù)據(jù) B．?dāng)?shù)據(jù)所占的存儲空間的大小 C．?dāng)?shù)據(jù)在計算機(jī)中的順序存儲的方式 D．?dāng)?shù)據(jù)的邏輯 結(jié)構(gòu)在計算機(jī)中的表示 2．下面敘述正確的是 ____。 A．算法的空間復(fù)雜度是指算法程序中指令（或語句）的條數(shù) B．算法的執(zhí)行效率與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān) 更多學(xué)習(xí)資源請登錄（ ） 5 C．算法的有窮性是指算法必須能在執(zhí)行有限個操作步驟之后終止 D．以上三種描述都對 3．算法的時間復(fù)雜度是指 ____。 A．執(zhí)行算法程序所需要的時間 B．算法程序的復(fù)雜度 C．算法程序中的指令條數(shù) D．算法執(zhí)行過程中所需要的基本運(yùn)算次數(shù) 4．算法的空間復(fù)雜度是指 ____。 A．算法程序的長度 B．算法程序中的指令條數(shù) C．算法程序所占的存儲空間 D．算法執(zhí)行過程 中所需要的存儲空間 5．算法一般都可以用哪幾種基本控制結(jié)構(gòu)組合而成 ____。 A．循環(huán)、分支、遞歸 B．順序、循環(huán)、嵌套 C．循環(huán)、遞歸、選擇 D．順序、循環(huán)、選擇 6．在下列選項(xiàng)中，哪個不是一個算法一般應(yīng)該具有的基本特征 ____。 A．確定性 B．可行性 C．無窮性 D．擁有足夠的情報 7．在計算機(jī)應(yīng)用中，算法是指 。 (C) A．查詢方法 B．加工方法 C．解題方案的準(zhǔn)確而完整的描述 D．排序方法 8．算法分析的目的是 ____。 A．找出數(shù)據(jù)結(jié)構(gòu)的合理性 B．找出算法中輸入和輸出之間的關(guān)系 C．分析算法的可理解性和可靠性 D．分析算法的效率以求改進(jìn) 9．下列關(guān)于棧的描述中錯誤的是 ____。 A． 棧是后進(jìn)先出的線性表 B． 棧只能順序存儲 C． 棧具有記憶的作用 D． 對棧的插入與刪除操作中，不需要改變棧底指針 10．下列對于線性鏈表的描述中正確的是 ____。 A．存儲空間不一定是連續(xù)的，且各元素的存儲順序是任意的 B．存儲空間不一定是連續(xù)的，且后件元素一定存儲在前件元素的后面 C．存儲空間必須是連續(xù)的，且前件元素一定存儲在后件元素的前面 D．存儲空間必須是連續(xù)的，且各元素的存儲順序是任意的 更多學(xué)習(xí)資源請登錄（ ） 6 11．以 下數(shù)據(jù)結(jié)構(gòu)中不屬于線性數(shù)據(jù)結(jié)構(gòu)的是 ____。 A．循環(huán)隊(duì)列 B．線性表 C．二叉樹 D．棧 12．下列敘述中正確的是 ____。 A．線性表是線性結(jié)構(gòu) B．循環(huán)隊(duì)列是非線性結(jié)構(gòu) C．線性鏈表是非線性結(jié)構(gòu) D．二叉樹是線性結(jié)構(gòu) 13．下列關(guān)于棧的敘述中正確的是 ____。 A．在棧中只能插入數(shù)據(jù) B．在棧中只能刪除數(shù)據(jù) C．棧是先進(jìn)先出的線性表 D．棧是先進(jìn)后出的線性表 14．下列關(guān)于隊(duì)列的敘述中正確的是 ____。 A．在隊(duì)列中只能插入數(shù)據(jù) B．在隊(duì)列中只能刪除數(shù)據(jù) C．隊(duì)列是先進(jìn)先出的線性表 D． 隊(duì)列是先進(jìn)后出的線性表 15．棧和隊(duì)列的共同點(diǎn)是 ____。 A．都是先進(jìn)后出 B．都是先進(jìn)先出 C．只允許在端點(diǎn)處插入或刪除元素 D．沒有共同點(diǎn) 16．棧底至棧頂依次存放元素 A、 B、 C、 D，在第五個元素 E 入棧前，棧中元素可以出棧，則出棧序列可能是 ____。 A． ABCED B． DBCE
試題試卷相關(guān)推薦
鄂ICP備17016276號-1