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

admin2009-02-15 23

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

基于TCP/IP的互联网服务中，IP协议提供主机之间的(31)分组传输服务。TCP协议提供端口之间的(32)报文传输服务；为了实现可靠的服务，采用超时重传、确认捎带技术。传输中的协议规定，在确认信息中捎带(33)的序号以减少通信量。TCP使用3次握手协
根据程序局部性理论，Denning提出了工作集理论。工作集是进程运行时被频繁访问的页面集合。在进程运行时，如果它的工作页面都在(4)器内，能够使进程有效地运行，否则会出现频繁的页面调入/调出现象。假设窗口尺寸为10，在某一段时间内，进程所访问的逻辑页面顺
DDN为用户提供(10)信道。DDN上的帧中继主要用于(11)的互连。使用DDN连接方式时，需要在用户及ISP两端分别安装(12)。
HTTP是WWW的核心，它是一个(31)协议，当访问一个URL为http：//www.ccidedu.com.cn/index.htm的网页时，浏览器首先向(32)请求解析http：//www.ccidedu.com.cn的IP地址。获得解析后的IP地
透明网桥的基本功能有学习、帧过滤和帧转发及生成树算法等功能，因此它可以决定网络中的路由，而网络中的各个站点均不负责路由选择。网桥从其某一端口收到正确的数据帧后，在其地址转发表中查找该帧要到达的目的站，若查找不到，则会(16)；若要到达的目的站仍然在该端口上
在WindowsServer2003WebEdition上，用于远程管理的Web界面是基于(36)的应用程序。
为实现差错控制，需对所传送的数据附加校验和。在计算机网络中广泛使用的校验方式是(32)。当网络采用CRC校验方式时，校验码合法的生成多项式是(33)，按该生成多项式产生的校验码有(34)位，其检错能力为(35)。接收端发现错误后采取的纠错措施是(36)。
以RPM方式安装的Apache服务器，Apache的主配置文件是(18)。如果允许以“http：//www.wg2006.com.cn/wg_wg.html”方式访问用户的个人主页，必须通过(19)指令设置个人主页文档所在的目录。
配置WWW服务器是UNIX操作系统平台的重要工作之一，而Apache是目前应用最为广泛的Web服务器产品之一，(59)是Apache的主要配置文件。URL根目录与服务器本地目录之间的映射关系是通过指令(60)设定；指令ServerAdmin的作用
下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，则里程碑(6)在关键路径上。若在实际项目进展中，活动AD在活动．AC开始3天后才开始，而完成活动DG过程中，由于有临时事件发生，实际需要15天才能完成，则完成该项目的最短时间比

随机试题

最新回复(0)

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

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

软考中级

DDN为用户提供(10)信道。DDN上的帧中继主要用于(11)的互连。使用DDN连接方式时，需要在用户及ISP两端分别安装(12)。

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

在WindowsServer2003WebEdition上，用于远程管理的Web界面是基于(36)的应用程序。

以RPM方式安装的Apache服务器，Apache的主配置文件是(18)。如果允许以“http：//www.wg2006.com.cn/wg_wg.html”方式访问用户的个人主页，必须通过(19)指令设置个人主页文档所在的目录。

配置WWW服务器是UNIX操作系统平台的重要工作之一，而Apache是目前应用最为广泛的Web服务器产品之一，(59)是Apache的主要配置文件。URL根目录与服务器本地目录之间的映射关系是通过指令(60)设定；指令ServerAdmin的作用

治疗嗜铬细胞瘤所致的血压升高，首选哪种降压药

医疗护理过程中要签全名的有

患儿，10岁。水肿从眼睑开始，迅速波及全身，皮肤光亮，按之凹陷即起，尿少色赤，伴咽红肿痛，肢体酸痛，苔薄白，脉浮。其治法是

一个典型的计算机网络系统主要是由()。

施工质量事故的处理程序正确的是()。

()是根据法律法规的要求，在证券投资基金运作中承担资产保管、交易监督、信息披露、资金清算与会计核算等相应职责的当事人。

2，7，24，77，()

域名MH．BIT．EDU．CN中主机名是

FaithinmedicinerunsdeepinAmerica.Wespendmoreperpersononhealthcarethananyothernation.Whetherweeattoomucho