首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在所有排序方法中,关键字比较的次数与记录的初始排列次序无关的是( )。
在所有排序方法中,关键字比较的次数与记录的初始排列次序无关的是( )。
admin
2012-12-13
57
问题
在所有排序方法中,关键字比较的次数与记录的初始排列次序无关的是( )。
选项
A、希尔排序
B、冒泡排序
C、插入排序
D、选择排序
答案
8
解析
希尔排序和冒泡排序都属于插入排序,它们通过数据元素的交换来逐步消除线性表中的逆序,所以关键字比较的次数与记录的初始排列次序有关。而选择排序是指扫描整个线性表,从中选出最小的元素,将它交换到表的前面,然后对剩下的字表采用同样的办法,所以关键字比较的次数与记录的初始排列次序无关。
转载请注明原文地址:https://kaotiyun.com/show/Hh2p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
下面关于Python中函数参数的说法错误的是()。
考生文件夹下存在一个文件PY102.py,请写代码替换横线,不修改其他代码,实现以下功能:a和b是两个列表变量,列表a为[11,3,8]已给定,键盘输入列表b,计算a中元素与b中对应元素乘积的累加和。例如:键盘输入列表b为[4,5,2
考生文件夹下存在一个文件PY101.py,请写代码替换横线,不修改其他代码,实现以下功能:键盘输入正整数n,按要求把n输出到屏幕,格式要求:宽度为30个字符,艾特字符@填充,右对齐,带千位分隔符。如果输入正整数超过30位,则按照真实长度输出。
以下程序的输出结果是()。deffun(x):try:retumx*4except:returnXprint(fun(”5”))
获得用户输入的一个字符串,将字符串逆序输出,同时紧接着输出字符串的个数,请完善PY102.PY中代码。试题程序:#请完善如下代码s=input()print(_____(1)_____)print(____
数据库管理系统能实现对数据库中数据的查询、插入、修改及删除,这类功能称为()。
Java语言中用于定义线程具体行为的方法是Thread类的______方法。
若要获得一个线程的优先级,可以使用方法______,若要修改一个线程的优先级,则可以使用方法______。
随机试题
具有涩肠止泻功效的药物是
患儿,4岁。发烧、头痛、皮疹12小时,频繁抽搐、昏迷2小时。查体:全身可见多数瘀点、瘀斑,两下肢有融合成片的紫癜,血压测不出,瞳孔右侧扩大,光反应消失。下列哪项处理是不正确的
声波的频率范围是()。
信息传输的合理的组织和控制指的是( )。
在一定的教学情境中,利用一定的诱因,使已经形成的学习需要由潜在的状态变为活动状态,使它们成为推动学习的内部动因,形成学习的积极性,从而使已经形成的学习需要不断地得到巩固、加深和提高,这在心理学上称之为________。
简述确定常模团体的注意事项。
设甲、乙两人随机决定次序对同一目标进行独立地射击,并约定;若第一次命中,则停止射击,否则由另一人进行第二次射击,不论命中与否,停止射击.设甲、乙两人每次射击命中目标的概率依次为0.6和0.5.(Ⅰ)计算目标第二次射击时被命中的概率;(Ⅱ
(1)在考生文件夹有一个工程文件sjt3.vbp,其中的窗体中有一个名为Textl的文本框,初始文本为0;一个计时器;一个标签;一个有两个元素的单选按钮数组,名称为Op1,标题依次为“1秒”、“3秒”;两个命令按钮,名称分别为C1、C2,标题分别为“开始计
HardworkhasbeenanimportantpartoftheAmericanbelieffromthenation’sbeginning.TheAmericanideathathardworkwasto
IsthereenoughoilbeneaththeArcticNationalWildlifeRefuge(ANWR)tohelpsecureAmerica’senergyfuture?PresidentBushcer
最新回复
(
0
)