首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
以下关于排序算法的叙述中,正确的是( )。
以下关于排序算法的叙述中,正确的是( )。
admin
2019-01-10
26
问题
以下关于排序算法的叙述中,正确的是( )。
选项
A、冒泡排序法中,元素的交换次数与元素的比较次数一定相同
B、冒泡排序法中,元素的交换次数不少于元素的比较次数
C、简单选择排序中,关键字相同的两个记录在排序前后的相对位置一定不变
D、简单选择排序中,关键字相同的两个记录在排序前后的相对位置可能交换
答案
D
解析
冒泡排序法的基本思路是:将相邻位置上的关键字进行比较,如果为逆序,则交换,否则继续往下比较,直到序列已经排好。所以,在这个过程中,元素问的比较次数应大于或等于交换次数。简单选择排序算法的思路是:第1趟在n个记录中选择最小的记录,将它与第1个元素交换,第2趟在n-1个基类中选取最小记录,将它与第2个元素交换,依此类推,直到序列的第n个元素为止。在这个过程中,关键字相同的两个记录在排序前后的相对位置可能发生变化。例如,序列为(80,80,40,30)时,选择排序法需要将第1个元素80和最后一个元素30交换,这样就使得两个80的相对位置改变了。
转载请注明原文地址:https://jikaoti.com/ti/LaL7FFFM
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
为保证用户在网络上边下载边观看视频信息,需要采用(66)技术。
为了进行差错控制,必须对传送的数据帧进行校验。要纠正出3位错,码字之间的海明距离最小值应为(24)。
如果要在Excel工作表单元格中输入字符型数据0123,则下列输入中正确的是(16)。
Functional testing tests whether the output is the expected(75)with the valid input.
ASP默认使用的脚本语言是(57)。
在OSI参考模型中,(50)是最高层,直接向用户提供网络管理、电子邮件、远程登录、文件传榆等服务。(51)的功能为建立、维持和释放数据链路,在数据传输时进行流量控制和差错控制。
某数的BCD码为01101001,则该数对应的补码为(2);如果在最低位加一位偶校验位,则编码为(3)
下面描述了一封电子邮件的传输过程:①发送方利用安装在本地客户机上的电子邮件应用程序OutlookExpress起草电子邮件,单击“发送和接收”邮件命令后,通过(1)_____协议将邮件发送到本地邮件服务器中。②本地邮件服务器收到这个邮
计算机语言是一类面向计算机的人工语言,它是进行程序设计的工具,又称为程序设计语言。现有的程序设计语言一般可分为三类,它们是(67)。
随机试题
单层厂房柱下独立柱基如题37图所示。上部结构传至基础顶面的轴向压力标准值Nk=650kN,弯矩标准值Mk=4sOkN.m,修正后的地基承载力特征值fz=150kN/m2,埋深d=1.5m。设基础及其上部土的重力密度平均值为γm=20kN/m3,基础底面尺寸
早产儿
一头部外伤1天的患者出现剧烈头痛,伴呕吐,并进行性加重。查体:面色苍白,躁动,意识模糊,颈抗(+)。左瞳孔0.5cm,右侧0.3cm,左侧对光反射(一),右侧对光反射(++)。右侧肢体少动,右Babinski征(+),X线平片左颞有线形骨折。首选的辅助
居民甲经主管部门批准修建了一排临时门面房,核准使用期限为2年,甲将其中一间租给乙开餐馆,租期2年。期满后未办理延长使用期限手续,甲又将该房出租给了丙,并签订了1年的租赁合同。因租金问题,发生争议。下列哪些选项是正确的?(2017/3/60)
()是银行对个人客户发放的可在一定期限和额度内随时支用的人民币贷款。
银行通过互联网发布银行的历史背景、经营范围、机构设置、网点分布、业务品种、利率和外汇牌价、金融法规、经营状况以及国内外金融新闻等,这体现了网上银行的()功能。
下列稿酬所得中,应合并为一次所得征税的有()。
What’stheeffectoftheUSslowdown?
AremarkablethinghappenedinNewYorkrecently:thestatelegislature,ineffect,turneddownthechancetowin$700millioni
Thereisno【B1】______thatstudentsshouldlearnsomethingabouthowcomputerswork,justaswe【B2】______thematleasttounderst
最新回复
(
0
)