首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
归并排序中，归并的趟数是( )。
归并排序中，归并的趟数是( )。
admin
2018-08-12
20
问题
归并排序中，归并的趟数是( )。
选项
A、O(n)
B、O(log
2
n)
C、O(nlog
2
n)
D、O(n
2
)
答案
B
解析
此题考查的知识点是归并排序。第1遍归并的子序列长度为2
0
，第2遍为2
1
，…，第i遍为2
i-1
，所以由2
i-1
≥n知，对n个记录的数据集合，总共需要归并log
2
n次。应选B。
转载请注明原文地址:https://kaotiyun.com/show/LuRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()
晚清时期清帝年号的正确排序是()
十六国时期的历史，可以划分为前后两个时期，其分界线是()。
《中美关系白皮书》
到1869年为止，人类已发现了多少种化学元素()。
三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。
下列几种排序方法中，要求内存量最大的是()。
随机试题
动脉导管未闭，见造影剂右向左分流，表明有
A．吮指B．咬下唇习惯C．张口呼吸D．偏侧咀嚼E．咬上唇习惯上前牙唇倾，下前牙舌倾，深覆，深覆盖，该病因是
2005年3月,A房地产开发公司(以下简称A公司)通过出让方式取得城市规划区内一块土地的使用权,其中临街部分建商业综合楼,其余部分建商品住宅。在建设过程中,为融通资金,A公司取得商品房预售许可证后,进行了商品住宅预售,并与购房者签订了书面预售合同。建设中,
图样会审的内容一般不包括()。
按照《建筑工程建筑面积计算规范》的规定，封闭式阳台()计算建筑面积。
导游员小王利用工作之便，擅自从事文物商业经营活动，尚不构成犯罪。对此行为，根据《文物保护法》规定，由()予以处罚。
在下面的两个关系中，学号和班级号分别为学生关系和班级关系的主键(或称主码)，则外键是学生(学号，姓名，班级号，成绩)班级(班级号，班级名，班级人数，平均成绩)
在利用菜单编辑器设计菜单时，为了把组合键“Alt+X”设置为“退出(X)”菜单项的访问键，可以将该菜单项的标题设置为()。
YouNeedCourage!ShortlyafterIbeganacareerinbusiness,IlearnedthatCarlWeatherup,presidentofPepsiCo(百事可乐公司
ANNOUNCEMENTFROMTHEDEAN:NEWCREDITREQUIREMENTSTheacademicdeanannouncesanimportantchangetotheuniversity’score
最新回复
(
0
)
