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

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

第 46 题


章/节	程序设计语言知识

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

A. lgn

B. nlgn

C. n

D. n²

相关试题程序设计语言的基本成分（数据、运算、控制和传输、过程/函数调用）

第43题

2017年下半年

采用折半查找算法有序表{7，15，18，21，27，36，42，48 ，51，54，60，72}中寻找值为15和38，分别需要进行（）次元素之间的比较。

第22题

2010年下半年

程序设计语言一般可划分为低级语言和高级语言两大类，与高级语言相比，用低级语言开发的程序具有（22）等特点。

第23题

2019年下半年

函数main()、f()的定义如下所示。调用函数f()时，第一个参数采用传值(call by value) 方式，第二个参数采用传引用（call by reference)方式，main()执行后输出的值为（）。

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

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