重要提示:请勿将账号共享给其他人使用,违者账号将被封禁!
查看《购买须知》>>>
首页 > 公务员考试
网友您好,请在下方输入框内输入要搜索的题目:
搜题
拍照、语音搜题,请扫码下载APP
扫一扫 下载APP
题目内容 (请给出正确答案)
[判断题]

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

答案
查看答案
更多“某个序列经排序算法A排序后,相同关键字的先后位置发生了变化,则排序算法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个月后第二次调查样本的顾客没有任何相同的人。

点击查看答案
下载APP
关注公众号
TOP
重置密码
账号:
旧密码:
新密码:
确认密码:
确认修改
购买搜题卡查看答案 购买前请仔细阅读《购买须知》
请选择支付方式
  • 微信支付
  • 支付宝支付
点击支付即表示同意并接受了《服务协议》《购买须知》
立即支付 系统将自动为您注册账号
已付款,但不能查看答案,请点这里登录即可>>>
请使用微信扫码支付(元)

订单号:

遇到问题请联系在线客服

请不要关闭本页面,支付完成后请点击【支付完成】按钮
遇到问题请联系在线客服
恭喜您,购买搜题卡成功 系统为您生成的账号密码如下:
重要提示:请勿将账号共享给其他人使用,违者账号将被封禁。
发送账号到微信 保存账号查看答案
怕账号密码记不住?建议关注微信公众号绑定微信,开通微信扫码登录功能
请用微信扫码测试
优题宝