对关键码序列为(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)
对关键码序列为(16,9,4,25,15,2,13,18,17,5,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
:2,-3/4,10/9,-15/16,()。A6/5 B26/25 C 2/3 D 3/2