首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第( )个位置。
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第( )个位置。
admin
2020-11-11
53
问题
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第( )个位置。
选项
A、2
B、3
C、4
D、5
答案
A
解析
选择排序的基本思想是扫描整个线性表,从中选出最小的元素,将它交换到表的最前面,然后对剩下的子表采用同样的方法,直到子表为空。所以第一趟排序后,将选出最小的元素9放在第一一个位置,元素15则放在第二个位置。
转载请注明原文地址:https://kaotiyun.com/show/tZyp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码。函数num(char*str)实现返回字符串中非数字的个数。例如:abcl23abc45返回输出:6将函数num()补充完整。注意:请
使用VC6打开考生文件夹下的源程序文件NOdil.cpp,该程序运行时有错误,请改正程序中的错误。本程序要求实现的功能为:从键盘输入一个字符串,并将结果保存到文件modi1.txt中。注意:不要改动main函数,不能增行或删行,也不能更改程序的结构,错误
使用VC6打开考生文件夹下的源程序文件modi3.cpp。其中定义的类并不完整,按要求完成下列操作,将类的定义补充完整。完成以下功能:(1)定义类CPoint的带有两个参数的构造函数,两个变量为x、y都为int型,且缺省值为0。请在注释∥********
静态数据成员在()进行初始化。
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,完成空出部分的程序。实现函数sort(intA[],intn),用冒泡法将数组排序。提示:所谓冒泡法,就是每次把相邻的两个数交换,较大的数交换到后面。这样下标从0
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是
冒泡排序在最坏情况下的比较次数是
在快速排序法中,每经过一次数据交换(或移动)后
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是
随机试题
不是应用机械通气的指征是:()
A.肾素B.血管紧张素酶AC.血管紧张素转换酶D.羧基肽酶E.内肽酶能使血管紧张素Ⅱ转变为血管紧张索Ⅲ的蛋白酶是
下列只有一个权力中心的家庭类型是
A.革兰阴性细菌败血症B.革兰阳性细菌败血症C.菌血症D.脓血症E.毒血症寒战、高热、白细胞高、血培养阳性并有转移性脓肿者可能为
学习医学伦理学的特色方法是
胸痹的病机,总属( )。
甲公司为增值税一般纳税企业。2007年3月份发生下列销售业务:(1)6日,向A公司销售商品10件,每件商品的标价为80万元,每件商品的成本为50万元。为了鼓励多购商品,甲公司同意给予A公司10%的商业折扣。开出的增值税专用发票上注明的售价总额为72
行政处罚是指行政机关依法对违反行政管理秩序的公民、法人或其他组织给予制裁的行政行为。据此,下列属于行政处罚的是()。
已知IP=1000H,SP=2000H,BX=283FH,指令CALL WORD PTR [BX]的机器代码是FF17H,执行指令后,(1FFEH)=( )。
Itisoftendifficultforamantobequitesurewhattaxheoughttopaytothegovernmentbecauseitdependsonsomanydiffer
最新回复
(
0
)