由权值为9，2，5，7的四个叶子结点构造一棵哈夫曼树，该树的带权路径长度为（）。……

单项选择题一个具有n（n>0）个顶点的连通无向图至少有（）条边。

A．n+1
B．n
C．
D．n-1

单项选择题在常用的描述二叉排序树的存储结构中，关键字值最大的结点（）。

A．左指针一定为空
B．右指针一定为空
C．左右指针均为空
D．左右指针均不为空

单项选择题在关于类的实例化的描述中，正确的是（）。

A．同一个类的对象具有不同的静态数据成员值
B．不同的类的对象具有相同的静态数据成员值
C．同一个类的对象具有不同的对象自身引用（this）值
D．不同的类的对象具有相同的对象自身引用（this）值

单项选择题利用逐点插入法建立序列（50，72，43，85，75，20，35，45，65，30）对应的二叉排序树以后，查找元素30要进行（）次元素间的比较。

A．4
B．5
C．6
D．7

单项选择题无向图中一个顶点的度是指图中（）。

A．通过该顶点的简单路径数
B．通过该顶点的回路数
C．与该顶点相邻接的顶点数
D．与该顶点连通的顶点数