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

admin2009-02-15 51

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

在使用路由器R的TCP/IP网络中，两主机通过一路由器互联，提供主机A和主机B应用层之间通信的层是(21)，提供机器之间通信的层是(22)，具有IP层和网络接口层的设备(23)；在A与R和R与B使用不同物理网络的情况下，主机A和路由器R之间传送的数据帧与
在使用路由器R的TCP/IP网络中，两主机通过一路由器互联，提供主机A和主机B应用层之间通信的层是(21)，提供机器之间通信的层是(22)，具有IP层和网络接口层的设备(23)；在A与R和R与B使用不同物理网络的情况下，主机A和路由器R之间传送的数据帧与
操作系统的一个重要功能是进程管理。为此，操作系统必须提供一种启动进程的机制。在下面的叙述中，不正确的是(2)。
在UNIX操作系统中，以下Shell程序实现当用户键入的命令参数的个数为1时，执行cat$1命令；若用户键入的命令参数的个数为2时，执行cat＞＞$2＜$1命令。case(36)in1)cat$1;;2)cat
4台Linux主机通过如图5-2所示的方式互联，则实现PC1与PC4之间互访的步骤为：1．运行(61)命令关闭计算机，在PC2与PC3上添加第二块网卡(eth1)，重新启动；2．在PC2与PC3上为第二块网卡分配IP地址，并激活该网络接口，对于PC3
ICMP协议属于TCP/IP网络中的(21)协议，ICMP报文封装在(22)协议数据单元中传送，在网络中起着差错和拥塞控制的作用。ICMP有13种报文，常用的ping程序中使用了(23)报文，以探测目标主机是否可以到达。如果在IP数据报传送过程中，发现生命
简述NetBIOS与TCP/IP关系。NetBIOS包括哪些服务功能?
原型化(Prototyping)方法是一类动态定义需求的方法，(7)不是原型化方法所具有的特征。与结构化方法相比，原型化方法更需要(8)。衡量原型开发人员能力的重要标准是(9)。
配置WWW服务器是UNIX操作系统平台的重要工作之一，而Apache是目前应用最为广泛的Web服务器产品之一，(59)是Apache的主要配置文件。URL根目录与服务器本地目录之间的映射关系是通过指令(60)设定；指令ServerAdmin的作用
阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】公司IT部门决定开发一个计算机管理系统以记录期刊的传阅情况。期刊在公司内部传阅，员工可以要求加入传阅队列。图书室登记公司收到的期刊，交给名单中的第一名员工。员工应在三个工作日内完

随机试题

最新回复(0)

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

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

软考中级

操作系统的一个重要功能是进程管理。为此，操作系统必须提供一种启动进程的机制。在下面的叙述中，不正确的是(2)。

在UNIX操作系统中，以下Shell程序实现当用户键入的命令参数的个数为1时，执行cat$1命令；若用户键入的命令参数的个数为2时，执行cat＞＞$2＜$1命令。case(36)in1)cat$1;;2)cat

4台Linux主机通过如图5-2所示的方式互联，则实现PC1与PC4之间互访的步骤为：1．运行(61)命令关闭计算机，在PC2与PC3上添加第二块网卡(eth1)，重新启动；2．在PC2与PC3上为第二块网卡分配IP地址，并激活该网络接口，对于PC3

简述NetBIOS与TCP/IP关系。NetBIOS包括哪些服务功能?

原型化(Prototyping)方法是一类动态定义需求的方法，(7)不是原型化方法所具有的特征。与结构化方法相比，原型化方法更需要(8)。衡量原型开发人员能力的重要标准是(9)。

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

下列除哪项外，均有脉率快的特点

B细胞经抗原激活后，可产生多种免疫活性物质，参与细胞免疫。()

下列不属于疼痛的生理反应的是()。

冬期施工期间，在外施焊时，其最低气温不宜低于（）℃，且应有防雪挡风措施。

依法进行招标的项目，其评标委员会中技术、经济等方面的专家不得少于成员总数的(　　)。

真心实意，实事求是，不虚假，不欺诈，遵守承诺，讲究信用，注重信誉，体现了诚实公正的职业道德。（）

实验心理学研究通常要遵循课题确定、被试选择、实验控制、数据整合和研究报告撰写等基本程序，其中，确定实验类型一般是在

用配方法化下列二次型为标准形：f(x1，x2，x3)=x12+2x22—5x32+2x1x2—2x1x3+2x2x3．

Whydoestheprofessormentionretailspace?

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

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

软考中级

操作系统的一个重要功能是进程管理。为此，操作系统必须提供一种启动进程的机制。在下面的叙述中，不正确的是(2)。

在UNIX操作系统中，以下Shell程序实现当用户键入的命令参数的个数为1时，执行cat$1命令；若用户键入的命令参数的个数为2时，执行cat＞＞$2＜$1命令。case(36)in1)cat$1;;2)cat

4台Linux主机通过如图5-2所示的方式互联，则实现PC1与PC4之间互访的步骤为：1．运行(61)命令关闭计算机，在PC2与PC3上添加第二块网卡(eth1)，重新启动；2．在PC2与PC3上为第二块网卡分配IP地址，并激活该网络接口，对于PC3

简述NetBIOS与TCP/IP关系。NetBIOS包括哪些服务功能?

原型化(Prototyping)方法是一类动态定义需求的方法，(7)不是原型化方法所具有的特征。与结构化方法相比，原型化方法更需要(8)。衡量原型开发人员能力的重要标准是(9)。

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

下列除哪项外，均有脉率快的特点

B细胞经抗原激活后，可产生多种免疫活性物质，参与细胞免疫。()

下列不属于疼痛的生理反应的是()。

冬期施工期间，在外施焊时，其最低气温不宜低于（）℃，且应有防雪挡风措施。

依法进行招标的项目，其评标委员会中技术、经济等方面的专家不得少于成员总数的( )。

真心实意，实事求是，不虚假，不欺诈，遵守承诺，讲究信用，注重信誉，体现了诚实公正的职业道德。（）

实验心理学研究通常要遵循课题确定、被试选择、实验控制、数据整合和研究报告撰写等基本程序，其中，确定实验类型一般是在

用配方法化下列二次型为标准形：f(x1，x2，x3)=x12+2x22—5x32+2x1x2—2x1x3+2x2x3．

Whydoestheprofessormentionretailspace?

依法进行招标的项目，其评标委员会中技术、经济等方面的专家不得少于成员总数的(　　)。