首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在归并排序过程中，需归并的趟数为______。
在归并排序过程中，需归并的趟数为______。
admin
2009-01-19
52
问题
在归并排序过程中，需归并的趟数为______。
选项
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)，采用二路归并排序法进行排序，下面哪一个序列是第二趟归并后的结果？
对于关键码序列18，30，35，10，46，38，5，40，进行堆排序(假定堆的根结点是最小关键码)，在初始建堆过程中需进行的关键码交换次数为【】。
对n个记录的文件进行快速排序，最坏情况下的执行时间为_____。
设有关键字序列{23，4，67，2，65，2，59，13，42}，按堆排序思想选出当前序列最大元素67和65后，剩余元素构成的堆是______。
随机试题
下列属于呼吸链中递氢体的是
功能祛风胜湿止痛，发汗，清里热者，为功能祛风胜湿止痛，益肝肾补气血者，为
A．阿昔洛韦B．羟苄唑C．奥司他韦D．噻吗洛尔E．拉米夫定急性视网膜坏死综合征宜选用()。
政府在道路、公园、博物馆等公共设施方面的投资，能显著地提高附近房地产的价值，这体现了房地产的()性。
建筑工程施工过程中，对于涉及结构安全的试块、试件及有关材料，应按规定进行()。
下列说法中错误的是()。
王某系中国公民，就职于中国境内甲公司，20X9年全年从境内取得如下收入：(1)工资收入10000元／月，奖金收入500元/月，岗位津贴400元／月，交通补贴1000元/月，2月取得差旅费津贴800元。(2)受乙公司委托进行软件设
2018年1月，中国人民银行发布了《关于进一步完善人民币跨境业务政策促进贸易投资便利化的通知》（以下简称《通知》）。《通知》提出，凡依法可以使用外汇结算的跨境交易，企业都可以使用人民币结算。央行进一步支持企业跨境人民币的使用，将促进跨境人民币业务的发展，
Thefoodwasdivided______accordingtotheageandthesizeofthechildren.
Copernicus(哥白尼)discoveredanimportant(true)______whenhelearntthattheearthmovesroundthesun.
最新回复
(
0
)
