正确答案: C

堆排序

题目：设有5000个无序的元素，希望用最快的速度挑选出其中前50个最大的元素，最好选用______。

解析：解析：堆排序算法用到了以下事实：最大的元素位于堆顶处，若在输出堆项的最大值之后，使得剩余n-1个元素的序列重又建成一个堆，则得到n个元素中的次大值。如此反复执行50次，便能得到前50个最大的元素。

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

举一反三的答案和解析：

[单选题]计算机网络的主要功能是______。

数据通信和资源共享

解析：解析：本题考查计算机网络基础知识。计算机网络是指把存放在不同地理区域的计算机与专门的外部设备用通信线路互连成一个规模大、功能强的网络系统，从而使众多的计算机可以方便地互相传递信息，共享硬件、软件和数据信息等资源。

[单选题]下面列出的条目中，哪些是数据库技术的主要特点() 。I.数据的结构化

I、Ⅱ和Ⅲ

解析：数据库技术的主要特点有：1)面向全组织的复杂的数据结构：2)数据冗余度小，易扩充；3)具有较高的数据和程序的独立性。

[单选题]某主机的IP地址为202.117.131.12/20，其子网掩码是(28)。

255.255.240.0

解析：解析：由于主机的IP地址为202.117.131.12/20，其子网掩码是20位，即255.255.240.0。

[单选题]ICMP报文封装在(24)协议数据单元中传送，在网络中起着差错和拥塞控制的作用。常用的ping程序中使用了回送请求/应答报文，以探测目标主机是否可以到达。

IP

解析：解析：ICMP协议和IP协议均属于TCP/IP协议族的网络层协议，但ICMP报文封装在IP包中传送。

[多选题]IEEE 802.11定义了无线局域网的两种工作模式，其中的______模式是一种点对点连接的网络，不需要无线接入点和有线网络的支持，用无线网卡连接的设备之间可以直接通信。

AdHoc

[单选题]在C语言中，下面关于数组描述错误的是( )。

数组元素的下标从1开始顺序编号

[单选题]设关系R和S的结构相同，并且各有80个元组，假如这两个关系做并运算，其运算结果的元组个数为(17)。

大于等于80，小于等于160

解析：解析：本题考查关系运算。关系并运算是：R和S的并是由属于R或属于S的元组组成的集合，记为R∪S。定义如下：

[单选题]● 在http://www.test.com/main/index.htm中，index.htm是 （69） 。（69）

页面文件

[单选题]张三收到了客户李四发来的含数字签名的电子邮件，他不能通过验证数字签名来确认的信息有(51)。

邮件在传送过程中是否加密

解析：解析：数字签名主要用于保证数据的完整性(身份认证、防假冒、防窜改等)，它不能用来验证电子邮件在传输过程中是否被加密。