从邻接矩阵可以看出，该图共有 (52) 个顶点。如果是有向图，该图有 (53) 条弧；如果是无向图，则共有 (54) 条边。

（54）处填（）。

单项选择题（52）处填（）。

A．9
B．3
C．6
D．1
E．以上答案均不正确

单项选择题一棵共有n个结点的树，其中所有分支结点的度均为众，则该树中叶子结点的个数为（）。

A．[n×(k-1)+1]K
B．n×(k-1)k
C．[n×(k+1)+1)k
D．n×(k+1)k

单项选择题m阶B-树中的m是指（）。

A．每个结点至少具有m棵子树
B．每个结点最多具有m棵子树
C．分支结点中包含的关键字的个数
D．m阶B-树的深度

单项选择题对有17个元素的有序表A[1...17]作二分查找，在查找其等于A[8]的元素时，被比较的元素的下标依次是（）。

A．9，4，6，7，8
B．9，5，7，8
C．9，5，6，7，8
D．9，5，4，6，7，8

单项选择题（29）处填（）。

A．F*F+T*F
B．F*F+T
C．F*(E)+T
D．(E)*F+T

单项选择题下列算法中，（）只能采用非抢占调度方式。

A．优先级调度
B．时间片轮转法
C．FCFS调度算法
D．短作业优先算法

单项选择题（28）处填（）。

A．F*F+i
B．i*F+T
C．F*i+F
D．i*i+T

单项选择题（27）处填（）。

A．F
B．F*F
C．F+T
D．F*F+T

单项选择题目前国际上已出现了一些支持互操作的构件标准，典型的有国际对象管理组织OMG推荐的CORBA和Microsoft公司推出的（）。

A．CORBA
B．DCOM
C．JavaBeans
D．delphi

单项选择题面向对象的主要特征除封装、继承外，还有（）。

A．多态性
B．完整性
C．可移植性
D．兼容性