北京語言大學《數據結構》20秋作業4答案_第1頁
北京語言大學《數據結構》20秋作業4答案_第2頁
北京語言大學《數據結構》20秋作業4答案_第3頁
北京語言大學《數據結構》20秋作業4答案_第4頁
全文預覽已結束

下載本文檔

版權說明：本文檔由用戶提供并上傳，收益歸屬內容提供方，若內容存在侵權，請進行舉報或認領

文檔簡介

北京語言大學《數據結構》20秋作業4答案

下列四種排序中()的空間復雜度最大。

A.插入排序

B.冒泡排序

C.堆排序

D.歸并排序

在一個圖中所有頂點的度數之和等于所有邊數的()倍。

A.1/2

B.2

C.1

D.4

順序查找法適合于存儲結構為()的線性表。

A.散列存儲

B.順序存儲或鏈式存儲

C.壓縮存儲

D.索引存儲

由權值分別為11，8,6,2,5的葉子結點生成一棵哈夫曼樹，它的帶權路徑長

度為()。

A.24

B.71

C.48

D.53

下列說法中，不正確的是()。

A.數據元素是數據的基本單位

B.數據項是數據中不可分割的最小可標識單位

C.數據可由若干個數據元素構成

D.數據項可由若干個數據元素構成

設一組初始記錄關鍵字序列為(345,253,674,924,627),則用基數排序需要

進行()趟的分配和回收才能使得初始關鍵字序列變成有序序列。

A.3

B.4

C.5

D.8

如果最常用的操作是取第i個結點及其前驅，則采用。存儲方式最節省時間。

A.單鏈表

B.雙鏈表

C.單循環鏈表

D.順序表

設哈夫曼樹中的葉子結點總數為m,若用二叉鏈表作為存儲結構，則該哈夫曼

樹中總共有()個空指針域。

A.2m-1

B.2m

C.2m+l

D.4m

線性表的鏈接實現有利于()運算。

A.插入

B.讀表元

C.查找

D.定位

若某表最常用的操作是在最后一個結點之后插入一個結點或刪除最后一個結點,

則采用()存儲方式最節省運算時間。

A.單鏈表

B.給出表頭指針的單循環鏈表

C.雙鏈表

D.帶頭結點的雙循環鏈表

設某棵二叉樹中有2000個結點，則該二叉樹的最小高度為。。

A.9

B.10

C.11

D.12

若有18個元素的有序表存放在一堆數組A[19]中，第一個元素放A[l]中，現進

行二分查找，則查找A3的比較序列的下標依次為()。

A.1,2,3

B.9,5,2,3

C.9,5,3

D.9,4,2,3

若已知一個棧序列是1,2,3,n,其輸出序列為pl,p2,p3,...?pn,

若pl=n,則pi為()。

A.i

B.n-i

C.n-i+1

D.不確定

下述哪一條是順序存儲結構的優點？。

A.插入運算方便

B.可方便地用于各種邏輯結構的存儲表示

C.存儲密度大

D.刪除運算方便

線性表的鏈式存儲結構是一種0。

A.隨機存取的存儲結構

B.順序存取的存儲結構

C.索引存取的存儲結構

D.Hash存取的存儲結構

在一個長度為n的順序線性表中順序查找值為x的元素時，查找成功時的平均

查找長度(即x與元素的平均比較次數，假定查找每個元素的概率都相等)為0。

A.n

B.n/2

C.(n+l)/2

D.(n-l)/2

線性表是具有n個()的有限序列。

A.字符

B.數據元素

C.數據項

D.表元素

參考答案：D

參考答案：B

參考答案：B

參考答案：B

參考答案：D

參考答案：

溫馨提示

  • 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙，網頁內容里面會有圖紙預覽，若沒有圖紙預覽就沒有圖紙。
  • 4. 未經權益所有人同意不得將文件中的內容挪作商業或盈利用途。
  • 5. 人人文庫網僅提供信息存儲空間，僅對用戶上傳內容的表現方式做保護處理，對用戶上傳分享的文檔內容本身不做任何修改或編輯，并不能對任何下載內容負責。
  • 6. 下載文件中如有侵權或不適當內容，請與我們聯系，我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論