首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
以下关于排序算法的叙述中,正确的是( )。
以下关于排序算法的叙述中,正确的是( )。
admin
2019-01-10
22
问题
以下关于排序算法的叙述中,正确的是( )。
选项
A、冒泡排序法中,元素的交换次数与元素的比较次数一定相同
B、冒泡排序法中,元素的交换次数不少于元素的比较次数
C、简单选择排序中,关键字相同的两个记录在排序前后的相对位置一定不变
D、简单选择排序中,关键字相同的两个记录在排序前后的相对位置可能交换
答案
D
解析
冒泡排序法的基本思路是:将相邻位置上的关键字进行比较,如果为逆序,则交换,否则继续往下比较,直到序列已经排好。所以,在这个过程中,元素问的比较次数应大于或等于交换次数。简单选择排序算法的思路是:第1趟在n个记录中选择最小的记录,将它与第1个元素交换,第2趟在n-1个基类中选取最小记录,将它与第2个元素交换,依此类推,直到序列的第n个元素为止。在这个过程中,关键字相同的两个记录在排序前后的相对位置可能发生变化。例如,序列为(80,80,40,30)时,选择排序法需要将第1个元素80和最后一个元素30交换,这样就使得两个80的相对位置改变了。
转载请注明原文地址:https://kaotiyun.com/show/VxVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
下面(55)不是网络安全管理的责任。
WindowsXP是一种(56)操作系统,为了支持网络通信的功能;在它的网络体系中包含了网络API、传输驱动程序接口(TDI)客户、TDI传送器、NDIS小端口驱动程序和(57),同时NDIS库也为(58)的使用提供了函数接口。
计算机的总线包含地址总线、数据总线和控制总线。某计算机CPU有16条地址总线,则该计算机最大的寻址空间为(2)B,若该CPU寻址外部的数据存储器时,第16条地址线始终为高电平,则此数据存储器的地址空间为(3)B。
通常并不是所有的协议都能够通过路由器,如(39)在路由器中就不能通过.
根据我国相关法律的规定,实用新型专利和外观设计专利的保护期为(63)年,单位软件产品的著作权保护期为(64)年。
通常认为,决定局域网特性的主要技术有3种,它们是传输介质和(60)。
计算机中存放当前指令地址的寄存器称为(7),在顺序执行程序时,若指令长度为16位,存储器按字节编址,每执行一条指令该寄存器自动加(8)。
在使用微软公司的Word2003办公的时候,为了防止计算机意外死机或者停电带来的麻烦,通常需要使用(2)命令设置文档的自动保存功能;在复制了文档之后,需要快速的粘贴所复制的内容,通常使用快捷键(3);在Word文档录入完毕的时候,突然发现把所有“千古”写成
用32K×4位的RAM芯片构成256K×32位存储器芯片M,至少需要(6)个RAM芯片。若用构成的芯片M来存储16MB的内容,则至少需要(7)个这样的芯片M。
在进行分类汇总前,应先对数据清单中的记录按(16)进行排序;选择“数据/分类汇总”命令,并在弹出的“分类汇总”对话框中的“选定汇总项”列表框内,选择要进行汇总的(17)字段,再点击确认键。
随机试题
销售部助理小王需要针对公司上半年产品销售情况进行统计分析,并根据全年销售计划执行进行评估。按照如下要求完成该项工作:在“销售业绩表”工作表的“个人销售总计”列中,通过公式计算每名销售人员1月~6月的销售总和。
正常成人血浆中碳酸氢盐(HCO3-)的含量为()
患者,女性,52岁。因慢性心力衰竭,长期低盐饮食,以及使用利尿药,洋地黄药物治疗,近期出现咳嗽、食欲减退、淡漠、嗜睡等。洋地黄类药物中毒所致心律失常中,最常见是
A.利水消肿,渗湿B.利水通淋,健脾C.利水通淋,止痛D.利水渗湿,安神E.利湿退黄
A.《省心录.论医》B.《备急千金要方》C.《外科正宗》D.《本草纲目》E.《迈蒙尼提斯祷文》“启我爱医术,复爱世间人,愿绝名利心,尽力为病人,无分爱与憎,不问富与贫,凡诸疾病者,一视如同仁”。出自的著作是()
A、石淋B、气淋C、血淋D、膏淋E、劳淋尿中有砂石,排尿涩痛见于
下列等式中,正确的有()。(1.4)
“凡可状皆有也,凡有皆象也;凡象皆气也”属于()观点。
责令停产停业的行政处罚必须由()规定。
100,20,2,()
最新回复
(
0
)