首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在直接插入排序、冒泡排序、简单选择排序和快速排序方法中,能在第一趟排序结束后就得到最大(或最小)元素的排序方法是______。 A.冒泡排序和快速排序 B.直接插入排序和简单选择排序 C.冒泡排序和简单选择排序 D.直接插入排序和快速排序
在直接插入排序、冒泡排序、简单选择排序和快速排序方法中,能在第一趟排序结束后就得到最大(或最小)元素的排序方法是______。 A.冒泡排序和快速排序 B.直接插入排序和简单选择排序 C.冒泡排序和简单选择排序 D.直接插入排序和快速排序
admin
2021-01-13
27
问题
在直接插入排序、冒泡排序、简单选择排序和快速排序方法中,能在第一趟排序结束后就得到最大(或最小)元素的排序方法是______。
A.冒泡排序和快速排序
B.直接插入排序和简单选择排序
C.冒泡排序和简单选择排序
D.直接插入排序和快速排序
选项
A、
B、
C、
D、
答案
C
解析
本题考查对排序方法的理解。
直接插入排序的特点是每次取无序序列的第一个元素,将其插入到有序序列的适当位置,因此,第一趟排序不能保证得到最大(或最小)元素。
冒泡排序的每一趟都是通过比较相邻位置的元素将所有需要排序的元素扫描一遍,有必要的话进行交换,它可以在第一趟排序结束后就得到最大(或最小)元素。
简单选择排序是通过与所有待排序的元素进行比较,从而在第一趟选出最大(或最小)元素。
快速排序的第一趟是根据设定的枢轴元素(通常是第一个元素)将待排元素的序列划分成两个子序列,其中,一个子序列中的元素都不大于枢轴元素,另一个子序列的元素都不小于枢轴元素。这种排序方法不能保证在第一趟得到最大(或最小)元素。
转载请注明原文地址:https://kaotiyun.com/show/0dVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
从IP地址128.200.200.200中,我们可以看出(34)。
关于以太网交换机,下面的论述中不正确的是______。A.交换机工作在数据链路层B.交换机的每个端口形成一个冲突域C.交换机支持多端口同时收发数据D.交换机是一种多端口中继器
以下关于对ISO参考模式划分层次原则的论述(16)是错误的。
异步时分复用是根据(19)来区分不同的信息通路。
长2km、数据传输率为10Mb/s的基带总线LAN,信号传播速度为200m/μs,试计算:(1)1000bit的帧从发送开始到接收结束的最大时间是多少?(2)若两相距最远的站点在同一时刻发送数据,则经过多长时间两站发现冲突?
在Windows的命令行窗口中输入命令:C:\>nslookupsettype=SOA>202.30.192.2这个命令序列的作用是查询________。
IEEE 802.11定义了无线局域网的两种工作模式,其中的(44)模式是一种点对点连接的网络,不需要无线接入点和有线网络的支持,用无线网卡连接的设备之间可以直接通信。IEEE 802.11的物理层规定了三种传输技术,即红外技术、直接序列扩频(DSSS)和
ADSL采用(25)技术在一对电话线上划分出上行信道和下行信道,使用ADSL拨号上网,客户端需要支持(26)协议。
阅读以下说明和c语言函数。[说明]函数boolDel_elem(STACK*s,charpara_ch)的功能是:删除栈*s中与parach之值相等且最接近栈顶的元素(字符),若栈中不存在该元素,则函数返回FALSE,否则返回TR
随机试题
A.能传递信息B.具有生物活性C.两者都有D.两者都无神经递质
副性腺只有前列腺的雄性家畜是
唇裂修复术的时间是正颌外科矫治颌骨畸形的时间是
抗震结构中的短柱或短梁是指()。
某公司2008年流动资产合计2000万元,其中存货500万元,应收账款500万元,流动负债合计1600万元,则该公司2008年速动比率为()。
贯彻落实科学发展观,就是要走()的文明发展道路。
姜某是大力电器有限公司董事长,肖某是执行董事,严某是总经理。下列关于该公司法人资格认定的表述,正确的是()。
甲、乙两同学帮助学校图书馆清点一批图书,已知甲同学清点200本图书与乙同学清点300本图书所用的时间相同,且甲同学平均每分钟比乙同学少清点10本,则甲同学平均每分钟清点图书的数量是[]本.
雾遮没了正对着后窗的一带山峰。我还不知道这些山峰叫什么名儿。我来此的第一夜就看见那最高的一座山巅像钻石装成的宝冕似的灯火。那时我的房里还没有电灯,每晚上在暗中默坐,凝望这半空的一片光明,使我记起了儿时所读的童话。实在的呢,这排列得很整齐的依稀分为三
Everyhumanbeing,【C1】______whatheisdoing,givesoffbodyheat.Theusualproblemis【C2】______disposeofit.Butthedesigner
最新回复
(
0
)