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

admin2009-02-15 21

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

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

答案A

解析

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

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

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

软考中级

相关试题推荐

基于TCP/IP的互联网服务中，IP协议提供主机之间的(31)分组传输服务。TCP协议提供端口之间的(32)报文传输服务；为了实现可靠的服务，采用超时重传、确认捎带技术。传输中的协议规定，在确认信息中捎带(33)的序号以减少通信量。TCP使用3次握手协
IPv6是下一代IP协议。IPv6的基本报头包含(26)B，此外还可以包含多个扩展报头。基本报头中的(27)字段指明了一个特定的源站向一个特定目标站发送的分组序列，各个路由器要对该分组序列进行特殊的资源分配，以满足应用程序的特殊传输需求。一个数据流由(28
在使用路由器R的TCP/IP网络中，两主机通过一路由器互联，提供主机A和主机B应用层之间通信的层是(21)，提供机器之间通信的层是(22)，具有IP层和网络接口层的设备(23)；在A与R和R与B使用不同物理网络的情况下，主机A和路由器R之间传送的数据帧与
在X.25网络中，通常用户计算机与网络的(41)相连接。X.25网络的数据链路层使用的标准是(42)，它允许在收到应答前连续发送(43)帧数据，为用户提供的最高速率为(44)Kbps。两个X.25网络之间互联时使用(45)协议。
用二进制加法器对二-十进制编码的十进制数求和，当和大于1001且向高位有进位时，(2)。
为实现差错控制，需对所传送的数据附加校验和。在计算机网络中广泛使用的校验方式是(32)。当网络采用CRC校验方式时，校验码合法的生成多项式是(33)，按该生成多项式产生的校验码有(34)位，其检错能力为(35)。接收端发现错误后采取的纠错措施是(36)。
在分布式数据库的类型中，网络中有一个中心站，在这个站点上存放着所有的数据，这种类型是(56)。
内存按字节编址，地址从A4000H到CBFFFH，共有(31)字节。若用存储容量为　32　K×8　bit的存储芯片构成该内存，则至少需要(32)片。
某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示相应活动的持续时间(天)，则完成该项目的最少时间为(1)天。活动BC和BF最多可以晚开始(2)天而不会影响整个项目的进度。(2)
阅读下列函数说明和C函数，将应填入(n)处。【函数3说明】函数DeleteNode(Bitree*r，inte)的功能是：在树根结点指针为r的二叉查找(排序)树上删除键值为e的结点，若删除成功，则函数返回0，否则函数返回-1。二叉查

随机试题

最新回复(0)

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

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

软考中级

在X.25网络中，通常用户计算机与网络的(41)相连接。X.25网络的数据链路层使用的标准是(42)，它允许在收到应答前连续发送(43)帧数据，为用户提供的最高速率为(44)Kbps。两个X.25网络之间互联时使用(45)协议。

用二进制加法器对二-十进制编码的十进制数求和，当和大于1001且向高位有进位时，(2)。

在分布式数据库的类型中，网络中有一个中心站，在这个站点上存放着所有的数据，这种类型是(56)。

内存按字节编址，地址从A4000H到CBFFFH，共有(31)字节。若用存储容量为　32　K×8　bit的存储芯片构成该内存，则至少需要(32)片。

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

市场营销学起源于()

女，7岁，间断发热、腹泻、腹痛、皮肤结节性红斑，黏液便带脓及少量血3个月，正规抗生素治疗未见明确疗效，多次大便培养(一)，X线胸片及PPD皮试(一)，血肥达反应(一)。诊断确定后最关键的治疗选择是

下列关于城市道路结构的石灰稳定土基层的质量控制，叙述正确的有(　　)。

在多样化发展战略中，饭店企业选择混合型多样化发展战略的出发点有()。

下列有关财务报表审计的说法中，恰当的有()。

()是计量确认过程的输出。

早上学习效果好是因为没有倒摄抑制的影响。()

Lookatthequestionsforthispart.Youwillhearawomantalkingaboutrespect.Forquestions24-30,indicatewhichof

FindingNemomayhaveleftlocaltheatres,butinthesouthernsea,alegionofbrightly-colouredanemonefish,orplacartoon,

Howdowegetmorepeopletoincreasetheirconsumptionofiron-richfoods?Manynutritionists【C1】______theincreaseofanumber

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

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

软考中级

在X.25网络中，通常用户计算机与网络的(41)相连接。X.25网络的数据链路层使用的标准是(42)，它允许在收到应答前连续发送(43)帧数据，为用户提供的最高速率为(44)Kbps。两个X.25网络之间互联时使用(45)协议。

用二进制加法器对二-十进制编码的十进制数求和，当和大于1001且向高位有进位时，(2)。

在分布式数据库的类型中，网络中有一个中心站，在这个站点上存放着所有的数据，这种类型是(56)。

内存按字节编址，地址从A4000H到CBFFFH，共有(31)字节。若用存储容量为 32 K×8 bit的存储芯片构成该内存，则至少需要(32)片。

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

市场营销学起源于()

女，7岁，间断发热、腹泻、腹痛、皮肤结节性红斑，黏液便带脓及少量血3个月，正规抗生素治疗未见明确疗效，多次大便培养(一)，X线胸片及PPD皮试(一)，血肥达反应(一)。诊断确定后最关键的治疗选择是

下列关于城市道路结构的石灰稳定土基层的质量控制，叙述正确的有( )。

在多样化发展战略中，饭店企业选择混合型多样化发展战略的出发点有()。

下列有关财务报表审计的说法中，恰当的有()。

()是计量确认过程的输出。

早上学习效果好是因为没有倒摄抑制的影响。()

Lookatthequestionsforthispart.Youwillhearawomantalkingaboutrespect.Forquestions24-30,indicatewhichof

FindingNemomayhaveleftlocaltheatres,butinthesouthernsea,alegionofbrightly-colouredanemonefish,orplacartoon,

Howdowegetmorepeopletoincreasetheirconsumptionofiron-richfoods?Manynutritionists【C1】______theincreaseofanumber

内存按字节编址，地址从A4000H到CBFFFH，共有(31)字节。若用存储容量为　32　K×8　bit的存储芯片构成该内存，则至少需要(32)片。

下列关于城市道路结构的石灰稳定土基层的质量控制，叙述正确的有(　　)。