首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于n个元素的关键字序列{k1,k2,…,kn},若将其按次序对应到一棵具有n个结点的完全二叉树上,使得任意结点都不大于其孩子结点(若存在孩子结点),则称其为小顶堆。根据以上定义,(43)是小顶堆。
对于n个元素的关键字序列{k1,k2,…,kn},若将其按次序对应到一棵具有n个结点的完全二叉树上,使得任意结点都不大于其孩子结点(若存在孩子结点),则称其为小顶堆。根据以上定义,(43)是小顶堆。
admin
2021-01-13
49
问题
对于n个元素的关键字序列{k1,k2,…,kn},若将其按次序对应到一棵具有n个结点的完全二叉树上,使得任意结点都不大于其孩子结点(若存在孩子结点),则称其为小顶堆。根据以上定义,(43)是小顶堆。
选项
A、
B、
C、
D、
答案
D
解析
本题考查排序方法中堆排序的基础知识。,对于n个元素的关键字序列{k1,k2,…,kn},当且仅当满足下列关系时称其为堆:①ki≤k2i且ki≤k2i+1或者②ki≥k2i且ki≥k2i+1其中,1≤i≤|n/2|,满足①式称为小顶堆,满足②式称为大顶堆。显然,题目中选、项A中25与23和51之间的关系不满足小顶堆的定义;选项B中51与63和25之间、 55与23之间的关系不满足小顶堆的定义;选项C的情况与B类似。选项D是小顶堆。
转载请注明原文地址:https://kaotiyun.com/show/UOVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
在计算机系统中,不同的设备根据数据的组成方式可以分为字符设备和(10)。
通过SNMP可以获得网络中各种设备的状态信息,还能对网络设备进行控制,在Windows Server 2003以采用IPSec来保护SNMP通信,如果密钥交换设置采用“主密钥完全向前保密(PFS)(P)”,则“身份验证和生成密钥间隔”默认值为480分钟和(
Web服务器也可调用外部的程序对客户机的请求进行处理,当处理完毕后把结果再返给客户机,这些外部应用程序的作用类似于网络中的______。
XML是______语言。
在对网络进行运行及维护前首先要了解网络,包括识别网络对象的硬件情况、判别局域网的拓扑结构和信道访问方式、确定网络互联以及用户负载等。常见的三种拓扑结构是星型、(52)与(53)拓扑结构,而常见的信道访问方式有(54)与(55)。网络配置和运行包括一系列保证
在电子表格软件Excel中,假设A1单元格的值为15,若在A2单元格输入“=AND(15
在电子表格软件Excel中,假设A1单元格的值为15,若在A2单元格输入“=AND(15
在Windows的命令行窗口中输入命令:C:\>nslookupsettype=SOA>202.30.192.2这个命令序列的作用是查询________。
接口是连接外围设备与计算机主机之间的桥梁,以下关于接口功能的叙述中,错误的是(13)。
一个应用软件的各个功能模块可采用不同的编程语言来分别编写,分别编译并产生(1),再经过(2)后形成在计算机上运行的可执行程序。(1)
随机试题
全国人民代表大会在我国的政治法律地位。
预防下呼吸道感染,应采取的护理措施有()
电阻抗法血液分析仪的脉冲大小取决于
临床上对中度有机磷酸酯类中毒的患者可用
A、盐酸左旋咪唑B、氯霉素C、肾上腺素D、马来酸氯苯那敏E、萘普生临床使用S-(一)体的是()。
背景资料:某水电站工地,傍晚木工班班长带领全班人员在高程350m的混凝土施工工作面加班安装模板,并向全班交代系好安全带。当时天色已暗,照明灯已损坏,安全员不在现场。工作期间,一木工身体状况不佳,为接同伴递来的木方条,卸下安全带后,水平移动2m,不料脚下木
安装时具有方向性,不得装反的是()。
全国人民代表大会代表或者县级以上地方人民代表大会代表,如果因为是现行犯被拘留,执行拘留的公安机关应当立即向()报告。
法律是由国家创制和实施的行为规范。下列选项在保证法律实施的过程中,起到重要作用的有
______不是结构化综合布线的优点。
最新回复
(
0
)