1、精品資料 歡迎下載精品資料 歡迎下載81/81精品資料 歡迎下載對(duì)于關(guān)鍵字序列12，13，10，18，60，15，7，20，25，100用篩選法建堆，必須從關(guān)鍵字為的結(jié)點(diǎn)開(kāi)始。收藏A. 60B. 7C. 18D. 15回答錯(cuò)誤!正確答案： A 如果從無(wú)向圖的任意頂點(diǎn)出發(fā)進(jìn)行一次深度優(yōu)先遍歷就能訪問(wèn)到圖中所有頂點(diǎn)，則該圖一定是。收藏A. 完全圖B. 連通圖C. 有回路D. 一棵樹(shù)回答錯(cuò)誤!正確答案： B 按照二叉樹(shù)的定義，具有3個(gè)結(jié)點(diǎn)的二叉樹(shù)有種形態(tài)。收藏A. 5B. 3C. 4D. 6回答錯(cuò)誤!正確答案： A 下列函數(shù)中，時(shí)間復(fù)雜度最小的是。收藏A. nlogn+5000nB. nlogn-6

2、000nC. n2-8000nD. 10nlogn-7000n回答錯(cuò)誤!正確答案： A 單鏈表是一種的存儲(chǔ)結(jié)構(gòu)。收藏A. 順序存取B. 索引存取C. 隨機(jī)存取D. 散列存取回答錯(cuò)誤!正確答案： A 在循環(huán)隊(duì)列中，設(shè)隊(duì)列元素依次存放在Q0.m中，f、r分別指示隊(duì)頭元素位置和隊(duì)尾元素的下一個(gè)位置，Q中存放m個(gè)元素時(shí)認(rèn)為隊(duì)列滿，則隊(duì)列滿的判定方法是 。收藏A. (r+1) mfB. (f+1) (m+1)rC. (r+1) (m+1)fD. f=r回答錯(cuò)誤!正確答案： C 下列方法中，是穩(wěn)定的排序方法。收藏A. 快速排序B. 折半插入排序C. 希爾排序D. 堆排序回答錯(cuò)誤!正確答案： B 在待排序的

3、元素序列基本有序時(shí)，效率最高的排序方法是（ ）。收藏A. 快速排序B. 直接插入排序C. 簡(jiǎn)單選擇排序D. 堆排序回答錯(cuò)誤!正確答案： B 在待排序的元素序列基本有序的前提下，效率最高的排序方法是。收藏A. 直接插入排序B. 快速排序C. 堆排序D. 起泡排序回答錯(cuò)誤!正確答案： A 順序表是線性表的一種的存儲(chǔ)結(jié)構(gòu)。收藏A. 索引存取B. 順序存取C. 隨機(jī)存取回答錯(cuò)誤!正確答案： C 一個(gè)棧的輸入序列是1，2，3，4，則是它的不可能的輸出序列。收藏A. 4，2，1，3B. 1，3，4，2C. 1，2，3，4D. 4，3，2，1回答錯(cuò)誤!正確答案： C 串是一種特殊的線性表，其特殊性體現(xiàn)在。收

4、藏A. 數(shù)據(jù)元素可以是多個(gè)字符B. 可以順序存儲(chǔ)C. 數(shù)據(jù)元素是一個(gè)字符D. 可以鏈接存儲(chǔ)回答錯(cuò)誤!正確答案： C 一個(gè)無(wú)向連通圖的生成樹(shù)是含有該連通圖所有頂點(diǎn)的。收藏A. 極大連通子圖B. 極小連通子圖C. 極小子圖D. 極大子圖回答錯(cuò)誤!正確答案： B 對(duì)，用Prim算法求最小生成樹(shù)較為合適。收藏A. 非連通圖B. 稠密圖C. 連通圖D. 稀疏圖回答錯(cuò)誤!正確答案： B 二叉樹(shù)的第i（i1）層上至多有個(gè)結(jié)點(diǎn)。收藏A. i+1B. 2i-1C. 2iD. 2(i-1)回答錯(cuò)誤!正確答案： D 對(duì)n個(gè)記錄的序列進(jìn)行堆排序，最壞情況下的時(shí)間復(fù)雜度為（ ）。收藏A. O(logn)B. O(n2)

5、C. O(nlogn)D. O(n)回答錯(cuò)誤!正確答案： C 具有線性結(jié)構(gòu)的數(shù)據(jù)結(jié)構(gòu)是.收藏A. 樹(shù)B. 集合C. 線性表D. 圖回答錯(cuò)誤!正確答案： C 對(duì)于表達(dá)式(a-b+c)*d/(e+f),其前綴表達(dá)式為。收藏A. a-b+c*d/e+fB. ab-c+d*ef+/C. /*-a+bcd+efD. /*+-abcd+ef回答錯(cuò)誤!正確答案： D 用折半查找對(duì)長(zhǎng)度為12的有序表進(jìn)行查找，則等概率下查找成功時(shí)的平均查找長(zhǎng)度為。收藏A. 35/12B. 43/12C. 39/12D. 37/12回答錯(cuò)誤!正確答案： D 設(shè)串sI am a student.,則s的長(zhǎng)度為。收藏A. 15B.

6、12C. 16D. 11回答錯(cuò)誤!正確答案： A 非空的循環(huán)單鏈表(head為頭指針)的尾結(jié)點(diǎn)（由指針p所指示）應(yīng)滿足。收藏A. p-nexthead;B. pNULL;C. vD. p-nextNULL;回答錯(cuò)誤!正確答案： A 若在線性表的任何位置上插入元素的概率是相等的，那么在長(zhǎng)度為n的順序表中插入一個(gè)元素時(shí)需平均移動(dòng)個(gè)元素。收藏A. (n+1)/2B. (n-1)/2C. n/2D. n回答錯(cuò)誤!正確答案： C 對(duì)線性表進(jìn)行折半查找時(shí)，要求線性表必須。收藏A. 以鏈?zhǔn)椒绞酱鎯?chǔ)B. 以順序方式存儲(chǔ)且表中元素按關(guān)鍵字有序排列C. 以順序方式存儲(chǔ)D. 以鏈?zhǔn)椒绞酱鎯?chǔ)且表中元素按關(guān)鍵字有序排列

7、回答錯(cuò)誤!正確答案： B 已知一個(gè)棧的入棧序列是1，2，3，n，其輸出序列為p1,p2,p3,pn,若p1n,則pi為。收藏A. n-i+1B. iC. 不確定D. n-i回答錯(cuò)誤!正確答案： A 在線索化二叉樹(shù)中，t所指結(jié)點(diǎn)沒(méi)有左子樹(shù)的充要條件是。收藏A. t-LTag1 & t-lchildNULLB. t-LTag1C. 以上都不對(duì)D. t-lchildNULL回答錯(cuò)誤!正確答案： B 二叉排序樹(shù)可得到一個(gè)關(guān)鍵字的有序序列。收藏A. 層序遍歷B. 先序遍歷C. 中序遍歷D. 后序遍回答錯(cuò)誤!正確答案： C 順序表中第一個(gè)元素的起始存儲(chǔ)地址為100，每個(gè)元素的長(zhǎng)度為4，則第五個(gè)元素的起始地

8、址是。收藏A. 120B. 124C. 105D. 116回答錯(cuò)誤!正確答案： D 線性表的順序存儲(chǔ)結(jié)構(gòu)是一種的存儲(chǔ)結(jié)構(gòu)。收藏A. 索引存取B. 隨機(jī)存取C. 順序存取D. 散列存取回答錯(cuò)誤!正確答案： B 設(shè)串sdata structure,則其串長(zhǎng)為。收藏A. 13B. 14C. 12D. 15回答錯(cuò)誤!正確答案： B 在進(jìn)行遞歸函數(shù)調(diào)用時(shí)，處理參數(shù)和返回地址需要使用一種稱(chēng)為的數(shù)據(jù)結(jié)構(gòu)。收藏A. 隊(duì)列B. 線性表C. 樹(shù)D. ?；卮疱e(cuò)誤!正確答案： D 若串Sabcdef，則其非空子串?dāng)?shù)目為。收藏A. 22B. 12C. 6D. 21回答錯(cuò)誤!正確答案： A 空格串的長(zhǎng)度為。收藏A. 串中

9、空格的個(gè)數(shù)B. 1C. 0回答錯(cuò)誤!正確答案： A 對(duì)序列22,86,19,49,12,30,65,35,18進(jìn)行一趟排序后得到的結(jié)果為12,86,19,49,22,30,65,35,18，則其使用的排序方法為（ ）。收藏A. 選擇排序B. 冒泡排序C. 插入排序D. 快速排序回答錯(cuò)誤!正確答案： A 字符串是一種特殊的線性表，其特殊性在于它的數(shù)據(jù)元素只能是。收藏A. 數(shù)字B. 字符串C. 字母D. 字符回答錯(cuò)誤!正確答案： D 棧是限定在進(jìn)行插入或刪除的線性表。收藏A. 任意位置B. 棧底C. 棧頂回答錯(cuò)誤!正確答案： C 排序方法中，從未排序序列中挑選元素，將其依次放至已排序序列（初始為空

10、）的一端的方法，稱(chēng)為。收藏A. 交換排序B. 選擇排序C. 歸并排序D. 插入排序回答錯(cuò)誤!正確答案： B 高度為5的二叉平衡樹(shù)至少有個(gè)結(jié)點(diǎn)。收藏A. 10B. 12C. 15D. 17回答錯(cuò)誤!正確答案： B 樹(shù)最適合表示。收藏A. 元素之間無(wú)聯(lián)系的數(shù)據(jù)B. 有序數(shù)據(jù)元素C. 無(wú)序數(shù)據(jù)元素D. 元素之間具有分支層次關(guān)系的數(shù)據(jù)回答錯(cuò)誤!正確答案： D 圖的深度優(yōu)先遍歷算法類(lèi)似于二叉樹(shù)的。收藏A. 后序遍歷B. 層序遍歷C. 先序遍歷D. 中序遍歷回答錯(cuò)誤!正確答案： C設(shè)有兩個(gè)串s1和s2，求s2在s1中首次出現(xiàn)的位置的操作是。收藏A. 求串長(zhǎng)B. 模式匹配C. 連接D. 求子串回答錯(cuò)誤!正確

11、答案： B n為正整數(shù)，下列程序段的時(shí)間復(fù)雜度是。 for(i1,x0; in; i+,x+);收藏A. O(n2)B. O(1)C. O(n)回答錯(cuò)誤!正確答案： C 若L是SqList類(lèi)型的順序表，則線性表中的第i個(gè)元素是。收藏A. L.elemi+2B. L.elemi+1C. L.elemiD. L.elemi-1回答錯(cuò)誤!正確答案： D 一個(gè)有n個(gè)頂點(diǎn)的無(wú)向圖若是連通圖，則至少有條邊。收藏A. (n+1)/2B. nC. n+1D. n-1回答錯(cuò)誤!正確答案： D 對(duì)，用克魯斯卡爾算法求最小生成樹(shù)較為合適。收藏A. 連通圖B. 稠密圖C. 非連通圖D. 稀疏圖回答錯(cuò)誤!正確答案： D

12、 設(shè)有三個(gè)串，s1How, s2 are, s3 you,則這三個(gè)串連接后得到的結(jié)果串是。收藏A. How are you.B. How are youC. How are youD. Howareyou回答錯(cuò)誤!正確答案： B 串是。收藏A. 不少于一個(gè)字符的序列B. 有限個(gè)字符的序列C. 任意個(gè)字母的序列D. 不少于一個(gè)字母的序列回答錯(cuò)誤!正確答案： B 設(shè)m，n是一棵二叉樹(shù)上的兩個(gè)結(jié)點(diǎn)，中序遍歷時(shí)，n在m之前的條件是。收藏A. n是m子孫B. n在m右方C. n在m左方D. n是m祖先回答錯(cuò)誤!正確答案： C 具有100個(gè)結(jié)點(diǎn)的完全二叉樹(shù)的深度為。收藏A. 8B. 6C. 7D. 9回答

13、錯(cuò)誤!正確答案： C 有一個(gè)有序表1，3，9，12，32，41，45，62，75，77，82，95，100中折半查找值為82的結(jié)點(diǎn)時(shí)，次比較后查找成功。收藏A. 2B. 4C. 1D. 8回答錯(cuò)誤!正確答案： B 已知二叉樹(shù)的后序遍歷序列是dabec,中序遍歷序列是debac,則它的先序遍歷序列是。收藏A. cedbaB. acbedC. deabcD. decab回答錯(cuò)誤!正確答案： A 一組記錄的關(guān)鍵字序列為46，79，56，38，40，84，則利用快速排序方法，以第一個(gè)記錄為樞軸得到的一次劃分結(jié)果是。收藏A. 40，38，46，84，56，79B. 40，38，46，79，56，84C.

14、 38，40，46，56，79，84D. 40，38，46，56，79，84回答錯(cuò)誤!正確答案： D 在順序棧中，base、top分別為棧底、棧頂指針，則時(shí)表明?？?。收藏A. baseNULLB. top NULLC. basetop回答錯(cuò)誤!正確答案： C 有頭結(jié)點(diǎn)的單鏈表（head為頭指針）是空表的條件是收藏A. head-next-next NULL;B. head-nexthead;C. head-nextNULL;D. headNULL;回答錯(cuò)誤!正確答案： C 非空順序棧中的棧頂指針始終指向棧頂元素的位置。收藏A. 下一個(gè)B. 上一個(gè)C. 當(dāng)前回答錯(cuò)誤!正確答案： A 設(shè)高度為h的

15、二叉樹(shù)上只有度為0和度為2的結(jié)點(diǎn)，則此類(lèi)二叉樹(shù)中所包含的結(jié)點(diǎn)數(shù)至少為。收藏A. 2hB. 2h+1C. h+1D. 2h-1回答錯(cuò)誤!正確答案： D 用線性探測(cè)法解決沖突問(wèn)題時(shí)，所產(chǎn)生的一系列后繼散列地址。收藏A. 必須大于或等于原散列地址B. 無(wú)具體限制C. 可以大于或小于但不能等于原散列地址D. 必須小于或等于原散列地址回答錯(cuò)誤!正確答案： C 如果要求一個(gè)線性表既能較快的查找，又能適應(yīng)動(dòng)態(tài)變化的要求，可以采用查找方法。收藏A. 折半B. 順序C. 散列D. 分塊回答錯(cuò)誤!正確答案： C 用鏈地址法處理沖突構(gòu)造的散列表中，每個(gè)地址單元所鏈接的同義詞表的相同。收藏A. 元素值B. 含義C.

16、散列地址D. 關(guān)鍵字回答錯(cuò)誤!正確答案： C 樹(shù)型結(jié)構(gòu)和圖結(jié)構(gòu)都屬于。收藏A. 線性結(jié)構(gòu)B. 非線性結(jié)構(gòu)C. 靜態(tài)結(jié)構(gòu)D. 動(dòng)態(tài)結(jié)構(gòu)回答錯(cuò)誤!正確答案： B 哈希函數(shù)有一個(gè)性質(zhì)：函數(shù)值應(yīng)按取其值域的每一個(gè)值。收藏A. 最小概率B. 平均概率C. 最大概率D. 同等概率回答錯(cuò)誤!正確答案： D 對(duì)n個(gè)記錄的序列進(jìn)行堆排序，最壞情況下的時(shí)間復(fù)雜度為。收藏A. O(nlogn)B. O(n2)C. O(n)D. O(logn)回答錯(cuò)誤!正確答案： A 設(shè)n為正整數(shù)。確定下面程序段的時(shí)間復(fù)雜度： k0; for(i1;in;i+) for(ji;jn;j+) k+; 收藏A. lognB. nlogn

17、C. nD. n2回答錯(cuò)誤!正確答案： D 設(shè)sHE IS A WORKER,tWORKER。則StrIndex(s,t,5)的返回值是。收藏A. 9B. 4C. 6D. 5回答錯(cuò)誤!正確答案： A 無(wú)向圖的鄰接矩陣是一個(gè)。收藏A. 對(duì)角矩陣B. 對(duì)稱(chēng)矩陣C. 零矩陣D. 上三角矩陣回答錯(cuò)誤!正確答案： B 在下列排序方法中，平均情況下占用內(nèi)存量最大的是方法。收藏A. 插入排序B. 冒泡排序C. 快速排序D. 堆排序回答錯(cuò)誤!正確答案： C 下列序列中，（ ）不是堆。收藏A. 36,24,16,21,15,10B. 10,30,20,80,40,50,90C. 45,32,20,89,75,1

18、5,27D. 90,78,20,35,10,9回答錯(cuò)誤!正確答案： C 的同種順序的遍歷仍需要棧的支持。收藏A. 先序線索樹(shù)B. 后序線索樹(shù)C. 中序線索樹(shù)回答錯(cuò)誤!正確答案： B 設(shè)有1000個(gè)無(wú)序的元素，希望用最快的速度選出其中前20個(gè)最大的元素，最好用（ ）排序方法。收藏A. 快速B. 冒泡C. 希爾D. 堆回答錯(cuò)誤!正確答案： D 在一個(gè)單鏈表中，在p所指結(jié)點(diǎn)之后插入s所指結(jié)點(diǎn)應(yīng)執(zhí)行。收藏A. s-nextp-next;p-nexts;B. s-nextp-next;p s;C. s-nextp;p-nexts;D. p-nexts;s-nextp;回答錯(cuò)誤!正確答案： A 4個(gè)頂點(diǎn)的

19、無(wú)向完全圖有條邊。收藏A. 16B. 12C. 6D. 20回答錯(cuò)誤!正確答案： C 圖的廣度優(yōu)先遍歷算法類(lèi)似于二叉樹(shù)的。收藏A. 中序遍歷B. 后序遍歷C. 層序遍歷D. 先序遍歷回答錯(cuò)誤!正確答案： C 算法分析的目的是收藏A. 分析算法的可讀性和可行性B. 研究算法中輸入和輸出的關(guān)系C. 分析算法的效率以求改進(jìn)D. 找出數(shù)據(jù)結(jié)構(gòu)的合理性回答錯(cuò)誤!正確答案： C 在線性結(jié)構(gòu)中，除第一個(gè)以外的其余結(jié)點(diǎn)有個(gè)前驅(qū)結(jié)點(diǎn)。收藏A. 任意多B. 0C. 1回答錯(cuò)誤!正確答案： C 計(jì)算機(jī)算法是指收藏A. 計(jì)算方法和運(yùn)算結(jié)果B. 調(diào)度方法C. 解決某一問(wèn)題的有限指令系列D. 排序方法回答錯(cuò)誤!正確答案：

20、 C 在下列排序方法中，在待排序的數(shù)據(jù)有序時(shí), 花費(fèi)時(shí)間反而最多的是。收藏A. 快速排序B. 堆排序C. 起泡排序D. 插入排序回答錯(cuò)誤!正確答案： A 棧和隊(duì)列的共同點(diǎn)是。收藏A. 都是后進(jìn)先出B. 無(wú)共同點(diǎn)C. 都是先進(jìn)先出D. 都是只允許在端點(diǎn)處插入和刪除元素回答錯(cuò)誤!正確答案： D 一個(gè)棧的入棧序列是1，2，3，n，其輸出序列為p1,p2,p3,pn,若p1n, 則pi為。收藏A. n-i+1B. iC. 不確定D. n-i回答錯(cuò)誤!正確答案： A 棧是的線性表。收藏A. 后進(jìn)先出B. 先進(jìn)先出C. 隨機(jī)進(jìn)出回答錯(cuò)誤!正確答案： A 設(shè)n為正整數(shù)。確定下面程序段的時(shí)間復(fù)雜度： i1;

21、k0; while(in-1) k+10*i; i+; 收藏A. 1B. nC. nlognD. n2回答錯(cuò)誤!正確答案： B 下列序列中，是堆。收藏A. 12，35，20，60，40，30B. 1，5，6，24，7，3，4 C. 100，85，120，38，10，9，36D. 38，24，15，20，30，46回答錯(cuò)誤!正確答案： A 如果要求一個(gè)線性表既能較快的查找，又能適應(yīng)動(dòng)態(tài)變化的要求，可以采用查找方法。收藏A. 分塊B. 順序C. 折半D. 散列回答錯(cuò)誤!正確答案： D 若在線性表的任何位置上刪除元素的概率是相等的，那么在長(zhǎng)度為n的順序表中刪除一個(gè)元素時(shí)需平均移動(dòng)個(gè)元素。收藏A. (

22、n-1)/2B. n/2C. (n+1)/2D. n回答錯(cuò)誤!正確答案： A 下列方法中，算法的時(shí)間復(fù)雜度為O(n2)。收藏A. 直接插入排序B. 希爾排序C. 快速排序D. 堆排序回答錯(cuò)誤!正確答案： A 深度為5的滿二叉樹(shù)有個(gè)結(jié)點(diǎn)。收藏A. 10B. 32C. 31D. 16回答錯(cuò)誤!正確答案： C 串的機(jī)內(nèi)表示方法有。收藏A. 堆分配存儲(chǔ)表示B. 定長(zhǎng)順序存儲(chǔ)表示C. 塊鏈存儲(chǔ)表示D. 散列表示回答錯(cuò)誤!正確答案： A B C 已知一個(gè)無(wú)向圖的鄰接矩陣表示，計(jì)算第i個(gè)頂點(diǎn)的度的方法是。收藏A. 計(jì)算鄰接矩陣中第i行的非零元個(gè)數(shù)B. 計(jì)算鄰接矩陣中第i列的非零元個(gè)數(shù)C. 計(jì)算鄰接矩陣中第i

23、行的元素之和D. 計(jì)算鄰接矩陣中第i列的元素之和回答錯(cuò)誤!正確答案： A B C D 下列序列中，是堆。收藏A. 15,52,22,93,30,71B. 15,22,30,52,71,93C. 15,52,22,71,30,93D. 15,30,22,93,52,71回答錯(cuò)誤!正確答案： B D 順序表具備的特點(diǎn)有。收藏A. 順序存取B. 插入刪除只需要修改指針C. 插入刪除需要移動(dòng)元素D. 隨機(jī)存取E. 事先估計(jì)存儲(chǔ)空間的大小回答錯(cuò)誤!正確答案： C D E 在下列排序方法中，每一趟排序結(jié)束后都能選出一個(gè)元素放在其最終位置上的是。收藏A. 起泡排序B. 直接插入排序C. 簡(jiǎn)單選擇排序D. 快

24、速排序E. 堆排序回答錯(cuò)誤!正確答案： A C D E 以下關(guān)于串的存儲(chǔ)方式的說(shuō)法中正確的是。收藏A. 堆分配存儲(chǔ)表示時(shí)的空串不占用連續(xù)的存儲(chǔ)區(qū)B. 定長(zhǎng)順序表示的串的存儲(chǔ)空間是編譯時(shí)預(yù)先分配的一個(gè)比較大的連續(xù)空間C. 堆分配表示的串的存儲(chǔ)空間是在程序執(zhí)行過(guò)程中動(dòng)態(tài)分配的D. 定長(zhǎng)順序表示和堆分配表示都是串的順序存儲(chǔ)表示回答錯(cuò)誤!正確答案： B C D 樹(shù)可采用的存儲(chǔ)結(jié)構(gòu)有。收藏A. 多重鏈表B. 順序結(jié)構(gòu)C. 二叉鏈表D. 孩子鏈表回答錯(cuò)誤!正確答案： A C D 在下列各種查找方法中，平均查找長(zhǎng)度與表長(zhǎng)有關(guān)的查找方法是。收藏A. 散列表查找B. 順序查找C. 折半查找D. 排序樹(shù)查找回答錯(cuò)

25、誤!正確答案： B C D 下列排序方法中，不穩(wěn)定的排序方法有。收藏A. 快速排序B. 直接插入排序C. 堆排序D. 希爾排序回答錯(cuò)誤!正確答案： A C D 下列方法中，算法的時(shí)間復(fù)雜度為O(nlogn)。收藏A. 直接插入排序B. 堆排序C. 快速排序D. 希爾排序E. 簡(jiǎn)單選擇排序回答錯(cuò)誤!正確答案： B C 已知一個(gè)無(wú)向圖的鄰接矩陣表示，計(jì)算第i個(gè)頂點(diǎn)的度的方法是。收藏A. 計(jì)算鄰接矩陣中第i行的非零元個(gè)數(shù)B. 計(jì)算鄰接矩陣中第i列的元素之和C. 計(jì)算鄰接矩陣中第i行的元素之和D. 計(jì)算鄰接矩陣中第i列的非零元個(gè)數(shù)回答錯(cuò)誤!正確答案： A B C D 將一個(gè)有50個(gè)結(jié)點(diǎn)的完全二叉樹(shù)按層

26、序編號(hào)（根編號(hào)為1），則編號(hào)為 25的結(jié)點(diǎn)。收藏A. 有左孩子B. 無(wú)右孩子C. 有右孩子D. 無(wú)左孩子回答錯(cuò)誤!正確答案： A B 一個(gè)棧的入棧序列是1,2,3,4,5,則?？赡艿妮敵鲂蛄惺?。收藏A. 4,2,3,1,5B. 5,4,3,2,1C. 2,1,4,3,5D. 5,1,4,3,2E. 1,2,3,4,5F. 3,4,2,1,5回答錯(cuò)誤!正確答案： B C E F 森林的遍歷方式有收藏A. 層序遍歷B. 后序遍歷C. 先序遍歷D. 中序遍歷回答錯(cuò)誤!正確答案： C D 影響程序運(yùn)行時(shí)間的因素包括。收藏A. 輸出數(shù)據(jù)量B. 問(wèn)題的規(guī)模C. 編譯器產(chǎn)生的機(jī)器代碼的質(zhì)量D. 計(jì)算機(jī)的運(yùn)行

27、速度E. 書(shū)寫(xiě)程序的語(yǔ)言F. 算法的策略回答錯(cuò)誤!正確答案： B C D E F 串用定長(zhǎng)順序存儲(chǔ)方式表示時(shí)，有可能發(fā)生“截?cái)唷钡牟僮饔?。收藏A. 求子串B. 刪除子串C. 串連接D. 插入串E. 串替換回答錯(cuò)誤!正確答案： C D E 下列鏈表中，能從當(dāng)前結(jié)點(diǎn)出發(fā)訪問(wèn)到表中其余各結(jié)點(diǎn)的有。收藏A. 帶頭結(jié)點(diǎn)的單鏈表B. 雙向鏈表C. 不帶頭結(jié)點(diǎn)的單鏈表D. 不帶頭結(jié)點(diǎn)的循環(huán)鏈表E. 帶頭結(jié)點(diǎn)的循環(huán)鏈表回答錯(cuò)誤!正確答案： B D E 隊(duì)列操作的原則是。收藏A. 可以進(jìn)行插入B. 先進(jìn)先出C. 后進(jìn)先出D. 可以進(jìn)行刪除回答錯(cuò)誤!正確答案： A B D 下列關(guān)于最短路徑的說(shuō)法中，正確的有。收藏

28、A. 求圖中每一對(duì)頂點(diǎn)間的最短路徑也可用Dijkstra算法實(shí)現(xiàn)。B. 求圖中每一對(duì)頂點(diǎn)間最短路徑的Floyd算法的時(shí)間復(fù)雜度為O(n3)。C. Dijkstra算法是按路徑長(zhǎng)度遞增的順序依次產(chǎn)生從某一固定源點(diǎn)到其他各頂點(diǎn)之間的最短路徑。D. 若僅求單一源點(diǎn)到某一特定頂點(diǎn)之間的最短路徑，則其算法的時(shí)間復(fù)雜度可以達(dá)到O(n)?；卮疱e(cuò)誤!正確答案： A B C 用二叉樹(shù)的序列可唯一的確定一棵二叉樹(shù)。收藏A. 層序和中序B. 先序和中序C. 后序和中序D. 先序和后序回答錯(cuò)誤!正確答案： A B C 循環(huán)隊(duì)列中，設(shè)隊(duì)列元素依次存放在Q0.m中，f、r分別指示隊(duì)頭元素位置和隊(duì)尾元素的下一個(gè)位置，此時(shí)隊(duì)

29、空、隊(duì)滿的判斷條件都是fr,為解決此矛盾，通?？刹捎?。收藏A. 犧牲一個(gè)元素空間，(r+1） (m+1)f時(shí)隊(duì)滿，fr時(shí)隊(duì)空B. 另設(shè)表示隊(duì)列長(zhǎng)度的length域來(lái)區(qū)別隊(duì)列空、滿C. 犧牲一個(gè)元素空間，(r+1） mf時(shí)隊(duì)滿，fr時(shí)隊(duì)空D. 附設(shè)標(biāo)志位，fr時(shí)借助標(biāo)志判斷回答錯(cuò)誤!正確答案： A B D 下列序列中，不是堆。收藏A. 96,83,27,38,11,9B. 38，24，15，20，30，46C. 12,36,24,85,47,30,53,91D. 49,38,65,97,76,13,27回答錯(cuò)誤!正確答案： B D 從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分為。收藏A. 順序結(jié)構(gòu)B. 靜態(tài)結(jié)構(gòu)C.

30、 動(dòng)態(tài)結(jié)構(gòu)D. 非線性結(jié)構(gòu)E. 鏈?zhǔn)浇Y(jié)構(gòu)F. 線性結(jié)構(gòu)回答錯(cuò)誤!正確答案： D F 下列排序方法中，在最壞情況下算法的時(shí)間復(fù)雜度為O(n2)的有。收藏A. 快速排序B. 希爾排序C. 堆排序D. 冒泡排序回答錯(cuò)誤!正確答案： A B D 有向圖中頂點(diǎn)之間關(guān)系的特征是：每個(gè)頂點(diǎn)可以有。收藏A. 一個(gè)后繼B. 多個(gè)后繼C. 一個(gè)前驅(qū)D. 多個(gè)前驅(qū)回答錯(cuò)誤!正確答案： B D 單鏈表是用一組任意的存儲(chǔ)單元來(lái)存儲(chǔ)線性表的元素，這些存儲(chǔ)單元之間收藏A. 可以是連續(xù)的B. 必須是不連續(xù)的C. 可以是不連續(xù)的D. 必須是連續(xù)的回答錯(cuò)誤!正確答案： A C 隊(duì)列入、出操作的特點(diǎn)是。收藏A. 只能在隊(duì)尾插入B.

31、 只能在隊(duì)頭插入C. 可以在任意位置插入D. 只能在隊(duì)尾刪除E. 只能在隊(duì)頭刪除F. 可以在任意位置刪除回答錯(cuò)誤!正確答案： A E 在鏈隊(duì)列中，若插入一個(gè)元素，則。收藏A. 必須修改尾指針B. 不必修改尾指針C. 必須修改頭指針D. 不必修改頭指針回答錯(cuò)誤!正確答案： A D 順序表的特點(diǎn)是。收藏A. 數(shù)據(jù)元素在存儲(chǔ)器內(nèi)的物理位置順序與它們的邏輯順序一定相同B. 元素間的邏輯關(guān)系隱含在存儲(chǔ)位置中C. 隨機(jī)存取D. 元素間的邏輯關(guān)系由指針指示E. 插入刪除元素時(shí)需要移動(dòng)表中元素F. 順序存取G. 插入刪除元素時(shí)不必移動(dòng)元素，只須修改指針回答錯(cuò)誤!正確答案： A B C E 數(shù)據(jù)結(jié)構(gòu)的三要素是指

32、。收藏A. 邏輯結(jié)構(gòu)B. 數(shù)據(jù)元素C. 物理結(jié)構(gòu)D. 鏈?zhǔn)浇Y(jié)構(gòu)E. 順序結(jié)構(gòu)回答錯(cuò)誤!正確答案： A B C 平衡二叉樹(shù)上結(jié)點(diǎn)的平衡因子可以為。收藏A. -2B. 1C. 0D. 2E. -1回答錯(cuò)誤!正確答案： B C E 下列排序方法中，是穩(wěn)定的排序方法。收藏A. 快速排序B. 直接插入排序C. 簡(jiǎn)單選擇排序D. 起泡排序E. 折半插入排序回答錯(cuò)誤!正確答案： B D E 下列說(shuō)法中，不正確的是。收藏A. 數(shù)據(jù)元素可由若干個(gè)數(shù)據(jù)項(xiàng)組成B. 數(shù)據(jù)是數(shù)據(jù)元素的基本單位C. 數(shù)據(jù)元素是數(shù)據(jù)中不可分割的最小標(biāo)識(shí)單位D. 數(shù)據(jù)項(xiàng)可由若干個(gè)數(shù)據(jù)元素組成回答錯(cuò)誤!正確答案： B C D 兩個(gè)串相等的充分

33、必要條件是。收藏A. 串值相等B. 所含字符個(gè)數(shù)相同C. 所含字符集合相同D. 串長(zhǎng)相等且各對(duì)應(yīng)位置字符相等回答錯(cuò)誤!正確答案： A D 根據(jù)元素之間關(guān)系的不同特性，通?？捎邢铝谢窘Y(jié)構(gòu)。收藏A. 集合B. 樹(shù)結(jié)構(gòu)C. 線性結(jié)構(gòu)D. 圖結(jié)構(gòu)回答錯(cuò)誤!正確答案： A B C D 非空鏈棧（ls為棧頂指針）的出棧操作可表示為: pls; ; free(p);收藏A. lsls-nextB. p ls-nextC. ls=pD. lsp-next回答錯(cuò)誤!正確答案： A D 一個(gè)棧的入棧序列是1,2,3,4,5,在各種出棧序列中，以3，4開(kāi)頭的輸出序列可能是。收藏A. 3,4,5,1,2B. 3,4

34、,1,2,5C. 3,4,2,5,1D. 3,4,2,1,5E. 3,4,5,2,1F. 3,4,1,5,2回答錯(cuò)誤!正確答案： C D E 在雙向鏈表中，每個(gè)結(jié)點(diǎn)有兩個(gè)指針域，分別指向。收藏A. 其直接前驅(qū)結(jié)點(diǎn)B. 其直接后繼結(jié)點(diǎn)C. 其自身D. 頭結(jié)點(diǎn)回答錯(cuò)誤!正確答案： A B 對(duì)序列50，72，43，85，75，20，35，45，30按順序建二叉排序樹(shù)，則在樹(shù)中須比較3次方可查找成功的元素有。收藏A. 30B. 75C. 35D. 85E. 50F. 43G. 45H. 20回答錯(cuò)誤!正確答案： E F G H 對(duì)于10個(gè)元素的有序表進(jìn)行折半查找，須比較3次方可查找成功的元素在表中的位

35、置有。收藏A. 7B. 2C. 6D. 3E. 8F. 4G. 9H. 1回答錯(cuò)誤!正確答案： C D G H 構(gòu)造散列表時(shí)解決沖突常用的方法有。收藏A. 建立公共溢出區(qū)B. 再哈希法C. 平方取中法D. 求余法E. 開(kāi)放定址法F. 鏈地址法G. 數(shù)字分析法回答錯(cuò)誤!正確答案： A B E F 以下說(shuō)法正確的是。收藏A. 串值的引號(hào)不被計(jì)算在串長(zhǎng)之內(nèi)B. 空格串的長(zhǎng)度為0C. 串長(zhǎng)相等的兩個(gè)串相等D. 空串的長(zhǎng)度為0回答錯(cuò)誤!正確答案： A D 對(duì)圖分別進(jìn)行深度優(yōu)先遍歷和廣度優(yōu)先遍歷，得到的頂點(diǎn)訪問(wèn)序列。收藏A. 可能相同B. 不一定相同C. 一定不同D. 一定相同回答錯(cuò)誤!正確答案： A B

36、 以下關(guān)于串長(zhǎng)的說(shuō)法正確的是。收藏A. 空串的長(zhǎng)度為0B. 空格串的長(zhǎng)度為0C. 括串值的引號(hào)不被計(jì)算在串長(zhǎng)之內(nèi)D. 串長(zhǎng)相等的兩個(gè)串相等回答錯(cuò)誤!正確答案： A C 下列數(shù)據(jù)結(jié)構(gòu)中，是線性結(jié)構(gòu)。收藏A. 隊(duì)列B. 圖C. 樹(shù)D. 棧E. 線性表回答錯(cuò)誤!正確答案： A D E 一個(gè)隊(duì)列的入隊(duì)序列是1,2,3,4,則隊(duì)列不可能的輸出序列是。收藏A. 1432B. 1234C. 4321D. 3241回答錯(cuò)誤!正確答案： A C D 如果對(duì)無(wú)向圖G必須進(jìn)行二次廣度優(yōu)先遍歷才能訪問(wèn)到圖中所有頂點(diǎn)，則下列說(shuō)法中正確的是。收藏A. G有兩個(gè)連通分量B. G肯定不是連通圖C. G中一定有回路D. G肯定

37、不是完全圖回答錯(cuò)誤!正確答案： A B D 計(jì)算機(jī)算法必須具備輸入、輸出和等特性。收藏A. 可擴(kuò)充性B. 易讀性C. 穩(wěn)定性D. 可行性E. 有窮性F. 確定性回答錯(cuò)誤!正確答案： D E F 下列關(guān)于樹(shù)和二叉樹(shù)的敘述中，正確的有。收藏A. 森林和二叉樹(shù)之間可以相互轉(zhuǎn)換B. 樹(shù)和二叉樹(shù)之間可以相互轉(zhuǎn)換C. 二叉樹(shù)的子樹(shù)有左右之分，而樹(shù)的子樹(shù)沒(méi)有左右之分D. 二叉樹(shù)結(jié)點(diǎn)的最大度數(shù)為2，而樹(shù)的結(jié)點(diǎn)的最大度數(shù)沒(méi)有限制回答錯(cuò)誤!正確答案： A B C D 以下關(guān)于塊鏈結(jié)構(gòu)的說(shuō)法正確的是。收藏A. 結(jié)點(diǎn)大小小，則存儲(chǔ)密度大B. 結(jié)點(diǎn)大小小，則存儲(chǔ)密度小C. 結(jié)點(diǎn)大小小，則占用存儲(chǔ)空間少D. 結(jié)點(diǎn)大小小，

38、則占用存儲(chǔ)空間多回答錯(cuò)誤!正確答案： B D 先序序列和中序序列相同的二叉樹(shù)有。收藏A. 根樹(shù)B. 左單支樹(shù)C. 空二叉樹(shù)D. 右單支樹(shù)回答錯(cuò)誤!正確答案： A C D 一個(gè)好的算法應(yīng)達(dá)到的目標(biāo)有。收藏A. 低存儲(chǔ)率B. 高時(shí)間效率C. 健壯性D. 輸出E. 正確性F. 可讀性G. 輸入回答錯(cuò)誤!正確答案： A B C E F 在拓?fù)渑判蛑?，拓?fù)湫蛄械牡谝粋€(gè)頂點(diǎn)一定是的頂點(diǎn)。收藏A. 沒(méi)有前驅(qū)B. 沒(méi)有后繼C. 入度為0D. 出度為0回答錯(cuò)誤!正確答案： A C 在線性表的下列存儲(chǔ)結(jié)構(gòu)中，讀取元素花費(fèi)時(shí)間相同的是。收藏A. 循環(huán)鏈表B. 順序結(jié)構(gòu)C. 單鏈表D. 雙向鏈表回答錯(cuò)誤!正確答案：

39、A C D 樹(shù)型結(jié)構(gòu)的特點(diǎn)是：任意一個(gè)結(jié)點(diǎn)。收藏A. 可以有多個(gè)前驅(qū)B. 只有一個(gè)前驅(qū)C. 可以有多個(gè)后繼D. 只有一個(gè)后繼回答錯(cuò)誤!正確答案： B C 下列方法中，算法的時(shí)間復(fù)雜度為O(n2)。收藏A. 冒泡排序B. 直接插入排序C. 希爾排序D. 快速排序回答錯(cuò)誤!正確答案： A B 算法分析的主要方面是。收藏A. 數(shù)據(jù)復(fù)雜性B. 空間復(fù)雜度C. 程序復(fù)雜性D. 時(shí)間復(fù)雜度回答錯(cuò)誤!正確答案： B D 單鏈表的特點(diǎn)是。收藏A. 順序存取B. 插入刪除元素時(shí)不必移動(dòng)元素，只須修改指針C. 元素間的邏輯關(guān)系由指針指示D. 隨機(jī)存取E. 數(shù)據(jù)元素在存儲(chǔ)器內(nèi)的物理位置順序與它們的邏輯順序不一定相同F(xiàn). 插入刪除元素時(shí)需要移動(dòng)表中元素回答錯(cuò)誤!正確答案： A B C E 構(gòu)造散列函數(shù)時(shí)通?？紤]的因素有。收藏A. 散列表長(zhǎng)B. 關(guān)鍵字的分布情況C. 計(jì)