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

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

第 28 题


关键词	堆排序二叉树时间复杂度数据结构算法排序数据
章/节	程序设计语言知识

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

A. 60,55,50,38,32,30,28,25,20,10

B. 10,20,60,25,30,55,50,28,32,38

C. 10,20,50,25,30,55,60,28,32,38

D. 10,20,50,25,38,55,60,28,32,30

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

第39题

2012年下半年

(39)不是良好编码的原则。

第70题

2010年下半年

J2EE系统架构被各种信息系统普遍采用，(70)不属于其服务器端应用组件。

第46题

2019年下半年

己知某文档仅包含6种不同的字符，其每个字符出现的频率如下表所示，采用霍夫曼编码对该文档压缩存储，则单词“face”的编码为(45),该文档的压缩比为(46)。
..

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

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