首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对n个关键码构成的序列采用简单选择排序法进行排序的过程是;第一趟经过n一1次关键码之间的比较,确定出最小关键码在序列中的位置后,再将其与序列的第一个关键码进行交换,第二趟则在其余的n—1个关键码中进行n一2次比较,确定出最小关键码的位置后,再将其与序列的第
对n个关键码构成的序列采用简单选择排序法进行排序的过程是;第一趟经过n一1次关键码之间的比较,确定出最小关键码在序列中的位置后,再将其与序列的第一个关键码进行交换,第二趟则在其余的n—1个关键码中进行n一2次比较,确定出最小关键码的位置后,再将其与序列的第
admin
2021-03-24
32
问题
对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
程序员上午基础知识考试
软考初级
相关试题推荐
在TCP/IP协议分层结构中,SNMP是在传输层协议之上的(58)请求/响应协议;SNMP协议管理操作中,代理主动向管理进程报告事件的操作是(59)。(59)
计算机软件有系统软件和应用软件,下列_________属于应用软件。
存储一个24×24点阵的汉字(每个点占用1bit),需用(18)个字节。
一个由一台Windows NT服务器管理的局域网,需要通过该台服务器连入Internet。为了方便管理、最大限度地使用Windows NT域内的主机名等资源,又要让每一台机器具有合法的IP地址和Internet域名,并能与外界进行通信,可以通过如下的方法进
ADSL采用1._____技术在一对电话线上划分出上行信道和下行信道,使用ADSL拨号上网,客户端需要支持2.____协议。2._____A.SLIPB.PPPoEC.PPTPD.TFTP
______协议可支持在电子邮件中的包含文本、图像、声音、视频及其应用程序的特定数据。A.HTTPB.SMTPC.FTPD.MIME
Array is a contiguous,numbered set of variables of a given base type,which can be used and passed to functions as a(67).
设有一个用数组Q[1..m]表示的环形队列,约定f为当前队头元素在数组中的位置,r为队尾元素的后一个位置(按顺时针方向),若队列非空,则计算队列中元素个数的公式应为(29)。
下列四组数中,可以充当4阶无向简单图度数列的为
在下列代数系统(A,*)中,不是群的为
随机试题
下列腧穴治疗胆道蛔虫宜选
川崎病血清中常存在的自身抗体是
肾性骨病与原发性骨质疏松症的区别是
下列哪项不是慢性粒细胞性白血病的特点
DSA成像方式分为
患者,女,31岁。患者3天前自觉右胁背部疼痛,并逐渐出现疱疹,呈现带状分布,疼痛较剧,口干苦,大便干,小便黄,脉弦,舌质红,苔黄。针灸治疗应首选
企业对境外经营的子公司编制合并财务报表时,下列关于归属于少数股东的外币报表折算差额在母公司合并资产负债表的列示方法中,正确的是()。
基于长期目标的考虑,培训评价的内容可以是()。
可以判定某个日期表达式能否转换为日期或时间的函数是()。
A、Theyarefilledwithadvertisements.B、Theyareinterruptedbyadvertisingmessages.C、Theymustbeinterestingtohugegroups
最新回复
(
0
)