首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于给定的一组关键字(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
26
问题
对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18),按照下列算法进行递增排序,写出每种算法第一趟排序后得到的结果:希尔排序(增量为5)得到(67),快速排序(选第一个记录为基准元素)得到(68),链式基数(基数为10排)序得到(69),二路归并排序得到(70),堆排序得到(71)。
选项
A、10,6,18,8,4,2,12,20,16,30,28
B、1,12,10,20,6,18,4,16,30,8,28
C、2,4,6,8,10,12,16,18,20,28,30
D、30,10,20,12,2,4,16,6,8,28,18
答案
D
解析
转载请注明原文地址:https://kaotiyun.com/show/UrRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
设备A的可用性为0.98,如下图所示将设备A并联以后的可用性为()。
现有四级指令流水线,分别完成取指、取数、运算、传送结果4步操作。若完成上述操作的时间依次为9ns、10ns、6ns、8ns,则流水线的操作周期应设计为__________ns。(2008年上半年试题)
对基于铜线的数字传输系统影响最大的噪声是__________。
安全散列算法SHA-1产生的摘要的位数是__________。(2009年上半年试题)
在Windows客户端运行nslookup命令,结果如下图所示。为www.softwaretest.com提供解析的是__________(33)。在DNS服务器中,ftp.softwaretest.com记录通过__________(34)方式建立。C
CSMA/CD协议可以利用多种监听算法来减小发送冲突的概率,下面关于各种监听算法的描述中,正确的是__________。(2009年下半年试题)
网络设计过程包括逻辑网络设计和物理网络设计两个阶段,各个阶段都要产生相应的文档。下面的选项中,属于逻辑网络设计文档的是(1),属于物理网络设计文档的是(2)。(2)
边界网关协议BGP4被称为路径矢量协议,它传送的路由信息是由一个地址前缀后跟(22)组成,这种协议的优点是(23)。(22)
边界网关协议BGP的报文(22)传送。一个外部路由器通过发送(23)报文与另一个外部路由器建立邻居关系,如果得到应答,才能周期性地交换路由信息。(23)
随机试题
患者,女,1岁,逐渐苍白2个月,单纯母乳喂养,肝肋下3.5cm,脾肋下1.0cm。Hb60g/L,RBC3.0×1012/L,RBC中心浅染区扩大,网织RBC、PLT、WBC均正常。应考虑的诊断是
患者,男,32岁。两月前购买私自配制的药品治疗皮肤病,渐有头痛、乏力、记忆力减退、肢体麻木、口内金属味、恶心、腹胀,半天前腹痛明显,自服止痛药不能缓解。查体:轻度贫血貌,齿龈与牙齿交界边缘上见暗蓝色线。查血铅、尿铅高于正常,红细胞锌原卟啉高于正常。该患者铅
(2009年)1mol刚性双原子理想气体,当温度为T时,每个分子的平均平动动能为()。
产业规划的纲领以及核心内容是()。
单位内部会计监督,可通过()在处理会计业务过程中进行。
下列各项中,属于对编制虚假财务会计报告但尚不构成犯罪的单位应处的罚金是()。
从微观经济分析的角度,经济学通常将市场分为两大类,即用于最终消费的产品市场和用于生产的要素市场,产品市场与要素市场的区别有()。
怀疑主义派
设=0,则f(x,y)在点(0,0)处()
"Ifyoucan’tsaysomethinggoodaboutsomeone,sitrightherebyme,"AliceRooseveltLongworth,aself-proclaimed"hedonist,"
最新回复
(
0
)