數據結構課程作業(yè)

數據結構課程作業(yè)數據結構課程作業(yè)數據結構課程作業(yè)xxx公司數據結構課程作業(yè)文件編號：文件日期：修訂次數：第1.0次更改批準審核制定方案設計，管理制度數據結構課程作業(yè)_A交卷時間：2017-08-0910:08:51一、單選題1.(7分)設有一個二維數組A[m][n]，假設A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每個元素占一個空間，問A[3][3](10)存放在什么位置腳注(10)表示用10進制表示。A.688B.678C.692D.696糾錯得分：7知識點：第五章展開解析答案C解析第五章第二節(jié)綜合題目2.(7分)若有18個元素的有序表存放在一維數組A[19]中，第一個元素放A[1]中，現(xiàn)進行二分查找，則查找A［3］的比較序列的下標依次為()A.1，2，3B.9，5，2，3C.9，5，3D.9，4，2，3糾錯得分：0知識點：第九章展開解析答案D解析第九章第一節(jié)有序表的查找3.(7分)設某完全無向圖中有n個頂點，則該完全無向圖中有（）條邊。A.n(n-1)/2B.n(n-1)C.n2D.n2-1糾錯得分：7知識點：第七章展開解析答案A解析第七章第一節(jié)綜合題目4.(7分)若在任意一棵二叉樹中，有n0個葉子結點，有n2個度為2的結點，則：n0=_____A.n2+1B.n2-1C.n2+2D.n2-2糾錯得分：7知識點：第六章展開解析答案A解析第六章第二節(jié)二叉樹的性質5.(7分)棧的插入和刪除操作在（）進行。A.棧頂B.棧底C.任意位置D.指定位置糾錯得分：7知識點：第三章展開解析答案A解析第三章第一節(jié)棧的表示和實現(xiàn)6.(7分)設有序表中有1000個元素，則用二分查找查找元素X最多需要比較（）次。A.25B.10C.7D.1糾錯得分：7知識點：第九章展開解析答案B解析第九章第一節(jié)有序表的查找7.(7分)設某棵二叉樹的高度為10，則該二叉樹上葉子結點最多有（）。A.20B.256C.512D.1024糾錯得分：7知識點：第六章展開解析答案C解析第六章第六節(jié)二叉樹的性質8.(7分)線性表的順序存儲結構是一種的存儲結構A.隨機存取B.順序存取C.索引存取D.散列存取糾錯得分：7知識點：第二章展開解析答案A解析第二章第二節(jié)綜合題目9.(7分)對完全二叉樹敘述正確的是A.完全二叉樹就是滿二叉樹B.完全二叉樹和滿二叉樹編號不對應C.完全二叉樹同一層上左子樹未滿不會有右子樹D.以上都不正確糾錯得分：7知識點：第六章展開解析答案C解析第六章第二節(jié)二叉樹的性質10.(7分)設某強連通圖中有n個頂點，則該強連通圖中至少有（）條邊。A.n(n-1)B.n+1C.nD.n(n+1)糾錯得分：7知識點：第七章展開解析答案C解析第七章第一節(jié)綜合題目二、判斷1.(6分)哈希表不需要進行比較便可以直接取得所查記錄糾錯得分：6知識點：第九章展開解析答案正確解析第九章第三節(jié)綜合題目2.(6分)直接插入排序是一種最簡單的排序方法糾錯得分：6知識點：第十章展開解析答案正確解析第十章第二節(jié)直接插入排序3.(6分)分塊查找的平均查找長度不僅與索引表的長度有關，而且與塊的長度有關。（）糾錯得分：6知識點：第九章展開解析答案正確解析第九章第一節(jié)索引順序表的查找4.(6分)數據的物理結構是指數據在計算機內的實際的存儲形式糾錯得分：6知識點：第一章展開解析答案正確解析第一章第二節(jié)物理結構5.(6分)當向二叉排序樹中插入一個結點，則該結點一定成為葉子結點。（）糾錯得分：6知識點：第九章收起解析答案正確解析第九章第二節(jié)二叉排序樹和平衡二叉樹數據結構課程作業(yè)_B交卷時間：2017-08-0910:25:50一、單選題1.(7分)若有18個元素的有序表存放在一維數組A[19]中，第一個元素放A[1]中，現(xiàn)進行二分查找，則查找A［3］的比較序列的下標依次為()A.1，2，3B.9，5，2，3C.9，5，3D.9，4，2，3糾錯得分：7知識點：第九章展開解析答案D解析第九章第一節(jié)有序表的查找2.(7分)按照二叉樹的定義，有三個結點的二叉樹有________種A.2B.3C.4D.5糾錯得分：7知識點：第六章展開解析答案D解析第六章第二節(jié)二叉樹的定義3.(7分)廣義表（（a）,a）的表頭是_______A.aB.bC.(a)D.((a))糾錯得分：0知識點：第五章展開解析答案C解析第五章第四節(jié)綜合題目4.(7分)設某棵二叉樹的中序遍歷序列為ABCD，前序遍歷序列為CABD，則后序遍歷該二叉樹得到序列為（）。A.BADCB.BCDAC.CDABD.CBDA糾錯得分：7知識點：第六章展開解析答案A解析第六章第三節(jié)遍歷二叉樹5.(7分)數據結構是一門研究的程序設計問題中計算機的操作對象以及它們之間的關系和運算等的學科A.數值B.非數值C.字符D.數字糾錯得分：0知識點：第一章展開解析答案B解析第一章第一節(jié)綜合題目6.(7分)圖的廣度優(yōu)先遍歷算法類似于二叉樹的____A.先序遍歷B.中序遍歷C.后序遍歷D.層次遍歷糾錯得分：7知識點：第七章展開解析答案D解析第七章第三節(jié)廣度優(yōu)先搜索7.(7分)設一棵完全二叉樹中有65個結點，則該完全二叉樹的深度為（）。A.8B.7C.6D.5糾錯得分：7知識點：第六章展開解析答案B解析第六章第六節(jié)二叉樹的性質8.(7分)設用鏈表作為棧的存儲結構則退棧操作（）。A.必須判別棧是否為滿B.必須判別棧是否為空C.判別棧元素的類型D.對棧不作任何判別糾錯得分：7知識點：第三章展開解析答案B解析第三章第一節(jié)綜合題目9.(7分)設一組初始記錄關鍵字序列為(13，18，24，35，47，50，62，83，90，115，134),則利用二分法查找關鍵字90需要比較的關鍵字個數為（）。A.1B.2C.3D.4糾錯得分：7知識點：第九章展開解析答案B解析第九章第一節(jié)有序表的查找10.(7分)設二叉排序樹上有n個結點，則在二叉排序樹上查找結點的平均時間復雜度為（）。A.O(n)B.O(n2)C.O(nlog2n)D.O(1og2n)糾錯得分：7知識點：第九章展開解析答案D解析第九章第二節(jié)二叉排序樹和平衡二叉樹二、判斷1.(6分)設一棵樹T可以轉化成二叉樹BT，則二叉樹BT中一定沒有右子樹。（）糾錯得分：6知識點：第六章展開解析答案正確解析第六章第四節(jié)森林與二叉樹的轉換2.(6分)如果兩個關鍵字的值不等但哈希函數值相等，則稱這兩個關鍵字為同義詞。（）糾錯得分：6知識點：第九章展開解析答案正確解析第九章第三節(jié)什么是哈希表3.(6分)棧是后進先出的線性表糾錯得分：6知識點：第三章展開解析答案正確解析第三章第一節(jié)綜合題目4.(6分)二維數組和多維數組均不是特殊的線性結構。（）糾錯得分：6知識點：第五章展開解析答案錯誤解析第五章綜合題目5.(6分)棧和隊列都是操作受限的線性表糾錯得分：6知識點：第三章收起解析答案正確解析第三章綜合題目數據結構課程作業(yè)_C交卷時間：2017-08-0910:36:47一、單選題1.(7分)對完全二叉樹敘述正確的是A.完全二叉樹就是滿二叉樹B.完全二叉樹和滿二叉樹編號不對應C.完全二叉樹同一層上左子樹未滿不會有右子樹D.以上都不正確糾錯得分：7知識點：第六章展開解析答案C解析第六章第二節(jié)二叉樹的性質2.(7分)線性表是A.有限序列，可以為空B.有限序列，不能為空C.無限序列，可以為空D.無限序列，不能為空糾錯得分：7知識點：第二章展開解析答案A解析第二章第一節(jié)綜合題目3.(7分)下面關于線性表的敘述錯誤的是（）。A.線性表采用順序存儲必須占用一片連續(xù)的存儲空間B.線性表采用鏈式存儲不必占用一片連續(xù)的存儲空間C.線性表采用鏈式存儲便于插入和刪除操作的實現(xiàn)D.線性表采用順序存儲便于插入和刪除操作的實現(xiàn)糾錯得分：7知識點：第二章展開解析答案D解析第二章綜合題目4.(7分)設某有向圖中有n個頂點，則該有向圖對應的鄰接表中有（）個表頭結點。A.n-1B.nC.n+1D.2n-1糾錯得分：7知識點：第七章展開解析答案B解析第七章第二節(jié)鄰接表5.(7分)二路歸并排序的時間復雜度為（）。A.O(n)B.O(n2)C.O(nlog2n)D.O(1og2n)糾錯得分：7知識點：第十章展開解析答案C解析第十章第五節(jié)綜合題目6.(7分)兩個字符串相等的充要條件是（）。A.兩個字符串的長度相等B.兩個字符串中對應位置上的字符相等C.同時具備(A)和(B)兩個條件D.以上答案都不對糾錯得分：0知識點：第四章展開解析答案C解析第四章第一節(jié)字符串相等7.(7分)棧的插入和刪除操作在（）進行。A.棧頂B.棧底C.任意位置D.指定位置糾錯得分：7知識點：第三章展開解析答案A解析第三章第一節(jié)棧的表示和實現(xiàn)8.(7分)設某有向圖的鄰接表中有n個表頭結點和m個表結點，則該圖中有（）條有向邊。A.nB.n-1C.mD.m-1糾錯得分：7知識點：第七章展開解析答案C解析第七章第二節(jié)鄰接表9.(7分)設一組初始記錄關鍵字序列為(50，40，95，20，15，70，60，45)，則以增量d=4的一趟希爾排序結束后前4條記錄關鍵字為（）。A.40，50，20，95B.15，40，60，20C.15，20，40，45D.45，40，15，20糾錯得分：7知識點：第十章展開解析答案B解析第十章第二節(jié)希爾排序10.(7分)設有以下四種排序方法，則（）的空間復雜度最大。A.冒泡排序B.快速排序C.堆排序D.希爾排序糾錯得分：7知識點：第十章展開解析答案B解析第十章綜合題目二、判斷1.(6分)森林的先序遍歷與其對應的二叉樹的中序遍歷對應糾錯得分：0知識點：第六章展開解析答案錯誤解析第六章第四節(jié)數和森林的遍歷2.(6分)帶權無向圖的最小生成樹是唯一的。（）糾錯得分：0知識點：第七章展開解析答案錯誤解析第七章第四節(jié)最小生成樹3.(6分)算法和程序沒有區(qū)別糾錯得分：6知識點：第一章展開解析答案錯誤解析第一章第四節(jié)綜合題目4.(6分)設某堆中有n個結點，則在該堆中插入一個新結點的時間復雜度為O(log2n)。（）糾錯得分：6知識點：第十章展開解析答案正確解析第十章第四節(jié)堆排序5.(6分)設一棵樹T可以轉化成二叉樹BT，則二叉樹BT中一定沒有右子樹。（）糾錯得分：6知識點：第六章收起解析答案正確解析第六章第四節(jié)森林與二叉樹的轉換數據結構課程作業(yè)_A交卷時間：2017-09-0819:21:11一、單選題1.(7分)設帶有頭結點的單向循環(huán)鏈表的頭指針變量為head，則其判空條件是（）。

A.

head==0

B.

head->next==0

C.

head->next==head

D.

head!=0糾錯得分：

7知識點：

第二章展開解析2.(7分)for(j=1;j<=n;++j)s=s+1;

A.

O(n)

B.

O(1)

C.

O(n^2)

D.

O(n^3)糾錯得分：

0知識點：

第一章展開解析3.(7分)一個隊列的入隊序列是1、2、3、4，則隊列的首次輸出元素是________

A.

1

B.

2

C.

3

D.

4糾錯得分：

0知識點：

第三章展開解析4.(7分)將長度為n的單鏈表鏈接在長度為m的單鏈表之后的算法的時間復雜度為（）

A.

O(1)

B.

O(n)

C.

O(m)

D.

O(m+n)糾錯得分：

7知識點：

第二章展開解析5.(7分)設某棵二叉樹的高度為10，則該二叉樹上葉子結點最多有（）。

A.

20

B.

256

C.

512

D.

1024糾錯得分：

7知識點：

第六章展開解析6.(7分)鏈式隊列Q為空的判定條件

A.

==

B.

==Q

C.

Q==

D.

沒有正確答案糾錯得分：

0知識點：

第三章展開解析7.(7分)數據的最小單位是（）。

A.

數據項

B.

數據類型

C.

數據元素

D.

數據變量糾錯得分：

7知識點：

第一章展開解析8.(7分)設一棵二叉樹的深度為k，則該二叉樹中最多有（）個結點。

A.

2k-1

B.

2k

C.

2k-1

D.

2k-1糾錯得分：

7知識點：

第六章展開解析9.(7分)由權值分別為11，8，6，2，5的葉子結點生成一棵哈夫曼樹，它的帶權路徑長度為（）

A.

24

B.

71

C.

48

D.

53糾錯得分：

7知識點：

第六章展開解析10.(7分)設一組初始記錄關鍵字序列為(50，40，95，20，15，70，60，45)，則以增量d=4的一趟希爾排序結束后前4條記錄關鍵字為（）。

A.

40，50，20，95

B.

15，40，60，20

C.

15，20，40，45

D.

45，40，15，20糾錯得分：

7知識點：

第十章展開解析二、判斷1.(6分)線性結構只能用順序存儲糾錯得分：

6知識點：

第三章展開解析2.(6分)算法和程序沒有區(qū)別糾錯得分：

6知識點：

第一章展開解析3.(6分)可以用隊列實現(xiàn)數值轉換算法糾錯得分：

0知識點：

第三章展開解析4.(6分)哈夫曼樹中沒有度數為1的結點。（）糾錯得分：

6知識點：

第六章展開解析5.(6分)帶權無向圖的最小生成樹是唯一的。（）糾錯得分：

6知識點：

第七章收起解析錯誤第七章第四節(jié)最小生成樹數據結構課程作業(yè)_B交卷時間：2017-09-0819:51:39一、單選題1.(7分)設某無向圖有n個頂點，則該無向圖的鄰接表中有（）個表頭結點。

A.

2n

B.

n

C.

n/2

D.

n(n-1)糾錯得分：

7知識點：

第七章展開解析2.(7分)設某無向圖中有n個頂點e條邊，則建立該圖鄰接表的時間復雜度為（）。

A.

O(n+e)

B.

O(n2)

C.

O(ne)

D.

O(n3)糾錯得分：

7知識點：

第七章展開解析3.(7分)下面關于線性表的敘述錯誤的是（）。

A.

線性表采用順序存儲必須占用一片連續(xù)的存儲空間

B.

線性表采用鏈式存儲不必占用一片連續(xù)的存儲空間

C.

線性表采用鏈式存儲便于插入和刪除操作的實現(xiàn)

D.

線性表采用順序存儲便于插入和刪除操作的實現(xiàn)糾錯得分：

7知識點：

第二章展開解析4.(7分)設一組初始記錄關鍵字序列為(345，253，674，924，627)，則用基數排序需要進行（）趟的分配和回收才能使得初始關鍵字序列變成有序序列。

A.

3

B.

4

C.

5

D.

8糾錯得分：

7知識點：

第十章展開解析5.(7分)由兩個棧共享一個向量空間的好處是：（）

A.

減少存取時間，降低下溢發(fā)生的機率

B.

節(jié)省存儲空間，降低上溢發(fā)生的機率

C.

減少存取時間，降低上溢發(fā)生的機率

D.

節(jié)省存儲空間，降低下溢發(fā)生的機率糾錯得分：

7知識點：

第三章展開解析6.(7分)設某有向圖的鄰接表中有n個表頭結點和m個表結點，則該圖中有（）條有向邊。

A.

n

B.

n-1

C.

m

D.

m-1糾錯得分：

7知識點：

第七章展開解析7.(7分)設一組初始關鍵字記錄關鍵字為(20，15，14，18，21，36，40，10)，則以20為基準記錄的一趟快速排序結束后的結果為()。

A.

10，15，14，18，20，36，40，21

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糾錯得分：

0知識點：

第十章展開解析8.(7分)設某強連通圖中有n個頂點，則該強連通圖中至少有（）條邊。

A.

n(n-1)

B.

n+1

C.

n

D.

n(n+1)糾錯得分：

7知識點：

第七章展開解析9.(7分)設某棵二叉樹中有2000個結點，則該二叉樹的最小高度為（）。

A.

9

B.

10

C.

11

D.

12糾錯得分：

7知識點：

第六章展開解析10.(7分)在二叉排序樹中插入一個關鍵字值的平均時間復雜度為（）。

A.

O(n)

B.

O(1og2n)

C.

O(nlog2n)

D.

O(n2)糾錯得分：

7知識點：

第九章展開解析二、判斷1.(6分)層次遍歷初始堆可以得到一個有序的序列。（）糾錯得分：

6知識點：

第十章展開解析2.(6分)一個有n個頂點的有向圖的邊數e最多為e=n(n-1)糾錯得分：

6知識點：

第七章展開解析3.(6分)常用的圖的遍歷方法有深度優(yōu)先遍歷和廣度優(yōu)先遍歷糾錯得分：

0知識點：

第七章展開解析4.(6分)棧是限定在表尾進行插入或刪除操作的線性表糾錯得分：

6知識點：

第三章展開解析5.(6分)稀疏矩陣的壓縮存儲可以用一個三元組表來表示稀疏矩陣中的非0元素。（）糾錯得分：

6知識點：

第五章收起解析答案正確解析第五章第三節(jié)稀疏矩陣數據結構課程作業(yè)_C交卷時間：2017-09-0820:11:29一、單選題1.(7分)棧的插入和刪除操作在（）進行。

A.

棧頂

B.

棧底

C.

任意位置

D.

指定位置糾錯得分：

7知識點：

第三章展開解析2.(7分)堆的形狀是一棵

A.

二叉排序樹

B.

滿二叉樹

C.

完全二叉樹

D.

一般的二叉樹糾錯得分：

7知識點：

第十章展開解析3.(7分)時間復雜度不受數據初始狀態(tài)影響而恒為O(nlog2n)的是（）。

A.

堆排序

B.

冒泡排序

C.

希爾排序

D.

快速排序糾錯得分：

7知