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

admin2009-02-15 42

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

每个盘块512字节的目录文件存放在某一磁盘上，其中文件控制块占64B(文件名占用8B)。若采用“文件控制块分解法”将文件控制块分解成两部分，第一部分占10字节(包括文件名和文件内部号)，第二部分占56字节(包括文件内部号和文件其他描述信息)。那么对于一个共
4台Linux主机通过如图5-2所示的方式互联，则实现PC1与PC4之间互访的步骤为：1．运行(61)命令关闭计算机，在PC2与PC3上添加第二块网卡(eth1)，重新启动；2．在PC2与PC3上为第二块网卡分配IP地址，并激活该网络接口，对于PC3
在Linux操作系统中，以RPM方式安装的Apache服务器，其配置文件默认存储在(29)目录中。
Linux中一种常用的引导工具是(15)；在Linux操作系统下安装网卡，如果操作系统没有内置的驱动程序，那么用户必须(16)，才能完成驱动程序的安装。为一块设备名为eth0的网卡分配D地址和子网掩码的命令是(17)。如果不打算使用DNS或者NIS进行地址
TCP通过建立连接为用户提供可靠传输，与数据链路层的连接建立不同，TCP要经过(58)才能确定一个连接，这是因为(59)。TCP采用的差错控制也是超时重发技术，超时时间的设置采用—(60)策略，以便适应互联网的特性。超时时间设置根据的是(61)。TCP的拥
《计算机软件产品开发编制指南》(GB8567-1988)是(22)标准。
一些上网用户抱怨他们不能够发送E-mail了，但他们仍然能够接收到新的E-mail信件。那么，作为管理员，下面首先应该检查的是______。
IEEE802.11定义了无线局域网的两种工作模式，其中(45)模式是一种点对点连接的网络，不需要无线接入点和有线网络的支持，用无线网卡连接的设备之间可以直接进行通信。IEEE802.11的物理层规定了三种传输技术，即红外技术、直接序列扩频(DSSS)
在计算机指令系统中，通常采用多种确定操作数的方式。当操作数直接给出时，这种寻址方式叫作(2)；当操作数的地址由某个指定的变址寄存器的内容与位移量相加得到时，叫作(3)；如果操作数的地址是主存中与该指令地址无关的存储单元的内容，叫作(4)。
阅读下列函数说明和C函数，将应填入(n)处。【函数3说明】函数DeleteNode(Bitree*r，inte)的功能是：在树根结点指针为r的二叉查找(排序)树上删除键值为e的结点，若删除成功，则函数返回0，否则函数返回-1。二叉查

随机试题

最新回复(0)

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

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

软考中级

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

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

《计算机软件产品开发编制指南》(GB8567-1988)是(22)标准。

一些上网用户抱怨他们不能够发送E-mail了，但他们仍然能够接收到新的E-mail信件。那么，作为管理员，下面首先应该检查的是______。

阅读下列函数说明和C函数，将应填入(n)处。【函数3说明】函数DeleteNode(Bitree*r，inte)的功能是：在树根结点指针为r的二叉查找(排序)树上删除键值为e的结点，若删除成功，则函数返回0，否则函数返回-1。二叉查

RNA中所含的碱基通常有

精囊炎和雄性激素分泌不足时，可导致

A．轻型伤寒B．普通型伤寒C．迁延型伤寒D．逍遥型伤寒E．顿挫型伤寒

用公式表示试算平衡关系，正确的有()。

教师李某让班里调皮的学生缴纳违纪金，以加强班级管理，该教师的做法()

定义AB=(A+B)÷5，10(8*6)的值为：

下图中的立体图形①是由立体图形②、③和④组合而成，下列哪一项能够填入问号处?

Goodnewsforchocoholics:thetreatpreferredbymillionsallovertheworldisgoodforyou,accordingtoAmericanresearchers

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

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

软考中级

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

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

《计算机软件产品开发编制指南》(GB8567-1988)是(22)标准。

一些上网用户抱怨他们不能够发送E-mail了，但他们仍然能够接收到新的E-mail信件。那么，作为管理员，下面首先应该检查的是______。

阅读下列函数说明和C函数，将应填入(n)处。【函数3说明】函数DeleteNode(Bitree*r，inte)的功能是：在树根结点指针为r的二叉查找(排序)树上删除键值为e的结点，若删除成功，则函数返回0，否则函数返回-1。二叉查

RNA中所含的碱基通常有

精囊炎和雄性激素分泌不足时，可导致

A．轻型伤寒B．普通型伤寒C．迁延型伤寒D．逍遥型伤寒E．顿挫型伤寒

用公式表示试算平衡关系，正确的有()。

教师李某让班里调皮的学生缴纳违纪金，以加强班级管理，该教师的做法()

定义A*B=(A+B)÷5，10*(8*6)的值为：

下图中的立体图形①是由立体图形②、③和④组合而成，下列哪一项能够填入问号处?

Goodnewsforchocoholics:thetreatpreferredbymillionsallovertheworldisgoodforyou,accordingtoAmericanresearchers

定义AB=(A+B)÷5，10(8*6)的值为：