首页
登录
从业资格
对于给定的一组关键宇(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
61
问题
对于给定的一组关键宇(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),用链地址法(或拉
随机试题
Itisnottoolate,but______actionisneeded.A、rightB、urgentC、hurryD、promp
AstudycommissionedbytheAustraliangovernmentfoundthatwomenarepartially
DigitalJewelry[A]Jewelryiswornformanyreasons—
习惯于beaccustomedto;getusedto
ItwasaSundaymorning;Iwasawakenedbeforefivebytherainhammering_______
Therearedifferentwordsforpaternalg
下列关于金属表面预处理方法的说法,正确的是()。A、手工和动力工具除锈用于质量
职工单位住房公积金的缴存比例均不得低于职工上一年度月平均工资的( );有条件的
甲股份有限公司(以下简称甲公司)有A、B、C三家分公司。王鹏是该公司的总经理。2
关于合议庭的组成及活动原则,下列哪些选项是正确的?A:在审判员不能参加合议庭时,
最新回复
(
0
)