首页
登录
从业资格
对n个关键码构成的序列采用简单选择排序法进行排序的过程是:第一趟经过n-1次关键
对n个关键码构成的序列采用简单选择排序法进行排序的过程是:第一趟经过n-1次关键
考试题库
2022-08-02
81
问题
对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
在软件开发过程中,常采用图形表示相关的信息,()不用于表示软件模块的执行过程
测试是软件开发过程中一个独立且非常重要的阶段。一个规范化的测试过程通常包括多个基
随机试题
如你所知道的,人生常比作航海。Asyouknow,lifeisoftencomparedtoavoyage.同种类的东西相比用compared
Thesemagnificent______buildingsdemonstratethegreatintelligenceofthelab
Allmammalsfeedtheiryoung.Belugawhalemothers,forexample,nursetheir
[originaltext]Q:Hello.Isthisyourmanager’soffice?[/originaltext][original
A.医生诊断时应考虑患者的各方面因素 B.医生治疗时应努力使患者受益 C.医
在教育活动中,教育者是教育活动的主导因素。( )
客户下达的交易指令(),期货公司未予拒绝而进行交易造成客户的损失,由期货公司承
左边给定的是多面体的外表面,右边哪一项能由它折叠而成?请把它找出来。 A.如上
企业人工成本一般包括( )。A.劳动报酬总额 B.福利费用 C.房屋折旧费
牛黄中含有的主要成分是A.蜕皮激素 B.可水解鞣质 C.复合鞣质 D.胆汁
最新回复
(
0
)