首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
采用(36)算法对序列{18,12,10,11,23,2,7)进行一趟递增排序后,其元素的排列变为{12,10,11,18,2,7,23)。
采用(36)算法对序列{18,12,10,11,23,2,7)进行一趟递增排序后,其元素的排列变为{12,10,11,18,2,7,23)。
admin
2021-01-13
53
问题
采用(36)算法对序列{18,12,10,11,23,2,7)进行一趟递增排序后,其元素的排列变为{12,10,11,18,2,7,23)。
选项
A、选择排序
B、快速排序
C、归并排序
D、冒泡排序
答案
D
解析
本题考查数据结构基础知识。
一趟选择排序会选出序列中的最小元素(或最大元素),并通过最多1次交换将其换至序列最前端(或最末端)。对于序列{18,12,10,11,23,2,7),如果是选出最小元素并将其换至最前端,则得到的序列为{2,12,10,ll,23,18,7);若是选出最大元素并将其换至最末端,则得到的序列为{18,12,10,11,7,2,23)。
快速排序是通过划分将小于枢轴元素者和不大于枢轴元素者以枢轴元素为界划分开,若以第一个元素作为枢轴,gvJ{18,12,10,11,23,2,7}进行划分后得到的序列为{7,12,10,11,2,18,23}。
一趟归并排序是将两两有序的子序列进行合并,对{18,12,10,11,23,2,7}进行一趟归并排序后,得到{12,18,10,11,2,23,7}。
冒泡排序是通过相邻元素的比较和交换将最大元素(或最小元素)换至序列末端(或序列前端),对{18,12,10,11,23,2,7)进行一趟冒泡排序,得到的序列为{12,10,11,18,2,7,23)。
转载请注明原文地址:https://kaotiyun.com/show/4oNZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
使用图像扫描仪以300DPI的分辨率扫描一幅3×3英寸的图片,可以得到()像素的数字图像。
HTML语言中,可使用表单的__________属性限制用户输入的字符数量。
下面是在HTML中使用“”标签编写的列表在浏览器中的显示效果,列表内容应放置在_________标记内。
无线微波通信在数据通信中占有重要地位,微波通信的特点是______。
下面选项中,不属于HTTP客户端的是(51)。
以下关于钓鱼网站的说法中,错误的是__________________。
在下面的选项中,比较准确地描述了不归零码的是______。
在地面上相距1000公里的两地之间通过电缆传输电磁信号,其延迟时间是多少?(19)
阅读下列函数说明和C代码,将应填入(n)处的字句写在答题纸的对应栏内。函数说明函数movetoend(1inkedListLa,inti)的功能是:将线性表A的第i个元素移到表尾。若移动成功,则返回0,否则返回-1。线性表A采用带头结点的单
采用结构化方法开发软件时,常使用数据流图来描述系统数据处理过程,它是______阶段产生的。
随机试题
下列关于翻译释放因子的叙述,不正确的是
成人肺结核最可靠的诊断依据是
《中华人民共和国土地管理法》第五十一条规定:大中型水利、水电工程建设征用土地的补偿费标准和移民安置办法,由( )另行规定。
以公司的内部管辖关系为标准,可以将公司分为母公司和子公司。()
所谓信息系统集成是指()。
—Kelly,who’sthegirl________glassesinthephoto?—It’sme.Iusedtowearglassesandhavelonghair.
某服装公司希望对现有的信息发布系统进行集成与改造,从而实现随时通过互联网向用户发布特定的信息,为了避免骚扰用户,系统还要允许每个用户指定他们感兴趣的消息,另外还要向特定的用户群发送特定消息。针对上述要求,(19)方案相对更为可行。
Readthearticlebelowaboutachainofcafes.Inmostlinesthereisoneunnecessaryword.Itiseithergrammaticallyincorrect
Ineverycultivatedlanguagetherearetwogreatclassesofwordswhich,takentogether,comprisethewholevocabulary.First,t
A、Getacollegedegree.B、Getsomewritingexperience.C、Lookforotherjobs.D、TalktoMrs.Ling.C推理判断题。本题问的是对话最后女士建议男士做什么。女士给
最新回复
(
0
)