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

admin2009-02-15 23

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

选项 A、O(n²)
B、O(nlogn)
C、O(d，n+d，rd)
D、O(n)

答案B

解析

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

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

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

软考中级

相关试题推荐

IPv6是下一代IP协议。IPv6的基本报头包含(26)B，此外还可以包含多个扩展报头。基本报头中的(27)字段指明了一个特定的源站向一个特定目标站发送的分组序列，各个路由器要对该分组序列进行特殊的资源分配，以满足应用程序的特殊传输需求。一个数据流由(28
信道的码元速率为100波特，若采用4相DPSK调制，则信道的数据速率为(20)bit/s。
在局域网中，常用的介质访问控制方法CSMA/CD、令牌总线和令牌环，IEEE802.4标准采用(16)媒体访问控制方法，IEEE802.5标准采用(17)媒体访问控制方法。其中(18)介质访问控制方法对最短帧长度有要求。假设这种网络的传输速率为10Mbi
下列叙述中，与提高软件可移植性相关的是(14)。
在X.25网络中，通常用户计算机与网络的(41)相连接。X.25网络的数据链路层使用的标准是(42)，它允许在收到应答前连续发送(43)帧数据，为用户提供的最高速率为(44)Kbps。两个X.25网络之间互联时使用(45)协议。
ICMP协议属于TCP/IP网络中的(21)协议，ICMP报文封装在(22)协议数据单元中传送，在网络中起着差错和拥塞控制的作用。ICMP有13种报文，常用的ping程序中使用了(23)报文，以探测目标主机是否可以到达。如果在IP数据报传送过程中，发现生命
阅读以下说明，回答下面问题。【说明】在atm(asynchronoustransfermode)传输模式中，信息被组织成信元，因包含来自某用户信息的各个信元不需要周期性出现，这种传输模式是异步的。由于atm技术简化了交换过程，去处了不必要
IEEE802.11定义了无线局域网的两种工作模式，其中(45)模式是一种点对点连接的网络，不需要无线接入点和有线网络的支持，用无线网卡连接的设备之间可以直接进行通信。IEEE802.11的物理层规定了三种传输技术，即红外技术、直接序列扩频(DSSS)
[函数]intDeleteNode(Bitree*r，inte){Bitreep=*r，pp，s，c；while((1)){/*从树根结点出发查找键值为e的结点*/
阅读下列程序说明和C程序，将应填入程序中(n)处的字句，写在对应栏内。【程序说明】本程序先从文件读人各考生的准考证号(设为整型数)及成绩，并将其存放在一棵检索二叉树上，二叉树结点的健值是成绩，每个结点带一链表，链表结点存放取得该成绩的考生

随机试题

最新回复(0)

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

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

软考中级

信道的码元速率为100波特，若采用4相DPSK调制，则信道的数据速率为(20)bit/s。

在局域网中，常用的介质访问控制方法CSMA/CD、令牌总线和令牌环，IEEE802.4标准采用(16)媒体访问控制方法，IEEE802.5标准采用(17)媒体访问控制方法。其中(18)介质访问控制方法对最短帧长度有要求。假设这种网络的传输速率为10Mbi

下列叙述中，与提高软件可移植性相关的是(14)。

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

阅读以下说明，回答下面问题。【说明】在atm(asynchronoustransfermode)传输模式中，信息被组织成信元，因包含来自某用户信息的各个信元不需要周期性出现，这种传输模式是异步的。由于atm技术简化了交换过程，去处了不必要

[函数]intDeleteNode(Bitreer，inte){Bitreep=r，pp，s，c；while((1)){/从树根结点出发查找键值为e的结点/

在我国,全国人大常委会是全国人大的代常设机关,因此,全国人大常委会与全国人大的职权完全相同。()

伤寒杆菌从肠道感染后进入血液通过

A、化痰药B、开窍药C、补阳药D、利水通淋药E、涌吐药作用趋向偏于沉降的药物是（）

停药综合征的主要表现是

《行政处罚法》中规定的听证程序包括如下内容：()

已知某钢筋混凝土单向板中受力钢筋的直径D=8mm，外包尺寸为3300mm，钢筋两端弯钩的增长值各为6．25D，钢筋因弯折引起的量度差总值为36mm，则此钢筋的下料长度为()mm。

迄今为止，我国涉及国别贸易额最大、领域范围最为全面的自贸协定是与()签订的。

数据流图中带有箭头的线段表示的是(　　)。

代表

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

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

软考中级

信道的码元速率为100波特，若采用4相DPSK调制，则信道的数据速率为(20)bit/s。

在局域网中，常用的介质访问控制方法CSMA/CD、令牌总线和令牌环，IEEE802.4标准采用(16)媒体访问控制方法，IEEE802.5标准采用(17)媒体访问控制方法。其中(18)介质访问控制方法对最短帧长度有要求。假设这种网络的传输速率为10Mbi

下列叙述中，与提高软件可移植性相关的是(14)。

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

阅读以下说明，回答下面问题。【说明】在atm(asynchronoustransfermode)传输模式中，信息被组织成信元，因包含来自某用户信息的各个信元不需要周期性出现，这种传输模式是异步的。由于atm技术简化了交换过程，去处了不必要

[函数]intDeleteNode(Bitree*r，inte){Bitreep=*r，pp，s，c；while((1)){/*从树根结点出发查找键值为e的结点*/

在我国,全国人大常委会是全国人大的代常设机关,因此,全国人大常委会与全国人大的职权完全相同。()

伤寒杆菌从肠道感染后进入血液通过

A、化痰药B、开窍药C、补阳药D、利水通淋药E、涌吐药作用趋向偏于沉降的药物是（）

停药综合征的主要表现是

《行政处罚法》中规定的听证程序包括如下内容：()

已知某钢筋混凝土单向板中受力钢筋的直径D=8mm，外包尺寸为3300mm，钢筋两端弯钩的增长值各为6．25D，钢筋因弯折引起的量度差总值为36mm，则此钢筋的下料长度为()mm。

迄今为止，我国涉及国别贸易额最大、领域范围最为全面的自贸协定是与()签订的。

数据流图中带有箭头的线段表示的是( )。

代表

[函数]intDeleteNode(Bitreer，inte){Bitreep=r，pp，s，c；while((1)){/从树根结点出发查找键值为e的结点/

数据流图中带有箭头的线段表示的是(　　)。