位置:首页 > 题库频道 > 招考类 > 国家电网考试 > 计算机类 > 数据结构与算法 > 数据结构与算法模拟题71

设一组初始记录关键字序列为(50,40,95,20,15,70,60,45),则以增量d=4的一趟希尔排序结束后前4条记录关键字为(   )。

发布时间:2020-11-13

A.40,50,20,95

B.15,40,60,20

C.15,20,40,45

D.45,40,15,20

试卷相关题目

  • 1数据的最小单位是(  )。

    A.数据项

    B.数据类型

    C.数据元素

    D.数据变量

    开始考试点击查看答案
  • 2设有序顺序表中有n个数据元素,则利用二分查找法查找数据元素X的最多比较次数不超过(  )。

    A.log2n+1

    B.log2n-1

    C.log2n

    D.log2(n+1)

    开始考试点击查看答案
  • 3设某二叉树中度数为0的结点数为N0,度数为1的结点数为Nl,度数为2的结点数为N2,则下列等式成立的是(  )。

    A.N0=N1+1

    B.N0=Nl+N2

    C.N0=N2+1

    D.N0=2N1+l

    开始考试点击查看答案
  • 4下列四种排序中(  )的空间复杂度最大。

    A.快速排序

    B.冒泡排序

    C.希尔排序

    D.堆

    开始考试点击查看答案
  • 5设用链表作为栈的存储结构则退栈操作(  )。

    A.必须判别栈是否为满

    B.必须判别栈是否为空

    C.判别栈元素的类型

    D.对栈不作任何判别

    开始考试点击查看答案
  • 6设一组初始记录关键字序列为(25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序子表,则用归并排序的方法对该记录关键字序列进行一趟归并后的结果为(   )。

    A.15,25,35,50,20,40,80,85,36,70

    B.15,25,35,50,80,20,85,40,70,36

    C.15,25,35,50,80,85,20,36,40,70

    D.15,25,35,50,80,20,36,40,70,85

    开始考试点击查看答案
  • 7函数substr(“DATASTRUCTURE”,5,9)的返回值为(  )。

    A.“STRUCTURE”

    B.“DATA”

    C.“ASTRUCTUR”

    D.“DATASTRUCTURE”

    开始考试点击查看答案
  • 8设一个有序的单链表中有n个结点,现要求插入一个新结点后使得单链表仍然保持有序,则该操作的时间复杂度为(  )。

    A.O(log2n)

    B.O(1)

    C.O(n2)

    D.O(n)

    开始考试点击查看答案
  • 9设一棵m叉树中度数为0的结点数为N0,度数为1的结点数为Nl,……,度数为m的结点数为Nm,则N0=(  )。

    A.Nl+N2+……+Nm

    B.l+N2+2N3+3N4+……+(m-1)Nm

    C.N2+2N3+3N4+……+(m-1)Nm

    D.2Nl+3N2+……+(m+1)Nm

    开始考试点击查看答案
  • 10设有序表中有1000个元素,则用二分查找查找元素X最多需要比较(  )次。

    A.25

    B.10

    C.7

    D.1

    开始考试点击查看答案
返回顶部