首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18),按照下列算法进行递增排序,写出每种算法第一趟排序后得到的结果:希尔排序(增量为5)得到(67),快速排序(选第一个记录为基准元素)得到(68),链式基数(基数为10排)序得到
对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18),按照下列算法进行递增排序,写出每种算法第一趟排序后得到的结果:希尔排序(增量为5)得到(67),快速排序(选第一个记录为基准元素)得到(68),链式基数(基数为10排)序得到
admin
2019-03-11
36
问题
对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18),按照下列算法进行递增排序,写出每种算法第一趟排序后得到的结果:希尔排序(增量为5)得到(67),快速排序(选第一个记录为基准元素)得到(68),链式基数(基数为10排)序得到(69),二路归并排序得到(70),堆排序得到(71)。
选项
A、2,4,6,8,10,12,16,18,20,28,30
B、6,2,10,4,8,12,28,30,20,16,18
C、12,2,10,20,6,18,4,16,30,8,28
D、30,10,20,12,2,4,16,6,8,28,18
答案
C
解析
转载请注明原文地址:https://kaotiyun.com/show/HrRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
IPv4协议头中标识符字段的作用是__________。(2010年下半年试题)
IEEE802.16工作组提出的无线接入系统空中接口标准是____________。
下面的Linux命令中,能关闭系统的命令是____________。
下列关于项目估算方法的叙述不正确的是______。
安全散列算法SHA-1产生的摘要的位数是__________。(2009年上半年试题)
如下图所示为Web站点的默认网站属性对话框,如果要设置用户对主页文件的读取权限,需要在__________选项卡中进行配置。(2011年下半年试题)
某报文的长度是1000字节,利用MD5计算出来的报文摘要长度是(41),利用SHA计算出来的报文摘要长度是(42)。(42)
在SNMP协议中,管理站要设置被管对象属性信息,需要采用________________命令进行操作;被管对象有差错报告,需要采用________________命令进行操作。
若一个项目由9个主要任务构成,其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数,该项目的关键路径是(1),完成项日所需的最短时间是(2)天。(2008年下半年试题)(2)
若一个项目由9个主要任务构成,其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数,该项目的关键路径是(1),完成项目所需的最短时间是(2)天。(2)
随机试题
气滞证的临床表现特点是
既有祛风湿,又有强筋骨功效的药物是()
城市生活垃圾产生量预测的方法一般有()。
假设其他条件相同,如果企业的增值率(不含税增值额/不含税销售额)高于无差别点增值率(3%/17%),则选择成为一般纳税人有助于减轻增值税税负。()
简述影响问题解决的主要因素。
2014年,房地产开发企业房屋施工面积726482万平方米,比上年增长9.2%,增速比1—11月回落0.9个百分点。其中,住宅施工面积515096万平方米,增长5.9%。房屋新开工面积179592万平方米,下降10.7%,降幅扩大1.7个百分点。其中,住宅
辩论赛的主办方决定,除非是来自法学院的大二学生,否则不能取得参赛资格。以下哪项如果为真,说明主办方上述决定没有得到贯彻?I.黄芳是来自法学院的大二学生,没有取得参赛资格Ⅱ.李磊是来自经济学院的学生,取得了参赛资格Ⅲ.刘飞不是大二学生,取得了参赛资格
试析作为“社会群体成员”的受众观。
下列关于美国宪法的表述,正确的是()。
September25,2010TLEFCMr.JohnSutton490LandsdowneRoadBuffalo,NY14203DearJohn,Thankyouverymuchforyouremail.Th
最新回复
(
0
)