归并排序中，归并的趟数是( )。

admin2019-08-15 2

问题归并排序中，归并的趟数是( )。

选项 A、O(n)
B、O(log₂n)
C、O(nlog₂n)
D、O(n²)

答案B

解析此题考查的知识点是归并排序。第1遍归并的子序列长度为2⁰，第2遍为2¹，…，第i遍为2^i-1，所以由2^i-1≥n知，对n个记录的数据集合，总共需要归并log₂n次。应选B。

转载请注明原文地址:https://jikaoti.com/ti/ysGjFFFM

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

苏联实行新经济政策和美国推行罗斯福新政的相似点是()。①面临极为困难的经济形势②国家颁布政策法令强制干预经济③最主要内容是调整和复兴工业④通过发展商品生产来恢复农业
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑，分取指周期、取第一操作数周期，取第二操作数周期、执行周期四个机器周期，每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0，(R1)完成功
(1)所有事件的最早发生时间如下：Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3，ve(3)+6}=12Ve(5)=max{ve(3)+3，ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve
假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量
某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制，则在链式查询、计数器定时查询和独立请求三种方式下，
在集中式总线仲裁中，()方式响应时间最快。
序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。
给定序列{3，5，7，9，11，13，15，17)，(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情
快速排序算法中，如何选取一个界值(又称为轴元素)，影响着快速排序的效率，而且界值也并不一定是被排序序列中的一个元素。例如，我们可以用被排序序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速排序方法。
在采用线性探测法处理冲突所构成的散列表上进行查找，可能要探测多个位置，在查找成功的情况下，所探测的这些位置的键值()。

随机试题

现金流量表中，属于投资活动产生的现金流量的是
患者男；25岁。既往体健，有吸烟史。主诉：牙龈自动出血伴疼痛3天。体检：患者体温38．2℃，下颌下淋巴结肿大。龈乳头充血水肿明显，个别龈乳头表面覆盖灰白色污秽物，牙周探诊深度＜3mm。此患者首诊治疗措施应包括
患者，男，68岁，右侧胸背部疼痛1周，皮疹3天，查体可见右侧胸背部数片红斑基础上呈簇水疱，排列成带状1个月后，患者皮疹完全消退，但仍觉右侧胸背部疼痛难忍，最可能的原因是
A、肝B、心C、脾D、肺E、肾喜伤（）
某逻辑电路如图7—62所示，若输入A=1，B=0，则输出F1和F2分别为()。
我国国家标准综合考虑到作业时间和单项动作能量消耗，应用体力劳动强度指数将体力劳动强度分为I、Ⅱ、Ⅲ、Ⅳ四级。重体力劳动的体力劳动强度指数为15～20的级别为()级。
配制喷射混凝土时，应掺加的外加剂是()。
一手个人住房交易时，在借款人购买的房屋没有办好抵押登记之前，由()提供阶段性或全程担保。
理财师在进行保险业务销售时，下列不是其应遵循的原则是()。
观察学习

最新回复(0)

归并排序中，归并的趟数是( )。

计算机408

学硕统考专业

苏联实行新经济政策和美国推行罗斯福新政的相似点是()。①面临极为困难的经济形势②国家颁布政策法令强制干预经济③最主要内容是调整和复兴工业④通过发展商品生产来恢复农业

(1)所有事件的最早发生时间如下：Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3，ve(3)+6}=12Ve(5)=max{ve(3)+3，ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve

假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量

在集中式总线仲裁中，()方式响应时间最快。

序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。

在采用线性探测法处理冲突所构成的散列表上进行查找，可能要探测多个位置，在查找成功的情况下，所探测的这些位置的键值()。

现金流量表中，属于投资活动产生的现金流量的是

患者男；25岁。既往体健，有吸烟史。主诉：牙龈自动出血伴疼痛3天。体检：患者体温38．2℃，下颌下淋巴结肿大。龈乳头充血水肿明显，个别龈乳头表面覆盖灰白色污秽物，牙周探诊深度＜3mm。此患者首诊治疗措施应包括

患者，男，68岁，右侧胸背部疼痛1周，皮疹3天，查体可见右侧胸背部数片红斑基础上呈簇水疱，排列成带状1个月后，患者皮疹完全消退，但仍觉右侧胸背部疼痛难忍，最可能的原因是

A、肝B、心C、脾D、肺E、肾喜伤（）

某逻辑电路如图7—62所示，若输入A=1，B=0，则输出F1和F2分别为()。

我国国家标准综合考虑到作业时间和单项动作能量消耗，应用体力劳动强度指数将体力劳动强度分为I、Ⅱ、Ⅲ、Ⅳ四级。重体力劳动的体力劳动强度指数为15～20的级别为()级。

配制喷射混凝土时，应掺加的外加剂是()。

一手个人住房交易时，在借款人购买的房屋没有办好抵押登记之前，由()提供阶段性或全程担保。

理财师在进行保险业务销售时，下列不是其应遵循的原则是()。

观察学习