单选题待排序的关键码序列为（15，20，9，30，67，65，45，90），要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第（ ）个位置。。A2B3C4D5
单选题
待排序的关键码序列为（15，20，9，30，67，65，45，90），要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第（ ）个位置。。
A
2
B
3
C
4
D
5
参考解析
解析：
简单选择排序的算法可以描述为：将整个待排序序列分为有序和无序两部分，初始时有序部分为空；每一趟排序时扫描无序序列，找到最小的元素，将它与无序序列的首元素交换位置，直到无序序列为空。所以第一趟排序后，将选出的最小元素9与15交换，15被放在第3个位置。答案选择B选项。
简单选择排序的算法可以描述为：将整个待排序序列分为有序和无序两部分，初始时有序部分为空；每一趟排序时扫描无序序列，找到最小的元素，将它与无序序列的首元素交换位置，直到无序序列为空。所以第一趟排序后，将选出的最小元素9与15交换，15被放在第3个位置。答案选择B选项。
相关考题：
单选题下列程序的运行结果是（ ）。class Test extends Thread{public static void main(String[] args){Thread t=new Thread();t.start();}public void run(){System.out.println("Hello");}}A程序不能通过编译，因为没有import语句将Thread类引入B程序不能通过编译，因为Test类没有实现Runnable接口C程序通过编译，且运行正常，没有任何输出D程序通过编译，且运行正常，打印出一个"Hello"
单选题设有表示公司和员工及雇佣的三张表，员工可在多家公司兼职，其中公司表C（公司号，公司名，地址，注册资本，法人代表，员工数），员工表S（员工号，姓名，性别，年龄，学历），雇佣表E（公司号，员工号，工资，工作起始时间）。其中表C的键为公司号，表S的键为员工号，则表E的键（码）为（ ）。A公司号，员工号B员工号，工资C员工号D公司号，员工号，工资
单选题在软件设计中，不属于过程设计工具的是（ ）。APDL（过程设计语言）BPAD图CN-S图DDFD图