首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第( )个位置。
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第( )个位置。
admin
2015-08-01
37
问题
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第( )个位置。
选项
A、2
B、3
C、4
D、5
答案
A
解析
选择排序的基本思想是扫描整个线性表,从中选出最小的元素,将它交换到表的最前面,然后对剩下的子表采用同样的方法,直到子表为空。所以第一趟排序后,将选出最小的元素9放在第一个位置,元素15则放在第二个位置。
转载请注明原文地址:https://jikaoti.com/ti/r9E0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
设有定义inta=1;floatf=1.2;charc=’a’;,则下列表示错误的是
下面的叙述中,不符合赋值兼容规则的是()。
下面关于运算符重载的描述错误的是
下列程序在构造函数和析构函数中申请和释放类的数据成员int*a,申请时使用形参b初始化a,请填空。classA{public:A(intb);~A(
在进行任何C++流的操作后,都可以用C++流的有关成员函数检测流的状态;其中只能用于检测输入流状态的操作函数名称是
this指针是C++语言实现什么的一种机制?
下列定义中p指向的地址可更改,但*p不能够更改的是
当要使用ostrstream流类定义一个流对象并联系一个字符串时,应在文件开始处使用#include命令,使之包含()文件。
以下数据结构中不属于线性数据结构的是
在设计程序时,应采纳的原则之一是
随机试题
请论述高行健在戏剧艺术探索上的主要成就。
A.甘氨酸B.琥珀酰CoAC.两者都是D.两者均否参与三羧酸循环
A.职业健康促进的策略B.职业健康促进的原则C.职业健康促进的策略D.职业健康促进的领域E.职业健康促进的特点公平性、可及性、责任性是
计算机和()共同构成整个硬件系统。
建设周期是从()方面反映建设效果的指标。
背景:某公司中标承建城市高架桥,主桥12跨,上部结构全部采用30m预制T形梁,先简支后连续。项目部在施工方案确定后,便立即开始了预制场地建设。由于某种原因,延误了工期;为在后阶段弥补损失的工期,项目部加大调度力度,加快T形梁的预制进度。在质量安全控制方
关于培训与开发效果评估的陈述,正确的是()。
政府通过罚款或增税来抑制的经济活动属于()。
“新任教师在现实的冲击下,会产生强烈的自我专业发展忧患意识,专业发展集中在专业态度和动机方面”。以上描述的情况属于教师专业发展的()阶段。
设A为n阶矩阵,|A|≠0,A*为A的伴随矩阵,E为n阶单位矩阵.若A有特征值λ,则(A*)2+E必有特征值是___________.
最新回复
(
0
)