首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在归并排序过程中,需归并的趟数为______。
在归并排序过程中,需归并的趟数为______。
admin
2009-01-19
38
问题
在归并排序过程中,需归并的趟数为______。
选项
A、n
B、n1/2
C、
D、
答案
8
解析
对于二路归并排序,其归并次数相当于以待排元素为叶子的一棵完全二叉树的深度,故可得次数为:
转载请注明原文地址:https://kaotiyun.com/show/CScZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
设有关键码序列(16,9,4,25,15,2,13,18,17,5,8,24),要按关键码值递增的次序排序,采用直接选择排序法,一趟扫描后的结果为
设平衡的二叉排序树(AVL树)的结点个数为n,则其平均检索长度为
设有关键码序为(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E),采用二路归并排序法进行排序,下面哪一个序列是第二趟归并后的结果?
设平衡的二叉排序树(AVL树)的结点个数为n,则其平均检索长度为
对n个记录的文件进行起泡排序,所需要的辅助存储空间为
对n个记录的文件进行快速排序,最坏情况下的执行时间为_____。
设有关键字序列{23,4,67,2,65,2,59,13,42},按堆排序思想选出当前序列最大元素67和65后,剩余元素构成的堆是______。
在一棵二叉排序树中,按______遍历得到的结点序列是有序序列。
随机试题
对学前智力落后儿童进行教育训练时,要经常性地、反复地进行。这体现了()
诊断腹腔隔室综合征时,膀胱内测得的压力应大于
辛某,男,67岁,患喘证20余年,冬令发作加重,平素微喘而咳。近日因气候寒冷,咳喘加重,动则喘甚,痰多黏稠色白,喉中略有痰鸣,面色青晦,心慌,畏寒,足冷,形萎神疲,舌淡暗,苔薄白而滑,脉沉弱。本病例的基础方是
激期佝偻病的血生化变化是
下列关于建设工程监理规划的说法,不正确的是( )。
与学习活动本身相联系的学习动机属于()
美国心理学家吉尔福特把智力分为三个维度:______、操作、产品。
材料1: B市人民医院始建于1950年,是一所集医疗、科研、教学、预防保健于一体的现代化综合性三级甲等医院,是B市医疗技术指导中心和全市120急救中心,为公益二类事业单位。2019年,医院门诊量突破160万人次。一直以来,B市人民医院致力于开展
2003—2007年,甲国平均每年比乙国少排放的碳总量为()。
TaskOne—Theindustriestheyreported•Forquestions13-17,matchtheextractswiththeindustries,listedA-H.•Foreach
最新回复
(
0
)