在内部排序中，排序时不稳定的是：  （    ）  。

试卷相关题目

• 1下列数据那一组符合最大值堆的定义（    ）  。

  A.（42，40，45，55，80，85）

  B.（85，55，80，45，40，42）

  C.（85，45，80，55，40，42）

  D.（42，55，45，40，80，85）

  开始考试点击查看答案
• 2对线性表进行二分查找时，要求线性表必须是 （    ）  。

  A.顺序存储

  B.链式存储

  C.顺序存储且数据元素有序

  D.链式存储且数据元素有序

  开始考试点击查看答案
• 3设a，b为一颗二叉树上的两个结点，在中序遍历时a在b前面的条件是  （    ）  。

  A.a在b右方

  B.a在b左方

  C.a是b的祖先

  D.a是b的子孙

  开始考试点击查看答案
• 4树形结构中父子元素之间的联系是  （    ）  。

  A.1：1

  B.1：N

  C.M：N

  D.N：1

  开始考试点击查看答案
• 5算法的查找效率一般是以平均查找代价来衡量的，比如线性查找是O(N)，二分查找是O(log N)，那么Hash查找的期望代价是  （    ） 。

  A.O(log N)

  B.O(N)

  C.O(1)

  D.O(N log N)

  开始考试点击查看答案
• 6在含有n个结点的树中，边的数目只能是  （    ）  条。

  A.n

  B.n*(n-1)

  C.n-1

  D.n*(n-1)/2

  开始考试点击查看答案
• 7对给定整数序列(541,132,984,746,518,181,946,314,205,827) 进行从大到小排序时，若先选出大元素，则采用直接选择排序时第一趟扫描结果是  （    ）  。

  A.(181,132,314,205,541,518,946,827,746,984)

  B.(541,132,827,746,518,181,946,314,205,984)

  C.(205,132,314,181,518,746,946,984,541,827)

  D.(541,132,984,746,827,181,946,314,205,518)

  开始考试点击查看答案
• 8对给定整数序列(541,132,984,746,518,181,946,314,205,827) 进行从大到小排序时，采用快速排序（以中间元素518为基准）的第一趟扫描结果是  （    ）  。

  A.(181,132,314,205,541,518,946,827,746,984)

  B.(541,132,827,746,518,181,946,314,205,984)

  C.(205,132,314,181,518,746,946,984,541,827)

  D.(541,132,984,746,827,181,946,314,205,518)

  开始考试点击查看答案
• 9在哈夫曼树中，外部结点的个数比内部结点的个数  （    ）  。

  A.相等

  B.多1

  C.少1

  D.无法确定

  开始考试点击查看答案
• 10在查找树中插入一个新结点，总是插入到  （    ）  下面。

  A.根结点

  B.左子树结点

  C.右子树结点

  D.叶结点

  开始考试点击查看答案