首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
堆是一种特殊的数据结构,选项(55)是一个最大堆。堆排序是一种(56)排序,其时间复杂性为(57)。(58)是不稳定的排序算法。外排序是指(59)。
堆是一种特殊的数据结构,选项(55)是一个最大堆。堆排序是一种(56)排序,其时间复杂性为(57)。(58)是不稳定的排序算法。外排序是指(59)。
admin
2019-04-30
71
问题
堆是一种特殊的数据结构,选项(55)是一个最大堆。堆排序是一种(56)排序,其时间复杂性为(57)。(58)是不稳定的排序算法。外排序是指(59)。
选项
A、用机器指令直接对硬盘中需排序数据排序
B、把需排序数据,用其他大容量机器排序
C、把外存中需排序数据一次性调入内存,排好序后,再输回外存
D、对外存中大于内存允许空间的需排序的数据,通过多次内外存问的交换实现排序。
答案
D
解析
堆是一个完全(除最底层外都是满的)二叉树,并满足如下条件:
1、根结点若有子树,则子树一定也是堆。
2、根结点一定大于(或小于)子结点。
当根结点大于子结点时,称为最大堆,反之称为最小堆。因为要求堆必须是完全二叉树,所以可以用线性的数据结构,比如数组,来实现堆。利用数组实现,则对于长为N的堆中的元素从0到N-1排列,有:
i的父结点:Patent(i)=(i+1)/2-1
i的左叶子:Left(i)=(i+1)*2-1
i的右叶子:Right(i)=(i+1)*2
故97,75,34,56,19,26是一个最大堆,而19,34,26,97,56,75是一个虽小堆。
堆排序是一种选择排序法,对大量的记录进行堆排序是非常有效的。其时间复杂度为
O(nlogn),n为待排序记录。快速排序、堆排序、希尔排序等都是不稳定的排序,而基数排序、归并排序是一种稳定的排序。
外排序是指待排序记录数量很大,以致内存不能容纳所有记录,在排序过程中尚需对外存进行访问的排序过程。点一定大于(或小于)子结点。
转载请注明原文地址:https://kaotiyun.com/show/XAVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
现代密码体制使用的基本方法仍然是替换和(52)。
数据库系统与文件系统的主要区别是(23)。
数据库的三级结构模式是指(20)、外模式和内模式。
设某单总线LAN,总线长度为1000m,数据率为10Mb/s,数字信号在总线上的传输速度为2C/3(C为光速),则每个信号占据的介质长度为(47)m。当采用CSMA/CD(非噩EE用802.3标准)访问方式时,如只考虑数据帧而忽略其他一切因素,则最小时间
通常计算机的存储器是一个由Cache、主存和辅存构成的3级存储系统。辅助存储器一般可由磁盘、磁带和光盘等存储设备组成。Cache和主存一般是一种(11)存储器。在各种辅存中,除了(12)外,大多是便于脱卸和携带的。Cache存储器一般采用(13)半导体芯片
需要在计算机网络的p地址和物理地址之间建立映射关系,主要是由于(55),在IP地址向物理地址映射时,使用的协议是(56)。
综合布线系统是由不同系列和规格的部件组成,其中不包括______的网络设备。
阅读以下说明和C语言函数,将应填入(n)处的字句写在对应栏内。【说明】函数sort(NODE*head)的功能是;用冒泡排序法对单链表中的元素进行非递减排序。对于两个相邻结点中的元素,若较小的元素在前面,则交换这两个结点中的元素值。其中,he
阅读以下说明和C语言函数,将应填入(n)处的字句写在答题纸的对应栏内。[说明]求树的宽度,所谓宽度是指在二叉树的各层上,具有结点数最多的那一层的结点总数。本算法是按层次遍历二叉树,采用一个队列q,让根结点入队列,若有左右子树,则左右子树根结点入队
阅读下列函数说明和C代码,将应填入(n)处的字句写在对应栏内。假设以带头结点的单循环链表作非递减有序线性表的存储结构。函数deleteklist(LinkListhead)的功能是删除表中所有数值相同的多余元素,并释放结点空间。例如:链表初始
随机试题
下列P值中,表示项目实际难度最大的是()
分析杜甫《春望》的格律。国破山河在,城春草木深,感时花溅泪,恨别鸟惊心。烽火连三月,家书抵万金。白头搔更短,浑欲不胜簪。
烧伤休克期的尿量往往减少,以下哪些是正确的
患者,男,25岁,昨天买桃之后擦了擦就吃了,现肠呜音亢进,大便有脓细胞及未消化食物,查体无腹膜刺激征。首先考虑
某钟表厂甲与某市综合厂乙3月份签订了一份加工承揽合同,规定:乙方为甲方生产座钟木盒4000个,总计28000元,甲方先支付1万元的预付款,余款在甲方提货时付清,乙方应于5月10日前完工。5月4日,乙方在完工后通知甲方提货,甲方一直拒绝、推辞。5月12日乙方
某网络计划的计算工期等于计划工期,该网络计划中的关键工作是指( )的工作。
某公司生产和销售单一产品,预计计划年度销售量为10000件,单价为300元,单位变动成本为200元,固定成本为200000元。假设销售单价的敏感系数(即息税前利润变化百分比相当于单价变化百分比的倍数)为()。
企业物流系统中,可以被称为是企业物流与社会物流的衔接点的是销售物流和()。
甲、乙、丙3人平均体重47千克,甲与乙的平均体重比丙的体重少6千克,甲比丙少3千克,则乙的体重为()千克。
请指出在顺序表{2、5、7、10、14、15、18、23、35、41、52}中,用二分法查找关键码12需做()次关键码比较。
最新回复
(
0
)