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

admin2009-02-15 57

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

选项 A、治法
B、贪心法
C、动态规划方法
D、回溯法

答案A

解析

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

Access的数据库文件默认的扩展名是(63)。
Windows系统运行时，按功能键__________可调出帮助系统。
如果U盘感染了病毒，且U盘中的内容可以废弃，为防止该病毒传染到计算机系统，正确的措施是_______。
在Internet上，为将一封电子邮件同时发往多个地址时，各邮件地址之间用符号_______分隔。
某家用监控摄像头广告所列的功能中，(15)有错误。
在WPS2016电子表格中，如果单元格A2到A50中存储了学生的成绩(成绩取值在0～100之间)，若要统计小于60分学生的个数，正确的函数是___________。
安装Windows服务器时，通常将分区格式化为NTFS格式，NTFS的主要优点有哪三个方面?为什么要关闭那些不需要的服务和不用的端口?
阅读以下说明，回答问题1至问题5，将解答填入答题纸对应的解答栏内。说明某公司内部有一个采用TCP/IP作为传输协议的100BASE-TX局域网，包括1台服务器和20台客户机，通过一台16端口的交换机与一台8端口共享集线器级连，其网络结构如图11所
连接交换机与工作站的传输介质是什么?介质需要做成直通线还是交叉线?最大长度限制为多少?若工作站A访问外部Web服务器，发往Internet的IP包经由(1)和(2)处时源IP地址分别是什么?
计算机网络拓扑是通过网中结点与通信线路之间的几何关系表示网络中各实体间的(30)。　　　网络拓扑设计的优劣将直接影响到网络的性能、可靠性与(31)。

随机试题

根据《水利水电工程等级划分及洪水标准》，水库土石坝级别确定为2级，当坝高超过()时，其级别可提高一级。
某乡下辖3个行政村，分别是甲村、乙村、丙村。2019年年末，该乡“村集体经济组织收益分配统计表”如下：在统计该乡村集体经营收益时，不计入的项目有()。
（2021年潍坊）余老师在教完课时，常常对同学们进行口头提问，通过这种方式判断掌握知识情况属于（）
下列关于使用价值的表述中不正确的是()
与气机调节关系密切的是
天王补心丹与朱砂安神丸组成中均含有的药物有()
A.蜗管B.椭圆囊C.咽鼓管D.膜半规管E.球囊螺旋器位于
会计行业组织对会计职业道德进行自律和约束。()
2005年度甲公司发生了几次债务重组事项，均为附有或有条件的债务重组方式，对或有收益和或有支出的处理中正确的是(　　)。乙公司向某银行贷款3000万元，甲公司为其提供了担保，现因乙公司无力偿还被银行提起诉讼，甲公司的下列处理中正确的是(　　)。
首次提出山水画“三远”的论著是《__________》，作者是__________。

最新回复(0)

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

程序员上午基础知识考试

软考初级

Access的数据库文件默认的扩展名是(63)。

Windows系统运行时，按功能键__________可调出帮助系统。

如果U盘感染了病毒，且U盘中的内容可以废弃，为防止该病毒传染到计算机系统，正确的措施是_______。

在Internet上，为将一封电子邮件同时发往多个地址时，各邮件地址之间用符号_______分隔。

某家用监控摄像头广告所列的功能中，(15)有错误。

在WPS2016电子表格中，如果单元格A2到A50中存储了学生的成绩(成绩取值在0～100之间)，若要统计小于60分学生的个数，正确的函数是___________。

安装Windows服务器时，通常将分区格式化为NTFS格式，NTFS的主要优点有哪三个方面?为什么要关闭那些不需要的服务和不用的端口?

连接交换机与工作站的传输介质是什么?介质需要做成直通线还是交叉线?最大长度限制为多少?若工作站A访问外部Web服务器，发往Internet的IP包经由(1)和(2)处时源IP地址分别是什么?

计算机网络拓扑是通过网中结点与通信线路之间的几何关系表示网络中各实体间的(30)。 网络拓扑设计的优劣将直接影响到网络的性能、可靠性与(31)。

根据《水利水电工程等级划分及洪水标准》，水库土石坝级别确定为2级，当坝高超过()时，其级别可提高一级。

某乡下辖3个行政村，分别是甲村、乙村、丙村。2019年年末，该乡“村集体经济组织收益分配统计表”如下：在统计该乡村集体经营收益时，不计入的项目有()。

（2021年潍坊）余老师在教完课时，常常对同学们进行口头提问，通过这种方式判断掌握知识情况属于（）

下列关于使用价值的表述中不正确的是()

与气机调节关系密切的是

天王补心丹与朱砂安神丸组成中均含有的药物有()

A.蜗管B.椭圆囊C.咽鼓管D.膜半规管E.球囊螺旋器位于

会计行业组织对会计职业道德进行自律和约束。()

首次提出山水画“三远”的论著是《__________》，作者是__________。

计算机网络拓扑是通过网中结点与通信线路之间的几何关系表示网络中各实体间的(30)。　　　网络拓扑设计的优劣将直接影响到网络的性能、可靠性与(31)。

首次提出山水画“三远”的论著是《》，作者是。