首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在下列算法中,______算法可能出现下列情况:在最后一趟开始之前,所有的元素都不在其最终的位置上。
在下列算法中,______算法可能出现下列情况:在最后一趟开始之前,所有的元素都不在其最终的位置上。
admin
2010-02-13
50
问题
在下列算法中,______算法可能出现下列情况:在最后一趟开始之前,所有的元素都不在其最终的位置上。
选项
A、堆排序
B、冒泡排序
C、插入排序
D、快速排序
答案
C
解析
在插入排序中,如果待排序列中的最后一个元素其关键字值为最小,则在最后一趟开始之前,前n-1个排好序的元素都不在其最终位置上,与排好序后的位置相差一个位置。因此,本题正确答案为选项C。
转载请注明原文地址:https://jikaoti.com/ti/K0W7FFFM
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
设某信道带宽为3kHz,采用正交移相键控法(QPSK)进行信号调制,其数据传输速率为(23)b/s。
现采用4级流水线结构分别完成一条指令的取指、指令译码和取数、运算以及送回运算结果4个基本操作,每步的操作时间依次为60ns、100ns、50ns和70ns。该流水线的操作周期应为(50)ns。若有一小段程序需要用20条基本指令完成(这些指令完全适合于在流水
现采用4级流水线结构分别完成一条指令的取指、指令译码和取数、运算以及送回运算结果4个基本操作,每步的操作时间依次为60ns、100ns、50ns和70ns。该流水线的操作周期应为(50)ns。若有一小段程序需要用20条基本指令完成(这些指令完全适合于在流水
软件工程标准的类型是多方面的。它可能包括(61)(如方法、技术和度量等)、(62)(如需求、设计、部件、描述、计划和报告等)、(63)(如职别、道德准则、认证、特许和课程等)以及(64)(如术语、表示法和语言等)。
当程序转向执行子程序(或过程)前,需将(12)存入栈中。其存入的位置由(13)决定。
一个A类网络已有60个子网,若还要添加两个新的子网,并且要求每个子网有尽可能多的主机ID,应指定子网掩码为(29)。
避免死锁的一个著名的算法是(15)。
随机试题
醋酸甲地孕酮用法正确的是:
下列哪项不是左向右分流先心病的共同特点
如果两个群体的功能相对独立,但它们共同的产品是为组织的总体目标作出贡献,那么这两个群体间的互动关系属于
A.阻断迷走神经M胆碱受体B.抑制磷酸二酯酶C.激活腺苷酸环化酶D.保护肥大细胞溶酶体膜E.使封闭抗体增加色苷酸钠的作用机制是
A、polB、gagC、envD、nefE、LTR编码HIV的各种酶
关于子宫的解剖,下述哪项正确
公司经理层应当具备()素质。I.人际关系协调能力Ⅱ.良好的道德品质修养Ⅲ.专业技术能力Ⅳ.从事管理工作的愿望
请阅读下面录像题的情景叙述,找出情景叙述中秘书行为及工作环境中正确或错误的地方(应至少找出15处正误点)。宏远公司总经理助理高叶办公室。办公桌的左边摆着电话机、电脑、打印机;右边零乱地摆着文件、零食袋、报纸。里面套间的窗台下摆着一台复印机,复印机
在进行社会主义改造、向社会主义过渡的进程中,中国共产党采取逐步过渡的方法对农业、手工业、资本主义工商业进行社会主义改造。下列过渡形式中,具有社会主义萌芽性质的是
Whatdoesthepassagemainlydiscuss?Theword"it"inline8refersto
最新回复
(
0
)