首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是( )。
在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是( )。
admin
2010-03-29
75
问题
在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是( )。
选项
A、希尔排序
B、冒泡排序
C、插入排序
D、选择排序
答案
8
解析
希尔排序和冒泡排序都属于插入排序，它们通过数据元素的交换来逐步消除线性表中的逆序，所以关键字比较的次数与记录的初始排列次序有关。而选择排序是指扫描整个线性表，从中选出最小的元素，将它交换到表的前面。然后对剩下的字表采用同样的办法，所以关键字比较的次数与记录的初始排列次序无关。
转载请注明原文地址:https://kaotiyun.com/show/EHjp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下叙述中正确的是()。
以下程序用来统计文件中字符的个数(函数feof用以检查文件是否结束，结束时返回非零)#include＜stdio．h＞main(){FILE*fp；longBum=0；fp=fopen("fname．dat"，"r")；while(______
已知字符’A’的ASCII代码值是65，字符变量c1的值是’A’，c2的值是’D’。则执行语句printf("％d，％d"，c1，c2-2)；的输出结果是
若已建立以下链表结构，指针p、s分别指向如图所示结点则不能将s所指结点插入到链表末尾的语句组是
若有定义语句charc=’＼101’；则变量c在内存中占
在C语言程序中，以下说法正确的是()。
函数fun的功能是：统计长整数n的各个位上出现数字1、2、3的次数，并通过外部(全局)变量c1，c2，c3返回主函数。例如：当n=123114350时，结果应该为：C1=3c2=1c3=2。请在程序的下划线处填入正确的内容并把下划线删除，使程序
检查软件产品是否符合需求定义的过程称为()。
下列关于逻辑运算符两侧运算对象的叙述中正确的是()。
编译时的多态性可以通过使用()获得。
随机试题
发热伴结膜充血常见于
A、首剂减半量B、首剂加倍C、早晨一次顿服D、经口用药E、舌下含服治疗敏感菌引起的感染时应用SMZCo要
发生全身性萎缩时，各组织或器官易发生萎缩的顺序是
乳房Paget病是指
《中国药典》2000年版一部规定，用高效液相色谱法进行含量测定的药材有
A．处两年以下有期徒刑或者拘役，并处或单处销售金额百分之五十以上二倍以下罚金B．处三年以下有期徒刑或者拘役，并处或单处销售金额百分之五十以上二倍以下罚金C．处三年以上十年以下有期徒刑，并处销售金额百分之五十以上二倍以下罚金D．处十年以上有期徒刑
根据《国务院关于环境保护若干问题的决定》中规定“十五”期间COD排放量控制在()万t。
我国法律规定，对风景名胜区旅游资源实行()的方针。
有以下程序：#include＜stdio．h＞#defineMUL1(x，y)x*y#defineMUL2(x，y)(x)*(y)#defineMUL3(x，y)(x*y)main(){intm=2，n=3；printf("％d，％d
Inthissection,youaregoingtoreadapassagewithtenstatementsattachedtoit.Eachstatementcontainsinformationgiveni
最新回复
(
0
)
