首页 > 公务员考试
题目内容 (请给出正确答案)
[判断题]

某个序列经排序算法A排序后,相同关键字的先后位置发生了变化,则排序算法A是不稳定的。()

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“某个序列经排序算法A排序后,相同关键字的先后位置发生了变化,…”相关的问题
第1题
在Excel2000中,关于排序下列说法正确的是【】A.可以按日期进行排序B.可以按多个关键字进行排序C.不

在Excel2000中,关于排序下列说法正确的是【】

A.可以按日期进行排序

B.可以按多个关键字进行排序

C.不可以自定义排序序列

D.可以按行进行排序

点击查看答案
第2题
若将任一有序序列等效地视作有序向量,则其中每个元素的秩,应恰好就等于序列中不大于该元素的元
素总数。例如,其中最小、最大元素的秩分别为0、n-1,可以解释为:分别有0和n-1个元素不大于它们,根据这一原理,只需统计出各元素所对应的这一指标,也就确定了它们在有序向量中各自所对应的秩。

a)试按照以上思路,实现一个排序算法:

b)你的这一算法,时间和空间复杂度各是多少?

c)改进你的算法,使之能够在O(n+M)时间内对来自[0,M)范围内的n个整数进行排序,且使用的辅助空间不超过O(M)。

点击查看答案
第3题
下列排序算法中,某一趟结束后未必能选出一个元素放在其最终位置上的是【】

A.直接插入排序

B.冒泡排序

C.快速排序

D.堆排序

点击查看答案
第4题
下列排序算法中,()排序在某趟结束后不一定选出一个元素放到其最终的位置上。A.选择B

下列排序算法中,()排序在某趟结束后不一定选出一个元素放到其最终的位置上。

A.选择

B.冒泡

C.归并

D.堆

点击查看答案
第5题
在Excel中,不但可以按一个关键字排序,而且可以按多个关键字排序。()

在Excel中,不但可以按一个关键字排序,而且可以按多个关键字排序。()

点击查看答案
第6题
在EXCEL处理学生成绩时,想按照总分顺序排列学生名单。应该选中“总分”这一列,选择菜单栏的“()”→“排序”关键字,按照递增的顺序进行排序。学生名单就可以按照总分从低到高的顺序排列。

A.编辑

B.插入

C.格式

D.数据

点击查看答案
第7题
在Excel中,“排序”对话框中要求指定三个关键字,并分别指出它们各自是按升序还是降序排列,其中()。

A.三个关键字都必须指定

B.“主要关键字”必须指定

C.主、次关键字都要指定

D.三个关键字都可不指定

点击查看答案
第8题
采用简单选择排序算法,将数组中n个元素(52、49、80、36、14、58、61、23)由小到大进行排序。

点击查看答案
第9题
教材12页算法1.3中,在选出三个数之后还需对它们做排序。试证明:a)至多只需比对元素的大小三次,即可完成排序;b)在最坏情况下,的确至少需要比对元素的大小三次,才能完成排序。

点击查看答案
第10题
按交通运输部交公路发〔2017〕142号《公路工程建设项目评标工作细则》规定,下列说法错误的是()。

A.评标报告中推荐的中标候选人应当不超过3个,并标明排序

B.经评审的投标人排序是评标报告应当载明的内容之一

C.评标委员会所有成员应当在评标报告上逐页签字

D.评标报告经形式检查无误后,评标委员会主任委员宣布评标工作结束

点击查看答案
第11题
一个随机抽取的顾客群样本回答了一项市场调查中的问题。6个月之后,另一个随机抽取的顾客群样本回答了相同的问题,只是问题排列顺序调换了一下。两组样本对许多单个问题的回答方式有很大不同,这表明有时某个问题只因它前面的问题就会导致不同的回答。以上论述依据下面哪个假设?

A.对问题的重新排序并没有使6个月前每个问题的前后顺序都发生变化。

B.回答市场调查问题的顾客6个月后通常记不住当初他们的回答。

C.第二次调查的目的就是为了发现问题的排列顺序是否很重要。

D.调查不包括顾客在一年中不同时间会给出不同回答的问题。

E.第一个调查样本中的顾客和6个月后第二次调查样本的顾客没有任何相同的人。

点击查看答案
退出 登录/注册
发送账号至手机
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改