正确答案: C

堆排序

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

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

查看原题查看所有试题

学习资料的答案和解析：

[单选题]●从功能上说，程序语言的语句大体可分为执行性语句和 (21) 语句两大类。(21)

说明性

解析：【解析】从功能上说，程序语言的语句大体可分为执行性语句和说明性语句。说明性语句是对程序的注解。

[单选题]计算机处理中断时，为了使进程能正确返回中断点，系统必须保存当前处理机状态字标志寄存器和______的值．

程序计数器PC

解析：解析：为了使进程能正确返回中断点，系统必须保存当前处理机状态字PSW和程序计数器PC的值，即保存中断现场。保护累加器、数据寄存器和基地址不是必须的，用户需要的时候可以保护。

[单选题]选择不连续的对象，可按()键，再单击各个对象。

ctrl

[单选题]子网掩码产生在那一层(17)。

网络层

解析：解析：子网掩码属于IP地址的概念，其工作于网络层。

[单选题]计算机在存储波形声音之前，必须进行(32)。

数字化处理

解析：解析：计算机只能处理数字0和1，因此信息在存储到计算机前都要转换为数字0和1，进行数字化处理，所以波形声音要存储在计算机中必须先进行数字化处理。为了节省存储量，有时还会进行压缩处理，但不是必需的。压缩的信息还原时需要解压缩。为将数字化的声音信号输出形成实际的声音，需要模拟化处理。

[单选题]To verify that your printer is operating correctly, you can run the printer(72) program.

self-test

[多选题]IEEE 802.3ae 10Gb/s以太网标准支持的工作模式是______。

全双工

[单选题]IEEE802.1Q VLAN中继协议将(48)定义为本征(Native) VLAN。

VLANl

解析：解析：当配置一台新的交换机时，交换机的所有端口默认属于同一VLAN，即VLAN1。连接在不同交换机上的、属于同一VLAN的数据帧必须通过Trunk链路传输。IEEE802.1QVLAN中继协议将VLAN1定义为本征(Native)VLAN。当交换机收到VLAN1的数据时，并不改变此帧的结构，即并不给此帧打标记而是直接传送。换句话说，如果路由器快速以太网子接口采用IEEE802.1Q封装形式，则VLAN1的数据将不被重新封装。

[单选题]以下叙述中正确的是(15)。

把系统软件中经常用到的部分固化后能够提高计算机系统的效率

解析：解析：RAM(随机存取存储器)属于计算机的内存储器，可被CPU读出和写入，但断电后信息将全部丢失，因此选项B不正确；裸机是指尚未安装任何软件的计算机，因此选项C不正确；指令寄存器用于存放正在执行的指令，程序计数器(也称程序寄存器，指令指针寄存器)用于产生和保存下一条指令在内存中的地址，因此选项D不正确。