首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
(71)is true regarding simple sort techniques.
(71)is true regarding simple sort techniques.
admin
2013-02-02
18
问题
(71)is true regarding simple sort techniques.
选项
A、Both insertion sort and selection sort require O(n)moves.
B、Exchange sort is frequently referred to as a bubble sort.
C、If random data are in an array that is to be sorted, an insertion sort will give the best performance for large elements with small sort items.
D、Exchange sort is the least expensive.
答案
B
解析
本题考查专业英语应用能力与排序的基本知识。选项A为:插入排序和选择排序要求O(n)次移动;选项B为:交换排序中经常被提到的有冒泡排序;选项C为:如果对数组中随机产生的数进行排序,插入排序是对数组中含有大小元素的最有效排序;选项D为:交换排序的时间复杂度最高。参考译文:关于简单排序的描述中,正确的是:交换排序中经常被提到的有冒泡排序。
转载请注明原文地址:https://kaotiyun.com/show/M1VZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
多媒体制作公司甲擅自将工程师乙发表在《计算机应用》上的系列文章《多媒体制作技术与方法》制作成光盘,则甲(65)。
在文件系统中,用户数据的访问通常以(37)为单位。
下列选项中,属于国家标准的定(37),属于行业标准的是(38)。IS09000标准是一系列标准的统称,其中的ISO是指(39)。
FTP命令集因系统、版本而异,常用的命令如下。(54)有ASCII和二进制模式。(55)改变计算机的当前目录。(56)open建立同远程计算机的连接,close关闭连接。(57)put传送一个文件到远程计算机,put传送多个文件到远程计算机。(58)get
下列叙述中错误的是(30)。
虚拟存储技术的基本思想是利用大容量的外存来扩充内存,产生一个比实际内存大得多的虚拟内存空间。引入它的前提是(19)。 Ⅰ.程序局部性原理 Ⅱ.时间局部性原理 Ⅲ.空间局部性原理 Ⅳ.数据局部性原理
假设微处理器的主振频率为50MHz,两个时钟周期组成一个机器周期,平均三个机器周期完成一条指令,则它的机器周期是(12)ns,平均运算速度约为(13)MIPS。
Likepersonalcomputers,mostworkstationsare(72)computers.
只有得到允许的入才能修改数据,并能够识别出数据是否已经被篡改,这属于信息安全5个要素中的______。
A(71)is a functional unit that interprets and carries out instructions.
随机试题
固体吸附过程达到吸附平衡的标志是()。
A.渗透和滤过B.主动转运C.入胞作用D.单纯扩散E.易化扩散水分在小肠的吸收机制为
B细胞的主要免疫功能不包括哪一项
下列关于超声波的表述,正确的是
引起地方性斑疹伤寒的病原体为
必须用X线片检查诊断的疾病是
费用的确认标准是什么?
设三棱柱的侧棱垂直于底面,所有棱长都为a,顶点都在一个球面上,则该球的表面积为()。
AmericanWedding"Ido."ToAmericans,thosetwowordscarrygreatmeaning.Theycanevenchangeyourlife,especiallyifyou
A.continuallyB.wastedC.atthetopD.meansE.causesF.everythingG.put
最新回复
(
0
)