以关键字比较为基础的排序算法在最坏情况下的计算时间下界为　O(nlogn)。下面的排序算法中，最坏情况下计算时间可以达到O(nlogn)的是(57)；该算法采用的设计方法是(58)。

admin2009-02-15 28

问题以关键字比较为基础的排序算法在最坏情况下的计算时间下界为　O(nlogn)。下面的排序算法中，最坏情况下计算时间可以达到O(nlogn)的是(57)；该算法采用的设计方法是(58)。

选项 A、归并排序
B、插入排序
C、选择排序
D、冒泡排序

答案A

解析

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

下图是在Windows客户端DOS窗口中使用nslookup命令后的结果，该客户端的首选DNS服务器的IP地址是(37)。在DNS服务器中，ftp.test.com是采用新建(38)方式建立的。
若一个项目由9个主要任务构成，其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数，该项目的关键路径是(6)，完成项目所需的最短时间是(7)天。
DHCP协议的功能是(40)。在Linux中提供DHCP服务的程序是(41)；DHCP服务将主机的MAC地址和IP地址绑定在一起的方法是在(42)文件中添加"host主机名{hardwareEthernetxx.xx.xx.xx.xx.xxfixe
DHCP协议的功能是(40)。在Linux中提供DHCP服务的程序是(41)；DHCP服务将主机的MAC地址和IP地址绑定在一起的方法是在(42)文件中添加"host主机名{hardwareEthernetxx.xx.xx.xx.xx.xxfixe
Linux是目前较为流行的网络操作系统，如同Unix操作系统一样，它也可以通过手工编辑配置文件达到对系统进行配置的目的。在Linux网络配置文件中的几个较为重要的配置文件如下：　(61)用于存放本机主机名以及经常访问IP地址的主机名，在对IP进行域名解析时
若卫星信道的数据传输率为1Mb/s，帧长为1000bit，利用卫星信道的两个站点从一方到另一方的传播时延为250ms。忽略确认帧长和处理时间，则：若帧的出错概率为0.1，而假设应答帧不出现错误，当采用停等协议时，其协议效率是(1)。若采用连续　ARQ协议，
由某市标准化行政主管部门制定并发布的计算机软件产品安全要求的标准，在其行政区域内是(8)。
FDDI的基本编码方法是(30)，在此基础上采用(31)编码以获得足够多的同步信息，这样可使编码效率提高到(32)。为了消除环网中的时钟偏移，FDDI使用了(33)方案，并规定进入站点缓冲器的数据时钟由输入信号的时钟确定，缓冲器的输出时钟信号由(34)确定
一个带宽为3kHz、没有噪声的信道传输二进制信号时能够达到的极限数据数率为(14)。一个带宽为3kHz、信噪比为30dB的信道能够达到的极限数据传输率为(15)。上述结果表明，(16)。根据奈奎斯特第一定理可知，为了保证传输质量，达到3kb/s的数据传

随机试题

ABC会计师事务所的A注册会计师负责审计多家上市公司2×20年度财务报表，与审计报告相关的部分事项如下：(1)A注册会计师无法针对甲公司管理层关于关联方交易是公平交易的披露获取充分、适当的审计证据，于是提请管理层撤销此披露，但是管理层不同意撤销。A注册会
对于防火墙和FTP服务结合，如果我们要设定过滤规则，则必须首先分析FTP的包过滤特性，而FTP连接又分为正常情况下的连接和被动模式下的连接。在正常情况下的FTP连接，从开始一个FTP连接开始，到连接完全建立，要经过以下四个步骤:（①②③④）
心源性休克(cardiogenicshock)
孕妇首次进行产前检查的时间是（）
皮肤常突然发生片状水肿隆起的皮损，自觉剧痒，可时起时退，属哪种皮损()
A．缺铁性贫血B．再生障碍性贫血C．溶血性贫血D．巨幼红细胞性贫血E．甲状腺功能减退所致贫血可采用维生素治疗的贫血为
依据交通运输部标准JT／T329—2010：预应力钢绞线的扁锚张拉端锚具，钢绞线直径为15．2：mm，锚固根数为7根，下列标记正确的是()。
关于结构选型说法不正确的一项是()。
ABC公司甲产品经两道工序加工，采用约当产量比例法分配各项生产费用。2010年4月份，甲产品生产完工1000件，本月投产900件。月初在产品数量为：第一道工序600件，第二道工序600件。月末在产品数量为：第一道工序700件，第二道工序400件。其他有关资
设f(x)在[a，+∞)有连续导数，且f’(x)＞k＞0在(a，+∞)上成立，又f(a)＜0，其中k是一个常数．求证：方程f(x)=0在(a，a一)内有且仅有一个实根．

最新回复(0)

以关键字比较为基础的排序算法在最坏情况下的计算时间下界为 O(nlogn)。下面的排序算法中，最坏情况下计算时间可以达到O(nlogn)的是(57)；该算法采用的设计方法是(58)。

软件设计师上午基础知识考试

软考中级

下图是在Windows客户端DOS窗口中使用nslookup命令后的结果，该客户端的首选DNS服务器的IP地址是(37)。在DNS服务器中，ftp.test.com是采用新建(38)方式建立的。

若一个项目由9个主要任务构成，其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数，该项目的关键路径是(6)，完成项目所需的最短时间是(7)天。

DHCP协议的功能是(40)。在Linux中提供DHCP服务的程序是(41)；DHCP服务将主机的MAC地址和IP地址绑定在一起的方法是在(42)文件中添加"host主机名{hardwareEthernetxx.xx.xx.xx.xx.xxfixe

DHCP协议的功能是(40)。在Linux中提供DHCP服务的程序是(41)；DHCP服务将主机的MAC地址和IP地址绑定在一起的方法是在(42)文件中添加"host主机名{hardwareEthernetxx.xx.xx.xx.xx.xxfixe

由某市标准化行政主管部门制定并发布的计算机软件产品安全要求的标准，在其行政区域内是(8)。

心源性休克(cardiogenicshock)

孕妇首次进行产前检查的时间是（）

皮肤常突然发生片状水肿隆起的皮损，自觉剧痒，可时起时退，属哪种皮损()

A．缺铁性贫血B．再生障碍性贫血C．溶血性贫血D．巨幼红细胞性贫血E．甲状腺功能减退所致贫血可采用维生素治疗的贫血为

依据交通运输部标准JT／T329—2010：预应力钢绞线的扁锚张拉端锚具，钢绞线直径为15．2：mm，锚固根数为7根，下列标记正确的是()。

关于结构选型说法不正确的一项是()。

设f(x)在[a，+∞)有连续导数，且f’(x)＞k＞0在(a，+∞)上成立，又f(a)＜0，其中k是一个常数．求证：方程f(x)=0在(a，a一)内有且仅有一个实根．

以关键字比较为基础的排序算法在最坏情况下的计算时间下界为　O(nlogn)。下面的排序算法中，最坏情况下计算时间可以达到O(nlogn)的是(57)；该算法采用的设计方法是(58)。