數(shù)據(jù)結(jié)構(gòu)課程作業(yè)

1、數(shù)據(jù)結(jié)構(gòu)課程作業(yè)_A交卷時(shí)間：2017-08-09 10:08:51一、單選題 1. (7分)設(shè)有一個(gè)二維數(shù)組Amn，假設(shè)A00存放位置在644(10)，A22存放位置在676(10)，每個(gè)元素占一個(gè)空間，問(wèn)A33(10)存放在什么位置？腳注(10)表示用10進(jìn)制表示。· A. 688 · B. 678 · C. 692 · D. 696 糾錯(cuò) 得分： 7 知識(shí)點(diǎn)： 第五章 展開解析 答案 C 解析 第五章第二節(jié)綜合題目 2. (7分)若有18個(gè)元素的有序表存放在一維數(shù)組A19中，第一個(gè)元素放A1中，現(xiàn)進(jìn)行二分查找，則查找A3的比較序列的下標(biāo)依次為( )

2、· A. 1，2，3 · B. 9，5，2，3 · C. 9，5，3 · D. 9，4，2，3 糾錯(cuò) 得分： 0 知識(shí)點(diǎn)： 第九章 展開解析 答案 D 解析 第九章第一節(jié)有序表的查找 3. (7分)設(shè)某完全無(wú)向圖中有n個(gè)頂點(diǎn)，則該完全無(wú)向圖中有（ ）條邊。· A. n(n-1)/2 · B. n(n-1) · C. n2 · D. n2-1 糾錯(cuò) 得分： 7 知識(shí)點(diǎn)： 第七章 展開解析 答案 A 解析 第七章第一節(jié)綜合題目 4. (7分)若在任意一棵二叉樹中，有n0個(gè)葉子結(jié)點(diǎn)，有n2個(gè)度為2的結(jié)點(diǎn)，則：n0=_&#

3、183; A. n2+1 · B. n2-1 · C. n2+2 · D. n2-2 糾錯(cuò) 得分： 7 知識(shí)點(diǎn)： 第六章 展開解析 答案 A 解析 第六章第二節(jié)二叉樹的性質(zhì) 5. (7分)棧的插入和刪除操作在（ ）進(jìn)行。· A. 棧頂 · B. 棧底 · C. 任意位置 · D. 指定位置 糾錯(cuò) 得分： 7 知識(shí)點(diǎn)： 第三章 展開解析 答案 A 解析 第三章第一節(jié)棧的表示和實(shí)現(xiàn) 6. (7分)設(shè)有序表中有1000個(gè)元素，則用二分查找查找元素X最多需要比較（ ）次。· A. 25 · B. 10 ·

4、; C. 7 · D. 1 糾錯(cuò) 得分： 7 知識(shí)點(diǎn)： 第九章 展開解析 答案 B 解析 第九章第一節(jié)有序表的查找 7. (7分)設(shè)某棵二叉樹的高度為10，則該二叉樹上葉子結(jié)點(diǎn)最多有（ ）。· A. 20 · B. 256 · C. 512 · D. 1024 糾錯(cuò) 得分： 7 知識(shí)點(diǎn)： 第六章 展開解析 答案 C 解析 第六章第六節(jié)二叉樹的性質(zhì) 8. (7分)線性表的順序存儲(chǔ)結(jié)構(gòu)是一種?的存儲(chǔ)結(jié)構(gòu)· A. 隨機(jī)存取 · B. 順序存取 · C. 索引存取 · D. 散列存取 糾錯(cuò) 得分： 7 知識(shí)點(diǎn)：

5、第二章 展開解析 答案 A 解析 第二章第二節(jié)綜合題目 9. (7分)對(duì)完全二叉樹敘述正確的是· A. 完全二叉樹就是滿二叉樹 · B. 完全二叉樹和滿二叉樹編號(hào)不對(duì)應(yīng) · C. 完全二叉樹同一層上左子樹未滿不會(huì)有右子樹 · D. 以上都不正確 糾錯(cuò) 得分： 7 知識(shí)點(diǎn)： 第六章 展開解析 答案 C 解析 第六章第二節(jié)二叉樹的性質(zhì) 10. (7分)設(shè)某強(qiáng)連通圖中有n個(gè)頂點(diǎn)，則該強(qiáng)連通圖中至少有（ ）條邊。· A. n(n-1) · B. n+1 · C. n · D. n(n+1) 糾錯(cuò) 得分： 7 知識(shí)點(diǎn)： 第七

6、章 展開解析 答案 C 解析 第七章第一節(jié)綜合題目 二、判斷 1. (6分)哈希表不需要進(jìn)行比較便可以直接取得所查記錄··糾錯(cuò) 得分： 6 知識(shí)點(diǎn)： 第九章 展開解析 答案 正確 解析 第九章第三節(jié)綜合題目 2. (6分)直接插入排序是一種最簡(jiǎn)單的排序方法··糾錯(cuò) 得分： 6 知識(shí)點(diǎn)： 第十章 展開解析 答案 正確 解析 第十章第二節(jié)直接插入排序 3. (6分)分塊查找的平均查找長(zhǎng)度不僅與索引表的長(zhǎng)度有關(guān)，而且與塊的長(zhǎng)度有關(guān)。（ ）··糾錯(cuò) 得分： 6 知識(shí)點(diǎn)： 第九章 展開解析 答案 正確 解析 第九章第一節(jié)索引順序表的查找 4.

7、(6分)數(shù)據(jù)的物理結(jié)構(gòu)是指數(shù)據(jù)在計(jì)算機(jī)內(nèi)的實(shí)際的存儲(chǔ)形式··糾錯(cuò) 得分： 6 知識(shí)點(diǎn)： 第一章 展開解析 答案 正確 解析 第一章第二節(jié)物理結(jié)構(gòu) 5. (6分)當(dāng)向二叉排序樹中插入一個(gè)結(jié)點(diǎn)，則該結(jié)點(diǎn)一定成為葉子結(jié)點(diǎn)。（ ）··糾錯(cuò) 得分： 6 知識(shí)點(diǎn)： 第九章 收起解析 答案 正確 解析 第九章第二節(jié)二叉排序樹和平衡二叉樹 數(shù)據(jù)結(jié)構(gòu)課程作業(yè)_B交卷時(shí)間：2017-08-09 10:25:50一、單選題 1. (7分)若有18個(gè)元素的有序表存放在一維數(shù)組A19中，第一個(gè)元素放A1中，現(xiàn)進(jìn)行二分查找，則查找A3的比較序列的下標(biāo)依次為( )· A.

8、1，2，3 · B. 9，5，2，3 · C. 9，5，3 · D. 9，4，2，3 糾錯(cuò) 得分： 7 知識(shí)點(diǎn)： 第九章 展開解析 答案 D 解析 第九章第一節(jié)有序表的查找 2. (7分)按照二叉樹的定義，有三個(gè)結(jié)點(diǎn)的二叉樹有_種· A. 2 · B. 3 · C. 4 · D. 5 糾錯(cuò) 得分： 7 知識(shí)點(diǎn)： 第六章 展開解析 答案 D 解析 第六章第二節(jié)二叉樹的定義 3. (7分)廣義表（a）,a）的表頭是_· A. a · B. b · C. (a) · D. (a) 糾錯(cuò) 得分

9、： 0 知識(shí)點(diǎn)： 第五章 展開解析 答案 C 解析 第五章第四節(jié)綜合題目 4. (7分)設(shè)某棵二叉樹的中序遍歷序列為ABCD，前序遍歷序列為CABD，則后序遍歷該二叉樹得到序列為（ ）。· A. BADC · B. BCDA · C. CDAB · D. CBDA 糾錯(cuò) 得分： 7 知識(shí)點(diǎn)： 第六章 展開解析 答案 A 解析 第六章第三節(jié)遍歷二叉樹 5. (7分)數(shù)據(jù)結(jié)構(gòu)是一門研究？的程序設(shè)計(jì)問(wèn)題中計(jì)算機(jī)的操作對(duì)象以及它們之間的關(guān)系和運(yùn)算等的學(xué)科· A. 數(shù)值 · B. 非數(shù)值 · C. 字符 · D. 數(shù)字 糾錯(cuò)

10、 得分： 0 知識(shí)點(diǎn)： 第一章 展開解析 答案 B 解析 第一章第一節(jié)綜合題目 6. (7分)圖的廣度優(yōu)先遍歷算法類似于二叉樹的_· A. 先序遍歷 · B. 中序遍歷 · C. 后序遍歷 · D. 層次遍歷 糾錯(cuò) 得分： 7 知識(shí)點(diǎn)： 第七章 展開解析 答案 D 解析 第七章第三節(jié)廣度優(yōu)先搜索 7. (7分)設(shè)一棵完全二叉樹中有65個(gè)結(jié)點(diǎn)，則該完全二叉樹的深度為（ ）。· A. 8 · B. 7 · C. 6 · D. 5 糾錯(cuò) 得分： 7 知識(shí)點(diǎn)： 第六章 展開解析 答案 B 解析 第六章第六節(jié)二叉樹的性質(zhì) 8

11、. (7分)設(shè)用鏈表作為棧的存儲(chǔ)結(jié)構(gòu)則退棧操作（ ）。· A. 必須判別棧是否為滿 · B. 必須判別棧是否為空 · C. 判別棧元素的類型 · D. 對(duì)棧不作任何判別 糾錯(cuò) 得分： 7 知識(shí)點(diǎn)： 第三章 展開解析 答案 B 解析 第三章第一節(jié)綜合題目 9. (7分)設(shè)一組初始記錄關(guān)鍵字序列為(13，18，24，35，47，50，62，83，90，115，134),則利用二分法查找關(guān)鍵字90需要比較的關(guān)鍵字個(gè)數(shù)為（ ）。· A. 1 · B. 2 · C. 3 · D. 4 糾錯(cuò) 得分： 7 知識(shí)點(diǎn)： 第九章 展開

12、解析 答案 B 解析 第九章第一節(jié)有序表的查找 10. (7分)設(shè)二叉排序樹上有n個(gè)結(jié)點(diǎn)，則在二叉排序樹上查找結(jié)點(diǎn)的平均時(shí)間復(fù)雜度為（ ）。· A. O(n) · B. O(n2) · C. O(nlog2n) · D. O(1og2n) 糾錯(cuò) 得分： 7 知識(shí)點(diǎn)： 第九章 展開解析 答案 D 解析 第九章第二節(jié)二叉排序樹和平衡二叉樹 二、判斷 1. (6分)設(shè)一棵樹T可以轉(zhuǎn)化成二叉樹BT，則二叉樹BT中一定沒(méi)有右子樹。（ ）··糾錯(cuò) 得分： 6 知識(shí)點(diǎn)： 第六章 展開解析 答案 正確 解析 第六章第四節(jié)森林與二叉樹的轉(zhuǎn)換 2. (6

13、分)如果兩個(gè)關(guān)鍵字的值不等但哈希函數(shù)值相等，則稱這兩個(gè)關(guān)鍵字為同義詞。（ ）··糾錯(cuò) 得分： 6 知識(shí)點(diǎn)： 第九章 展開解析 答案 正確 解析 第九章第三節(jié)什么是哈希表 3. (6分)棧是后進(jìn)先出的線性表··糾錯(cuò) 得分： 6 知識(shí)點(diǎn)： 第三章 展開解析 答案 正確 解析 第三章第一節(jié)綜合題目 4. (6分)二維數(shù)組和多維數(shù)組均不是特殊的線性結(jié)構(gòu)。（ ）··糾錯(cuò) 得分： 6 知識(shí)點(diǎn)： 第五章 展開解析 答案 錯(cuò)誤 解析 第五章綜合題目 5. (6分)棧和隊(duì)列都是操作受限的線性表··糾錯(cuò) 得分： 6 知識(shí)點(diǎn)： 第三章

14、收起解析 答案 正確 解析 第三章綜合題目 數(shù)據(jù)結(jié)構(gòu)課程作業(yè)_C交卷時(shí)間：2017-08-09 10:36:47一、單選題 1. (7分)對(duì)完全二叉樹敘述正確的是· A. 完全二叉樹就是滿二叉樹 · B. 完全二叉樹和滿二叉樹編號(hào)不對(duì)應(yīng) · C. 完全二叉樹同一層上左子樹未滿不會(huì)有右子樹 · D. 以上都不正確 糾錯(cuò) 得分： 7 知識(shí)點(diǎn)： 第六章 展開解析 答案 C 解析 第六章第二節(jié)二叉樹的性質(zhì) 2. (7分)線性表是· A. 有限序列，可以為空 · B. 有限序列，不能為空 · C. 無(wú)限序列，可以為空 · D

15、. 無(wú)限序列，不能為空 糾錯(cuò) 得分： 7 知識(shí)點(diǎn)： 第二章 展開解析 答案 A 解析 第二章第一節(jié)綜合題目 3. (7分)下面關(guān)于線性表的敘述錯(cuò)誤的是（ ）。· A. 線性表采用順序存儲(chǔ)必須占用一片連續(xù)的存儲(chǔ)空間 · B. 線性表采用鏈?zhǔn)酱鎯?chǔ)不必占用一片連續(xù)的存儲(chǔ)空間 · C. 線性表采用鏈?zhǔn)酱鎯?chǔ)便于插入和刪除操作的實(shí)現(xiàn) · D. 線性表采用順序存儲(chǔ)便于插入和刪除操作的實(shí)現(xiàn) 糾錯(cuò) 得分： 7 知識(shí)點(diǎn)： 第二章 展開解析 答案 D 解析 第二章綜合題目 4. (7分)設(shè)某有向圖中有n個(gè)頂點(diǎn)，則該有向圖對(duì)應(yīng)的鄰接表中有（ ）個(gè)表頭結(jié)點(diǎn)。· A. n

16、-1 · B. n · C. n+1 · D. 2n-1 糾錯(cuò) 得分： 7 知識(shí)點(diǎn)： 第七章 展開解析 答案 B 解析 第七章第二節(jié)鄰接表 5. (7分)二路歸并排序的時(shí)間復(fù)雜度為（ ）。· A. O(n) · B. O(n2) · C. O(nlog2n) · D. O(1og2n) 糾錯(cuò) 得分： 7 知識(shí)點(diǎn)： 第十章 展開解析 答案 C 解析 第十章第五節(jié)綜合題目 6. (7分)兩個(gè)字符串相等的充要條件是（ ）。· A. 兩個(gè)字符串的長(zhǎng)度相等 · B. 兩個(gè)字符串中對(duì)應(yīng)位置上的字符相等 ·

17、C. 同時(shí)具備(A)和(B)兩個(gè)條件 · D. 以上答案都不對(duì) 糾錯(cuò) 得分： 0 知識(shí)點(diǎn)： 第四章 展開解析 答案 C 解析 第四章第一節(jié)字符串相等 7. (7分)棧的插入和刪除操作在（ ）進(jìn)行。· A. 棧頂 · B. 棧底 · C. 任意位置 · D. 指定位置 糾錯(cuò) 得分： 7 知識(shí)點(diǎn)： 第三章 展開解析 答案 A 解析 第三章第一節(jié)棧的表示和實(shí)現(xiàn) 8. (7分)設(shè)某有向圖的鄰接表中有n個(gè)表頭結(jié)點(diǎn)和m個(gè)表結(jié)點(diǎn)，則該圖中有（ ）條有向邊。· A. n · B. n-1 · C. m · D. m-1

18、糾錯(cuò) 得分： 7 知識(shí)點(diǎn)： 第七章 展開解析 答案 C 解析 第七章第二節(jié)鄰接表 9. (7分)設(shè)一組初始記錄關(guān)鍵字序列為(50，40，95，20，15，70，60，45)，則以增量d=4的一趟希爾排序結(jié)束后前4條記錄關(guān)鍵字為（ ）。· A. 40，50，20，95 · B. 15，40，60，20 · C. 15，20，40，45 · D. 45，40，15，20 糾錯(cuò) 得分： 7 知識(shí)點(diǎn)： 第十章 展開解析 答案 B 解析 第十章第二節(jié)希爾排序 10. (7分)設(shè)有以下四種排序方法，則（ ）的空間復(fù)雜度最大。· A. 冒泡排序 ·

19、 B. 快速排序 · C. 堆排序 · D. 希爾排序 糾錯(cuò) 得分： 7 知識(shí)點(diǎn)： 第十章 展開解析 答案 B 解析 第十章綜合題目 二、判斷 1. (6分)森林的先序遍歷與其對(duì)應(yīng)的二叉樹的中序遍歷對(duì)應(yīng)··糾錯(cuò) 得分： 0 知識(shí)點(diǎn)： 第六章 展開解析 答案 錯(cuò)誤 解析 第六章第四節(jié)數(shù)和森林的遍歷 2. (6分)帶權(quán)無(wú)向圖的最小生成樹是唯一的。（ ）··糾錯(cuò) 得分： 0 知識(shí)點(diǎn)： 第七章 展開解析 答案 錯(cuò)誤 解析 第七章第四節(jié)最小生成樹 3. (6分)算法和程序沒(méi)有區(qū)別··糾錯(cuò) 得分： 6 知識(shí)點(diǎn)： 第一章 展開解

20、析 答案 錯(cuò)誤 解析 第一章第四節(jié)綜合題目 4. (6分)設(shè)某堆中有n個(gè)結(jié)點(diǎn)，則在該堆中插入一個(gè)新結(jié)點(diǎn)的時(shí)間復(fù)雜度為O(log2n)。（ ）··糾錯(cuò) 得分： 6 知識(shí)點(diǎn)： 第十章 展開解析 答案 正確 解析 第十章第四節(jié)堆排序 5. (6分)設(shè)一棵樹T可以轉(zhuǎn)化成二叉樹BT，則二叉樹BT中一定沒(méi)有右子樹。（ ）··糾錯(cuò) 得分： 6 知識(shí)點(diǎn)： 第六章 收起解析 答案 正確 解析 第六章第四節(jié)森林與二叉樹的轉(zhuǎn)換 數(shù)據(jù)結(jié)構(gòu)課程作業(yè)_A交卷時(shí)間：2017-09-08 19:21:11一、單選題1.(7分)設(shè)帶有頭結(jié)點(diǎn)的單向循環(huán)鏈表的頭指針變量為head，則其判空條

21、件是（ ）。·  A. head=0·  B. head->next=0·  C. head->next=head·  D. head!=0糾錯(cuò)得分： 7知識(shí)點(diǎn)： 第二章展開解析2.(7分)for (j=1; j<=n; +j) s=s+1;·  A. O(n)·  B. O(1)·  C. O(n2)·  D. O(n

22、3)糾錯(cuò)得分： 0知識(shí)點(diǎn)： 第一章展開解析3.(7分)一個(gè)隊(duì)列的入隊(duì)序列是1、2、3、4，則隊(duì)列的首次輸出元素是_·  A. 1·  B. 2·  C. 3·  D. 4糾錯(cuò)得分： 0知識(shí)點(diǎn)： 第三章展開解析4.(7分)將長(zhǎng)度為n的單鏈表鏈接在長(zhǎng)度為m的單鏈表之后的算法的時(shí)間復(fù)雜度為（ ）·  A. O(1)·  B. O(n)·  C. O(m)

23、·  D. O(m+n)糾錯(cuò)得分： 7知識(shí)點(diǎn)： 第二章展開解析5.(7分)設(shè)某棵二叉樹的高度為10，則該二叉樹上葉子結(jié)點(diǎn)最多有（ ）。·  A. 20·  B. 256·  C. 512·  D. 1024糾錯(cuò)得分： 7知識(shí)點(diǎn)： 第六章展開解析6.(7分)鏈?zhǔn)疥?duì)列Q為空的判定條件·  A. Q.front=Q.rear·  B. Q.front=Q

24、·  C. Q =Q.rear·  D. 沒(méi)有正確答案糾錯(cuò)得分： 0知識(shí)點(diǎn)： 第三章展開解析7.(7分)數(shù)據(jù)的最小單位是（ ）。·  A. 數(shù)據(jù)項(xiàng)·  B. 數(shù)據(jù)類型·  C. 數(shù)據(jù)元素·  D. 數(shù)據(jù)變量糾錯(cuò)得分： 7知識(shí)點(diǎn)： 第一章展開解析8.(7分)設(shè)一棵二叉樹的深度為k，則該二叉樹中最多有（ ）個(gè)結(jié)點(diǎn)。·  A. 2k-1· &#

25、160;B. 2k·  C. 2k-1·  D. 2k-1糾錯(cuò)得分： 7知識(shí)點(diǎn)： 第六章展開解析9.(7分)由權(quán)值分別為11，8，6，2，5的葉子結(jié)點(diǎn)生成一棵哈夫曼樹，它的帶權(quán)路徑長(zhǎng)度為（ ）·  A. 24·  B. 71·  C. 48·  D. 53糾錯(cuò)得分： 7知識(shí)點(diǎn)： 第六章展開解析10.(7分)設(shè)一組初始記錄關(guān)鍵字序列為(50，40，95，20，15，70

26、，60，45)，則以增量d=4的一趟希爾排序結(jié)束后前4條記錄關(guān)鍵字為（ ）。·  A. 40，50，20，95·  B. 15，40，60，20·  C. 15，20，40，45·  D. 45，40，15，20糾錯(cuò)得分： 7知識(shí)點(diǎn)： 第十章展開解析二、判斷1.(6分)線性結(jié)構(gòu)只能用順序存儲(chǔ)··糾錯(cuò)得分： 6知識(shí)點(diǎn)： 第三章展開解析2.(6分)算法和程序沒(méi)有區(qū)別··糾錯(cuò)得分： 6知識(shí)點(diǎn)：

27、 第一章展開解析3.(6分)可以用隊(duì)列實(shí)現(xiàn)數(shù)值轉(zhuǎn)換算法··糾錯(cuò)得分： 0知識(shí)點(diǎn)： 第三章展開解析4.(6分)哈夫曼樹中沒(méi)有度數(shù)為1的結(jié)點(diǎn)。（ ）··糾錯(cuò)得分： 6知識(shí)點(diǎn)： 第六章展開解析5.(6分)帶權(quán)無(wú)向圖的最小生成樹是唯一的。（ ）··糾錯(cuò)得分： 6知識(shí)點(diǎn)： 第七章收起解析答案錯(cuò)誤解析第七章第四節(jié)最小生成樹數(shù)據(jù)結(jié)構(gòu)課程作業(yè)_B交卷時(shí)間：2017-09-08 19:51:39一、單選題1.(7分)設(shè)某無(wú)向圖有n個(gè)頂點(diǎn)，則該無(wú)向圖的鄰接表中有（ ）個(gè)表頭結(jié)點(diǎn)。

28、83;  A. 2n·  B. n·  C. n/2·  D. n(n-1)糾錯(cuò)得分： 7知識(shí)點(diǎn)： 第七章展開解析2.(7分)設(shè)某無(wú)向圖中有n個(gè)頂點(diǎn)e條邊，則建立該圖鄰接表的時(shí)間復(fù)雜度為（ ）。·  A. O(n+e)·  B. O(n2)·  C. O(ne)·  D. O(n3)糾錯(cuò)得分： 7知識(shí)點(diǎn)： 第七章展開解析3.(7

29、分)下面關(guān)于線性表的敘述錯(cuò)誤的是（ ）。·  A. 線性表采用順序存儲(chǔ)必須占用一片連續(xù)的存儲(chǔ)空間·  B. 線性表采用鏈?zhǔn)酱鎯?chǔ)不必占用一片連續(xù)的存儲(chǔ)空間·  C. 線性表采用鏈?zhǔn)酱鎯?chǔ)便于插入和刪除操作的實(shí)現(xiàn)·  D. 線性表采用順序存儲(chǔ)便于插入和刪除操作的實(shí)現(xiàn)糾錯(cuò)得分： 7知識(shí)點(diǎn)： 第二章展開解析4.(7分)設(shè)一組初始記錄關(guān)鍵字序列為(345，253，674，924，627)，則用基數(shù)排序需要進(jìn)行（ ）趟的分配和回收才能使得初始關(guān)鍵字序列變成有序序列。&#

30、183;  A. 3·  B. 4·  C. 5·  D. 8糾錯(cuò)得分： 7知識(shí)點(diǎn)： 第十章展開解析5.(7分)由兩個(gè)棧共享一個(gè)向量空間的好處是：（ ）·  A. 減少存取時(shí)間，降低下溢發(fā)生的機(jī)率·  B. 節(jié)省存儲(chǔ)空間，降低上溢發(fā)生的機(jī)率·  C. 減少存取時(shí)間，降低上溢發(fā)生的機(jī)率·  D. 節(jié)省存儲(chǔ)空間，降低下溢發(fā)生的機(jī)率糾錯(cuò)得分： 

31、7知識(shí)點(diǎn)： 第三章展開解析6.(7分)設(shè)某有向圖的鄰接表中有n個(gè)表頭結(jié)點(diǎn)和m個(gè)表結(jié)點(diǎn)，則該圖中有（ ）條有向邊。·  A. n·  B. n-1·  C. m·  D. m-1糾錯(cuò)得分： 7知識(shí)點(diǎn)： 第七章展開解析7.(7分)設(shè)一組初始關(guān)鍵字記錄關(guān)鍵字為(20，15，14，18，21，36，40，10)，則以20為基準(zhǔn)記錄的一趟快速排序結(jié)束后的結(jié)果為( )。·  A. 10，15，14，18，20，36，40，21&

32、#183;  B. 10，15，14，18，20，40，36，21·  C. 10，15，14，20，18，40，36，2l·  D. 15，10，14，18，20，36，40，21糾錯(cuò)得分： 0知識(shí)點(diǎn)： 第十章展開解析8.(7分)設(shè)某強(qiáng)連通圖中有n個(gè)頂點(diǎn)，則該強(qiáng)連通圖中至少有（ ）條邊。·  A. n(n-1)·  B. n+1·  C. n·  D. n(n+1)糾錯(cuò)得分：

33、 7知識(shí)點(diǎn)： 第七章展開解析9.(7分)設(shè)某棵二叉樹中有2000個(gè)結(jié)點(diǎn)，則該二叉樹的最小高度為（ ）。·  A. 9·  B. 10·  C. 11·  D. 12糾錯(cuò)得分： 7知識(shí)點(diǎn)： 第六章展開解析10.(7分)在二叉排序樹中插入一個(gè)關(guān)鍵字值的平均時(shí)間復(fù)雜度為（ ）。·  A. O(n)·  B. O(1og2n)·  C. O(nlog2n)

34、·  D. O(n2)糾錯(cuò)得分： 7知識(shí)點(diǎn)： 第九章展開解析二、判斷1.(6分)層次遍歷初始堆可以得到一個(gè)有序的序列。（ ）··糾錯(cuò)得分： 6知識(shí)點(diǎn)： 第十章展開解析2.(6分)一個(gè)有n個(gè)頂點(diǎn)的有向圖的邊數(shù)e最多為e=n(n-1)··糾錯(cuò)得分： 6知識(shí)點(diǎn)： 第七章展開解析3.(6分)常用的圖的遍歷方法有深度優(yōu)先遍歷和廣度優(yōu)先遍歷··糾錯(cuò)得分： 0知識(shí)點(diǎn)： 第七章展開解析4.(6分)棧是限定在表尾進(jìn)行插入或刪除操作的線性表

35、83;·糾錯(cuò)得分： 6知識(shí)點(diǎn)： 第三章展開解析5.(6分)稀疏矩陣的壓縮存儲(chǔ)可以用一個(gè)三元組表來(lái)表示稀疏矩陣中的非0元素。（ ）··糾錯(cuò)得分： 6知識(shí)點(diǎn)： 第五章收起解析答案正確解析第五章第三節(jié)稀疏矩陣數(shù)據(jù)結(jié)構(gòu)課程作業(yè)_C交卷時(shí)間：2017-09-08 20:11:29一、單選題1.(7分)棧的插入和刪除操作在（ ）進(jìn)行。·  A. 棧頂·  B. 棧底·  C. 任意位置·  D. 指定位置糾錯(cuò)得分：&#

36、160;7知識(shí)點(diǎn)： 第三章展開解析2.(7分)堆的形狀是一棵·  A. 二叉排序樹·  B. 滿二叉樹·  C. 完全二叉樹·  D. 一般的二叉樹糾錯(cuò)得分： 7知識(shí)點(diǎn)： 第十章展開解析3.(7分)時(shí)間復(fù)雜度不受數(shù)據(jù)初始狀態(tài)影響而恒為O(nlog2n)的是（ ）。·  A. 堆排序·  B. 冒泡排序·  C. 希爾排序·  D.

37、0;快速排序糾錯(cuò)得分： 7知識(shí)點(diǎn)： 第十章展開解析4.(7分)常對(duì)數(shù)組進(jìn)行的兩種基本操作是·  A. 建立與刪除·  B. 索引與修改·  C. 查找與修改·  D. 查找與索引糾錯(cuò)得分： 7知識(shí)點(diǎn)： 第五章展開解析5.(7分)不需要進(jìn)行關(guān)鍵字比較的排序方法是·  A. 希爾排序·  B. 插入排序·  C. 基數(shù)排序·  D. 快速排序糾錯(cuò)得分：