首页
登录
从业资格
对于给定的一组关键宇(12,2,16,30,8,28,4,10,20,6,18)
对于给定的一组关键宇(12,2,16,30,8,28,4,10,20,6,18)
考试题库
2022-08-02
67
问题
对于给定的一组关键宇(12,2,16,30,8,28,4,10,20,6,18),按照下列算法进行递增排序,写出每种算法第一趟排序后得到的结果:希尔排序(增量为5)得到( ),快速排序(选第一个记录为基准元素)得到( ),二路归并排序得到(请作答此空),堆排序得到( )。A.2,12,16,8,28,30,4,6,10,18,20B.2,12,16,30,8,28,4,10,6,20, 18C.12,2,16,8,28,30,4,6,10,28,l8D.12,2,10,20,6,18,4,16,30,8,28
选项
A.2,12,16,8,28,30,4,6,10,18,20
B.2,12,16,30,8,28,4,10,6,20, 18
C.12,2,16,8,28,30,4,6,10,28,l8
D.12,2,10,20,6,18,4,16,30,8,28
答案
B
解析
转载请注明原文地址:https://tihaiku.com/congyezige/2418903.html
本试题收录于:
中级 数据库系统工程师题库软件水平考试初中高级分类
中级 数据库系统工程师
软件水平考试初中高级
相关试题推荐
对于n个元素的关键字序列{k1,k2,...,kn},当且仅当满足关系ki≤
C++语言兼容C语言,因此,()。A.C++的关键字与C语言的关键字完全相同
由关键字序列(12,7,36,25,18,2)构造一棵二叉排序树(初始为空,第一
若构造哈希表时不发生冲突,则给定的关键字与其哈希地址之间的对应关系是()。(
非空二叉排序树的定义是:若根结点具有左子树,则左子树中所有结点的关键码均小于根结
在一棵非空二叉排序树中,关键字最小的结点的()。A.左子树一定为空、右子树不
设有关键码序列(10,40,30,20),根据该序列构建的二叉排序树是(
对n个记录进行非递减排序,在第一趟排序之后,一定能把关键码序列中的最大或最小元素
设有二叉排序树如下图所示,根据关键码序列()构造出该二叉排序树。 A.30
对于关键码序列(54,34,5,14,50,36,47,83),用链地址法(或拉
随机试题
Thatexperiencesinfluencesubsequentbehaviourisevidenceofanobviousbu
AnewWorldBankstudysaysinternationalmigrationhelpsreducepovertyindev
穿越五百多公里低纬度、高海拔、多年冻土地带的青藏铁路开通运营,结束了西藏没有铁路
27岁已婚女性,生育1-0-0-1,平时月经3~4/28~30天,末次月经39天
以下β-内酰胺类抗生素药物的溶液中哪一种加入稀盐酸(pH5)后不产生白色沉淀A.
94、中国特色社会主义进入新时代意味着什么?以下选项正确的是()
村集体经济组织购买某上市公司发行的股票1000股,每股售价30元,另支付经纪人佣
背景资料:某公司承接了某市高架桥工程。桥幅宽25m,共14跨,跨经为16m。为双
【教材变动】下列原因中,不能据以调整设计概算的是()。A.超出原设计范围的
采用非开挖方式维护与修复城市管网,当进行局部修补时采用的方法主要有密封法、补丁法
最新回复
(
0
)