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

深度为k的完全二叉树中最少有(  )个结点。

发布时间:2020-11-13

A.2k-1-1

B.2k-1

C.2k-1+1

D.2k-1

试卷相关题目

  • 1二路归并排序的时间复杂度为(  )。

    A.O(n)

    B.O(n2)

    C.O(nlog2n)

    D.O(1og2n)

    开始考试点击查看答案
  • 2顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为(  )。

    A.O(n)

    B.O(n2)

    C.O(n1/2)

    D.O(1og2n)

    开始考试点击查看答案
  • 3设某棵三叉树中有40个结点,则该三叉树的最小高度为(  )。

    A.3

    B.4

    C.5

    D.6

    开始考试点击查看答案
  • 4一趟排序结束后不一定能够选出一个元素放在其最终位置上的是(  )。

    A.堆排序

    B.冒泡排序

    C.快速排序

    D.希尔排序

    开始考试点击查看答案
  • 5设指针变量front表示链式队列的队头指针,指针变量rear表示链式队列的队尾指针,指针变量s指向将要入队列的结点X,则入队列的操作序列为(  )。

    A.front->next=s;front=s

    B.s->next=rear;rear=s

    C.rear->next=s;rear=s

    D.s->next=front;front=s

    开始考试点击查看答案
  • 6设某无向图中有n个顶点e条边,则建立该图邻接表的时间复杂度为(  )。

    A.O(n+e)

    B.O(n2)

    C.O(ne)

    D.O(n3)

    开始考试点击查看答案
  • 7设某哈夫曼树中有199个结点,则该哈夫曼树中有(  )个叶子结点。

    A.99

    B.100

    C.101

    D.102

    开始考试点击查看答案
  • 8设二叉排序树上有n个结点,则在二叉排序树上查找结点的平均时间复杂度为(  )。

    A.O(n)

    B.O(n2)

    C.O(nlog2n)

    D.O(1og2n)

    开始考试点击查看答案
  • 9设用邻接矩阵A表示有向图G的存储结构,则有向图G中顶点i的入度为(  )。

    A.第i行非0元素的个数之和

    B.第i列非0元素的个数之和

    C.第i行0元素的个数之和

    D.第i列0元素的个数之和

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