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

admin2009-02-15 25

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/Wla7FFFM

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

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

软考中级

相关试题推荐

基于TCP/IP的互联网服务中，IP协议提供主机之间的(31)分组传输服务。TCP协议提供端口之间的(32)报文传输服务；为了实现可靠的服务，采用超时重传、确认捎带技术。传输中的协议规定，在确认信息中捎带(33)的序号以减少通信量。TCP使用3次握手协
IPv6是下一代IP协议。IPv6的基本报头包含(26)B，此外还可以包含多个扩展报头。基本报头中的(27)字段指明了一个特定的源站向一个特定目标站发送的分组序列，各个路由器要对该分组序列进行特殊的资源分配，以满足应用程序的特殊传输需求。一个数据流由(28
根据程序局部性理论，Denning提出了工作集理论。工作集是进程运行时被频繁访问的页面集合。在进程运行时，如果它的工作页面都在(4)器内，能够使进程有效地运行，否则会出现频繁的页面调入/调出现象。假设窗口尺寸为10，在某一段时间内，进程所访问的逻辑页面顺
HTTP是WWW的核心，它是一个(31)协议，当访问一个URL为http：//www.ccidedu.com.cn/index.htm的网页时，浏览器首先向(32)请求解析http：//www.ccidedu.com.cn的IP地址。获得解析后的IP地
某请求分页存储管理系统中，容量为1MB的主存被划分为512块，其页表如表7-1所示。若给定一十进制逻辑地址为7058，其十进制物理地址是(11)。
Linux中一种常用的引导工具是(51)；在Linux操作系统下安装网卡，如果操作系统没有内置的驱动程序，那么用户必须(52)，才能完成驱动程序的安装；为一块设备名为eth0的网卡分配IP地址和子网掩码的命令是：(53)；如果不打算使用DNS或者NIS进行
路由信息协议RIP是内部网关协议IGP中使用得最广泛的一种基于(26)的协议，其最大优点是(27)。RIP规定数据每经过一个路由器，跳数增加1，实际使用中，一个通路上最多可包含的路由器数量是(28)，更新路由表的原则是使到各目的网络的(29)。更新路由表的
在单指令流多数据流(SIMD)计算机中，各处理单元必须______。
家庭接入Internet可以通过光缆入户，即(30)方式，也可以通过传统的线缆接入。当使用电话线接入时，有多种模式，对称模式的技术有(31)。
下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示活动，边的权重表示活动的持续时间，则里程碑(7)在关键路径上。活动GH的松弛时间是(8)。(7)

随机试题

最新回复(0)

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

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

软考中级

HTTP是WWW的核心，它是一个(31)协议，当访问一个URL为http：//www.ccidedu.com.cn/index.htm的网页时，浏览器首先向(32)请求解析http：//www.ccidedu.com.cn的IP地址。获得解析后的IP地

某请求分页存储管理系统中，容量为1MB的主存被划分为512块，其页表如表7-1所示。若给定一十进制逻辑地址为7058，其十进制物理地址是(11)。

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

家庭接入Internet可以通过光缆入户，即(30)方式，也可以通过传统的线缆接入。当使用电话线接入时，有多种模式，对称模式的技术有(31)。

下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示活动，边的权重表示活动的持续时间，则里程碑(7)在关键路径上。活动GH的松弛时间是(8)。(7)

NewSouthWaleswasthefirstcolonysetupbyBritainin______,soitistheoldestoftheAustralianstates.()

某被评估设备账面原值为100万元，该设备已购置5年，在此期间，同类设备的价格指数每年都比前一年递增12％，则该设备的重置成本最接近于【】万元。

肺炎伴感染性休克常见于以下肺部炎症，除了

乌梅丸主治证候中不包括

下列解剖区域在侧斜位片上，易与对侧下颌骨重叠的是

商业秘密是指()。

到()年，除西藏、新疆、台湾等地区外，初步实现全国联(电)网。

控制材料价格可通过()等方式实现。

国家以承担部分利息的方式，对学生办理国家助学贷款进行补贴是指()

Whatcan’twelearnfromtheconversation?