首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在归并排序过程中,需归并的趟数为______。
在归并排序过程中,需归并的趟数为______。
admin
2009-01-19
39
问题
在归并排序过程中,需归并的趟数为______。
选项
A、n
B、n1/2
C、
D、
答案
8
解析
对于二路归并排序,其归并次数相当于以待排元素为叶子的一棵完全二叉树的深度,故可得次数为:
转载请注明原文地址:https://kaotiyun.com/show/CScZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
设待排序关键码序列为(25,18,9,33,67,82,53,95,12,70),要按关键码值递增的顺序进行排序,采取以第一个关键码为分界元素的快速排序法,第一趟完成后关键码96被放到了第几个位置?
设有关键码序为(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E),采用二路归并排序法进行排序,下面哪一个序列是第二趟归并后的结果?
设平衡的二叉排序树(AVL树)的结点个数为n,则其平均检索长度为
对于关键码序列18,30,35,10,46,38,5,40,进行堆排序(假定堆的根结点是最小关键码),在初始建堆过程中需进行的关键码交换次数为【】。
对n个记录的文件进行起泡排序,所需要的辅助存储空间为
对n个记录的文件进行快速排序,最坏情况下的执行时间为_____。
设有关键字序列{23,4,67,2,65,2,59,13,42},按堆排序思想选出当前序列最大元素67和65后,剩余元素构成的堆是______。
随机试题
乘坐国内航班离站的散客旅游者,如果从中、小机场起飞,导游员应掌握好时间,使其提前()到达机场。
关于卵巢纤维瘤声像图特征描述,错误的是
原子吸收分光光度法测定空气中Pb、Cr、Cd、Hg的分析线波长分别是
以下哪种患者不宜使用胰岛素治疗
(2007年)运算放大器应用电路如图8—68所示,在运算放大器线性工作区,输出电压与输入电压之间的运算关系是()。
技术分析通常以市场历史交易数据的统计结果为基础。()
短时记忆的容量很有限,一般只能储存的信息项目为()个左右。
把人的认识看成是上帝的启示或绝对精神的产物,这种观点属于()
Thehospitalmayhaveexposedthepatientstotheviruses,because
A、Havingtypingskill.B、Havingexperienceinjournalism.C、Tobeaqualifiedstudent.D、Havinglotsofmoney.B推理题。从文中提到的“Exper
最新回复
(
0
)