正确答案: D

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

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

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

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

举一反三的答案和解析：

[单选题]8层完全二叉树至少有(63)个结点，拥有100个结点的完全二叉树的最大层数为(64)。

128

解析：解析：本题考查完全二叉树的结构和性质。如果深度为k，有n个结点的二叉树中的结点能够与深度为A的顺序编号的满二叉树从 1到n标号的结点相对应，则称这样的二叉树为完全二叉树。在一棵完全二叉树中，所有的叶子结点都出现在第k层或k-1层，且一棵n层的完全二叉树的前n-1层是一棵满二叉树。8层完全二叉树的前7层是一棵满二叉树，由深度为k的二叉树至多有2k-1个结点可知，结点数为128-1=127个，但第8层至少有一个叶子结点，因此，8层完全二叉树至少有128个结点。同理，可以求得拥有100个结点的完全二叉树的最大层数为7。

[单选题]若一个局域网通过一条64K的X.25线接入Internet网中，由于局域网内部用户太多，发现经常出现ping包丢失的现象，解决的办法是______。

提高WAN接入速度，如T1、E1或FR等

[单选题]● 软件的界面有多种类型，现在大多数网络应用软件采用 （55） 界面。（55）

浏览器

[单选题]在Access中，要对表中数据进行模糊查询，要用到的关键字是(62)。

LIKE

解析：解析：Access中可以创建和使用带参数查询，关键字LIKE表明是一种模糊查询，其后可带有通配符：“*”或“?”，其中“*”表示长度不限的任意个字符。

[单选题]is a network layer device that supports multiple LAN interfaces and segments LANs into smaller collision and broadcast domains.

Router

[单选题]● 与传统支票相比，电子支票（45） 。（45）

没有退票

解析：D

试题（45）分析
    本题考查电子支票的基本概念。
    与传统支票相比，电子支票具有节省时间、减少纸张传递费用、没有退票和灵活性强的特点。
参考答案
      （45）D