欢迎来到计算机考试题库网 计算机题库官网
logo
全部科目 > 计算机软件水平考试 > 中级数据库系统工程师 > 数据结构与算法

单项选择题

共用题干题对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18),按照下列算法进行递增排序,写出每种算法第一趟排序后得到的结果:希尔排序(增量为5)得到__(1)__,快速排序(选第一个记录为基准元素)得到__(2)__,基数(基数为10)排序得到__(3)__,二路归并排序得到__(4)__,堆排序得到__(5)__。

空白(3)处应选择()

    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

点击查看答案&解析

相关考题

  • 单项选择题
    空白(2)处应选择()

    A.10,6,18,8,4,2,12,20,16,30,28
    B.6,2,10,4,8,12,28,30,20,16,18
    C.2,4,6,8,10,12,16,18,20,28,30
    D.6,10,8,28,20,18,2,4,12,30,16

  • 单项选择题
    空白(1)处应选择()

    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

  • 单项选择题
    空白(5)处应选择()

    A.用指针方式存储有n个结点的二叉树,至少要有n+1个指针
    B.m阶B-树中,每个非叶子结点的后继个数≥
    C.m阶B-树中,具有k个后继的结点,必含有k-1个键值
    D.平衡树一定是丰满树

微信小程序免费搜题
微信扫一扫,加关注免费搜题

微信扫一扫,加关注免费搜题