首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在所有排序方法中,关键字比较的次数与记录的初始排列次序无关的是( )。
在所有排序方法中,关键字比较的次数与记录的初始排列次序无关的是( )。
admin
2010-03-29
49
问题
在所有排序方法中,关键字比较的次数与记录的初始排列次序无关的是( )。
选项
A、希尔排序
B、冒泡排序
C、插入排序
D、选择排序
答案
8
解析
希尔排序和冒泡排序都属于插入排序,它们通过数据元素的交换来逐步消除线性表中的逆序,所以关键字比较的次数与记录的初始排列次序有关。而选择排序是指扫描整个线性表,从中选出最小的元素,将它交换到表的前面。然后对剩下的字表采用同样的办法,所以关键字比较的次数与记录的初始排列次序无关。
转载请注明原文地址:https://kaotiyun.com/show/EHjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
学校的数据库中有表示系和学生的关系:系(系编号,系名称,系主任,电话,地点),学生(学号,姓名,性别,入学日期,专业,系编号),则关系学生中的主键和外键分别是()。
有以下程序#include<stdio.h>#defineN4voidfun(inta[][N],intb[]){inti;for(i=0;i<N;i++)b[i]=a[i][i]-a[i][N-1-i];}voidmain()
与if(a==1)a=b;elsea++;语句功能不同的switch语句是()。
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为()。
以下叙述中正确的是
数据独立性是数据库技*的重要特点之一。所谓数据独立性是指()。
负责数据库中查询操作的数据库语言是()。
开发软件所需高成本和产品的低质量之间有着尖锐的矛盾,这种现象称做()。
若要使用C数学库中的sin函数,需要在源程序的头部加上#include<math.h>关于引用数学库,以下叙述正确的是
编译时的多态性可以通过使用()获得。
随机试题
下列地基处理方法中,最常用最经济的深层地基处理方法是()。
斗殴问题、酗酒问题、自杀问题、走私问题等属于【】
阳虚水泛可导致的病证有
桡骨茎突狭窄性腱鞘炎的重要体格检查是
下列哪些法律文件属于宪法性文件?
同一宗地多次抵押的,以抵押登记标物性质为序办理抵押登记。()。
无论采用哪种账务处理程序,记账凭证都可以采用收款凭证、付款凭证和转账凭证三种形式。()
根据内部牵制原则,以下各项工作中出纳人员不得兼管的有()。
下列属于校对工作的基本操作程序的是()。
什么是有意义的学习,有意义学习的条件有哪些?
最新回复
(
0
)