首页
登录
从业资格
对n个关键码构成的序列采用简单选择排序法进行排序的过程是:第一趟经过n-1次关键
对n个关键码构成的序列采用简单选择排序法进行排序的过程是:第一趟经过n-1次关键
考试题库
2022-08-02
124
问题
对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
在软件开发过程中,常采用图形表示相关的信息,()不用于表示软件模块的执行过程
测试是软件开发过程中一个独立且非常重要的阶段。一个规范化的测试过程通常包括多个基
随机试题
Whatisthereintheshop?[br][originaltext]W:Thereisn’tanyfishhere.The
WashingtonIrvingwasAmerica’sfirstmanofletterstobeknowninternation
Run,Rabbits,RunFromGreenwichtot
Computertechnologyisadvancingsofastthatoldhardwarequicklybecomesc
[originaltext]Tobesuccessfulinajobinterview,youshoulddemonstrate
(2017年真题)宋先生赎回B基金10000份基金单位,赎回当日基金份额单位净值
2020年,F省全年粮食产量502.32万吨,比上年增加8.42万吨,增长1.7
沪深300指数简称“沪深300”,成分股数量为300只,指数基日为2004年12
施工合同当事人向人民法院主张诉讼请求中,可以得到支持的是()。A.解除合同并赔
在消火栓系统施工中,消火栓箱体安装固定的紧后工序是()。A.支管安装 B
最新回复
(
0
)