首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在归并排序过程中，需归并的趟数为______。
在归并排序过程中，需归并的趟数为______。
admin
2009-01-19
29
问题
在归并排序过程中，需归并的趟数为______。
选项
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后，剩余元素构成的堆是______。
在一棵二叉排序树中，按______遍历得到的结点序列是有序序列。
随机试题
下列给定程序中，函数fun()的功能是：给定n个实数，输出平均值，并统计平均值以上(含平均值)的实数个数。例如，n=8时，输入193.199，195.673，195.757，196.051，196.092，196.596，196.579，196.763
全球化的开始阶段是在()
若近端肾小管重吸收率降低，则
A．藿香B．苍术C．厚朴D．砂仁E．白蔻用于治疗夜盲症眼目昏涩的药物是()
患者，女性，27岁，停经61d，恶心呕吐2周，2～4次／d。护士采取的正确的护理是
下列哪一选项成立自首?(2015年卷二11题)
土地监督检查的目的是()。
已知某商店三种商品销售量和价格资料，如表5—2所示。根据以上资料请回答：编制销售量综合指数的公式结果正确的是()。
某农作物价格较高，一些农民便开始大面积种植，结果导致该农作物市场滞销，农民损失惨重。这一事例说明()。
Anoldmanwenttoashoptobuysomeclothes.Themanwas70yearsold．
最新回复
(
0
)
