首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后:关键码15被放到第( )个位置。
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后:关键码15被放到第( )个位置。
admin
2019-02-02
81
问题
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后:关键码15被放到第( )个位置。
选项
A、2
B、3
C、4
D、5
答案
B
解析
简单选择排序的算法可以描述为:前面的元素已经有序,扫描剩下的线性表,找到最小的元素,将它交换到剩余表的最前面,直到剩余表为空。所以第一趟排序后,将选出的最小元素与15交换,15被放在第3个位置。
转载请注明原文地址:https://kaotiyun.com/show/ubRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有下列二叉树,对此二叉树前序遍历的结果为()。
测试的目的是暴露错误,评价程序的可靠性;而【】的目的是发现错误的位置并改正错误。
以下程序的输出结果是_______。main(){inti,a[10];for(i=9;i>=0;i-)a[i]=10-i;print("%d%d%d,a[2],a[5],a[8]);}
有以下函数intaaa(char*s){char*t=S;while(*t++);t--;return(t-s);}以下关于aaa函数的功能的叙述正确的是
可以在C语言程序中用做用户标识符的一组标识符是()。
程序的运行结果为【】。main(){charc1=’a’,c2=’b’,c3=’c’;printf("a%cb%c\tc%c\n",c1,c2,c3);}
若有如下程序:intsub(){staticintn=1;intx=1;x*=n;n++;returnx;}main(){intn,t=1;for(n=1;n<6;n++)
下面程序的输出结果为()structst{intx;int*y;}*p;intdt[4]={10,20,30,40};structstaa[4]={50,&dt[0],6
在下列语句中,其含义为“q是一个函数指针,该指针指向整型数据”的定义语句是()。
结构化分析方法是面向()的自顶向下逐步求精进行需求分析的方法。
随机试题
其定位在:其穴特定穴所属:
制备软胶囊常用的方法是(),软胶囊壳的组成及其比例是()。
某工程项目业主与监理单位及承包商分别签订了施工阶段监理合同和工程施工合同。由于工期紧张,在设计单位仅交付地下室的施工图时,业主要求承包商进场施工,同时向监理单位提出对设计图纸质量把关的要求。(一)监理单位为满足业主要求,由项目土建监理工程师向业主直
保险经纪人的投保选择过程,可以促使( )通过合理方式稳健发展,以提高自身综合实力,有利于规范保险市场竞争。
资本规划应兼顾银行的短期和长期资本要求,综合考虑()等因素,确保目标资本水平与业务发展战略、风险偏好、风险管理水平和外部经营环境相适应。
改革开放时期,中央财政支出占全国财政支出总额的比重变化是()。
甲企业厂房原值2000万元,2016年11月对该厂房进行扩建,2016年底扩建完工并办理验收手续,增加房产原值500万元,已知房产税的原值扣除比例为30%,房产税比例税率为1.2%,计算甲企业2017年应缴纳房产税税额的下列算式中,正确的是()。
尺子:距离与()在内在逻辑关系上最为相似。
习近平总书记指出,我国历朝历代在吏治方面留下了很多思想和做法,比如,中说“国有贤良之士众,则国家之治厚;贤良之士寡,则国家之治薄”,说“宰相必起于州部,猛将必发于卒伍”,说“故天将降大任于斯人也,必先苦其心志,劳其筋骨,饿其体肤,空乏其身”等。依次填
下列选项中,属于规范性法律文件的是()(2010年非法学综合课单选第2题)
最新回复
(
0
)