首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对n个关键码构成的序列采用简单选择排序法进行排序的过程是;第一趟经过n一1次关键码之间的比较,确定出最小关键码在序列中的位置后,再将其与序列的第一个关键码进行交换,第二趟则在其余的n—1个关键码中进行n一2次比较,确定出最小关键码的位置后,再将其与序列的第
对n个关键码构成的序列采用简单选择排序法进行排序的过程是;第一趟经过n一1次关键码之间的比较,确定出最小关键码在序列中的位置后,再将其与序列的第一个关键码进行交换,第二趟则在其余的n—1个关键码中进行n一2次比较,确定出最小关键码的位置后,再将其与序列的第
admin
2021-03-24
35
问题
对n个关键码构成的序列采用简单选择排序法进行排序的过程是;第一趟经过n一1次关键码之间的比较,确定出最小关键码在序列中的位置后,再将其与序列的第一个关键码进行交换,第二趟则在其余的n—1个关键码中进行n一2次比较,确定出最小关键码的位置后,再将其与序列的第二个关键码进行交换……以此类推,直到序列的关键码从小到大有序排列。在简单选择排序过程中,关键码之间的总比较次数为__________。
选项
A、n(n—1)/2
B、n
2
/2
C、n(n+1)/2
D、nlogn
答案
A
解析
根据题目描述,总的比较次数为n-1+n一2+...+1=n(n—1)/2。
转载请注明原文地址:https://kaotiyun.com/show/r6NZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
开发微型嵌入式应用系统,采用(12)更合适。
Windows磁盘碎片整理程序(1),通过对磁盘进行碎片整理(2)。(1)
下面关于万兆以太网IEEE802.3ae的描述中,错误的是______。
在以太网的10Base-5标准中,粗同轴电缆的特性阻抗为(14),物理层采用(15)编码;100Base-TX采用的是(16)物理拓扑结构,传输介质通常采用(17)类双绞线;100Base-FX采用的传输介质是(18)。
以太网交换机工作在OSI的(9),并按照(10)来进行信息转发的决策。它的三种交换模式是碎片丢弃(Fragment Free)交换、(11)。以太网交换机上的每个端口可以绑定一个或多个(12)。当两台交换机级联时,如果下级交换机有Uplink口,则可用(1
以太网中,当数据传输率提高时,帧的发送时间要按比例缩短,这样有可能会影响冲突的检测。为了能有效地检测冲突,可以(4)或者(5)。快速以太网仍然遵循CSMA/CD,它采取(6)而将最大电缆长度减少到100 m的方式,使以太网的数据传输率提高至100 Mb/s
关系数据模型是常用的一种基本数据模型,它是用(21)结构来表示实体类型和文件间联系的。关系数据库的数据操作语言(DML)主要包括(22)两类操作。关系模型的关系运算是以关系代数为理论基础的,关系代数最基本的操作是(23)。设R和S为两个关系,则RS表示R与
ThenumberofhomeusersandsmallbusinessesthatwanttousetheInternetiseverincreasing.Theshortageofaddressesisbecom
某客户机在访问页面时出现乱码的原因可能是________。
设p:天下大雨,q:我骑自行车上班。命题“除非天下大雨,否则我骑自行车上班”的符号化形式为
随机试题
在国际经济法中,国际仲裁是调整涉外民事法律关系的规范的总称。()
献血者隐私范围不包括
A.铁锈色痰B.粉红色泡沫痰C.砖红色胶胨状痰D.脓性痰E.粉红色乳状痰克雷白杆菌肺炎可见
关于滥用维生素的危害A、维生素AB、维生素B1C、维生素CD、维生素DE、维生素E长期大量使用会引起低热、惊厥、体重下降、肝脏肿大、肾脏损害的是
甲厂与乙保险公司签订了一份财产保险合同,合同标的为甲厂的三辆东风牌大卡车。在保险期内,甲厂的一辆东风牌汽车被丙公司的汽车撞毁。经查,该责任在于丙公司。现甲厂向乙保险公司提出赔偿要求。根据有关法律规定,下面不正确的表述是哪项?()
现行规范规定空中,三角测量作业过程中,数码航摄影像连接点上下视差允许的最大残差是()像素。
下列选项中,属于不得收购上市公司的情形有()。
下列形容天气的语句是()。
“媒体暴力”一般被认为是包括电影、电视、电子游戏、报刊等在内的媒体含有或刊登暴力内容,并对人们正常生活造成某种不良影响的暴力现象;而另外一种则是“媒体本身的暴力”。指媒体及其从业者利用媒体本身作为大众传播媒介的话语权优势对新闻当事人或被波及的人群所实施的一
如图所示,一个圆柱体的玻璃杯。高为8厘米,底面周长为12厘米,外壁距底面2厘米处有一只蚂蚁,其正对面距杯口2厘米处内壁上有一米粒,蚂蚁发现米粒后,按最短的路线爬行到米粒处,则最短路程为:
最新回复
(
0
)