首页
登录
从业资格
对n个关键码构成的序列采用简单选择排序法进行排序的过程是:第一趟经过n-1次关键
对n个关键码构成的序列采用简单选择排序法进行排序的过程是:第一趟经过n-1次关键
考试题库
2022-08-02
42
问题
对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://www.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
在软件开发过程中,常采用图形表示相关的信息,()不用于表示软件模块的执行过程
测试是软件开发过程中一个独立且非常重要的阶段。一个规范化的测试过程通常包括多个基
随机试题
Inmostculturesthroughouttheworld,thereisanexpectationthatwhenap
人力资源管理属于一种()活动。A.主导性 B.支持性 C.转换
C
紫苏可治疗下列何种疾病A.水肿 B.风寒感冒 C.鱼蟹中毒 D.脾胃气滞
根据格式塔的观点,人们知觉的是( )而不是个别的网点A.图形 B.封闭性
沈阳市X机器人自动化股份有限公司(以下简称“X公司”)有全球最齐全的机器人种类。
执业药师的最高行为准则是A.维护患者和公众的生命安全和健康利益 B.救死扶伤,
尿常规比重
对100%直接控制的居民企业之间按照账面净值划转资产,符合特殊性税务处理条件的下
下列记账错误中,不能通过试算平衡检查发现的是()。A:将某一分录的贷方发生额70
最新回复
(
0
)