首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对n个记录进行非递减排序，在第一趟排序之后，一定能把关键码序列中的最大或最小元素放在其最终排序位置上的排序算法是( )。
对n个记录进行非递减排序，在第一趟排序之后，一定能把关键码序列中的最大或最小元素放在其最终排序位置上的排序算法是( )。
admin
2021-01-13
58
问题
对n个记录进行非递减排序，在第一趟排序之后，一定能把关键码序列中的最大或最小元素放在其最终排序位置上的排序算法是( )。
选项
A、冒泡排序
B、快速排序
C、直接插入排序
D、归并排序
答案
A
解析
本题考查数据结构基础知识。
冒泡排序在一趟排序过程中将最大元素(或最小元素)交换至最终排序位置。快速排序是经过划分后将枢轴元素放在最终排序位置。直接插入排序是在有序序列中插入一个元素保持序列的有序性并使得有序序列不断加长，每次插入的元素不能保证是最大元素(或最小元素)。归并排序是将有序序列进行合并，第一趟归并是将长度为l的序列合并为长度为2的序列，在n>2的情况下，不能保证第一趟就将最大元素(或最小元素)放在最终位置。
转载请注明原文地址:https://www.kaotiyun.com/show/cOVZ777K
本试题收录于：
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
当Web服务器需要外部应用程序才能够完成客户的请求时，通常可以使用来完成。
基于文件服务的网络操作系统分为以下两个部分：文件服务器软件与(51)。
两个中继器连接的10Base-2网络结构中网络最长布线长度为______。
以下计算机存储部件中，存取速度最快的器件是(7)。
如果要把一个程序文件和已经编辑好的邮件一起发给一位朋友，应当按Netscape邮件编写窗口中的(42)按钮。
知识产权权利人是指__________。
HTML语言中，单选按钮的type属性是()。
函数f和g的定义如下图所示。执行函数f时需要调用函数g(a)，若采用值调用方式(callbyvalue)调用g(a)，则函数f的返回值为(7)；若采用引用(callbyreference)方式调用g(a)，则函数f的返回值为(8)。
阅读下列函数说明和C函数，将应填入______处的语句写在答题纸的对应栏内。[函数2.1说明]函数palindrome(chars[])的功能是：判断字符串s是否为回文字符串，若是，则返回0，否则返回-1。若一个字符串顺读和倒读都一样，称
阅读以下说明和C语言函数，将应填入(n)处的字句写在答题纸的对应栏内。【说明】假设一个剧场有N*N个座位，顾客买票时可以提出任意有效的座号请求。下面用二维数组a[N][N]模拟剧场中的座位，a[i][j]圆等于0表示第i排第j列(0≤i，j≤
随机试题
简述设置行政执法类职位的意义。
急性肾小球肾炎起病的第一症状常为
阅读《张中丞传后叙》中的一段文字，回答问题。当二公之初守也，宁能知人之卒不救。弃城而逆遁?苟此不能守，虽避之他处何益?及其无救而且穷也，将其创残饿羸之余，虽欲去，必不达。二公之贤，其讲之精矣!守一城，捍天下，以千百就尽之卒，战百万日滋之师，蔽遮江
关于肩胛上神经及其阻滞的描述，错误的是
采用湿作业法施工时，石材应进行()背涂处理。
行政处分的对象主要是指()。
某人持有一份160万美元的股指现货，现对其持有的40%进行套期保值，他选择了3份6个月期的股指期货(400点，每点500美元)进行套期保值，则套期保值比率是()。
罗森塔尔效应反映了教育者在思想品德教育过程中必须遵循()原则。
ThefirstPuritanscametoAmericaontheship().
•Lookatthestatementsbelowandapassageaboutleadershipontheoppositepage.•Whichsection(A,B,C,orD)doeseachstat
最新回复
(
0
)
