首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
归并排序中,归并的趟数是( )。
归并排序中,归并的趟数是( )。
admin
2018-08-12
47
问题
归并排序中,归并的趟数是( )。
选项
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
学硕统考专业
相关试题推荐
下列事件:①上党战役②九三学社成立③“一二·一”惨案④《双十协定》签订,按照时间顺序排列正确的是()。
第二次世界大战后,国际关系最大的变化是()。
蒋介石在国民党的()全国代表大会上的对外关系演说表示国民党对日关系开始发生变化。
下列城市:①南京②厦门③天津④杭州,按其在近代历史上开放为商埠的时间先后顺序排列应该是()
简述北宋与辽的关系。
文艺复兴运动兴起的时间是()。
编写判定给定的二叉树是否是二叉排序树的函数。
高度为7的AVL树最少有()个结点。
下列叙述正确的个数是()。 1)向二叉排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
随机试题
档案的来源是()
清朝在1840年以前共设______省。()
咨询工程师在项目工作前期准备阶段的工作主要有:①认真研究项目的相关资料;②编写咨询项目工作大纲;③接受委托;④成立项目团队。其正确的排列顺序是()。
下列属于气体灭火系统喷嘴安装要求的是()。
“其身正,不令而行,其身不正,虽令不从”这句话体现的德育方法是__________。
爱因斯坦曾经说过:“生活就像骑自行车,只有不断前进。才能保持平衡。”谈谈你对这句话是怎么理解的。
木桶理论指组成木桶的木板如果长短不齐,那么木桶的盛水量不是取决于最长的那一块木板,而是取决于最短的那一块木板。根据上述定义,下列属于木桶理论的是()。
BookDescriptionWithhundredsofready-to-usemodelbusinesslettersthatyoucanadoptoryourownbusinesscorrespondence!
Asmostparentsofsmallchildrenwillreluctantlyadmit,nothingcanoccupyachildquiteliketelevision.Unfortunately,thes
A、TheywereoriginalinsectsfoundinDetroit.B、TheywentwithgoodsfromAsiainthe1990’s.C、TheyfliedfromtheMidwestto
最新回复
(
0
)