首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第( )个位置。
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第( )个位置。
admin
2015-08-01
73
问题
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第( )个位置。
选项
A、2
B、3
C、4
D、5
答案
A
解析
选择排序的基本思想是扫描整个线性表,从中选出最小的元素,将它交换到表的最前面,然后对剩下的子表采用同样的方法,直到子表为空。所以第一趟排序后,将选出最小的元素9放在第一个位置,元素15则放在第二个位置。
转载请注明原文地址:https://kaotiyun.com/show/bvNp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
已知: doubleA(doubleA){return++a;}和intA(intA){return++a;}是一个函数模板的两个实例,则该模板定义为【】。
可以把具有相同属性的一些不同对象归类,称为______。
若要把voidffun()定义为类A的友元函数,则应在类A的定义中加入语句______。
下列程序的运行结果为#include<iostream.h>Voidmain(){inta=2;ihtb=a+1;cout<<a/b<<end1;}
类模板的使用实际上是将类模板实例化成一个具体的【】。
数据库系统中实现各种数据管理功能的核心软件称为【】。
以下叙述正确的是
在程序设计阶段应该采取【】和逐步求精的方法,把一个模块的功能逐步分解,细化为一系列具体的步骤,进而用某种程序设计语言写成程序。
下面程序的功能是将从键盘输入的一对数,由小到大排序输出,当输入一对相等数时结束循环,在划线处应填入的选项是#include<iosweam.h>voidmain(){inta,b,t;cin>>a>>b;
随机试题
A.阳偏胜B.阳偏衰C.阴偏胜D.阴偏衰E.阴阳两虚“壮水之主,以制阳光”适用的病证是()
典型霍乱病人的重要症状是
A.β受体阻滞剂B.β受体激动剂C.α受体阻滞剂D.钙离子通道阻滞剂E.钠离子通道阻滞剂倍他乐克为
“危岩缀虚空,石阁轻如纸”指的是()。
正常人每日饮水量应为()左右,通过肾脏排出体内水()左右
2008年上半年贵州城市居民可支配收入为()。2008年上半年贵州农民人均生活现金消费支出比2007年同期增加()。
在标准ASCII码表中,根据码值由小到大的排列原则,下列字符组的排列顺序是_______。
Whatkindofjobsareneeded?AFrenchmanof26______.
Alotofyoungpeoplefinditdifficulttogetajob,especiallyinthefirstfewmonthsaftertheyleaveschool.Thisismuchm
JasonBraddockknewhehadtopayforhiscollegeeducation,sohewenttowork.Hisfirstjobwaswithhismotherandauntwhen
最新回复
(
0
)