首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第( )个位置。
待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第( )个位置。
admin
2020-01-10
31
问题
待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第( )个位置。
选项
A、2
B、3
C、4
D、5
答案
B
解析
选择排序的基本思想是扫描整个线性表，从中选出最小的元素，将它交换到表的最前面，然后对剩下的子表采用同样的方法，直到子表为空。所以第一趟排序后，将选出最小的元素9放在第一个位置，元素15则被交换放在第三个位置。
转载请注明原文地址:https://kaotiyun.com/show/rUCp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
给定程序中，函数fun的功能是：将形参std所指结构体数组中年龄最大者的数据作为函数值返回，并在main函数中输出。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：部分源程序给出如下。不得增行或删行，也不得更改程序的结构!
下列给定程序中函数fun的功能是：将P所指字符串中的所有字符复制到b中，要求每复制三个字符之后插入一个空格。例如，若给a输入字符串：“ABCDEFGHIJK”，调用函数后，字符数组b中的内容为：“ABCDEFGHIJK”。请改正程序中的错误，使它能
给定程序通过定义并赋初值的方式，利用结构体变量存储了一名学生的学号、姓名和3门课的成绩。函数fun的功能是将该学生的各科成绩都乘以一个系数a。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：部分源程序给出如下。不得增行或删
规定输入的字符串中只包含字母和*号。编写函数fun，其功能是：删除字符串中所有的*号。编写函数时，不得使用C语言提供的字符串函数。例如，字符串中的内容为“****A*BC*DEF*G*******”，删除后，字符串中的内容应当是“ABCDEFG”。注意
下列叙述中，正确的是()。
在C语言中，以下说法不正确的是()。
若有定义和语句：
在面向对象方法中，实现信息隐蔽是依靠
对下列二叉树进行前序遍历的结果是
学院的每个系都有一名系主任，且一个教师可同时担任多个系的系主任，则实体系主任和实体系间的联系是
随机试题
将国家计划生育委员会更名为国家人口与计划生育委员会，发生于我国行政组织()
Learningasecondlanguagefuelschildren’sintelligenceandmakestheirjobprospectsbrighter.【C1】______thefactis,intheU
下列哪个是MR临床上最常用的序列
关于结核病发病机制的描述错误的是
关于回避，下列哪一说法是正确的?(2010年卷三37题，单选)
下列消防应急照明和疏散指示系统施工安装检查中，不正确的是()。
某企业进行人力资源需求与供给预测。经过调查研究与分析，确认本企业的销售额(单位：万元)和所需销售人员(单位：人)成正相关关系，并根据过去10年的统计资料建立了一元线性回归预测模型y=a+bx，x代表销售额，y代表销售人员数，回归系数a=22，b=0．03。
对商业企业向供货方收取的与商品销售量、销售额挂钩(如以一定比例、金额、数量计算)的各种返还收入，均应按照平销返利行为的有关规定()。
根据所给资料。回答下列问题。2015年年末，全国参加基本养老保险人数为85833万人，比上年年末增加1601万人。全年基本养老保险基金收入32195亿元，比上年增长16．6％。全年基本养老保险基金支出27929亿元，比上年增长19．7％。全国增
根据下列资料回答题。据统计，全球讲英语的人口达17亿，说英语的国家国内生产总值占全球的40%，全世界半数以上的科技书刊和译著都用英语，全球开设国际广播电台的86个国家中，只有8个没有英语，互联网上80%以上的网页使用英文；而开设汉语广播的只有20
最新回复
(
0
)
