首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于给定的一组关键字(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
18
问题
对于给定的一组关键字(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、6,2,10,4,8,12,28,30,20,16,10
C、2,4,6,8,10,12,16,18,20,28,30
D、6,10,8,28,20,18,2,4,12,30,16
答案
B
解析
转载请注明原文地址:https://kaotiyun.com/show/TrRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
某计算机系统页面大小为4K,进程的页面变换表如下所示。若进程的逻辑地址为2D16H。该地址经过变换后,其物理地址应为__________。
软件权利人与被许可方签订一份软件使用许可合同。若在该合同约定的时间和地域范围内,软件权利人不得再许可任何第三人以此相同的方法使用该项软件,但软件权利人可以自己使用,则该项许可使用是()。
某企业有生产部和销售部,生产部负责生产产品并送入仓库,销售部从仓库取出产品销售。假设仓库可存放n件产品。用PV操作实现它们之间的同步过程如下图所示。(2012年下半年试题)图中信号量S1和S2为同步信号量,初值分别为n和0;S是一个互斥信号量,初值为___
IEEE802.16工作组提出的无线接入系统空中接口标准是____________。
在一台256MB RAM的计算机上安装Linux系统,交换分区(swap)的大小合理的设置应该为(47)。
路由器收到一个数据包,其目标地址为195.26.17.4,该地址属于(47)子网。
建筑物综合布线系统的干线子系统(1),水平子系统(2)。(2010年下半年试题)(2)
建筑物综合布线系统的干线子系统(1),水平子系统(2)。(2010年下半年试题)(1)
若一个项目由9个主要任务构成,其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数,该项目的关键路径是(6),完成项目所需的最短时间是(7)天。
随机试题
LaughterThenatureoflaughterlaughterisa【L31】________process—involvesmovementandsounditiscontrolledbyour【
初一刚入学,赵老师为了了解班上学生对数学的学习准备程度,运用作业、调查和测评等方式对学生进行了评价。这种教学评价被称为()。
简述《玩偶之家》的思想意义。
非战争期间,鞠某由于思夫心切,多次给自己在部队服役的丈夫尚某写信,鼓动尚某逃离部队回家。鞠某的行为构成:()
HPB235级钢筋所用的钢种是()。
基金管理公司申请开展特定客户资产管理业务需要符合经营行为规范的要求:管理证券投资基金()年以上且最近()年没有因违法违规受到行政处罚或被监管机构责令整改的。
设离散型随机变量X的概率分布为P{X=i}=cpi,i=1,2,…,其中c>0是常数,则
设f(x)可导,F(x)=f(x)(1+|sinx|),若使F(x)在x=0处可导,则必有()
GregLouganis:Thesewerethetrialsforthe1988OlympicsinSeoul,Korea.Untilthisdive,Ihadbeenahead.Butnow,some
MEMOTo:KatherineAnderson,ManagerFrom:StephenBlack,SalesDepartmentDate:19November,2017Subject:Resig
最新回复
(
0
)