目录: 标题| 题干| 答案| 搜索| 相关
问题

对关键码序列为(16,9,4,25,15,2,13,18,17,5,8,24


对关键码序列为(16,9,4,25,15,2,13,18,17,5,8,24)进行递增的次序排序,若采用直接选择排序法,一趟扫描后的结果为( )。

  • A(15,2,4,18,16,5,8,24,17,9,13,25)
  • B(9,4,16,15,2,13,18,17,5,8,24,25)
  • C(2,9,4,25,15,16,13,18,17,5,8,24)
  • D(9,16,4,25,2,15,13,18,5,17,8,24)
参考答案
参考解析:

解析:首先在所有的记录中选出键值最小的记录,把它与第一个记录交换:然后在其余的记录中再选出键值最小的记录与第二个换;依此类推,直至所有记录排序完成。在第1趟中,通过n-1次键值比较选出所需记录。

分类:其他
相关推荐

1、一组记录的关键字序列为(25,48,16,35,79,82,23,40,36

一组记录的关键字序列为(25,48,16,35,79,82,23,40,36,72),其中,含有5个长度为2的有序表,按归并排序的方法对该序列进行一趟归并后的结果为()。A16,25,35,48,...

2、设某传输码序列为0-20+2+2000-2-2-2,该传输码属于()。

设某传输码序列为0-20+2+2000-2-2-2,该传输码属于()。A相关码B差分码C双相码D绝对码

3、设某传输码序列为+1-100-1+100+1-1000-1+100-1,该传

设某传输码序列为+1-100-1+100+1-1000-1+100-1,该传输码属于()。AAMI码BCMI码C码DRZ码

4、设待排序关键码序列为(25,18,9,33,67,82,53,95,12,7

设待排序关键码序列为(25,18,9,33,67,82,53,95,12,70),要按关键码值递增的顺序进行排序,采取以第一个关键码为分界元素的快速排序法,第一趟排序完成后关键码95被放...

5、:1,2/3,5/9,1/2,7/15,4/9,( )。

:1,2/3,5/9,1/2,7/15,4/9,( )。A5/9B3/5C2/13D3/7

6、:2,-3/4,10/9,-15/16,()。

:2,-3/4,10/9,-15/16,()。A6/5 B26/25 C 2/3 D 3/2