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

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

第 46 题


章/节	程序设计语言知识

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

A. lgn

B. nlgn

C. n

D. n²

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

第62题

2025年上半年

下图是(47)设计模式的类图,该设计模式的目的是(48),图中,Decorator和Component之间是(49)关系, ConcreteDecorator和Decorator之间是(50)关系。

第20题

2009年上半年

函数调用时，基本的参数传递方式有传值与传地址两种，(20)。

第8题

2014年下半年

已知函数f()、g()的定义如下所示,执行表达式”x=f(5)”的运算时,若函数调用g(a)是引用调用(call by reference)方式,则执行”x=f(5)”后x的值..

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

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