首页
登录
从业资格
对n个关键码构成的序列采用简单选择排序法进行排序的过程是:第一趟经过n-1次关键
对n个关键码构成的序列采用简单选择排序法进行排序的过程是:第一趟经过n-1次关键
考试题库
2022-08-02
86
问题
对n个关键码构成的序列采用简单选择排序法进行排序的过程是:第一趟经过n-1次关键码之间的比较,确定出最小关键码在序列中的位置后,再将其与序列的第一个关键码进行交换,第二趟则在其余的n-1个关键码中进行n-2次比较,确定出最小关键码的位置后,再将其与序列的第二个关键码进行交换……以此类推,直到序列的关键码从小到大有序排列。在简单选择排序过程中,关键码之间的总比较次数为( )。A.n(n-1)/2B.
C.n(n+1)/2D.nlogn
选项
A.n(n-1)/2B.
C.n(n+1)/2D.nlogn
答案
A
解析
依据题干的描述完成第1趟排序比较次数为n-1;第2趟为n-2次比较;以此类推;所以总的比较次数为:(n-1)+(n-2)+……+1=n(n-1)/2
转载请注明原文地址:https://tihaiku.com/congyezige/2418110.html
本试题收录于:
中级 软件评测师题库软件水平考试初中高级分类
中级 软件评测师
软件水平考试初中高级
相关试题推荐
软件测试是保证软件质量的关键活动,实施软件测试的可行目标是()A.证明软件不存
瀑布模型是传统的软件开发过程模型,它强调各阶段的严格性,其主要缺点是()。A
UML是一种()。A.面向对象的程序设计语言 B.面向过程的程序设计语言
对于n个元素的关键字序列{k1,k2,…,kn},若将其按次序对应到一棵具有n个
通常在软件开发过程的()阶段,无需用户参与。A.需求分析 B.维护 C.编码
栈的运算特点是后进先出。元素a、b、c、d依次入栈,则不能得到的出栈序列是()。
由关键字序列(12,7,36,25,18,2)构造一棵二叉排序树(初始为空,第一
若二叉树的先序遍历序列与中序遍历序列相同且树中结点数大于1,则该二叉树的()。A
在软件开发过程中,常采用图形表示相关的信息,()不用于表示软件模块的执行过程
测试是软件开发过程中一个独立且非常重要的阶段。一个规范化的测试过程通常包括多个基
随机试题
消防设施操作员职业守则的内容不包含()。A.以人为本,生命至上 B.忠于职守
李某体检时查出患有丁肝,则他一定也有:A.甲肝 B.乙肝 C.丙肝 D.戊
财务融资顾问是指商业银行在对客户( )进行科学分析比较的基础上,运用多种形式的
广泛的深静脉血栓形成最严重的并发症是A.下肢溃疡 B.肺栓塞 C.下肢浅静脉
公司型基金的投资人通过()选举产生基金公司的董事会,行使对基金公司的重大
患者男性,21岁,双手背起结节1年,如豆般大,坚硬粗糙,表面蓬松枯槁,色黄。皮损
患儿,8个月。因肺炎入院,现突然烦躁不安、发绀,进行性加重。体检:呼吸60次/分
共用题干 下面是某求助者的MMPI测验结果:社会支持评定量表的统计指标包括()
团体咨询甄选成员常用的方法包括( )。A.面谈法 B.实验法 C.书面报告
一级动火作业的防火安全技术方案应由()组织编制。A.项目负责人 B.项目技术
最新回复
(
0
)