正确答案: D

堆排序

题目：对长度为n的线性表排序，在最坏的情况下，比较次数不是n(n-1)/2的排序方法是______。

解析：解析：假设线性表的长度为n，则在最坏情况下，快速排序算法、冒泡排序算法和直接插入排序算法需要的比较次数均为n(n-1)/2。而堆排序的比较次数为n1og2n。所以，本题应该选择D。

查看原题 点击获取本科目所有试题

举一反三的答案和解析：

[单选题]是用于多媒体及一些交互应用的传输协议，但对于大多数Internet应用，端到端的可靠有序传输是必须的，这些应用必须采用(69)协议。

UDP

[单选题]IEEE802定义的局域网参考模型中，只包括了物理层和数据链路层，其中LLC通过其 LLC地址为高层提供服务访问的接口，这个接口是(20)，在LLC帧中，广播地址是通过(21)表示的，将数据链路层划分成LLC和MAC，主要目的是(22)。

SAP

[多选题]● 下列网络互连设备中，属于物理层的是 （23） ，属于网络层的是 （24） 。（23）

中继器

路由器

中继器

路由器

解析：A,C

试题（23）、（24）分析
　　中继器是物理层设备，其作用是对接收的信号进行再生放大，以延长传输的距离。网桥是数据链路层设备，可以识别MAC地址，进行帧转发。交换机是由硬件构成的多端口网桥，也是一种数据链路层设备。路由器是网络层设备，可以识别IP地址，进行数据包的转发。
参考答案
　　（23）A（24）C

[单选题]ICMP协议有多种控制报文，当路由器发现IP数据报格式出错时，路由器发出(35)报文。

参数问题

解析：解析：ICMP(Internet control Message Protocol)与IP协议同属于网络层，用于传送有关通信问题的消息，例如数据报不能到达目标站，路由器没有足够的缓存空间，或者路由器向主机提供最短通路信息等。ICMP报文封装在IP数据报中传送，因而不保证可靠地提交。ICMP报文类型很多，常用的ICMP报文的含义如下。

[单选题]● 路由器工作在 （24） 。（24）

网络层

[单选题]判断一个表达式中左右括号是否匹配，采用(36)实现较为方便。

栈

解析：解析：在高级语言的编译阶段，从头到尾扫描来语句，检验括号是否匹配的方法可用“期待的急迫程度”来描述，这需要一个栈来帮助实现。即每读到一个括号，若是右括号，则或者使置于栈顶的最急迫的期待得以消解，或者是不合法的情况；若是左括号，则作为一个新的更急迫期待压入栈中，自然使原有的在栈中的所有未消解的期待的急迫性都降了一级。这是栈的一个典型应用。

[单选题]Windows NT和Net Ware相比有(51)。

Windows NT价格低，安全性好

解析：解析：本题考查具体网络操作系统的特点。与NetWare比较，WindowsNT操作系统具有价格低、应用服务能力强、安全性高、内含软件丰富及良好的用户界面等特点，所以是目前国内较为流行的网络操作系统。其缺点是：文件服务功能不如Net-Ware强大，占用服务器资源多，刚开始提供目录服务。

[单选题]● (73) is a query language for manipulating data in a relational database.(73)

SQL

[多选题]配置IP地址池的名称采用的命令是______。

配置IP地址池的名称采用的命令是______。

ip dhcp poolB． ip dhcp excluded－addressC． defau

ip dhcp poolname＞

解析：解析：路由器上配置DHCP Server的第一步是建立一个地址池。建立地址池的方法是：使用“ip dhcp poolname＞”命令为地址池赋予一个名称，可以是一组字符串或数字。