首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于给定的一组关键字(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
38
问题
对于给定的一组关键字(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
软件设计师上午基础知识考试
软考中级
相关试题推荐
确定构建软件系统所需要的人数时,无需考虑__________。(2009年下半年试题)
对基于铜线的数字传输系统影响最大的噪声是__________。
CMM模型将软件过程的成熟度分为5个等级。在(15)使用定量分析来不断地改进和管理软件过程。
IEEE802.16工作组提出的无线接入系统空中接口标准是____________。
在一台256MB RAM的计算机上安装Linux系统,交换分区(swap)的大小合理的设置应该为(47)。
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的数字表示该活动所需的天数,则完成该项目的最少时间为___________(6)天。活动BD最多可以晚___________(7)天开始而不会影响整个项目的进度。(
采用抓包工具截获的结果如下图所示,图中第1行记录显示的是(28),该报文由(29)发出。(28)
栈是一种按“后进先出”原则进行插入和删除操作的数据结构,因此,__________必须用栈。(2010年上半年试题)
在BGP4协议中,(1)报文建立两个路由器之间的邻居关系,(2)报文给出了新的路由信息。(1)
路由器收到一个数据报文,其目标地址为20.112.17.12,该地址属于()子网。
随机试题
扳转死扳手应()用力。
已知a={-1,2,},向量b平行于a,且|b|=4,求向量b.
居住在红河市东区的甲诉居住在红河市南区的乙侵权一案,经红河市西区法院一审终结,判决乙赔偿甲5万元。乙向该红河市中级法院提出上诉,二审法院驳回了乙的上诉请求,维持原判。请回答下列问题:在一审过程中被告乙因为重感冒身体虚弱无法到庭,问法院应当如何处理?(
在刑事诉讼中,哪些人有权委托诉讼代理人?
下列事项中,属于会计核算内容的有()。
《国际预防接种证书》是签发给患有不宜进行预防接种的严重疾病的旅行者的一种证书。
设有多项式P(χ)=χ4++a1χ+a0,又设χ=χ0是它的最大实根,则P′(χ0)满足
单击一次命令按钮之后,在对话框中输入12,21,30,3,窗体中的输出结果为______。PrivateSubCommand1_Click()Fori=1To4s=InputBox(“请输入”
接受多年的教育后,许多人还是不能找到与专业相关的工作,只好什么工作都干来挣钱。所从事的工作也许对他们的能力不合适,也许不具有他们所要的挑战性。如果你的工作是所说的那样,记住你的能力超过了你的职业要求,你要在其他方面丰富你的生活。工作之余要从事些其他活动,要
Asksomeonewhattheyhavedonetohelptheenvironmentrecentlyandtheywillalmostcertainlymentionrecycling.Recyclingin
最新回复
(
0
)