首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是( )。
在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是( )。
admin
2010-03-29
47
问题
在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是( )。
选项
A、希尔排序
B、冒泡排序
C、插入排序
D、选择排序
答案
8
解析
希尔排序和冒泡排序都属于插入排序，它们通过数据元素的交换来逐步消除线性表中的逆序，所以关键字比较的次数与记录的初始排列次序有关。而选择排序是指扫描整个线性表，从中选出最小的元素，将它交换到表的前面。然后对剩下的字表采用同样的办法，所以关键字比较的次数与记录的初始排列次序无关。
转载请注明原文地址:https://kaotiyun.com/show/EHjp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序#includevoidf(intx[],intn){if(n>1){f(&x[1],n-1);printf("%d,",x[0]);}elseprintf("%d,",x[0]);}main()
下面结构体的定义语句中，错误的是()。
有以下程序：#include#defineS(x)4*(x)*x+1main(){intk=5，j=2；prinff(“％d＼n”，S(k+j))；}程序的运行结果是()。
以下选项中不属于C语言程序运算符的是
有以下程序#includemain(){intx；scanf("％d",＆x)；if(x＜＝3)；elseif(x!＝10)printf("％d＼n"，x)；}程序运行时，输入的值在哪个范围才会有输出结果
设变量均已正确定义，若要通过scanf(”％d％c％d％c”，&a1，&c1，&a2，＆c2)；语句为变量a1和a2赋数值10和20，为变量c1和c2赋字符X和Y。以下所示的输入形式中正确的是(注：口代表空格字符)
当变量C的值不为2、4、6时，值也为“真”的表达式是
给定程序中，函数fun的功能是：计算形参x所指数组中N个数的平均值(规定所有数均为正数)，作为函数值返回；并将大于平均值的数放在形参Y所指数组中，在主函数中输出。例如，有10个正数：4630324061745154826，平均值
下列说法正确的是()。
下列给定程序的功能是：从键盘输入若干行字符串(每行不超过80个字符)，写人文件myfile4．txt中，用-1作字符串输人结束的标志，然后将文件的内容显示在屏幕上。文件的读写分别由函数ReadText和Write-Text实现。请在程序的下画线处
随机试题
Sally’sscoreontheexamisthelowestintheclass.She______hard.
牙周组织破坏程度与局部刺激物的量不成比例的是
以下房地产估价方法中，属于房地产估价的基本方法的有()。
对一个项目的管理组织结构进行分解，并用图的方式表示，就形成了( )。
下列交易或事项产生的现金流量中，属于投资活动产生的现金流量的有()。
下面关于典型调查说法正确的是( )。
税务机关为保全税款，对纳税人采取强制执行措施查封的、继续使用不会减少其价值的财产，执行机关可以允许被执行人继续使用。()
下列内部排序算法中，在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序，k＜＜n)的情况下，排序效率最高的算法是()。
简述节目制作的简单流程。
【11】【19】
最新回复
(
0
)
