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

设某哈夫曼树中有199个结点,则该哈夫曼树中有(  )个叶子结点。

发布时间:2020-11-13

A.99

B.100

C.101

D.102

试卷相关题目

  • 1设某无向图中有n个顶点e条边,则建立该图邻接表的时间复杂度为(  )。

    A.O(n+e)

    B.O(n2)

    C.O(ne)

    D.O(n3)

    开始考试点击查看答案
  • 2设指针变量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

    开始考试点击查看答案
  • 3深度为k的完全二叉树中最少有(  )个结点。

    A.2k-1-1

    B.2k-1

    C.2k-1+1

    D.2k-1

    开始考试点击查看答案
  • 4二路归并排序的时间复杂度为(  )。

    A.O(n)

    B.O(n2)

    C.O(nlog2n)

    D.O(1og2n)

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

    A.O(n)

    B.O(n2)

    C.O(n1/2)

    D.O(1og2n)

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

    A.O(n)

    B.O(n2)

    C.O(nlog2n)

    D.O(1og2n)

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

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

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

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

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

    开始考试点击查看答案
  • 8调用一次深度优先遍历可以访问到图中的所有顶点。(  )

    A.正确

    B.错误

    开始考试点击查看答案
  • 9分块查找的平均查找长度不仅与索引表的长度有关,而且与块的长度有关。(  )

    A.正确

    B.错误

    开始考试点击查看答案
  • 10冒泡排序在初始关键字序列为逆序的情况下执行的交换次数最多。(  )

    A.正确

    B.错误

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