以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，在最坏的情况下，计算时间可以达到O(nlogn)的是 1.____ ；该算法采用的设计方法是 2._ 。 1.____ A．归并排序 B．插

admin2012-04-20 43

问题以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，在最坏的情况下，计算时间可以达到O(nlogn)的是 1.______ ；该算法采用的设计方法是 2._____ 。
1.______
A．归并排序
B．插入排序
C．选择排序
D．冒泡排序

选项 A、
B、
C、
D、

答案A

解析

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

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

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

软考中级

相关试题推荐

SNMP下文是SNMP实体(35)的集合。
以太网的CSMA/CD协议采用坚持型监听算法。与其他监听算法相比，这种算法的主要特点是(62)。
在下列说法中，(12)是造成软件危机的主要原因。①用户使用不当②软件本身的特点③硬件不可靠④对软件的错误认识⑤缺乏好的开发方法和手段⑥开发效率低
输入输出系统主要用三种方式与主机交换数据，对于这三种方式的描述正确的是(1)。
关于自治系统(Autonomous　System，AS)，以下说法错误的是(26)。
linux下在安装了Web服务器后，当在inted下启动时，在系统文件/etc/senices中要添加(54)，在单独运行时，命令是(55)。Web系统的系统配置文件(56)，它定义了服务器在DNS数据库中注册的主机名，这是通过(57)命令定义的。测试WW
阅读以下预备知识、函数说明和C代码，将应填入(n)处的字句写在对应栏内。[预备知识]①对给定的字符集合及相应的权值，采用哈夫曼算法构造最优二叉树，并用结构数组存储最优二叉树。例如，给定字符集合{a，b，c，d}及其权值2、7、4、5，可构造如图
现欲实现一个图像浏览系统，要求该系统能够显示BMP、JPEG和GIF三种格式的文件，并且能够在Windows和Linux两种操作系统上运行。系统首先将BMP、JPEG和GIF三种格式的文件解析为像素矩阵，然后将像素矩阵显示在屏幕上。系统需具有较好的扩展性以
某幅图像具有640×480个像素点，若每个像素具有8位的颜色深度，则可表示(13)种不同的颜色，经5:1压缩后，其图像数据需占用(14)(Byte)的存储空间。

随机试题

机械制动是利用________，使电动机断开电源后迅速停转的。机械制动常用的方法有________和________制动。
双因素理论认为，企业中影响人的积极性的因素，可以按其激励功能不同，分为()
小儿年龄分期中新生儿期指
A.GCB.双相滴定法C.赭色沉淀D.橙红色沉淀E.对氯苯氧异丁酸
设备采购委托合同与设备采购代理合同的区别为(　　)不同。
新时期的大学生置身于实现中华民族伟大复兴的时代洪流之中，应当以时代使命为己任，把握时代脉搏，迎接时代挑战，增强创新创造的能力和本领，勇做改革创新的实践者，将弘扬改革创新精神贯穿于实践中、体现在行动上。为此，大学生应该()
In1924America’sNationalResearchCouncilsenttwoengineerstosuperviseaseriesofexperimentsatatelephone-partsfactory
以下正确的字符串常量是()。
Itisstrangethatsomanyoftheimportantmeetingsinpeople’slivestakeplacequitebychance,Icouldhavesat【C1】______in
Completethenotesbelow.UseNOMORETHANTHREEWORDSforeachanswerReasonsgivenforspeakeradoptingwind-generatin

最新回复(0)

以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，在最坏的情况下，计算时间可以达到O(nlogn)的是 1.______ ；该算法采用的设计方法是 2._____ 。 1.______ A．归并排序 B．插

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

软考中级

SNMP下文是SNMP实体(35)的集合。

以太网的CSMA/CD协议采用坚持型监听算法。与其他监听算法相比，这种算法的主要特点是(62)。

在下列说法中，(12)是造成软件危机的主要原因。①用户使用不当②软件本身的特点③硬件不可靠④对软件的错误认识⑤缺乏好的开发方法和手段⑥开发效率低

输入输出系统主要用三种方式与主机交换数据，对于这三种方式的描述正确的是(1)。

关于自治系统(Autonomous System，AS)，以下说法错误的是(26)。

linux下在安装了Web服务器后，当在inted下启动时，在系统文件/etc/senices中要添加(54)，在单独运行时，命令是(55)。Web系统的系统配置文件(56)，它定义了服务器在DNS数据库中注册的主机名，这是通过(57)命令定义的。测试WW

某幅图像具有640×480个像素点，若每个像素具有8位的颜色深度，则可表示(13)种不同的颜色，经5:1压缩后，其图像数据需占用(14)(Byte)的存储空间。

机械制动是利用________，使电动机断开电源后迅速停转的。机械制动常用的方法有________和________制动。

双因素理论认为，企业中影响人的积极性的因素，可以按其激励功能不同，分为()

小儿年龄分期中新生儿期指

A.GCB.双相滴定法C.赭色沉淀D.橙红色沉淀E.对氯苯氧异丁酸

设备采购委托合同与设备采购代理合同的区别为( )不同。

In1924America’sNationalResearchCouncilsenttwoengineerstosuperviseaseriesofexperimentsatatelephone-partsfactory

以下正确的字符串常量是()。

Itisstrangethatsomanyoftheimportantmeetingsinpeople’slivestakeplacequitebychance,Icouldhavesat【C1】______in

Completethenotesbelow.UseNOMORETHANTHREEWORDSforeachanswerReasonsgivenforspeakeradoptingwind-generatin

以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，在最坏的情况下，计算时间可以达到O(nlogn)的是 1.____ ；该算法采用的设计方法是 2._ 。 1.____ A．归并排序 B．插

关于自治系统(Autonomous　System，AS)，以下说法错误的是(26)。

机械制动是利用，使电动机断开电源后迅速停转的。机械制动常用的方法有和制动。

设备采购委托合同与设备采购代理合同的区别为(　　)不同。