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

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

发布时间:2020-11-13

A.3

B.4

C.5

D.8

试卷相关题目

  • 1设某有向图的邻接表中有n个表头结点和m个表结点,则该图中有(  )条有向边。

    A.n

    B.n-1

    C.m

    D.m-1

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

    A.O(1)

    B.O(n)

    C.O(log2n)

    D.O(n2)

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

    A.n

    B.e

    C.2n

    D.2e

    开始考试点击查看答案
  • 4设一棵二叉树的深度为k,则该二叉树中最多有(  )个结点。

    A.2k-1

    B.2k

    C.2k-1

    D.2k-1

    开始考试点击查看答案
  • 5设一维数组中有n个数组元素,则读取第i个数组元素的平均时间复杂度为(  )。

    A.O(n)

    B.O(nlog2n)

    C.O(1)

    D.O(n2)

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

    A.必须判别栈是否为满

    B.必须判别栈是否为空

    C.判别栈元素的类型

    D.对栈不作任何判别

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

    A.快速排序

    B.冒泡排序

    C.希尔排序

    D.堆

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

    A.N0=N1+1

    B.N0=Nl+N2

    C.N0=N2+1

    D.N0=2N1+l

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

    A.log2n+1

    B.log2n-1

    C.log2n

    D.log2(n+1)

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

    A.数据项

    B.数据类型

    C.数据元素

    D.数据变量

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