第四章作業題(8院,v答案及分析)

來源:百度  [  文檔由 已被柔情 貢獻   ]  責編:從大磊  |  侵權/違法舉報

一、單項選擇題(直接在答題紙寫出答案即可)

1.Assume there is a ordered list consisting of 100 data items, using binary search to find a special item, the maximum comparisons is____.

A. 25 B. 1 C. 10 D.7

假設用二叉查找樹存儲100個排列有序的數據元素 ,至多查找多少次就能找到一個特定的數據元素.題目蘊含了平衡二叉樹的概念,不會做不要緊.

log2100 求出二叉樹的層數 7 ,故 答案 D

2.In a Binary Tree with n nodes, there is _ __non-empty pointers.

A. n-1 B. n+1 C. 2n-1 D.2n+1

一棵n個結點的二叉樹中,有多少非空指針

n個結點的二叉樹,除了根之外,其余結點都是有一個非空指針指向的,故答案A

換個問題,若問有多少個空指針呢?

3.In a tree,______are vertices(結點) with the same parent.

A. children B.sibling C. cousins D.ancestor

有相同雙親的結點稱為什么?

答案:兄弟,B

4.The time requirement of retrieving a given target in hash table with n entries is ______

A. O(n) B. O(1) C.O(logn) D. O(nlogn)

在長度為n的哈希表中,查找一個給定的數據元素的復雜度是

B

5.The maximum number of nodes on level k of a binary tree is(suppose the level of root is 0) ___

A.2k-1 B.2k C. 2k D.2k-1

在二叉樹中,第k層最多有多少個結點,答案C

6.The result from scanning a binary search tree in inorder traversal is in ____order.

A. descending or ascending B. descending

C. ascending D. out of order

中序遍歷一棵二叉搜索樹(二叉查找樹/二叉排序樹,一個概念)得到的是一個遞增序列,故答案選C

二、填空題(直接在答題紙寫出答案即可)

1.In a complete binary tree with 35 nodes, the height of the binary tree is _ __

35個完全二叉樹的高度 4

2.How many shapes of binary trees with three nodes ?__ 5_

三個結點的二叉樹有多少種形態

3.If the preorder of a binary tree is same as the postorder,then the binary tree has _0或1_ node(s).

先序遍歷和后序遍歷一樣,意味著要么是空樹,要么只有一個根,

三、分析計算題

1. Suppose that a hash table size is 16 ,position indexed from 0 to 15, hash function H(key)=(key*3-2)%13, the following keys are to be mapped into the table:

10,120,33,45,58,26,3,27,200,400,2,draw the hash table with the collision resolution of seperate chaining.

0

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

2.Assume a file contains only A,B,C,D,E in the frequency {11,8,6,2,5},construct the Huffman code of A,B,C,D,E.(You must draw the Huffman tree and then give the Huffman code)

huffman樹

32

13 19

6 7 8 11

2 5

字母

A

B

C

D

E

頻率

11

8

6

2

5

編碼

11

10

00

010

011

3.Transform the forest below into a binary tree,and give the preorder and inorder traveral.

從森林的第一棵樹開始,以第一棵樹的根為二叉樹的根,按照每個結點的左孩子是原來樹中的第一個孩子,有孩子是原來森林中的第一個兄弟為口訣構造。

5. Draw a binary tree, the inorder of the tree is cbedahgijf, and the post order is cedbhjigfa

由后序遍歷的最后一個結點a確定為根, 根據中序遍歷,a的左邊的就在a的左子樹中,a的右邊的就在a的有子樹中,根據后序遍歷a之前的結點為a右子樹的根,依次類推

第四章作業及答案.doc

第四章作業及答案 - 第四章練習題及參考答案 一、辨析題(請先判斷對錯,再說明原...

財經法規第四章練習題及答案解析.doc

財經法規第四章練習題及答案解析_從業資格考試_資格...招標方式,只向 B 公司一家供應商采購所需的分析...8、 【正確答案】 C 【答案解析】 本題考核國務院......

初中數學北師大版《七年級上》《第四章 平面圖形及其位....doc

《第四章 平面圖形及其位置關系》課后作業【8】(含答案考點及解析)_數學_初中....

電工技術作業習題(第四章)答案 (1).doc

電工技術作業習題(第四章)答案 (1) - 班級: 電工技術 姓名: 學號: 第四章 正弦交流電流 一、填空: 1. 正弦電壓 u ? ?100sin(314t ? 45? ) V, ......

流體力學課后習題第四章作業答案.doc

流體力學課后習題第四章作業答案_建筑/土木_工程科技_專業資料。第四章作業答案 4-3 水在變直徑豎管中流動,已知粗管直徑 d1=300mm ,流速 v1=6m/s。兩斷面......

...第四章 相似圖形》同步精選課后作業【8】(含答案考....doc

初中數學北師大版《八年級下》《第四章 相似圖形》同步精選課后作業【8】(含答案考點及解析) - 初中數學北師大版《八年級下》《第四章 相似圖形》同步精 選......

初中數學北師大版《七年級上》《第四章 平面圖形及其位....doc

《第四章 平面圖形及其位置 關系》同步精選課后作業【8】(含答案考點及解析) ...(組)》一元一次方程 【解析】 試題分析:由題意把 由題意得 ,解得 代入......

第4章作業答案(1,2,3題).doc

第4章作業答案(1,2,3題) - 第四章 作業答案(4.1,4.2,4.3 題) 4.1.某化工廠需要三臺水泵,其性能要求是:第一臺 qv1=50m3/h,H1=100m,第二臺 qv2=4......

材料分析技術作業題(含答案).doc

材料分析技術作業題(含答案) - 第一章 1、名詞解釋: (1)物相:在體系內部物理性質和化學性質完全均勻的一部分稱為“相” 。在這里,更明白的表述是:成分和......

經濟法第四章練習及答案.doc

經濟法第四章練習及答案 - 第四章 增值稅、消費稅、營業稅法律制度 一、單項選擇題 1、依據增值稅的有關規定,下列關于增值稅納稅人的說法正確的是( )。 A、......

操作系統作業題及答案分析.doc

操作系統作業題及答案分析 - 《操作系統》課程作業 (2013 年春) 姓名: ...

分析化學作業及答案匯總.doc

分析化學作業第一章 概述 一、選擇題 1.根據置信度為 95% 對某項分析結果...8H 2O nNa2C2O4=2.5nKMnO4 C Na2C2O4V Na2C2O4=2.5C KMnO4V ......

《管理會計》第四章習題和答案解析.doc

WORD 完美格式 《管理會計》第四章習題及答案 復習...A.10 B.9 C.8 D.7 1.B 8.A 15.A 2.D...多項選擇題: 1、本量利分析的前提條件是( A.......

管理會計第四章-本量利分析習題及答案-東北財經大學第二版.doc

際率和保本作業率是互補的,安全邊際率高則保本作業率低,其和為 1。 7.超過...可使銷量 第四章 本量利分析答案 (一)單項選擇題 1.A 1.C 6.B 1.A ......

第四章 營業稅作業及參考答案.doc

第四章 營業稅作業及參考答案 - 第四章 一、單項選擇題 營業稅作業與答案 1.根據現行營業稅法規定,下列項目不屬于營業稅征收范圍的是( )。 A.境內企業轉讓......

...一第四章地表形態的塑造 章末檢測(A)作業題及答案解....doc

高一地理必修一第四章地表形態的塑造 章末檢測(A)作業題及答案解析_高一政史.....

管理會計第四章 本量利分析習題及答案 東北財經大學第....doc

際率和保本作業率是互補的,安全邊際率高則保本作業...2.某公司只生產一種產品,售價每件 8 元,月初...第四章 本量利分析答案 (一)單項選擇題 1.A 1......

工業分析復習題及答案(僅供參考).doc

工業分析復習題及答案(僅供參考) - 2014 年 11 月 4 日星期二 14:25:24 瓦崗村出版社 工業分析復習題及答案(僅供參考) 一、選擇題 1.國家標準的有效期是......

材料微觀分析作業題答案(一).doc

材料微觀分析作業題答案(一) - 第一章 1.衍射分析用的單色 X 射線采用的陽...

材料分析技術作業題(含答案).doc

材料分析技術作業題(含答案) - 計算題過程略,課堂作業少 2 題,所給答案僅供...

...9月課程考試《無機及分析化學》作業考核試題答案.txt

西安交通大學18年9月課程考試《無機及分析化學》作業考核試題答案 - (單選題) 1: A: A B: B C: C D: D 正確答案: D (單選題) 2: 下列四個量子數......

管理學作業三套(題目答案對應).txt

管理學作業三套(題目答案對應)_管理學_高等教育_...目標的明確正確答案:(B) 滿分:4 分 8. 目標管理...V 1. 靠權力和強制命令讓人服從的領導工作方式屬于......

最新檢索答案(知識點+單元測試).txt

檢索作業答案,全部題目答案,用Ctrl+F搜索(題目,單元...D 第一單元知識點四考試時間 2011-4-18 8:00:00...(共2題,100分) 1 分析檢索問題“搜集涂料及油墨......

《安全原理(1)》習題及參考答案.txt

安全原理練習題 安全原理(1)》習題及參考答案 第一...安全行為和物的不安全狀態 D,兩類危險源 8 ,所謂...第四章 企業安全管理 一、解釋名詞、概念 1,事故......

2016年長沙會計證繼續教育題和答案(練習題).txt

2016年長沙會計證繼續教育題和答案(練習題) 一、單...韶山花明樓一日游(含滴水洞)1 2 8 元 / 人 早上...【正確答案】ABCD A、應用于保本分析 B、應用于......

大工13春《社會調查與統計分析》在線作業3及答案.txt

大工13春《社會調查與統計分析》在線作業3及答案 - 多選題(共 10 道試題,共 60 分。)V 1. 眾數適用于下列哪些變量?( ABCD) A. 定類變量 B. 定序變量 ......

大工13春《社會調查與統計分析》在線作業2及答案.txt

大工13春《社會調查與統計分析》在線作業2及答案 - 一、多選題(共 10 道試題,共 60 分。)V 1. 界定總體時,需要根據哪些因素對總體的邊界進行具體、詳細的......

吉大14秋學期《分析化學》在線作業二 - 百度文庫.txt

V <#> 1. 用重量法以AgCl形式測定Cl-是在120...正確答案:A 滿分:4 分 得分:4 8. 若BaCl2中...分析化學考試復習題及答案 4.5 分418人閱讀 《分析......

第四章作業及答案.doc

第四章作業及答案 - 第四章練習題及參考答案 一、辨析題(請先判斷對錯,再說明原...

財經法規第四章練習題及答案解析.doc

財經法規第四章練習題及答案解析_從業資格考試_資格...招標方式,只向 B 公司一家供應商采購所需的分析...8、 【正確答案】 C 【答案解析】 本題考核國務院......

初中數學北師大版《七年級上》《第四章 平面圖形及其位....doc

《第四章 平面圖形及其位置關系》課后作業【8】(含答案考點及解析)_數學_初中....

電工技術作業習題(第四章)答案 (1).doc

電工技術作業習題(第四章)答案 (1) - 班級: 電工技術 姓名: 學號: 第四章 正弦交流電流 一、填空: 1. 正弦電壓 u ? ?100sin(314t ? 45? ) V, ......

流體力學課后習題第四章作業答案.doc

流體力學課后習題第四章作業答案_建筑/土木_工程科技_專業資料。第四章作業答案 4-3 水在變直徑豎管中流動,已知粗管直徑 d1=300mm ,流速 v1=6m/s。兩斷面......

...第四章 相似圖形》同步精選課后作業【8】(含答案考....doc

初中數學北師大版《八年級下》《第四章 相似圖形》同步精選課后作業【8】(含答案考點及解析) - 初中數學北師大版《八年級下》《第四章 相似圖形》同步精 選......

初中數學北師大版《七年級上》《第四章 平面圖形及其位....doc

《第四章 平面圖形及其位置 關系》同步精選課后作業【8】(含答案考點及解析) ...(組)》一元一次方程 【解析】 試題分析:由題意把 由題意得 ,解得 代入......

第4章作業答案(1,2,3題).doc

第4章作業答案(1,2,3題) - 第四章 作業答案(4.1,4.2,4.3 題) 4.1.某化工廠需要三臺水泵,其性能要求是:第一臺 qv1=50m3/h,H1=100m,第二臺 qv2=4......

材料分析技術作業題(含答案).doc

材料分析技術作業題(含答案) - 第一章 1、名詞解釋: (1)物相:在體系內部物理性質和化學性質完全均勻的一部分稱為“相” 。在這里,更明白的表述是:成分和......

經濟法第四章練習及答案.doc

經濟法第四章練習及答案 - 第四章 增值稅、消費稅、營業稅法律制度 一、單項選擇題 1、依據增值稅的有關規定,下列關于增值稅納稅人的說法正確的是( )。 A、......

操作系統作業題及答案分析.doc

操作系統作業題及答案分析 - 《操作系統》課程作業 (2013 年春) 姓名: ...

分析化學作業及答案匯總.doc

分析化學作業第一章 概述 一、選擇題 1.根據置信度為 95% 對某項分析結果...8H 2O nNa2C2O4=2.5nKMnO4 C Na2C2O4V Na2C2O4=2.5C KMnO4V ......

《管理會計》第四章習題和答案解析.doc

WORD 完美格式 《管理會計》第四章習題及答案 復習...A.10 B.9 C.8 D.7 1.B 8.A 15.A 2.D...多項選擇題: 1、本量利分析的前提條件是( A.......

管理會計第四章-本量利分析習題及答案-東北財經大學第二版.doc

際率和保本作業率是互補的,安全邊際率高則保本作業率低,其和為 1。 7.超過...可使銷量 第四章 本量利分析答案 (一)單項選擇題 1.A 1.C 6.B 1.A ......

第四章 營業稅作業及參考答案.doc

第四章 營業稅作業及參考答案 - 第四章 一、單項選擇題 營業稅作業與答案 1.根據現行營業稅法規定,下列項目不屬于營業稅征收范圍的是( )。 A.境內企業轉讓......

...一第四章地表形態的塑造 章末檢測(A)作業題及答案解....doc

高一地理必修一第四章地表形態的塑造 章末檢測(A)作業題及答案解析_高一政史.....

管理會計第四章 本量利分析習題及答案 東北財經大學第....doc

際率和保本作業率是互補的,安全邊際率高則保本作業...2.某公司只生產一種產品,售價每件 8 元,月初...第四章 本量利分析答案 (一)單項選擇題 1.A 1......

工業分析復習題及答案(僅供參考).doc

工業分析復習題及答案(僅供參考) - 2014 年 11 月 4 日星期二 14:25:24 瓦崗村出版社 工業分析復習題及答案(僅供參考) 一、選擇題 1.國家標準的有效期是......

材料微觀分析作業題答案(一).doc

材料微觀分析作業題答案(一) - 第一章 1.衍射分析用的單色 X 射線采用的陽...

...9月課程考試《無機及分析化學》作業考核試題答案.txt

西安交通大學18年9月課程考試《無機及分析化學》作業考核試題答案 - (單選題) 1: A: A B: B C: C D: D 正確答案: D (單選題) 2: 下列四個量子數......

管理學作業三套(題目答案對應).txt

管理學作業三套(題目答案對應)_管理學_高等教育_...目標的明確正確答案:(B) 滿分:4 分 8. 目標管理...V 1. 靠權力和強制命令讓人服從的領導工作方式屬于......

最新檢索答案(知識點+單元測試).txt

檢索作業答案,全部題目答案,用Ctrl+F搜索(題目,單元...D 第一單元知識點四考試時間 2011-4-18 8:00:00...(共2題,100分) 1 分析檢索問題“搜集涂料及油墨......

《安全原理(1)》習題及參考答案.txt

安全原理練習題 安全原理(1)》習題及參考答案 第一...安全行為和物的不安全狀態 D,兩類危險源 8 ,所謂...第四章 企業安全管理 一、解釋名詞、概念 1,事故......

2016年長沙會計證繼續教育題和答案(練習題).txt

2016年長沙會計證繼續教育題和答案(練習題) 一、單...韶山花明樓一日游(含滴水洞)1 2 8 元 / 人 早上...【正確答案】ABCD A、應用于保本分析 B、應用于......

大工13春《社會調查與統計分析》在線作業3及答案.txt

大工13春《社會調查與統計分析》在線作業3及答案 - 多選題(共 10 道試題,共 60 分。)V 1. 眾數適用于下列哪些變量?( ABCD) A. 定類變量 B. 定序變量 ......

大工13春《社會調查與統計分析》在線作業2及答案.txt

大工13春《社會調查與統計分析》在線作業2及答案 - 一、多選題(共 10 道試題,共 60 分。)V 1. 界定總體時,需要根據哪些因素對總體的邊界進行具體、詳細的......

  • 本文相關:
  • 第四章特征的選擇與提取4.64.8
  • 2013中級考試財務管理(第四章 籌資管理(上)
  • 計量經濟學(龐浩主編)第四章練習題參考解答.
  • 計量經濟學(龐浩主編)第四章練習題參考解答
  • 第四章《等可能條件下的概率》單元復習試卷及答案
  • XX2年中級經濟師《建筑專業》練習題及答案(第8章
  • 2019第二章 第8講 一元一次不等式(組)及其應
  • 華師七下第8章一元一次不等式能力測試題及參考答案
  • 高中物理 第八章 氣體 專題8.2 氣體的等容變化
  • 汾湖高級中學高二物理第二學期選修33第八章:8.2
  • www.vqhnth.tw true http://www.vqhnth.tw/wendangku/z5s/f52g/jfc94ee0376v/k8e9951e79b89680203d8cf2f6adel.html report 46336 一、單項選擇題(直接在答題紙寫出答案即可)1.Assume there is a ordered list consisting of 100 data items, using binary search to find a special item, the maximum comparisons is____. A. 25 B. 1 C.10D.7假設用二叉查找樹存儲100個排列有序的數據元素,至多查找多少次就能找到一個特定的數據元素.題目
    • 猜你喜歡
    • 24小時熱文
    • 本周熱評
    圖文推薦
    • 最新添加
    • 最熱文章
    精彩推薦
    讀過此文的還讀過
    河北快三开奖结果是