首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第( )个位置。
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第( )个位置。
admin
2021-09-05
77
问题
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第( )个位置。
选项
A、2
B、3
C、4
D、5
答案
A
解析
选择排序的基本思想是扫描整个线性表,从中选出最小的元素,将它交换到表的最前面,然后对剩下的子表采用同样的方法,直到子表为空。所以第一趟排序后,将选出最小的元素9放在第一个位置,元素15则放在第二个位置。
转载请注明原文地址:https://kaotiyun.com/show/LE5p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在下列原型所示的C++函数中,按“传值”方式传递参数的是()。
已知Value是一个类,Value是Value的一个对象。下列以非成员函数形式重载的运算符函数原形中,正确的是()。
下列关于模板的叙述中,错误的是()。
在类中重载赋值运算符时,应将其声明为类的()。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)()。
语句ofstreamf(”SALARY.DAT”,ios_base::app);的功能是建立流对象f,并试图打开文件SALARY.DAT与f关联,而且()。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是()。
请打开考生文件夹下的解决方案文件proj2,其中有整数栈类IntList、顺序栈类SeqList和链接栈类LinkList的定义。请在程序中的横线处填写适当的代码并删除横线,以实现上述类定义。此程序的正确输出结果应为:46318
随机试题
You’dthinkPaulineHordwouldhaveservedhertimebynow.Afterall,sherecentlycelebratedher90thbirthday,andbythetim
简述物流七要素的内容。
我国于______年起实行出口退税政策。()
伤寒发病第1周,下列哪项检查阳性率最高()
抗香豆素过量引起出血可选用()。
A.直肠给药B.舌下给药C.呼吸道给药D.经皮给药E.口服给药气体、易挥发的药物或气雾剂的适宜给药途径是()。
宗地分割及调整边界测量放样数据一般有三种:极坐标法放样数据、长度交会法放样数据和()。
在电子邮件中所包含的信息()。
下列选项中,()不是保险与赌博的区别。
在某攀断竞争市场中。实现长期均衡时的均衡价格pe,此时的均衡点是代表性企业的需求曲线与其长期平均成本(LAC)曲线相切之点,因而pe=LAC。己知代袭性厂商的长期成本函数和需求函数分别为:LTC=0.0025q3-0.5q2+384q,p=A-0.1q。上
最新回复
(
0
)