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

admin2009-02-15 34

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

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

答案B

解析

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

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

0

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

软考中级

相关试题推荐

IEEE802.11定义了无线局域网的两种工作模式，其中的(41)模式是一种点对点连接的网络，不需要无线接入点和有线网络的支持，用无线网卡连接的设备之间可以直接通信。IEEE802.11的物理层规定了3种传输技术，即红外技术、直接序列扩频(DSSS)和
如图3-1所示为曼彻斯特编码，表示的数据可能为(1)，这种编码适用的网络是(2)。为了在广域网上高速传输数字信号，一般可用的编码方式是(3)，其编码效率为(4)。设某编码体制的编码方法为：输入数据(m=1，2，…)，发送时首先计算bm=(aM+bm-1)M
某局域网通过两台路由器划分为3个子网，拓扑结构和地址分配如图1-7所示。以下是图1-7所示的拓扑结构中，路由器R2的部分配置命令列表，请为(35)、(36)空缺处选择合适的命令/参数，实现R2的正确配置。R2(config)#inte0
在ISDN网络中，与ISDN交换机直接相连的是(46)设备，他们通过(47)实现互连。NT1到用户设备之间的连接点是(48)。对于非ISDN设备要通过(49)设备接入ISDN网络，该设备的主要作用是(50)。
利用ADSLG.lite的最高速率标准，下载一个150MB文件需要的最短时间约为(31)秒。
在X.25网络中，通常用户计算机与网络的(41)相连接。X.25网络的数据链路层使用的标准是(42)，它允许在收到应答前连续发送(43)帧数据，为用户提供的最高速率为(44)Kbps。两个X.25网络之间互联时使用(45)协议。
以太网交换机转发数据包的根据是(44)。访问交换机的方式有多种，配置一台新的交换机时可以(45)进行访问。在键入交换机命令时可使用缩写形式，在Switch#模式下，如果键入“con”，则表示(46)。
收到数据报时，如果本结点是路由结点，则需要(51)。
GB/T19000.3—2000质量管理和质量保证标准第三部分：GB/T19001—1994在计算机软件开发、供应、安装和维护中的使用指南(idtISO9000-3：1997)。其中，“idt”是一种(8)关系。
阅读下列说明和C函数，将应填入(n)处的字句写在对应栏内。【说明】已知集合A和B的元素分别用不含头结点的单链表存储，函数Difference()用于求解集合A与B的差集，并将结果保存在集合A的单链表中。例如，若集合A＝{5，10，20，15，

随机试题

最新回复(0)