首页
登录
从业资格
对于给定的一组关键宇(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
53
问题
对于给定的一组关键宇(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://www.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),用链地址法(或拉
随机试题
MoneyspentonadvertisingismoneyspentaswellasanyIknowof.Itserve
______youassoonasIknowwhat______.A、I’11phone...doeshappenB、I’11phon
AccordingtoWorldHealthOrganization,howmanypeoplearekilledbyoutdoorai
对抗震不利和危险地段建筑场地的使用,以下描述错误的是:()A.对不利地段,当
民事诉讼的举证期限( )。A、可以由当事人协商一致,但必须经人民法院认可 B、
共用题干 FactsaboutStroke1.Every45seco
《变电验收管理规定第26分册辅助设施验收细则》:变电站的大型油浸式变压器应设置能
我国《公司法》规定的公司形式包括()。A、有限责任公司和国有独资公司B、有限责
某玩具企业生产经营高、中、低三种价格档次的玩具,高档、中档玩具的价格分别为100
关于建筑企业资质证书的申请和延续的说法,正确的有( )。A.企业首次申请或增项申
最新回复
(
0
)