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

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

第 44 题


章/节	程序设计语言知识

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

A. 普通二叉树

B. 完全二叉树

C. 二叉排序树

D. 满二叉树

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

第11题

2019年下半年

设X、Y、Z为逻辑变量，当且仅当X和Y同时为1时，Z为0,其他情况下Z为1，则对应的逻辑表达式为（ )。

第43题

2013年下半年

在面向对象技术中，(43)是一组具有相同结构、相同服务、共同关系和共同语义的(44)集合，其定义包括名称、属性和操作。

第11题

2024年上半年

在某C程序中有下面的类型和变量定义（设字符型数据占1字节，整型数据占4字节），则运行时系统为变量rec分配的空间大小为（28）。
union {
..

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

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