![[单项选择题] 待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。,第1张](/aiimages/%5B%E5%8D%95%E9%A1%B9%E9%80%89%E6%8B%A9%E9%A2%98%5D+%E5%BE%85%E6%8E%92%E5%BA%8F%E7%9A%84%E5%85%B3%E9%94%AE%E7%A0%81%E5%BA%8F%E5%88%97%E4%B8%BA%2815%EF%BC%8C20%EF%BC%8C9%EF%BC%8C30%EF%BC%8C67%EF%BC%8C65%EF%BC%8C45%EF%BC%8C90%29%EF%BC%8C%E8%A6%81%E6%8C%89%E5%85%B3%E9%94%AE%E7%A0%81%E5%80%BC%E9%80%92%E5%A2%9E%E7%9A%84%E9%A1%BA%E5%BA%8F%E6%8E%92%E5%BA%8F%EF%BC%8C%E9%87%87%E5%8F%96%E7%AE%80%E5%8D%95%E9%80%89%E6%8B%A9%E6%8E%92%E5%BA%8F%E6%B3%95%EF%BC%8C%E7%AC%AC%E4%B8%80%E8%B6%9F%E6%8E%92%E5%BA%8F%E5%90%8E%E5%85%B3%E9%94%AE%E7%A0%8115%E8%A2%AB%E6%94%BE%E5%88%B0%E7%AC%AC%28%29%E4%B8%AA%E4%BD%8D%E7%BD%AE%E3%80%82.png "[单项选择题] 待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。,第1张")
[单项选择题] 待排序的关键码序列为(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被放到第()个位置。
赞
(0)
打赏
微信扫一扫
支付宝扫一扫
微信扫一扫
支付宝扫一扫
评论列表（0条）