首页
登录
从业资格
对于给定的一组关键宇(12,2,16,30,8,28,4,10,20,6,18)
对于给定的一组关键宇(12,2,16,30,8,28,4,10,20,6,18)
admin
2022-08-02
64
问题
对于给定的一组关键宇(12,2,16,30,8,28,4,10,20,6,18),按照下列算法进行递增排序,写出每种算法第一趟排序后得到的结果:希尔排序(增量为5)得到(请作答此空),快速排序(选第一个记录为基准元素)得到( ),二路归并排序得到( ),堆排序得到( )。A.2,4,6,8,10,12,16,18,20,28,30B.6,2, 10,4,8, 12,28,30,20, 16, 18C.12,2,10,20,6,18,4,16,30,8,28D.30,10,20,12,2,4,16,6,8,28,18
选项
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://www.tihaiku.com/congyezige/2418889.html
本试题收录于:
中级 数据库系统工程师题库软件水平考试初中高级分类
中级 数据库系统工程师
软件水平考试初中高级
相关试题推荐
对于n个元素的关键字序列{k1,k2,...,kn},当且仅当满足关系ki≤
软件“做什么”和“怎么做”是软件开发过程中需要解决的关键问题,其中“怎么做”是在
软件测试是保证软件质量的关键活动,实施软件测试的可行目标是()A.证明软件不存
对于n个元素的关键字序列{k1,k2,…,kn},若将其按次序对应到一棵具有n个
由关键字序列(12,7,36,25,18,2)构造一棵二叉排序树(初始为空,第一
对于n个元素的关键字序列K1,K2,…,Kn,若有Ki≤K2i且Ki≤K2i+l
为在网上搜索内容而输入关键词时,常可能打错别字。当系统显示没有匹配项后,有些系统
设有关键码序列(10,40,30,20),根据该序列构建的二叉排序树是(
对n个记录进行非递减排序,在第一趟排序之后,一定能把关键码序列中的最大或最小元素
设有二叉排序树如下图所示,根据关键码序列()构造出该二叉排序树。 A.30
随机试题
Nospecieshasdevelopedacloserrelationshipwithhumanitythanthedog,t
提前毕业增补就业计划的受理时间为()。A.8月15日——次年4月30日 B.
胆固醇结石好发的部位是()A.肝内胆管 B.左、右肝管 C.胆囊 D.胆总
封闭式母线布线适用于()。A.正常环境的室内 B.电缆数量较多的场所 C
哌替啶镇痛适应证不包括()A.手术后疼痛 B.内脏绞痛 C.肌肉关节痛
下列关于煤气制气厂选址原则的表述,有误的是()。A.厂址选择应合乎城市总体
道路班车客运按运行距离分类,其中运距为300km的班车客运属于()类班车客运。A
企业发生的下列外币业务中,即使汇率变动不大,也不得使用即期汇率的近似汇率进行折算
某住宅工程由7栋单体组成;地下2层,地上10~13层;总建筑面积11.5万m2。
女性,50岁,为慢性阻塞性肺疾病(COPD)支气管炎型患者,近1周受凉后咳嗽、气
最新回复
(
0
)