首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第( )个位置。
待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第( )个位置。
admin
2017-07-27
36
问题
待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第( )个位置。
选项
A、2
B、3
C、4
D、5
答案
B
解析
选择排序的基本思想是扫描整个线性表，从中选出最小的元素，将它交换到表的最前面，然后对剩下的子表采用同样的方法，直到子表为空。所以第一趟排序后，将选出最小的元素9放在第一个位置，元素15则被交换放在第三个位置。
转载请注明原文地址:https://jikaoti.com/ti/tMi0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
C语言规定，在一个C程序中，main()函数的位置()。
设有定义：Structcomplex{intreal，unreal；}data1={1，8}，data2；则以下赋值语句中错误的是()。
关于字符常量，以下叙述正确的是()。
以下程序的运行结果是()。#defineS(x)x*xmain(){intk=1；while(k＜=4){printf("%d，"，S(k))；k++；}
若语句“t=fun(fun(x,y,A),(a+b,a+C),x+y+z);”对fun函数的调用正确，则fun函数的形参个数为()。
下列特征中不是面向对象方法的主要特征的是()。
以下程序中函数fun的功能是：统计person所指结构体数组中所有性别(sex)为M的记录的个数，存入变量n中，并作为函数值返回。请填空：#include＜stdio.h＞#defineN3typedefstruct{in
以下程序的功能是：通过函数func输入字符并统计输入字符的个数。输入时用字符作为输入结束标志。请填空。#include＜stdio.h＞long()；/*函数说明语句*/main(){longn；n=func(
待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。
在学生管理的关系数据库中，存取一个学生信息的数据单位是()。【10年3月】
随机试题
简述影响领导层次和领导幅度之间关系的因素。
国际中间商的类型主要可分为()
设y=exsin(x2+1)，则dy=__________．
Americansarepoundoftheirvarietyandindividuality,yettheyloveandrespectfewthingsmorethanauniform,whetheritis
外感风热，咽喉肿痛，咯痰不利，兼大便秘结者宜用
对公务员处分的解除以下说法不正确的是：()
根据《建筑地基基础设计规范》，关于作用效应的取值，下列说法中正确的是()。
对于大型复杂的产品，应用价值工程的重点应放在产品的( )。
( )是指纳税人、扣缴义务人按照法律、行政法规的规定，在申报期限内就纳税事项向税务机关书面申报的一种法定手续。
房地产开发成本金额为( )万元。允许扣除的项目金额为( )万元。
最新回复
(
0
)
