● 一个具有n(n>0)个顶点的连通无向图至少有_____(49)____条边。

试卷相关题目

• 1● 在常用的描述二叉排序树的存储结构中，关键字值最大的结点_____(48)____。

  A.左指针一定为空

  B.右指针一定为空

  C.左右指针均为空

  D.左右指针均不为空

  开始考试点击查看答案
• 2● 在某信息系统中，存在如下的业务陈述：①一个客户提交0个或多个订单 ②一个订单由一个且仅由一个客户提交。系统中存在两个类："客户"类和"订单"类。对应每个"订单"类的实例，存在___(46)___"客户"类的实例；对应每个"客户"类的实例，存在____(47)____个"订单"类的实例；

  A.0个

  B.1个

  C.1个或多个

  D.0个或多个

  开始考试点击查看答案
• 3● 在关于类的实例化的描述中，正确的是_____(45)____。

  A.同一个类的对象具有不同的静态数据成员值

  B.不同的类的对象具有相同的静态数据成员值

  C.同一个类的对象具有不同的对象自身引用（this）值

  D.同一个类的对象具有相同的对象自身引用（this）值

  开始考试点击查看答案
• 4● 已知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

  开始考试点击查看答案
• 5● 利用逐点插入建立序列（50,72,43,,85,75,20,35,45,65,30）对应的二叉排序树以后，查找元素30要进行_____(42)____次元素间的比较。

  A.4

  B.5

  C.6

  D.7

  开始考试点击查看答案
• 6● 由权值为9，2，5，7的四个叶子构造一棵哈夫曼树，该树的带权路径长度为_____(50)____ 。

  A.23

  B.37

  C.44

  D.46

  开始考试点击查看答案
• 7● 在最好和最坏情况下的时间复杂度均为O（nlogn）且稳定的排序方法是_____(51)____。

  A.基数排序

  B.快速排序

  C.堆排序

  D.归并排序

  开始考试点击查看答案
• 8● 已知一个线性表（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

  开始考试点击查看答案
• 9● 为在状态空间树中_____(53)____，可以利用LC-检索（Least Cost Search） 快速找到一个答案结点。在进行LC-检索时，为避免算法过分偏向于作纵深检查，应该_____(54)____。

  A.找出任一个答案结点

  B.找出所有的答案结点

  C.找出最优的答案结点

  D.进行遍历

  开始考试点击查看答案
• 10● 以比较为基础的排序算法在最坏情况下的计算时间下界为__(55)___。

  A.O(n)

  B.O(n2)

  C.O(logn)

  D.O(nlogn)

  开始考试点击查看答案