首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
堆排序是对直接选择排序的改进,在第一次选择出最小关键码的同时为以后的选择准备了条件。堆实质上是一棵【 】树结点的层次序列。
堆排序是对直接选择排序的改进,在第一次选择出最小关键码的同时为以后的选择准备了条件。堆实质上是一棵【 】树结点的层次序列。
admin
2010-04-10
30
问题
堆排序是对直接选择排序的改进,在第一次选择出最小关键码的同时为以后的选择准备了条件。堆实质上是一棵【 】树结点的层次序列。
选项
答案
完全二叉树
解析
这里的堆应该特指堆排序中的二叉堆,二叉堆满足的特性是:父结点的键值总是大于或等于(小于或等于)任何一个子节点的键值,且每个结点的左子树和右子树都是一个二叉堆(都是最大堆或最小堆)。这样每个非叶节点都有两个子节点,是一棵完全二叉树,如果要求这棵完全二叉树每个节点的左子节点大于(或小于)右子节点,那么对完全二叉树层次排序时,就是按照从大到小(或从小到大)的顺序,也是堆数组存放时的序列。
转载请注明原文地址:https://kaotiyun.com/show/sTSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
将ARM处理器R0中的一个字节的数据,存入由R1+4指示的内存区域,且地址自动更新,则使用的ARM指令是()。
已知内存0x80000000中的内容为0x33,0x80000001中的内容为0x31,0x80000002中的内容为0x30,0x80000003中的内容为0x32,则ARM在大端模式下地址0x80000000所指示的一个字为()。
RTLinux基本的设计理念就是“架空”Linux内核,以便让其他实时进程能尽快地被执行。RTLinux开发者并没有针对实时操作系统的特性而重写Linux的内核,而是将Linux的内核代码做一些修改,将Linux的任务以及Linux内核本身作为一个【75】
在Internet中负责选择合适的路由,使发送的数据分组(packet)能够正确无误地按照地址找到目的计算机所使用的【45】协议簇中的【46】协议。
下面关于Linux内核的有关叙述中,错误的是()。
μC/OS—Ⅱ操作系统启动的过程中,Bootloader执行完毕后,调用应用程序主文件(通常是main.c)里的main()函数。main()函数在执行过程中,除了用户函数和硬件初始化函数之外,需要执行以下三个主要的μC/OS—Ⅱ函数:I.OSStart
Linux内核由若干个子系统组成,一般来说下面哪一个不是Linux内核的子系统()。
以下关于嵌入式处理器说法正确的是()。
嵌入式系统中的CPU具有一些与通用计算机所使用的CPU不同的特点,下面不是其特点的是()。
随机试题
救助有害气体中毒伤员,首先采取的措施是什么?
材料采购验货付款要定期进行____核对。()
A.Grey一Turner征B.血淀粉酶升高C.Courvoisier征D.Marfan综合征E.Murphy征出血坏死性急性胰腺炎可见
蛋白餐可使胰高血糖素分泌增多,其原因是
作家对物质、对生活、对现实是一个很容易也很愿意的满足者、享受者,而对理想、对感情、对未来则是一个永远也不愿意停顿的追求者、向往者!一定有与诗人、歌者一样的自由浪漫、激情澎湃、放荡不羁,不过更委婉、内敛、理性一些。根据上述文字,下列对作家形容不正确的是()
设Aij为A中aij(i,j=1,2,3)的代数余子式,二次型的矩阵为B.求B;
Thehorseandcarriageisathingofthepast,butloveandthemarriagearestillwithusandstillcloselyinterrelated.Most
软件开发过程中,常采用甘特(Gantt)图描述进度安排。甘特图以(48)。
Youcouldrefuseto______yourSocialSecuritynumberexceptforSocialSecuritypurposes,whichisallthatthelawrequires.
TheUnitedStatesiswell-knownforitsnetworkofmajorhighwaysdesignedtohelpadrivergetfromoneplacetoanotherinthe
最新回复
(
0
)