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

下列四种排序中(  )的空间复杂度最大。

发布时间:2020-11-13

A.快速排序

B.冒泡排序

C.希尔排序

D.堆

试卷相关题目

  • 1设用链表作为栈的存储结构则退栈操作(  )。

    A.必须判别栈是否为满

    B.必须判别栈是否为空

    C.判别栈元素的类型

    D.对栈不作任何判别

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

    A.3

    B.4

    C.5

    D.8

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

    A.n

    B.n-1

    C.m

    D.m-1

    开始考试点击查看答案
  • 4在二叉排序树中插入一个结点的时间复杂度为(  )。

    A.O(1)

    B.O(n)

    C.O(log2n)

    D.O(n2)

    开始考试点击查看答案
  • 5设某无向图中有n个顶点e条边,则该无向图中所有顶点的入度之和为(  )。

    A.n

    B.e

    C.2n

    D.2e

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

    A.N0=N1+1

    B.N0=Nl+N2

    C.N0=N2+1

    D.N0=2N1+l

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

    A.log2n+1

    B.log2n-1

    C.log2n

    D.log2(n+1)

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

    A.数据项

    B.数据类型

    C.数据元素

    D.数据变量

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

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

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