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

admin2009-02-15 43

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

在TCP/IP协议分层结构中，SNMP是在(36)协议之上的(37)请求/响应协议。SNMP协议管理操作中，管理代理主动向管理进程报告事件的操作是(38)。在ISOOSI/RM基础上的公共管理信息服务/公共管理信息协议(CMIS/CMIP)是一个完整的网
路由信息协议RIP是内部网关协议IGP中使用得最广泛的一种基于(26)的协议，其最大优点是(27)。RIP规定数据每经过一个路由器，跳数增加1，实际使用中，一个通路上最多可包含的路由器数量是(28)，更新路由表的原则是使到各目的网络的(29)。更新路由表的
用户李四给数据库服务器发命令，要求将文件“张三.dbf”删除。数据库服务器上的认证机制需要确定的主要问题是(33)。
在Linux操作系统中，以RPM方式安装的Apache服务器，其配置文件默认存储在(29)目录中。
系统测试是将软件系统与硬件、外设和网络等其他因素结合，对整个软件系统进行测试。(12)不是系统测试的内容。
指令的执行过程包括(3)、分析指令、执行指令。
不属于会话连接和传输连接之间的关系的是(20)。
某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示相应活动的持续时间(天)，则完成该项目的最少时间为(1)天。活动BC和BF最多可以晚开始(2)天而不会影响整个项目的进度。(2)
阅读下列程序说明，将在空缺处填入正确的内容。【程序说明】定义一个多边形结构：structpolygon实现以下内容：(1)建立该结构的链表：create函数是创建链表，每输入一个结点的数据，就把该结点加入到链表当中，它返回创建的链表的头指

随机试题

A.deadlyB.causedC.deployedD.employedE.descendF.deadG.ceasedH.greatlyI.root
以下作品、时代、作家、国别对应完全正确的一项()
屋面及防水工程量计算中，正确的工程量清单计算规则是(　　)。
背景资料：某水闸建设工程项目，建设单位经公开招标后与施工单位签订了工程施工承包合同，施工承包合同规定，水闸的启闭机设备由建设单位采购，其他建筑材料由施工单位采购。同时，建设单位与监理单位签订了施工阶段监理合同。建设单位为了确保水闸施工质
考评企业经营者经营企业资源的责任和绩效的依据是()。
转让新建房计算土地增值税时，可以作为与转让房地产有关的税金扣除的是()。
某纳税人2012年2月份在中国境内取得工资、薪金收入5400元，其应纳的个人所得税为()。
纽约时间是香港时间减13小时，你与一位在香港的朋友约定，香港时间6月1日晚上8时与他通电话，那么在纽约你应几月几日时给他打电话?
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，__________【69】轻量化，占用存储资源__________【70】的特点。
下列叙述中错误的是()。

最新回复(0)

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

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

软考中级

在TCP/IP协议分层结构中，SNMP是在(36)协议之上的(37)请求/响应协议。SNMP协议管理操作中，管理代理主动向管理进程报告事件的操作是(38)。在ISOOSI/RM基础上的公共管理信息服务/公共管理信息协议(CMIS/CMIP)是一个完整的网

用户李四给数据库服务器发命令，要求将文件“张三.dbf”删除。数据库服务器上的认证机制需要确定的主要问题是(33)。

在Linux操作系统中，以RPM方式安装的Apache服务器，其配置文件默认存储在(29)目录中。

系统测试是将软件系统与硬件、外设和网络等其他因素结合，对整个软件系统进行测试。(12)不是系统测试的内容。

指令的执行过程包括(3)、分析指令、执行指令。

不属于会话连接和传输连接之间的关系的是(20)。

A.deadlyB.causedC.deployedD.employedE.descendF.deadG.ceasedH.greatlyI.root

以下作品、时代、作家、国别对应完全正确的一项()

屋面及防水工程量计算中，正确的工程量清单计算规则是( )。

考评企业经营者经营企业资源的责任和绩效的依据是()。

转让新建房计算土地增值税时，可以作为与转让房地产有关的税金扣除的是()。

某纳税人2012年2月份在中国境内取得工资、薪金收入5400元，其应纳的个人所得税为()。

纽约时间是香港时间减13小时，你与一位在香港的朋友约定，香港时间6月1日晚上8时与他通电话，那么在纽约你应几月几日时给他打电话?

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，__________【69】轻量化，占用存储资源__________【70】的特点。

下列叙述中错误的是()。

屋面及防水工程量计算中，正确的工程量清单计算规则是(　　)。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。