正确答案: D

简单选择排序中，关键字相同的两个记录在排序前后的相对位置可能交换

题目：以下关于排序算法的叙述中，正确的是( )。

解析：解析：冒泡排序法的基本思路是：将相邻位置上的关键字进行比较，如果为逆序，则交换，否则继续往下比较，直到序列已经排好。所以，在这个过程中，元素问的比较次数应大于或等于交换次数。简单选择排序算法的思路是：第1趟在n个记录中选择最小的记录，将它与第1个元素交换，第2趟在n-1个基类中选取最小记录，将它与第2个元素交换，依此类推，直到序列的第n个元素为止。在这个过程中，关键字相同的两个记录在排序前后的相对位置可能发生变化。例如，序列为(80，80，40，30)时，选择排序法需要将第1个元素80和最后一个元素30交换，这样就使得两个80的相对位置改变了。

查看原题查看所有试题

学习资料的答案和解析：

[单选题]备选答案:

账户将一直被锁定，直到管理员明确解除对它的锁定

解析：A 解析：在“本地安全设置”中，用户账户锁定策略中各项设置的含义如下：

[单选题]在TCP中，使用了(26)来保证网络中不出现重复请求报文，而流控则使用了(27)。

三次握手机制

[单选题]话筒是向计算机提供( )的设备。

音频模拟信号

解析：解析：话筒又称传声器，一种电声器材，属传声器，是声电转换的换能器，通过声波作用到电声元件上产生电压，再转为电能，用于各种扩音设备中。话筒是把人的声音信号转化为模拟的音频信号，然后传送给计算机。

[单选题]关于比特和波特，下列说法正确的是(32)。

在某些情况下，比特/秒和波特在数值上是相等的。

解析：解析：比特率是指二进制数码流的信息传输速率，单位是bit/s，简写b/s或bps，它表示每秒传输多少个二进制元素(每一个二进制的元素称为比特)。波特又称调制速率，是针对模拟数据信号传输过程中，从调制解调器输出的调制信号每秒钟载波调制状态改变的数值，称为波特(baud)率。因此，调制速率也称为波特率。显然，两相调制(单个调制状态对应1个二进制位)的比特率等于波特率；四相调制(单个调制状态对应2个二进制位)的比特率为波特率的两倍；八相调制(单个调制状态对应3个二进制位)的比特率为波特率的三倍；依次类推。

[单选题]GIF files are limited to a maxmum of 8 bits/pixel, it simply means that no more than 256 colors are allowed in ______.

an image

解析：解析：译文的含义是：GIF文件规定，每个像素最多8位，这就意味着，GIF()的颜色不能超过256种。选项A、B、C、D的含义分别是图像、文件、窗口、页面。选项A符合题意，为所选。

[单选题]某数值编码为FFH，若它所表示的真值为-1，则它是用(4)表示的；若它所表示的真值为-127，则它是用(5)表示的。

补码

[单选题]根据红皮书的计算机安全系统评价准则，下面属于C2级安全准则的操作系统是(54)。Ⅰ．DOS

Ⅳ、Ⅴ、Ⅵ

解析：解析：C类安全等级：该类安全等级能够提供审慎的保护，并为用户的行动和责任提供审计能力。C类安全等级可划分为C1和C2两类。C1系统的可信任运算基础体制(TrustedComputingBase,TCB)通过将用户和数据分开来达到安全的目的。在C1系统中，所有的用户以同样的灵敏度来处理数据，即用户认为C1系统中的所有文档都具有相同的机密性。C2系统比C1系统加强了可调的审慎控制。在连接到网络上时，C2系统的用户分别对各自的行为负责。C2系统通过登陆过程、安全事件和资源隔离来增强这种控制。C2系统具有C1系统中所有的安全性特征。