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

admin2009-02-15 48

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

DDN为用户提供(10)信道。DDN上的帧中继主要用于(11)的互连。使用DDN连接方式时，需要在用户及ISP两端分别安装(12)。
DES加密算法采用的密码技术是(61)，它采用(62)bit密钥对传输的数据进行加密，著名的网络安全系统Kerberos采用的是(63)加密技术。公钥密码是(64)，常用的公钥加密算法有(65)，它可以实现加密和数字签名。
ATM网络的协议数据单元称为(56)。ATM适配层分为(57)两个子层。(58)是对应于A类业务的ATM适配层，它提供的业务特点是(59)。如果要传送IP数据报，则需要(60)业务的支持。
ISDN是由(51)定义的一种网络设备标准。在ISDN的各种设备之间定义可(52)个参考点，其中把网络终端设备和用户终端设备分开的参考点为(53)。若一个大的企业要连入ISDN，要用到一个叫NT2的设备，NT2实际上就是(54)。ISDN网络的构成不包括(
HTTP是WWW的核心，它是一个(31)协议，当访问一个URL为http：//www.ccidedu.com.cn/index.htm的网页时，浏览器首先向(32)请求解析http：//www.ccidedu.com.cn的IP地址。获得解析后的IP地
DQDB同时支持(26)两种服务。DQDB子网的双总线结构由(27)总线以及接在这两条总线上的大量的节点组成。DQDB网络为双总线提供了(28)访问控制方式，其中能够提供非等时服务是(29)，它用于(30)业务。
CMM(软件能力成熟度模型)描述和分析了软件过程能力的发展与改进的程度，确立了一个软件过程成熟程度的分级标准。在初始级，软件过程定义几乎处于无章可循的状态，软件产品的成功往往依赖于个人的努力和机遇；在(44)，已建立了基本的项目管理过程，可对成本、进度和功
说明现有虚拟局域网络的四种划分方式。在基于端口的VLAN划分中，交换机上的每一个端口允许以哪三种模式划入VLAN中，并简述它们的含义。
某32位操作系统的文件分配表如图1-3所示，对于文件1总共有(9)个物理块。
某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间(天)，则完成该项目的最少时间为(4)天。活动BD和HK最早可以从第(5)天开始。(活动AB、AE和AC最早从第1天开始)(4)

随机试题

最新回复(0)

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

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

软考中级

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

DES加密算法采用的密码技术是(61)，它采用(62)bit密钥对传输的数据进行加密，著名的网络安全系统Kerberos采用的是(63)加密技术。公钥密码是(64)，常用的公钥加密算法有(65)，它可以实现加密和数字签名。

ATM网络的协议数据单元称为(56)。ATM适配层分为(57)两个子层。(58)是对应于A类业务的ATM适配层，它提供的业务特点是(59)。如果要传送IP数据报，则需要(60)业务的支持。

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

DQDB同时支持(26)两种服务。DQDB子网的双总线结构由(27)总线以及接在这两条总线上的大量的节点组成。DQDB网络为双总线提供了(28)访问控制方式，其中能够提供非等时服务是(29)，它用于(30)业务。

说明现有虚拟局域网络的四种划分方式。在基于端口的VLAN划分中，交换机上的每一个端口允许以哪三种模式划入VLAN中，并简述它们的含义。

某32位操作系统的文件分配表如图1-3所示，对于文件1总共有(9)个物理块。

A．促进乳腺腺泡的生长发育B．促进乳腺导管的增生C．促进红细胞生成D．促进卵泡的排卵E．促进子宫平滑肌收缩孕激素：

在OSI参考模型中，N层的实体为【】层的实体提供服务。

动脉粥样硬化的危险因素不包括

女性，25岁，初产妇，孕36周，孕期检查正常，2周来皮肤黄，食欲好，皮肤瘙痒，检查血胆红素3mg／dl，ALT正常，血胆酸明显升高，血压120／80mmHg，下列哪项可能性大

国有企业甲、合伙企业乙、李某拟共同投资设立一合伙企业。根据《合伙企业法》的规定，下列关于该合伙企业设立及相关事项的表述中，不正确的是()。

有效的咨询目标应该具备的特征包括()。

我国的人民民主专政是（）。

Everytimeapersoneatssomethinghemakesanutritionaldecision.Heacceptsorrejectsthefoodavailabletohimathomefor

InternationalSummerExchangeProgram1.AimsoftheprogramTocreatearewardingexchangeexperience2.Components【T1】______