题目内容

已知序列{25,13,10,12,9}是大顶堆,在序列尾部插入新元素18,将其再调整为大顶堆,调整过程中元素之间进行的比较次数是( )。

A. 1
B. 2
C. 4
D. 5

查看答案
更多问题

排序过程中,对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。下列排序方法中,每一趟排序结束时都至少能够确定一个元素最终位置的方法是( )。Ⅰ. 简单选择排序 Ⅱ. 希尔排序 Ⅲ. 快速排序 Ⅳ. 堆排序 Ⅴ. 归并排序

A. 仅Ⅰ、Ⅲ、Ⅳ
B. 仅Ⅰ、Ⅲ、Ⅴ
C. 仅Ⅱ、Ⅲ、Ⅳ
D. 仅Ⅲ、Ⅳ、Ⅴ

对同一待排序序列分别进行折半插入排序和直接插入排序,两者之间可能的不同之处是( )。

A. 排序的总趟数
B. 元素的移动次数
C. 使用辅助空间的数量
D. 元素之间的比较次数

下列排序算法中元素的移动次数和关键字的初始排列次序无关的是( )。

A. 直接插入排序
B. 冒泡排序
C. 基数排序
D. 快速排序

简述数据库设计需求分析的主要内容、难点和解决方法

答案查题题库