● 在某信息系统中，存在如下的业务陈述：①一个客户提交0个或多个订-最需题库

试卷相关题目

1● 在关于类的实例化的描述中，正确的是_____(45)____。
A.同一个类的对象具有不同的静态数据成员值
B.不同的类的对象具有相同的静态数据成员值
C.同一个类的对象具有不同的对象自身引用（this）值
D.同一个类的对象具有相同的对象自身引用（this）值
开始考试点击查看答案
2● 已知3个类O、P和Q，类O中定义了一个私有方法F1和一个公有方法F2；类P中定义了一个公有方法F3，类P为类O的派生类，类Q为类P的派生类，它们的继承方式如下所示：class P: public O {…}；class Q: private P {…}；在关于类P的描述中正确的是_____(43)____；在关于类Q的描述中正确的是_____(44)____。
A.类P的对象可以访问F1，但不能访问F2
B.类P的对象可以访问F2，但不能访问F1
C.类P的对象既可以访问F1，也可以访问F2
D.类P的对象既不能访问F1，也不能访问F2
开始考试点击查看答案
3● 利用逐点插入建立序列（50,72,43,,85,75,20,35,45,65,30）对应的二叉排序树以后，查找元素30要进行_____(42)____次元素间的比较。
A.4
B.5
C.6
D.7
开始考试点击查看答案
4● 无向图中一个顶点的度是指图中_____(41)____。
A.通过该顶点的简单路径数
B.通过该顶点的回路数
C.与该顶点相邻接的顶点数
D.与该顶点连通的顶点数
开始考试点击查看答案
5● 若二叉树的先序遍历序列为ABDECF，中序遍历序列DBEAFC，则其后序遍历序列为_____(40)____。
A.DEBAFC
B.DEFBCA
C.DEBCFA
D.DEBFCA
开始考试点击查看答案
6● 在常用的描述二叉排序树的存储结构中，关键字值最大的结点_____(48)____。
A.左指针一定为空
B.右指针一定为空
C.左右指针均为空
D.左右指针均不为空
开始考试点击查看答案
7● 一个具有n(n>0)个顶点的连通无向图至少有_____(49)____条边。
A.n+1
B.n
C.n/2
D.n-1
开始考试点击查看答案
8● 由权值为9，2，5，7的四个叶子构造一棵哈夫曼树，该树的带权路径长度为_____(50)____ 。
A.23
B.37
C.44
D.46
开始考试点击查看答案
9● 在最好和最坏情况下的时间复杂度均为O（nlogn）且稳定的排序方法是_____(51)____。
A.基数排序
B.快速排序
C.堆排序
D.归并排序
开始考试点击查看答案
10● 已知一个线性表（38，25，74，63，52，48），假定采用散列函数h(key)=key%7计算散列地址，并散列存储在散列表A[0..6]中，若采用线性探测方法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为_____(52)____ 。
A.1.5
B.1.7
C.2.0
D.2.3
开始考试点击查看答案