首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(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
2009-02-19
23
问题
设有关键码序列(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,21},经过插入排序就是上面的结果。
转载请注明原文地址:https://kaotiyun.com/show/hKcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
执行下面的程序段后,AL中的内容为______。 BUF DW 2152H,3416H,5731H,4684H MOV BX, OFFSET BUF MOV AL,3 XLAT
CCD芯片的像素数目是数码相机的重要性能指标,它与可拍摄的图像分辨率有密切的关系。假定一台200万像素数码相机,它所拍摄的像片能达到的最大分辨率是多少?______
下面关于AGP的叙述中,错误的是
从计算机的逻辑组成来看,通常所说的PC机的“主机”包括( )。
由于新的外设接口(如USB、IEEE—1394)和新型外围设备不断出现,因而对驱动程序的开发提出了新的挑战。为此微软公司提出一种新的驱动程序模式是【】。
下面是8086/8088微处理器中有关寄存器的叙述; ①通用寄存器AX、BX、CX、DX既可以存放8位或16位数据,也可以作为偏移地址寄存器访问存储器单元 ②指针和变址寄存器SP、BP、sI和DI只能存放偏移地址 ③段寄存器只能存放
在下列有关Windows98文件名的叙述中,错误的是______。
下面的选项中与实时系统无必然联系的属性是()。
在μC/OS—Ⅱ启动过程中,BootLoader执行完毕后,执行应用程序主文件中main()时,依次执行的三个主要的函数是:①OSInit();②【67】;③【68】。
在μC/OS-Ⅱ操作系统下,能使等待态任务转入就绪态的系统函数是()。
随机试题
关于双侧等密度硬膜下血肿诊断的CT表现,不包括
用水浸泡,有黏液渗出的药材为
法学院同学就我国法律职业道德规范进行讨论。甲认为:①法律职业道德一般包括职业道德意识、职业道德行为和职业道德规范3个层次;②法官职业道德的核心是公正、廉洁、为民。乙认为:①如果缺乏无私奉献、敬业献身的精神,
小企业固定资产盘盈、盘亏不通过待处理财产损溢科目核算,而是直接计入营业外收入或营业外支出。( )
ISO9000系列标准
氯化聚乙烯颗粒(未掺其他东西)()
幼儿吴某经常扰乱课堂秩序,幼儿园责令吴某的家长将其转走,否则予以开除。该园的做法()。
农科院最近研制了一种高效杀虫剂,通过飞机喷撒,能够大面积地杀死农田中的害虫。这种杀虫剂的特殊配方虽然能保护鸟类免受其害,但却无法保护有益昆虫。因此,这种杀虫剂在杀死害虫的同时,也杀死了农田中的各种益虫。以下哪项产品的特点,与题干中的杀虫剂最为类似
InIrelandtoday,themostpopularreligionis
A、Theman’scarbrokedownthismorning.B、Themanwaspunchedinhiscarthismorning.C、Themandrovehiscartoworkthismor
最新回复
(
0
)