首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第( )个位置。
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第( )个位置。
admin
2015-08-01
30
问题
待排序的关键码序列为(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全国计算机二级
相关试题推荐
一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的______。
下列程序执行后的输出结果是()。voidfunc1(inti);voidfunc2(inti);charst[]="hello,friend!";voidfunc1(inti){prin
关于纯虚函数,下列表述正确的是()。
类MyClass的定义如下:class MyClass{public:MyClass(){}MyClass(inti){value=newint(i);}int*value;};若要对
执行下列程序段,结果是#include<iostream.h>voidmain(){intx=40;chary=’C’;intn;
派生类构造函数的执行顺序是先执行【】的构造函数,然后执行成员对象的构造函数,最后执行【】的构造函数。
在数据库的概念结构设计中,常用的描述工具是【】。
下列函数的运行结果是#include<iostream.h>intf(inta,intB){intc;if(a>b)c=1elseif(a=b)c=0;
有如下程序段&include<iostream.h>voidmain(){inta=14,b=15,x;charc=’A’:x=(a&&b)&&(c<’B’=;cout<<x;=执行该
关于C++语言与C语言关系描述中错误的是
随机试题
论述你对郑板桥“眼中之竹”“胸中之竹”“手中之竹”创作过程的理解。[江苏2019]
函数y=y(x)由方程确定.求y’.
A.血、尿、大便常规检查B.病理检查C.内镜检查D.影像学检查E.肿瘤标志物直接观察肿瘤
尿中带血,小便频数,赤涩热痛,舌红脉数者,治宜选用
肿瘤的分化程度低说明其
圆截面杆ABC轴向受力如图。己知BC杆的直径d=100mm,AB杆的直径为2d,,杆的最大的拉应力是()。
每个行业都要经历一个由成长到衰退的发展演变过程,这个过程便称为行业的生命周期。一般地,行业的生命周期可分为幼稚期、成长期、成熟期和衰退期。()
商业银行需要计量交易对手信用风险的交易有()。
根据《民法通则》的规定,如果被代理人出具的授权委托书授权不明,下列说法错误的有()。
【2016年江苏省第61题】已知A、B两地相距600千米。甲、乙两车同时从A、B两地相向而行,3小时相遇。若甲的速度是乙的1.5倍,则甲的速度是()。
最新回复
(
0
)