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

admin2009-02-15 47

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

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

答案A

解析

转载请注明原文地址:https://www.kaotiyun.com/show/jWxZ777K

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

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

软考中级

相关试题推荐

下图是在Windows客户端DOS窗口中使用nslookup命令后的结果，该客户端的首选DNS服务器的IP地址是(37)。在DNS服务器中，ftp.test.com是采用新建(38)方式建立的。
TCP是互联网中的传输层协议，使用(23)次握手协议建立连接。这种建立连接的方法可以防止(24)。
在层次化网络设计中，(68)不是核心层交换机的设备选型策略。
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
DHCP协议的功能是(40)。在Linux中提供DHCP服务的程序是(41)；DHCP服务将主机的MAC地址和IP地址绑定在一起的方法是在(42)文件中添加"host主机名{hardwareEthernetxx.xx.xx.xx.xx.xxfixe
若卫星信道的数据传输率为1Mb/s，帧长为1000bit，利用卫星信道的两个站点从一方到另一方的传播时延为250ms。忽略确认帧长和处理时间，则：若帧的出错概率为0.1，而假设应答帧不出现错误，当采用停等协议时，其协议效率是(1)。若采用连续　ARQ协议，
一个带宽为3kHz、没有噪声的信道传输二进制信号时能够达到的极限数据数率为(14)。一个带宽为3kHz、信噪比为30dB的信道能够达到的极限数据传输率为(15)。上述结果表明，(16)。根据奈奎斯特第一定理可知，为了保证传输质量，达到3kb/s的数据传
同事张三、小李为本企业合作开发一套库存管理信息系统，该系统验收并投入使用。3年后，小李辞职，在Internet网上申请了一个人网站，为丰富网站内容并宣扬个人工作业绩，小李将该管理软件上传至个人网站的网友下载区中。小李该行为(8)。
OSI网络管理标准定义了网管的5大功能。比如对每一个被管理对象的每一个属性设置阈值、控制阈值检查和告警的功能属于(51)；接收报警信息、启动报警程序、以各种形式发出警报的功能属于(52)；接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属

随机试题

下列关于查询设计视图"设计网格"各行作用的叙述中，错误的是(　　)。
某高度为120m的高层办公楼，其消防应急照明备用电源的连续供电时间不应低于()min。
下列选项中，属于财务函数的是()。
无追索权保理和到期保理均是保理商承担全部风险的保理方式。()
张某是自由投资人，专门投资境内上市公司的非限售股股票。2017年4月从证券市场取得的收入包括：4月1日从境内甲上市公司取得股息所得12万元，张某截至4月1日已经持有甲公司股票10天，后将甲公司的股票在4月5日出售，取得股票转让所得150万元。下列关于张某股
下列关于法律关系主体的表述中，正确的是()。
曾在上海热播的电视剧《啼笑因缘》的原著作者是()。
根据加涅的学习目标分类理论，能将刺激物的一个特征与另一个特征、一个符号与另一个符号加以区分的能力是()。
根据所给资料，回答下列问题。2014年1—4月，以下哪种农产品进出口总额占同期农产品进出口总额的比重超过20％?()
Applet生命周期方法有init()，【】()，stop()和destroy()。

最新回复(0)

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

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

软考中级

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

TCP是互联网中的传输层协议，使用(23)次握手协议建立连接。这种建立连接的方法可以防止(24)。

在层次化网络设计中，(68)不是核心层交换机的设备选型策略。

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

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

下列关于查询设计视图"设计网格"各行作用的叙述中，错误的是( )。

某高度为120m的高层办公楼，其消防应急照明备用电源的连续供电时间不应低于()min。

下列选项中，属于财务函数的是()。

无追索权保理和到期保理均是保理商承担全部风险的保理方式。()

下列关于法律关系主体的表述中，正确的是()。

曾在上海热播的电视剧《啼笑因缘》的原著作者是()。

根据加涅的学习目标分类理论，能将刺激物的一个特征与另一个特征、一个符号与另一个符号加以区分的能力是()。

根据所给资料，回答下列问题。2014年1—4月，以下哪种农产品进出口总额占同期农产品进出口总额的比重超过20％?()

Applet生命周期方法有init()，【】()，stop()和destroy()。

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

下列关于查询设计视图"设计网格"各行作用的叙述中，错误的是(　　)。