首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在下列算法中,______算法可能出现下列情况:在最后一趟开始之前,所有的元素都不在其最终的位置上。
在下列算法中,______算法可能出现下列情况:在最后一趟开始之前,所有的元素都不在其最终的位置上。
admin
2010-02-13
64
问题
在下列算法中,______算法可能出现下列情况:在最后一趟开始之前,所有的元素都不在其最终的位置上。
选项
A、堆排序
B、冒泡排序
C、插入排序
D、快速排序
答案
C
解析
在插入排序中,如果待排序列中的最后一个元素其关键字值为最小,则在最后一趟开始之前,前n-1个排好序的元素都不在其最终位置上,与排好序后的位置相差一个位置。因此,本题正确答案为选项C。
转载请注明原文地址:https://kaotiyun.com/show/XpjZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
UDP中用户数据报首部字段有(43)字节,TCP中的数据报首部字段有(44)字节。
在关系数据库的关系模型中,采用(21)表达实体集以及实体集之间的联系。关系数据库的3种完整性约束中,(22)规定基本关系的主属性不能取空值。
某学校要在教学楼A和教学楼B时间组建局域冈,而教学楼A和教学楼B之间的距离超过了电缆的最大限制长度,则采用如下(62)办法解决。
在蜂窝移动通信系统中,多址接入方法主要有频分多址接入,时分多址接入和(20)。
现采用4级流水线结构分别完成一条指令的取指、指令译码和取数、运算以及送回运算结果4个基本操作,每步的操作时间依次为60ns、100ns、50ns和70ns。该流水线的操作周期应为(50)ns。若有一小段程序需要用20条基本指令完成(这些指令完全适合于在流水
软件工程标准的类型是多方面的。它可能包括(61)(如方法、技术和度量等)、(62)(如需求、设计、部件、描述、计划和报告等)、(63)(如职别、道德准则、认证、特许和课程等)以及(64)(如术语、表示法和语言等)。
一个A类网络已有60个子网,若还要添加两个新的子网,并且要求每个子网有尽可能多的主机ID,应指定子网掩码为(29)。
虚拟存储技术的基本思想是利用大容量的外存来扩充内存,产生一个比实际内存大得多的虚拟内存空间。引入它的前提是(11)。 Ⅰ.程序局部性原理 Ⅱ.时间局部性原理 Ⅲ.空间局部性原理 Ⅳ.数据局部性原理
使用Windows操作系统,在“我的电脑”中选择某磁盘中的文件,再选择“查看”菜单中的“(12)”,可查看该文件建立(或最近修改)的时间和文件大小。
响应比高者优先的作业调度算法是以计算时间和(26)来考虑的。
随机试题
非营利性中医医疗机构,依照国家有关规定享受
某建筑工地工人午饭后十多分钟,先后有人发生口唇,指甲,全身皮肤青紫,并有精神萎靡、头晕、头痛、腹痛、腹泻、恶心、呕吐。最可能的诊断是
某患者,女,9岁,发热腹泻2天,大便蛋花汤样,无腥臭味,尿量明显少。精神萎靡,皮肤弹性差,眼凹陷,四肢凉,血钠131mmol/L,若该患者出现呼吸加深、加快的Kussmaul呼吸表现,其水电解质紊乱的类型是()
如果你被录用为一名人民警察,你最喜欢哪种直接上级?为什么?
光每秒钟可走3×105公里,从太阳系外距地球最近的一颗恒星上发出的光,需要4年时间才能到达地球,一年以3×107秒计算,这颗恒星到地球的距离是( )。
网络咖啡屋,或者是“网吧”目前在都市非常流行,不少专家觉得这是一个很好的服务方向,很有市场前景。但实际上,网络咖啡屋和网吧的经营遇到了很多困难,其中之一就是电信部门网络服务基础收费太高,按照网络咖啡屋和网吧最初定的价格,就是加上酒水方面的利润,总体上也还是
设矩阵B=,已知矩阵A相似于B,则秩(A一2E)与秩(A—E)之和等于
请根据下图所示网络结构回答问题。如果服务器组的地址是202.13.157.10一202.13.157.50并且需要使用ACL过滤所有访问服务器群的特定端口数据包,那么ACL应部署在路由器_________的________端口。
Scientificevidencefromdifferentdisciplinesdemonstratesthatinmosthumansthelefthemisphereofthebraincontrolslangua
Babyshowershavealwaysservedseveral【B1】______.Theyallowfriendsandfamilyto【B2】______thejoyandexcitementofwelcoming
最新回复
(
0
)