首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对n个关键码构成的序列采用简单选择排序法进行排序的过程是:第一趟经过n一1次关键码之间的比较,确定出最小关键码在序列中的位置后,再将其与序列的第一个关键码进行交换,第二趟则在其余的n一1个关键码中进行n一2次比较,确定出最小关键码的位置后,再将其与序列的第
对n个关键码构成的序列采用简单选择排序法进行排序的过程是:第一趟经过n一1次关键码之间的比较,确定出最小关键码在序列中的位置后,再将其与序列的第一个关键码进行交换,第二趟则在其余的n一1个关键码中进行n一2次比较,确定出最小关键码的位置后,再将其与序列的第
admin
2021-03-19
25
问题
对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://jikaoti.com/ti/eNB7FFFM
本试题收录于:
软件评测师上午基础知识考试题库软考中级分类
0
软件评测师上午基础知识考试
软考中级
相关试题推荐
(2009年下半年)某信息系统开发项目由系统集成商A公司承建,工期1年,项目总预算20万元。目前项目实施已进行到第8个月末。在项目例会上,项目经理就当前的项目进展情况进行了分析和汇报。截止第8个月末项目执行情况分析表如下:请计算截止
(2010年下半年)某项目经理将其负责的系统集成项目进行了工作分解,并对每个工作单元进行了成本估算,得到其计划成本。各任务同时开工,开工5天后项目经理对进度情况进行了考核,如下表所示:**表中的“已完成工作量”是指“已完成该
(2011年下半年)M公司是一个仅有二十几名技术人员的小型信息系统集成公司,运营三年来承担过不同规模的二十多个系统集成项目,积累了一定的项目经验。由于公司尚处于成长期,有些工作尚未规范,某些项目存在质量问题。公司管理层决定采取措施,加强质量管理
(2009年上半年)Simple系统集成公司在2007年6月通过招投标得到了某市滨海新区电子政务一期工程项目,该项目由小李负责,一期工程的任务包括政府网站以及政务网网络系统的建设,工期为6个月。因滨海新区政务网的网络系统架构复杂,为了赶工期项目组
(2010年下半年)某公司的质量管理体系中的配置管理程序文件中有如下规定:(1)由变更控制委员会(CCB)制定项目的配置管理计划。(2)由配置管理员(CMO)创建配置管理环境。(3)由CCB审核变更计划。(
(2009年上半年)下图为某项目主要工作的单代号网络图。工期以工作日为单位。请在图中填写各活动的最早开始时间(ES)、最早结束时间(EF)、最晚开始时间(LS)、最晚结束时间(LF),从第0天开始计算。
阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】A公司想要升级其数据中心的安防系统,经过详细的可行性分析及项目评估后,决定通过公开招投标方式进行采购。某系统集成商B公司要求在投标前按照项目实际情况进行综合评估后才能
阅读下列说明,回答问题,将解答填入对应栏内。【说明】A公司中标某客户数据中心建设项目,该项目涉及数据中心基础设施、网络、硬件、软件、信息安全建设等方面工作。经高层批准,任命小李担任项目经理。小李从相应的技术服务部门(网络服务部、硬件服务部、软件服务部、
以下关于项目范围的描述中,正确的是(35)。
在ERP系统中,不属于物流管理模块功能的是(3)。
随机试题
我国认定驰名商标的机构有()。
依我国法律,下列合同中,当事人对其可以请求人民法院或仲裁机构变更或撤销的是()。
人在摄取混合食物时,其呼吸商通常为
在切除阑尾时发现有Meckel憩室。采用以下哪项治疗方案
下列关于工程咨询评估的说法中,错误的是()。
某汽车加油站2个单罐容积为30m3的煤气罐,1个单罐容积为50m3柴油罐。该加油站的等级是()。
根据所给资料,回答下列问题。免费午餐基金自2011年4月正式启动,截至2012年底,总收入为4377.4万元,总支出为1459.1万元,结余2918.3万元。以下说法正确的是()。
(2011下集管)以下关于面向对象方法的描述中,不正确的是______。
【R1】______Itismorethanjustclothingandhairstylesthatareinstyleoneyearandoutofdatethenext.Itisawholewayof
Whenbuyingbirthdaypresents,Ifindmyideais______.Iwas______mypresentforTom’sbirthday.
最新回复
(
0
)