堆排序是一种基于（ ）排序方法，（请作答此空）不是堆。
- A.15，28，25，56，68，63，30
- B.15，28，25，30，68，63，56
- C.68，28，63，25，15，56，30
- D.68，56，39，63，28，25，15
正确答案及解析
正确答案
D
解析
堆排序是一种改进选择排序方法。对于n个元素关键字序列{k1，k2，…，kn}，当且仅当满足下列关系时称其为堆：
若将此序列对应一维数组(即以一维数组作为序列存储结构)看成是一个完全二叉树，则堆含义表明，完全二叉树中所有非终端结点值均不大于(或不小于)其左、右孩子结点值。对于题目中给出四个序列分别构造完全二叉树，如下图所示。其中，(d)中结点56，即不满足堆定义。
你可能感兴趣的试题
-
- A.某非周期信号的幅值频谱
- B.某周期信号的幅值频谱
- C.某非周期信号的频谱
- D.某周期信号的频谱
- 查看答案
-
- A.010110和22
- B.011010和26
- C.11010和26
- D.10110和22
- 查看答案
-
- A.F=XY+y
- B.F=y
- C.F=XY+YZ+1，
- D.<img src='http://tp.mxqe.com/data/746/13587812_0_1.jpg' alt='高级信息系统项目管理师,章节练习,现代技术基础信号与信息基础' title='高级信息系统项目管理师,章节练习,现代技术基础信号与信息基础'>
- 查看答案
-
- A.<img src='http://tp.mxqe.com/data/746/13587811_0_1.jpg' alt='高级信息系统项目管理师,章节练习,现代技术基础信号与信息基础' title='高级信息系统项目管理师,章节练习,现代技术基础信号与信息基础'>
- B.<img src='http://tp.mxqe.com/data/746/13587811_0_2.jpg' alt='高级信息系统项目管理师,章节练习,现代技术基础信号与信息基础' title='高级信息系统项目管理师,章节练习,现代技术基础信号与信息基础'>
- C.<img src='http://tp.mxqe.com/data/746/13587811_0_3.jpg' alt='高级信息系统项目管理师,章节练习,现代技术基础信号与信息基础' title='高级信息系统项目管理师,章节练习,现代技术基础信号与信息基础'>
- D.<img src='http://tp.mxqe.com/data/746/13587811_0_4.jpg' alt='高级信息系统项目管理师,章节练习,现代技术基础信号与信息基础' title='高级信息系统项目管理师,章节练习,现代技术基础信号与信息基础'>
- 查看答案
-
- A.<img src='http://tp.mxqe.com/data/746/13587810_0_1.jpg' alt='高级信息系统项目管理师,章节练习,现代技术基础信号与信息基础' title='高级信息系统项目管理师,章节练习,现代技术基础信号与信息基础'>
- B.<img src='http://tp.mxqe.com/data/746/13587810_0_2.jpg' alt='高级信息系统项目管理师,章节练习,现代技术基础信号与信息基础' title='高级信息系统项目管理师,章节练习,现代技术基础信号与信息基础'>
- C.<img src='http://tp.mxqe.com/data/746/13587810_0_3.jpg' alt='高级信息系统项目管理师,章节练习,现代技术基础信号与信息基础' title='高级信息系统项目管理师,章节练习,现代技术基础信号与信息基础'>
- D.<img src='http://tp.mxqe.com/data/746/13587810_0_4.jpg' alt='高级信息系统项目管理师,章节练习,现代技术基础信号与信息基础' title='高级信息系统项目管理师,章节练习,现代技术基础信号与信息基础'>
- 查看答案