首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第( )个位置。
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第( )个位置。
admin
2015-08-01
82
问题
待排序的关键码序列为(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全国计算机二级
相关试题推荐
对于模板定义关键宁class和typename说法不正确的是()。
在派生类中重新定义虚函数时,除了()方面,其他方面都必须与基类中相应的虚函数保持一致。
下面关于C++语言的描述错误的是
对于下面的程序ifstreamfin(c:\test.txt);if(fin)cout<<"ok";elsecout<<"wrong";对于if语句中的内容可
有关构造函数的说法不正确的是()。
冒泡排序算法在最好的情况下的元素交换次数为【】。
若调用一个函数,且此函数中没有return语句,则正确的说法是该函数
在所有排序方法中,关键字比较的次数与记录的初始排列次序无关的是()。
每个以符号______开头的行,为编译预处理行。
如果有以下定义及初始化:inta=3,*p=&a;则由此可以推断,*p的值是()。
随机试题
被忽必烈奉为国师的西藏僧人是()
A.刮宫为蜕膜B.经前2日刮宫见子宫内膜呈月经前期改变C.经前3日刮宫见子宫内膜增生期改变D.经前2日刮宫见子宫内膜分泌反应不良E.月经第5~6日刮宫见子宫内膜分泌反应子宫内膜不规则脱落时,应为
客户的实物交割须由会员代理,并以客户的名义在交易所进行。()
下面关于个人质押贷款说法,错误的是()。
开证银行授权代付行向受益人预付信用证金额的全部或一部分,由开证行保证偿还并负担利息的信用证为()。
按照我国教育申诉制度的规定,下列不属于我国教育申诉的管辖形式的是()。
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为
执行语句:cout<<setfill(’*’)<<setw(10)<<setfill(’#’)<<left<<123<<"OK"<<endl;后将输出
—It______hourstodothework.—No,itwon’t.
U.S.airlinescouldslash70,000morejobsiftherewerewarwithIraqandtheU.S.governmentdidnotgivetheindustry,moreh
最新回复
(
0
)