首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在直接插入排序、冒泡排序、简单选择排序和快速排序方法中,能在第一趟排序结束后就得到最大(或最小)元素的排序方法是______。 A.冒泡排序和快速排序 B.直接插入排序和简单选择排序 C.冒泡排序和简单选择排序 D.直接插入排序和快速排序
在直接插入排序、冒泡排序、简单选择排序和快速排序方法中,能在第一趟排序结束后就得到最大(或最小)元素的排序方法是______。 A.冒泡排序和快速排序 B.直接插入排序和简单选择排序 C.冒泡排序和简单选择排序 D.直接插入排序和快速排序
admin
2021-01-13
29
问题
在直接插入排序、冒泡排序、简单选择排序和快速排序方法中,能在第一趟排序结束后就得到最大(或最小)元素的排序方法是______。
A.冒泡排序和快速排序
B.直接插入排序和简单选择排序
C.冒泡排序和简单选择排序
D.直接插入排序和快速排序
选项
A、
B、
C、
D、
答案
C
解析
本题考查对排序方法的理解。
直接插入排序的特点是每次取无序序列的第一个元素,将其插入到有序序列的适当位置,因此,第一趟排序不能保证得到最大(或最小)元素。
冒泡排序的每一趟都是通过比较相邻位置的元素将所有需要排序的元素扫描一遍,有必要的话进行交换,它可以在第一趟排序结束后就得到最大(或最小)元素。
简单选择排序是通过与所有待排序的元素进行比较,从而在第一趟选出最大(或最小)元素。
快速排序的第一趟是根据设定的枢轴元素(通常是第一个元素)将待排元素的序列划分成两个子序列,其中,一个子序列中的元素都不大于枢轴元素,另一个子序列的元素都不小于枢轴元素。这种排序方法不能保证在第一趟得到最大(或最小)元素。
转载请注明原文地址:https://kaotiyun.com/show/0dVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
企业网络计算可采用不同的模型,其中(30)是企业内部的不同平台上的软件的集成。
从IP地址128.200.200.200中,我们可以看出(34)。
FTP服务是Internet上的标准服务之一,用来在网络上传输文件。在Linux系统中,通常用wu-ftpd来实现该服务。将需要禁止的用户账号写入文件夹(1)中,该文件夹中包含的用户不能通过FTP登录服务器,这样就可以禁止一些用户使用FTP服务。
IPSec的安全结构不包含下列选项中的(30)。
一般来说,数字传输比模拟传输能获得较高的信号质量,这是因为(27)。
______程序可以找出C语言源程序中的语法错误。
已知某字符的编码为0100101,若最高位增加一个偶校验位,则其编码变为(2)。
BODY元素可以支持很多属性,其中用于定义已被访问过的链接的颜色的属性为______。
某逻辑电路有两个输入端分别为X和Y,其输出端为Z。当且仅当两个输入端X和Y同时为0时,输出Z才为0,则该电路输出Z的逻辑表达式为(9)。
(74)isaclickablestringorgraphicthatpointstoanotherWebpageordocument.
随机试题
某一建设项目在开始建设的前三年每年年初向银行分别贷款600万元、800万元和400万元,第四年投产,准备从第四年末开始等额还贷,用十年还清,年利率10%。问每年需要偿还多少贷款?
下列关于法和宗教的正确理解是()
A、小陷胸汤B、枳实薤白桂枝汤C、半夏厚朴汤D、瓜蒌薤白半夏汤具有行气散结,降逆化痰功效的是()。
下列关于安全出口竖向布置的说法,正确的是()。
A公司资料如下:资料一:资料二:A公司2014年度销售净利率为16%,总资产周转率为0.5次,权益乘数为2.2,净资产收益率为17.6%,A公司2015年度销售收入为840万元,净利润总额为117.6万元。要求:计算2015年总资产周转率、销
全国人大常委会对《消费者权益保护法》进行了修正,并于2013年10月25日由第十二届全国人大常委会第五次会议通过,于()正式实施。
磷是土壤有机质的重要组成元素,也是植物生长的营养元素。土壤水分增加有利于磷累积,气温升高和流水侵蚀会减少土壤中磷累积量。下图示意我国四川西部某山地东坡土壤中磷累积量的垂直变化。据此完成问题。磷高累积区是()。
下列程序的功能是调用字体对话框来设置文本框中的字体,单击Commandl按钮弹出对话框,进行相应的字体、字号等的设置,然后单击”确定”按钮退出对话框,则文本框中将发生哪些变化()。PrivateSubCommandlClick(
“预约登记”表中有日期/时间型字段“申请日期”和“预约日期”,要将表中的预约日期统一设置为申请日期之后15天,在设计查询时,设计网络“更新到”中应填写的表达式是()。
Inrecentyears,wehaveallwatchedtheincreasingcommercializationofthecampus.Thenumerousadvertisingpostersandthego
最新回复
(
0
)