设有关键码序列(16,9,4,25,15,2,13,18,17,5,8,24)，要按关键码值递增的次序排序，采用起泡排序法，一趟扫描后的结果为

admin2010-07-20 23

问题设有关键码序列(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、(2,9,4,25,15,16,13,18,17,5,8,24)
C、(9,4,16,15,2,13,18,17,5,8,24,25)
D、(9,16,4,25,2,15,13,18,5,17,8,24)

答案C

解析将排序的记录顺次两两比较，若为逆序则进行交换，一趟起泡排序的效果是将关键码值最大的记录交换到了最后位置。

转载请注明原文地址:https://jikaoti.com/ti/ri97FFFM

三级数据库技术

相关试题推荐

随机试题

最新回复(0)