2023年自考专业计算机信息管理数据结构导论冲刺密卷1_第1页
2023年自考专业计算机信息管理数据结构导论冲刺密卷1_第2页
2023年自考专业计算机信息管理数据结构导论冲刺密卷1_第3页
2023年自考专业计算机信息管理数据结构导论冲刺密卷1_第4页
2023年自考专业计算机信息管理数据结构导论冲刺密卷1_第5页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

自考专业(计算机信息管理)数据结构导论冲刺密卷1

一、单项选择题

1、已知一棵高度为5的二叉树，则该二叉树的其结点总数为_______。

A．6～17

B．5～16

C．6～32

D．5～31

2、根据二叉树的定义，具有4个结点的二叉树共有_______种。

A．5

B．10

C．12

D．14

3、已知一棵满二叉树有47个结点，则该二叉树有_______个叶子结点。

A．6

B．12

C．24

D．48

4、若一棵二叉树有12个度为0的结点，6个度为1的结点，则有_______个度为2的结点。

A．5

B．7

C．11

D．18

5、具有16个结点的满二叉树，其高度为________。

A．3

B．4

C．5

D．6

6、二叉排序树根结点的左子树中全部结点关键字值_________右子树中全部结点的关键字值。

A．小于

B．等于

C．大于等于

D．大于

7、在下列存储结构中，属于二叉树存储结构的是________。

A．三叉链表

B．孩子兄弟链式存储结构

C．双亲存储结构

D．孩子链式存储结构

8、8．对下图所示的一棵二叉树进行遍历，得到的遍历序列为CADGEFB，则该遍历序列是______的结果。

A.前序遍历

B.中序遍历

C.后序遍历

D.层次遍历

9、已知一棵二叉树的前序遍历序列与中序遍历序列相同，则该二叉树是___________。

A．左单支树

B．右单支树

C．完全二叉树

D．满二叉树

10、10．具有n个结点的线索二叉树上，含有_________个线索。

A．n—1

B．n

C．n+1

D．0

11、11．若对图中所示的二叉树进行中序线索化，则结点D的左右线索域的指针分别指向_______结点。

A.C，E

B.A，E

C.C，G

D.A，G

12、12．分别用下列序列构造二叉排序树，与用其他三个序列所构造的结果不同的是__________。

A．{100，70，40，90，140，150，110}

B．{100，70，90，40，140，110，150}

C．{100，140，110，150，70，40，90}

D．{100，40，70，90，140，110，150}

13、13．有n个叶子的哈夫曼树的结点总数为_______个。

A．n

B．2n

C．2n—1

D．2n+1

14、14．以下图中，哪个是哈夫曼树__________。

A.A

B.B

C.C

D.

人人文库> 全部分类> 应用文书 > 资格认证

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论