首页
登录
从业资格
对n个关键码构成的序列采用简单选择排序法进行排序的过程是:第一趟经过n-1次关键
对n个关键码构成的序列采用简单选择排序法进行排序的过程是:第一趟经过n-1次关键
考试题库
2022-08-02
82
问题
对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
在软件开发过程中,常采用图形表示相关的信息,()不用于表示软件模块的执行过程
测试是软件开发过程中一个独立且非常重要的阶段。一个规范化的测试过程通常包括多个基
随机试题
Itmaycomeasasurprisetomanyanexhaustedmotherorfather—butthi
WhichofthefollowingsentencesisINCORRECT?A、ItwasJohnthatworehisbests
WhatisthenameofthenewserviceontheInternet?[br]Whencanyoureceivea
以下关于“艺术体验”的表述,正确的是( )。A.艺术体验要求艺术家要仔细地观察
以“内省法”作为主要研究手段的心理学派是()。A.格式塔 B.人本主义
基金管理人合规管理的目标主要包含( )。 Ⅰ.建立健全基金管理人合规风险管理
皮亚杰认为幼儿心理发展有四个基本要素,即()。 A.遗传、练习和习得的经验、
( )选择具有代表最好或最差的行为表现的活动作为考评的内容和标准。A.关键事件
关于货币市场基金的说法,正确的是()。A:没有投资风险B:只适合长期投资C:
行车式悬吊装置使用灯具数量较少,调动灵活,布光速度快,与机械化灯具配套使用,操作
最新回复
(
0
)