堆是一种数据结构分为大顶堆和小顶堆两种类型。大(小)顶堆要求父元素大于等于(小于等于..

2018年下半年上午试卷综合知识

第 45 题


章/节	程序设计语言知识

堆是一种数据结构,分为大顶堆和小顶堆两种类型。大(小)顶堆要求父元素大于等于(小于等于)其左右孩子元素。则(43)是一个小顶堆结构。堆结构用二叉树表示,则适宜的二叉树类型为(44)。对于10个结点的小顶堆,其对应的二叉树的高度(层数)为(45)。堆排序是一种基于堆结构的排序算法,该算法的时间复杂度为(46)。

A. 3

B. 4

C. 5

D. 6

相关试题程序设计语言知识

第18题

2016年下半年

若要求对大小为n的数组进行排序的时间复杂度为O(nlog₂n)，且是稳定的（即如果待排序的序列中两个数据元素具有相同的值,在排序前后它们的相对位置不变..

第25题

2019年下半年

对n个关键码构成的序列采用简单选择排序法进行排序的过程是：第一趟经过n-1次关键码之间的比较，确定出最小关键码在序列中的位置后，再将其与序列的第一个关键码..

第40题

2015年下半年

堆是一种数据结构，分为大顶堆和小顶堆两种类型，大（小）顶堆要求父元素大于等于（小于等于）其左右孩子元素。则（40）是一个大顶堆结构，该堆结构用二叉树表示..

更多复习资料
请登录电脑版软考在线 www.rkpass.cn

京B2-20210865 | 京ICP备2020040059号-5