试对各种内部排序算法进行比较(见表1)。

admin2009-02-15 34

问题试对各种内部排序算法进行比较(见表1)。

选项 A、O(n)
B、O(n²)
C、O(nlogn)
D、(n²-1)

答案C

解析此题是考查数据结构中排序算法的效率问题。

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

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

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

软考中级

相关试题推荐

IPv6是下一代IP协议。IPv6的基本报头包含(26)B，此外还可以包含多个扩展报头。基本报头中的(27)字段指明了一个特定的源站向一个特定目标站发送的分组序列，各个路由器要对该分组序列进行特殊的资源分配，以满足应用程序的特殊传输需求。一个数据流由(28
某大学校园网分配到的网络地址是202.17.8.0/26。若再划分出4个子网，则每个子网可分配给主机的IP地址数是(49)。
透明网桥的基本功能有学习、帧过滤和帧转发及生成树算法等功能，因此它可以决定网络中的路由，而网络中的各个站点均不负责路由选择。网桥从其某一端口收到正确的数据帧后，在其地址转发表中查找该帧要到达的目的站，若查找不到，则会(16)；若要到达的目的站仍然在该端口上
在Linux操作系统下安装网卡，如果操作系统没有内置的驱动程序，那么用户必须(20)，才能完成该网卡驱动程序的安装。
ICMP是Internet控制协议报文协议，它允许主机或路由器报告(37)和提供有关异常情况的报告。它是(38)的组成部分，其报文格式包括报文头和数据区两部分，其中报文头部分是由—些刨等三个字段组成，字段长度分别为(40)。ICMP可作为询问报文，用来测试
某计算机有14条指令，其使用频度如表2.10所示。这14条指令的指令操作码用等长码方式编码，其编码的码长至少为(10)位。若只用两种码长的扩展操作码编码，则其平均码长至少为(11)位。
下列属于PC机的并行接口工作模式的是(23)。
在单指令流多数据流(SIMD)计算机中，各处理单元必须______。
某单位有一个100台机器的大机房，要实现每一台计算机都上网，一般认为，用代理是一个办法，但是工作量比较大，要为每一台机器分别安装客户端软件，而且还要设置IP地址、网关、DNS服务器等。此外，还有一个不错的方法，那就是建立NAT服务器，在服务器上配置DNS和
某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间(天)，则完成该项目的最少时间为(4)天。活动BD和HK最早可以从第(5)天开始。(活动AB、AE和AC最早从第1天开始)(4)

随机试题

最新回复(0)

试对各种内部排序算法进行比较(见表1)。

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

软考中级

某大学校园网分配到的网络地址是202.17.8.0/26。若再划分出4个子网，则每个子网可分配给主机的IP地址数是(49)。

在Linux操作系统下安装网卡，如果操作系统没有内置的驱动程序，那么用户必须(20)，才能完成该网卡驱动程序的安装。

某计算机有14条指令，其使用频度如表2.10所示。这14条指令的指令操作码用等长码方式编码，其编码的码长至少为(10)位。若只用两种码长的扩展操作码编码，则其平均码长至少为(11)位。

下列属于PC机的并行接口工作模式的是(23)。

在单指令流多数据流(SIMD)计算机中，各处理单元必须______。

Nowpeoplegenerallyreferto______asOldEnglish.()

A、具磷酸二酯酶抑制作用的强心药B、β-内酰胺酶抑制药C、中枢性肌肉松弛药D、广谱抗寄生虫病药E、烷化剂类抗肿瘤药舒巴坦

A．胆B．胃C．大肠D．膀胱E．三焦“决渎之官”是指

某女，31岁，产子一月有余，近日肠燥便秘，三日未解，应选用()。

背景某建筑工程施工进度计划网络图如下图所示。施工中发生了以下事件：事件1：A工作因设计变更停工10天。事件2：B工作因施工质量问题返工，延长工期7天。事件3：E工作因建设单位供料延期，推迟3天施工。

鲁菜主要有以下()风味组成。

下列度量单位中，用来度量CPU的时钟主频的是

Automobileswerefamiliartopeopleofthelate19thcentury.Europeanengineerspioneeredgasolinepoweredvehiclesas【B1】_____