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

设有序顺序表中有n个数据元素,则利用二分查找法查找数据元素X的最多比较次数不超过(  )。

发布时间:2020-11-13

A.log2n+1

B.log2n-1

C.log2n

D.log2(n+1)

试卷相关题目

  • 1设某二叉树中度数为0的结点数为N0,度数为1的结点数为Nl,度数为2的结点数为N2,则下列等式成立的是(  )。

    A.N0=N1+1

    B.N0=Nl+N2

    C.N0=N2+1

    D.N0=2N1+l

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

    A.快速排序

    B.冒泡排序

    C.希尔排序

    D.堆

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

    A.必须判别栈是否为满

    B.必须判别栈是否为空

    C.判别栈元素的类型

    D.对栈不作任何判别

    开始考试点击查看答案
  • 4设一组初始记录关键字序列为(345,253,674,924,627),则用基数排序需要进行(  )趟的分配和回收才能使得初始关键字序列变成有序序列。

    A.3

    B.4

    C.5

    D.8

    开始考试点击查看答案
  • 5设某有向图的邻接表中有n个表头结点和m个表结点,则该图中有(  )条有向边。

    A.n

    B.n-1

    C.m

    D.m-1

    开始考试点击查看答案
  • 6数据的最小单位是(  )。

    A.数据项

    B.数据类型

    C.数据元素

    D.数据变量

    开始考试点击查看答案
  • 7设一组初始记录关键字序列为(50,40,95,20,15,70,60,45),则以增量d=4的一趟希尔排序结束后前4条记录关键字为(   )。

    A.40,50,20,95

    B.15,40,60,20

    C.15,20,40,45

    D.45,40,15,20

    开始考试点击查看答案
  • 8设一组初始记录关键字序列为(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

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

    A.“STRUCTURE”

    B.“DATA”

    C.“ASTRUCTUR”

    D.“DATASTRUCTURE”

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

    A.O(log2n)

    B.O(1)

    C.O(n2)

    D.O(n)

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