首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第( )个位置。
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第( )个位置。
admin
2020-04-18
42
问题
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第( )个位置。
选项
A、2
B、3
C、4
D、5
答案
B
解析
选择排序的基本思想是扫描整个线性表,从中选出最小的元素,将它交换到表的最前面,然后对剩下的子表采用同样的方法,直到子表为空。所以第一趟排序后,将选出最小的元素9放在第一个位置,元素15则被交换放在第三个位置。
转载请注明原文地址:https://kaotiyun.com/show/DtCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序,程序运行后的输出结果是main(){chara=’H’;a=(a>=’A’&&a
以下程序的主函数中调用了其前面定义的fun函数#includemain(){doublea[15],k;k=fun(a);}则以下选项中错误的fun函数首部是
有以下程序#includevoidmain(){chars[]={"012xy"};inti,n=0;for(i=0;s[i]!=0;i++)if(s[i]>=’a’&&s[i]
有以下程序:#includevoidmain()voidfun(char*c){chars[81];{while(*c)gets(s);fun(s);puts(s);{if(*c>=’a
执行以下程序后,test.txt文件的内容是(若文件能正常打开)main(){FILE*fb;char*s1="Fortran",*s2="Basic".if((fb=fopen("test.txt","wb")
以下选项中可用作C语言中合法用户标识符的是()。
数据库设计中反映用户对数据要求的模式是()。【10年9月】
给定程序中,函数fun的作用是:不断从终端读入整数,由变量a统计大于0的个数,用变量c来统计小于0的个数,当输入0时结束输入,并通过形参pa和pb把统计的数据传回主函数进行输出。请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果
给定程序中,函数fun的功能是:有N×N矩阵,将矩阵的外围元素顺时针旋转。操作顺序是:首先将第一行元素的值存入临时数组r,然后使第一列成为第一行,最后一行成为第一列,最后一列成为最后一行,临时数组中的元素成为最后一列。例如,若N=3,有下列矩阵:
随机试题
(increasing)________,peoplearerealizingthatourbasicproblemsarenoteconomicones.
在激励工作中,最为重要的是发现职工的()
温胆汤之功用不包括
无论何种账务处理程序,第一步都是根据审核无误的原始凭证或汇总原始凭证编制记账凭证。()
教师编写课时计划(教案)的一般步骤是什么?
工业以轻工业为先导逐渐转向以重工业、化学工业为中心的发展过程,即所谓重工业、化学工业化过程。目前在发达国家中,重工业、化学工业在整个工业中的比率,一般均在60%~65%之间。尽管各国人均国民收入差别较大,但重工业、化学工业比率一般相差不大。最能准确复述这段
【后三头同盟】(SecondTriumvirate)2012年历史学统考真题
投资银行是专门对()办理投资和长期信贷业务的银行。
一个字长为8位的无符号二进制整数能表示的十进制数值范围是______。
中国政府对计划生育政策进行了修改完善。
最新回复
(
0
)