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

admin2009-02-15 54

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

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

答案A

解析

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

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

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

软考中级

相关试题推荐

SNMP代理使用(48)操作向管理端通报重要事件的发生。在下图中，(49)能够响应Manager2的getRequest请求。
在Windows中运行(28)命令后得到如下图所示的结果，该信息表明主机的以太网网卡(29)，图中224.0.0.0是(30)。
利用交换机可以把网络划分成多个虚拟局域网(VLAN)。一般情况下，交换机默认的VLAN是(58)。
DHCP协议的功能是(40)。在Linux中提供DHCP服务的程序是(41)；DHCP服务将主机的MAC地址和IP地址绑定在一起的方法是在(42)文件中添加"host主机名{hardwareEthernetxx.xx.xx.xx.xx.xxfixe
安全的威胁可分为两大类，即主动攻击和被动攻击。通过截取以前的合法记录稍后重新加入一个连接，叫做重放攻击。为防止这种情况，可以采用的办法是(6)。一个计算机系统被认为是可信任的，主要从其受保护的程度而盲的，Windows　NT　4.0以上版本目前具有的安全等
CMM模型将软件过程的成熟度分为5个等级。属于4级以上的关键过程域是(14)。
在网络体系结构中，第N层协议利用(24)提供的服务向(25)提供服务。对等实体是指(26)。数据在同一个系统自上层传到下层，这种数据格式称为(27)。IEEE802局域网协议的结构提供对高层的支持，屏蔽了具体的媒体和访问控制方法。为连到局域网上的端系统提供
SNMPv2增加了一个非原子的Get命令，可以做到(63)，SNMPv2增加的Inform命令使得网络管理的结构可以是(64)。SNMPv1的报文中除版本号和SNMPPDU外，还包括(65)，在SNMPv2中，在原PDU的基础上增加了(66)信息。RMO
采用可变长子网掩码技术可以把大的网络分成小的子网，例如把子网掩码为255.255.0.0的网络40.15.0.0分为两个子网，假设第1个子网为40.15.0.0/17，则第2个子网为(48)。假设用户X1有2000台主机，则至少应给他分配(49)个C类
OSI网络管理标准定义了网管的5大功能。比如对每一个被管理对象的每一个属性设置阈值、控制阈值检查和告警的功能属于(51)；接收报警信息、启动报警程序、以各种形式发出警报的功能属于(52)；接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属

随机试题

设f(x)在[a，b]上连续，x0是(a，b)内任一定点，则＝________。
A．胃窦和十二指肠B．十二指肠和空肠C．食管D．小肠下段促胃液素的主要分泌部位是
男性，40岁，发现心脏杂音2年，患者出现下列哪项改变对明确风湿性心脏病的诊断最有价值
噻嗪类利尿药长期服用应防止氨苯蝶啶长期服用需防止
()用于衡量和防御银行实际承担的损失超过预计损失的那部分损失，是防止银行倒闭的最后防线。
衡量一台计算机优劣的主要技术指标通常是指()。
Women’sfertilityisdeterminedinlargepartatbirth.Theyarebornwiththeirtotalnumberofreproductivecells,whichnorma
将单位内部的局域网接入Internet(因特网)所需使用的接入设备是______。
有以下程序　#include＜stdio.h＞　main()　{　FILE*fp；int　i,k=0,n=0；　fp=fopen("d1.dat","w")；　for(i=1；1＜4；i++)　fprintf(fp，"%d"，i)；　fclose(fp)；
有两个关系R和S如下图所示：由关系R通过运算得到关系S，则所使用的运算为

最新回复(0)

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

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

软考中级

SNMP代理使用(48)操作向管理端通报重要事件的发生。在下图中，(49)能够响应Manager2的getRequest请求。

在Windows中运行(28)命令后得到如下图所示的结果，该信息表明主机的以太网网卡(29)，图中224.0.0.0是(30)。

利用交换机可以把网络划分成多个虚拟局域网(VLAN)。一般情况下，交换机默认的VLAN是(58)。

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

CMM模型将软件过程的成熟度分为5个等级。属于4级以上的关键过程域是(14)。

SNMPv2增加了一个非原子的Get命令，可以做到(63)，SNMPv2增加的Inform命令使得网络管理的结构可以是(64)。SNMPv1的报文中除版本号和SNMPPDU外，还包括(65)，在SNMPv2中，在原PDU的基础上增加了(66)信息。RMO

采用可变长子网掩码技术可以把大的网络分成小的子网，例如把子网掩码为255.255.0.0的网络40.15.0.0分为两个子网，假设第1个子网为40.15.0.0/17，则第2个子网为(48)。假设用户X1有2000台主机，则至少应给他分配(49)个C类

设f(x)在[a，b]上连续，x0是(a，b)内任一定点，则＝________。

A．胃窦和十二指肠B．十二指肠和空肠C．食管D．小肠下段促胃液素的主要分泌部位是

男性，40岁，发现心脏杂音2年，患者出现下列哪项改变对明确风湿性心脏病的诊断最有价值

噻嗪类利尿药长期服用应防止氨苯蝶啶长期服用需防止

()用于衡量和防御银行实际承担的损失超过预计损失的那部分损失，是防止银行倒闭的最后防线。

衡量一台计算机优劣的主要技术指标通常是指()。

Women’sfertilityisdeterminedinlargepartatbirth.Theyarebornwiththeirtotalnumberofreproductivecells,whichnorma

将单位内部的局域网接入Internet(因特网)所需使用的接入设备是______。

有以下程序 #include＜stdio.h＞ main() { FILE*fp；int i,k=0,n=0； fp=fopen("d1.dat","w")； for(i=1；1＜4；i++) fprintf(fp，"%d"，i)； fclose(fp)；

有两个关系R和S如下图所示：由关系R通过运算得到关系S，则所使用的运算为

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

有以下程序　#include＜stdio.h＞　main()　{　FILE*fp；int　i,k=0,n=0；　fp=fopen("d1.dat","w")；　for(i=1；1＜4；i++)　fprintf(fp，"%d"，i)；　fclose(fp)；