堆是一种数据结构,分为大顶堆和小顶堆两种类型。大(小)顶堆要求父元素大于等于(小于等于)其左右孩子元素。则( )是一个小顶堆结构。堆结构用二叉树表示,则适宜二叉树类型为( )。对于10个结点小顶堆,其对应二叉树高度(层数)为( )。堆排序是一种基于堆结构排序算法,该算法时间复杂度为(请作答此空)。
- A.lgn
- B.nlgn
- C.n
- D.n2
正确答案及解析
正确答案
B
解析
将元素按照层次遍历方式压入二叉树,只有选项A满足小顶堆要。求小顶堆是一种经过排序完全二叉树，对于一个完全二叉树，第1层为最多1个结点，第2层最多2个结点，第n层最多2^ (n- 1 )个结点，本题1 0个结点=1 +2+4+3 ,所以需要4层
你可能感兴趣的试题
-
- 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='高级信息系统项目管理师,章节练习,现代技术基础信号与信息基础'>
- 查看答案