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

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

A、

O(1)

B、

O(n)

C、

O(m)

D、

O(m+n)糾錯得分:

7知識點:

第二章展開解析5、(7分)設(shè)某棵二叉樹得高度為10,則該二叉樹上葉子結(jié)點最多有()。

A、

20

B、

256

C、

512

D、

1024糾錯得分:

7知識點:

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

A、

Q、front==Q、rear

B、

Q、front==Q

C、

Q==Q、rear

D、

沒有正確答案糾錯得分:

0知識點:

第三章展開解析7、(7分)數(shù)據(jù)得最小單位就是()。

A、

數(shù)據(jù)項

B、

數(shù)據(jù)類型

C、

數(shù)據(jù)元素

D、

數(shù)據(jù)變量糾錯得分:

7知識點:

第一章展開解析8、(7分)設(shè)一棵二叉樹得深度為k,則該二叉樹中最多有()個結(jié)點。

A、

2k-1

B、

2k

C、

2k-1

D、

2k-1糾錯得分:

7知識點:

第六章展開解析9、(7分)由權(quán)值分別為11,8,6,2,5得葉子結(jié)點生成一棵哈夫曼樹,它得帶權(quán)路徑長度為()

A、

24

B、

71

C、

48

D、

53糾錯得分:

7知識點:

第六章展開解析10、(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糾錯得分:

7知識點:

第十章展開解析二、判斷1、(6分)線性結(jié)構(gòu)只能用順序存儲糾錯得分:

6知識點:

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

6知識點:

第一章展開解析3、(6分)可以用隊列實現(xiàn)數(shù)值轉(zhuǎn)換算法糾錯得分:

0知識點:

第三章展開解析4、(6分)哈夫曼樹中沒有度數(shù)為1得結(jié)點。()糾錯得分:

6知識點:

第六章展開解析5、(6分)帶權(quán)無向圖得最小生成樹就是唯一得。()糾錯得分:

6知識點:

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

A、

2n

B、

n

C、

n/2

D、

n(n-1)糾錯得分:

7知識點:

第七章展開解析2、(7分)設(shè)某無向圖中有n個頂點e條邊,則建立該圖鄰接表得時間復(fù)雜度為()。

A、

O(n+e)

B、

O(n2)

C、

O(ne)

D、

O(n3)糾錯得分:

7知識點:

第七章展開解析3、(7分)下面關(guān)于線性表得敘述錯誤得就是()。

A、

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

B、

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

C、

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

D、

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

7知識點:

第二章展開解析4、(7分)設(shè)一組初始記錄關(guān)鍵字序列為(345,253,674,924,627),則用基數(shù)排序需要進行()趟得分配與回收才能使得初始關(guān)鍵字序列變成有序序列。

A、

3

B、

4

C、

5

D、

8糾錯得分:

7知識點:

第十章展開解析5、(7分)由兩個棧共享一個向量空間得好處就是:()

A、

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

B、

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

C、

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

D、

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

7知識點:

第三章展開解析6、(7分)設(shè)某有向圖得鄰接表中有n個表頭結(jié)點與m個表結(jié)點,則該圖中有()條有向邊。

A、

n

B、

n-1

C、

m

D、

m-1糾錯得分:

7知識點:

第七章展開解析7、(7分)設(shè)一組初始關(guān)鍵字記錄關(guān)鍵字為(20,15,14,18,21,36,40,10),則以20為基準記錄得一趟快速排序結(jié)束后得結(jié)果為()。

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分)設(shè)某強連通圖中有n個頂點,則該強連通圖中至少有()條邊。

A、

n(n-1)

B、

n+1

C、

n

D、

n(n+1)糾錯得分:

7知識點:

第七章展開解析9、(7分)設(shè)某棵二叉樹中有2000個結(jié)點,則該二叉樹得最小高度為()。

A、

9

B、

10

C、

11

D、

12糾錯得分:

7知識點:

第六章展開解析10、(7分)在二叉排序樹中插入一個關(guān)鍵字值得平均時間復(fù)雜度為()。

A、

O(n)

B、

O(1og2n)

C、

O(nlog2n)

D、

O(n2)糾錯得分:

7知識點:

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

6知識點:

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

6知識點:

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

0知識點:

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

6知識點:

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

6知識點:

第五章收起解析正確第五章第三節(jié)稀疏矩陣數(shù)據(jù)結(jié)構(gòu)課程作業(yè)_C交卷時間:2017-09-0820:11:29一、單選題1、(7分)棧得插入與刪除操作在()進行。

A、

棧頂

B、

棧底

C、

任意位置

D、

指定位置糾錯得分:

7知識點:

第三章展開解析2、(7分)堆得形狀就是一棵

A、

二叉排序樹

B、

滿二叉樹

C、

完全二叉樹

D、

一般得二叉樹糾錯得分:

7知識點:

第十章展開解析3、(7分)時間復(fù)雜度不受數(shù)據(jù)初始狀態(tài)影響而恒為O(nlog2n)得就是()。

A、

堆排序

B、

冒泡排序

C、

希爾排序

D、

快速排序糾錯得分:

7知識點:

第十章展開解析4、(7分)常對數(shù)組進