首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对有n个记录的表r[1…n]进行直接选择排序,所需要进行的关键字间的比较次数为______。
对有n个记录的表r[1…n]进行直接选择排序,所需要进行的关键字间的比较次数为______。
admin
2010-12-16
37
问题
对有n个记录的表r[1…n]进行直接选择排序,所需要进行的关键字间的比较次数为______。
选项
答案
n(n-1)/2
解析
选择排序的思想为:扫描整个线性表,从中选出最小的元素,将它交换到表的最前面;然后对剩下的子表采用同样的方法,直到子表空为止。第一个元素需要比较n-1次,第二次元素需要比较n-2次,依次类推,倒数第二个元素只须比较1次即可,所以总的比较次数为:(n-1)+(n-2)+…2+1=n(n-1)/2。
转载请注明原文地址:https://jikaoti.com/ti/BXL0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
流程图是描述算法的很好的工具,一般的流程图中由几种基本图形组成。其中判断框的图形是
以下叙述中正确的是
以下程序的输出结果是()。#includestructst{intx;int*y;}*p;intdt[4]={1,2,3,4};structstaa[4]={2,&dt[0],3,&dt[
以下对联合类型叙述正确的是()。
下列给定程序中,函数fun的功能是:对N名学生的学习成绩,按从高到低的顺序找出前m(m≤10)名学生来,并将这些学生的数据存放在一个动态分配的连续存储区中,此存储区的首地址作为函数值返回。请改正程序中的错误,使它能得出正确的结果。注意:不要改动main
下列选项中,不属于数据管理员(DBA)职责的是()。
以下选项中不能在C语言程序中用作用户标识符的是()。
在软件开发的需求分析阶段,可以使用下列哪种工具?()
在数据库设计中,将E-R图转换成关系数据模型的过程属于( )。
操作系统在控制和管理进程过程中,进程存在的唯一标志是数据结构()。
随机试题
表面预处理的作用是什么?包括哪些内容?
下列哪些属于我国反垄断规则体系【】
Java语言是目前最流行的程序设计语言之一,它属于面向_______程序设计语言之一。
关于子宫肌瘤的CT表现,下列哪项不正确
心理学家安德森认为,心智技能的形成需要三个阶段,即()。
某教师在一次阶段测验中,设计了如下试题考查学生。灭火弹是一种无炸药的安全消防器材。使用时揭开上端封皮,用力投入火场,遇火瞬间弹体裂开,释放出超细干粉碳酸氢钠。碳酸氢钠受热分解,会产生大量的二氧化碳气体。①灭火弹的灭火原理是_______
一条计算机指令通常由()和操作数地址组成。
人类进入工业文明以来,第一个被公认为“世界工厂”的国家是()。
《中华民国临时约法》的主要特点就是对袁世凯加以限制和防范,对此下列各选项中正确的有
计算机系统软件中最核心、最重要的是___________。
最新回复
(
0
)