首页
登录
公务员类
对于序列(49,38,65,97,76,13,27,50)按由小到大进行排序,初
对于序列(49,38,65,97,76,13,27,50)按由小到大进行排序,初
免费题库
2022-08-02
13
问题
对于序列(49,38,65,97,76,13,27,50)按由小到大进行排序,初始步长d-4的希尔排序法第一趟的结果的是()。A.49,76,65,13,27,50,97,38B.13,27,38,49,50,65,76,97C.97,76,65,50,49,38,27,13D.49,13,27,50,76,38,65,97
选项
A.49,76,65,13,27,50,97,38
B.13,27,38,49,50,65,76,97
C.97,76,65,50,49,38,27,13
D.49,13,27,50,76,38,65,97
答案
D
解析
根据希尔排序的规则,d-4的第一趟排序过程为第n个位置和第n+4个元素比较,并将较小的元素换到前面,49和76不用互换、38和13互换、65和27互换,……,第一趟排序后的结果为49,13,27,50,76,38,65,97。
转载请注明原文地址:http://tihaiku.com/gongwuyuan/2555126.html
本试题收录于:
计算机 电网题库国家电网招聘分类
计算机 电网
国家电网招聘
相关试题推荐
下列不属于决策后果预测的基本方法的是()。A.时间序列法 B.经验判断法
假设结点x和y是二叉树中任意的两个结点,在该二叉树的先根遍历序列中x在
判定一个有向图是否存在回路除了可以利用拓扑排序方法外,还可以用()。A.求关键
堆是一种有用的数据结构,下列关键码序列()是一个堆。A.94,31,53,23
排序方法中,从未排序序列中依次取出元素与已排序序列中的元素进行比较,将其放入已排
对序列{15,9,7,8,20,-1,4,}用希尔排序方法排序,经一趟后序列变为
如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列
下列排序算法中,在每一趟都能选出一个元素放到其最终位置上,并且其时间性能受数据初
对n个不同的排序码进行冒泡排序,在元素无序的情况下比较的次数为()。A.n
以下稳定的排序方法是()。A.快速排序 B.冒泡排序 C.直接选择排序
随机试题
Withtwohousesandanincomeofover?100,000ayear,hehasavery________lifes
相传在4000多年前的夏朝,即中国历史上第一个奴隶制王朝就开始有了历法(calendar),后人把当时中国古老的传统历法叫“夏历”。夏历是按月亮的运行周
It’shotnowinAfghanistan,where35%ofthepopulationisunder-fed.Butsoo
治疗肝火犯胃,呕吐吞酸,黄连常配伍的药物是A.丁香 B.干姜 C.花椒 D
痰液镜检夏科一莱登结晶常见于A.肺吸虫病 B.肺炎 C.早期肺结核 D.支
要约是指希望和他人订立合同的意思表示。下列选项中属于要约的是()。A.报纸上
理财客户购买信托产品时需要考虑的风险因素包括( )。A.通货膨胀风险 B.投
G公司拟新建一条生产线,经调研和预算,该生产线的经济寿命为10年,新建厂房投资额
按照能量的来源,爆炸可分为三类:物理爆炸、化学爆炸、核爆炸。爆炸最主要的特征是指
关于肩难产的描述,以下哪项正确() A.肩难产必然发生于肩先露 B.头先露胎
最新回复
(
0
)