数据结构是一门研究计算机中（）对象及其关系的学科。

单项选择题数据结构是一门研究计算机中（）对象及其关系的学科。

A. 数值运算
B.非数值运算
C.集合
D.非集合

1.单项选择题下面关于哈夫曼树的说法，不正确的是（）

A.对应于一组权值构造出的哈夫曼树一般不是唯一的
B.哈夫曼树具有最小带权路径长度
C.哈夫曼树中没有度为1的结点
D.哈夫曼树中除了度为1的结点外，还有度为2的结点和叶结点

2.单项选择题在非空二叉树的中序遍历序列中，二叉树的根结点的左边应该（）

A.只有左子树上的所有结点
B.只有左子树上的部分结点
C.只有右子树上的所有结点
D.只有右子树上的部分结点

3.单项选择题若某完全二叉树的深度为h，则该完全二叉树中至少有（）个结点。

A.2^h
B.2^h-1
C.2^h-2
D.2^h-1+1

4.单项选择题若深度为6的完全二叉树的第6层有3个叶结点，则该二叉树一共有（）个结点。

A.32
B.33
C.34
D.25

5.单项选择题若二叉树中度为2的结点有15个，度为1的结点有10个（）个叶结点。

A.25
B.10
C.16
D.41

6.单项选择题树型结构最适合用来描述（）

A.有序的数据元素
B.无序的数据元素
C.数据元素之间的具有层次关系的数据
D.数据元素之间没有关系的数据

7.单项选择题采用拉链法解决冲突的散列表中，查找的平均查找长度（）

A.直接与关键字个数有关
B.直接与装填因子a有关
C.直接与表的容量有关
D.直接与散列函数有关

8.单项选择题n个顶点的带权无向连通图的最小生成树包含（）个顶点。

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

9.单项选择题高度为h（h>0）的二叉树最少有（）个结点。

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

10.单项选择题在单链表中，已知q指的结点是p指的结点的直接前驱结点，若在q和p指的结点之间插入一个由s指的结点，则需执行（）

A.link（s）←link（p），link（p）←s
B.link（q）←s，link（s）←p
C.link（p）←link（s），link（s）←p
D.link（p）←s，link（s）←q