首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
没有关键码序列(17,8,3,25,16,1,13,19,18,4,6,21) ,要按关键码值递增的次序排序,用初始增量为4的希尔排序法,一趟扫描后的结果是______。
没有关键码序列(17,8,3,25,16,1,13,19,18,4,6,21) ,要按关键码值递增的次序排序,用初始增量为4的希尔排序法,一趟扫描后的结果是______。
admin
2010-07-20
24
问题
没有关键码序列(17,8,3,25,16,1,13,19,18,4,6,21) ,要按关键码值递增的次序排序,用初始增量为4的希尔排序法,一趟扫描后的结果是______。
选项
答案
(16,1,3,19,17,4,6,21,18,8,13,25)
解析
希尔(Shell)排序法第一步是将数据分成n(n为初始增量)个组,所有距离为n的倍数的元素分在一个组中,各组内用插入法排序。这样,第一次分组是这样的:{17,16,18};{8,1,4};{3,13,6};{25,19,211},经过插入排序就是上面的结果。
转载请注明原文地址:https://kaotiyun.com/show/JRvZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
微软公司开发的下列操作系统中,属于嵌入式操作系统的是()。
下面有关微内核操作系统的叙述中,错误的是()。
某机械设备的控制器,其基本功能要求有:需要有8个数字量输入,用于采集设备的状态信息;且需要8个数字量输出,用于控制设备动作。具备一个RS一232接口,可以和上位机连接,接收上位机发送的命令及参数。需要提供一个基准定时信号,定时
一般来说,商品化的数据库管理系统,如Oracle,其产品主要包括数据库服务器软件、()软件和连接软件3类。
设只包含根结点的二叉树的高度为0,高度为k的二叉树的最小结点数为()。
设平衡的二叉排序树(AVL树)的结点个数为n,则其平均检索长度为
二叉树是结点的有限集合,这个有限集合或者为(),或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。
信息传输的安全应保证信息在网络传输的过程中不被泄露和不被攻击。下列哪些属于攻击方法 Ⅰ.复制信息 Ⅱ.剪裁信息 Ⅲ.窃听信息
设关系R和S的元组个数分别为100和300,关系T是R与S的笛卡尔积,则T的元组个数是
m阶B树的根节点若不是叶节点,那么它至多有m棵子树,至少有_____棵子树。
随机试题
假定平板处于自然水平位置,在平板上放一根1m长的平行平尺,平尺两平面绝对平行,平尺上的水平仪所示的读数为()。
到期后一次性还本付息的债券的评估,其评估标的为【】
手术、创伤后出现水钠潴留是由于下列哪些激素的作用
根治原发性肝癌的最好方法是
A.肺结核B.咽炎C.急性支气管炎D.慢性支气管炎E.自发性气胸咳嗽伴体重减轻的是
温度、压强相同的氦气和氧气,它们分子的平均平动动能和平均动能有如下关系()。
要为发展规划决策提供可靠的依据,经济信息与预测工作必须达到()等要求。
皮亚杰的研究表明,在10岁以前,儿童的道德主要处于__________发展阶段。
张三、李四、王五三人分别参加在甲、乙、丙地举行的羽毛球、游泳、划船三项比赛,比赛中他们都得了冠军。已知张三没有到丙地去划船,王五没有参加在乙举行的游泳比赛,划船冠军不是王五。由此可知,游泳冠军是:
A、Newscienceandtechnology.B、Humanismandculture.C、Undergraduateeducation.D、Researchandgraduateeducation.D本题问的是著名大学的工
最新回复
(
0
)