[单项选择题] 待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第( )个位置。
A.2
B.3
C.4
D.5
参考答案:
A问题解析:
选择排序的基本思想是扫描整个线性表,从中选出最小的元素,将它交换到表的最前面,然后对剩下的子表采用同样的方法,直到子表为空。所以第一趟排序后,将选出最小的元素9放在第一个位置,元素15则放在第二个位置。
[单项选择题] 待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第( )个位置。
参考答案:
A问题解析:
选择排序的基本思想是扫描整个线性表,从中选出最小的元素,将它交换到表的最前面,然后对剩下的子表采用同样的方法,直到子表为空。所以第一趟排序后,将选出最小的元素9放在第一个位置,元素15则放在第二个位置。上一篇 [填空题] 在窗体上画一个命令按钮,然后编写如下事件过程: Option Base1 Private Sub Command1_Click() Dim a s=Array(1,2,3,4)
下一篇 [单项选择题] 假设窗体上有一个命令按钮Cmd1,一个文本框Text1。要求单击命令按钮后,在文本框中显示的内容为"ABC",则该单击事件中相应的过程代码是______。