首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第( )个位置。
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第( )个位置。
admin
2019-01-11
38
问题
待排序的关键码序列为(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/Gixp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有以下定义和语句inta[3][2]={1,2,3,4,5,6},*p[3];p[0]=a[1];则*(p[0]+1)所代表的数组元素是
以下程序的输出结果是______。main(){printf("%d\n",NULL);}
下列关于单目运算符++,--的叙述中正确的是
线性表的顺序存储结构和线性表的链式存储结构分别是
排序是计算机程序设计中的一种重要操作,常见的排序方法有插入排序、【】和选择排序等。
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为()。
若已建立如下图所示的单向链表结构:在该链表结构中,指针p、s分别指向图中所示结点,则不能将s所指的结点插入到链表末尾仍构成单向链表的语句组是______。
给定程序中,函数fun的功能是:将形参s所指字符串中的所有数字字符顺序前移,其他字符顺序后移,处理后新字符串的首地址作为函数值返回。例如,s所指字符串为:udl23fghS##43df,处理后新字符串为:123543asdfgll##df。
与结构化需求分析方法相对应的是【】方法。
一名雇员就职于一家公司,一个公司有多个雇员。则实体公司和实体雇员之间的联系是()。
随机试题
锉削内圆弧面时,锉刀除向前运动外,锉刀本身还要()。
公文的发文者和收文者可以是某个领导者个人。
自然环境中的服饰文化有()
防护镜、防护面罩的作用及注意事项?
下列关于气的叙述不正确的是
腹膜炎患者1个月来常出现畏寒、发热,B型超声波检查提示盆腔3cmx4cm液性暗区。下列各项临床表现中对诊断最为重要的是
《机电产品国际招标投标实施办法》中规定,在评标结束后,招标机构应当在招标网进行评标结果公示,公示期为()门
价值工程研究对象的功能量化方法有()。
Mostofusfindtheforgettingeasier,butmaybeweshouldworkontheforgivingpart."Holdingontohurtsandnursinggrudges
OurculturehascausedmostAmericanstoassumenotonlythatourlanguageisuniversalbutthatthegesturesweuseareunderst
最新回复
(
0
)