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

设某棵二叉树的中序遍历序列为ABCD,前序遍历序列为CABD,则后序遍历该二叉树得到序列为(   )。

发布时间:2020-11-13

A.BADC

B.BCDA

C.CDAB

D.CBDA

试卷相关题目

  • 1设顺序循环队列Q[0:M-1]的头指针和尾指针分别为F和R,头指针F总是指向队头元素的前一位置,尾指针R总是指向队尾元素的当前位置,则该循环队列中的元素个数为(  )。

    A.R-F

    B.F-R

    C.(R-F+M)%M

    D.(F-R+M)%M

    开始考试点击查看答案
  • 2设哈夫曼树中的叶子结点总数为m,若用二叉链表作为存储结构,则该哈夫曼树中总共有(  )个空指针域。

    A.2m-1

    B.2m

    C.2m+1

    D.4m

    开始考试点击查看答案
  • 3下面关于线性表的叙述错误的是(   )。

    A.线性表采用顺序存储必须占用一片连续的存储空间

    B.线性表采用链式存储不必占用一片连续的存储空间

    C.线性表采用链式存储便于插入和删除操作的实现

    D.线性表采用顺序存储便于插入和删除操作的实现

    开始考试点击查看答案
  • 4设有6个结点的无向图,该图至少应有(      )条边才能确保是一个连通图。

    A.5

    B.6

    C.7

    D.8

    开始考试点击查看答案
  • 5对于线性表(7,34,55,25,64,46,20,10)进行散列存储时,若选用H(K)=K %9作为散列函数,则散列地址为1的元素有(   )个。

    A.1

    B.2

    C.3

    D.4

    开始考试点击查看答案
  • 6设某完全无向图中有n个顶点,则该完全无向图中有(  )条边。

    A.n(n-1)/2

    B.n(n-1)

    C.n2

    D.n2-1

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

    A.9

    B.10

    C.11

    D.12

    开始考试点击查看答案
  • 8设某有向图中有n个顶点,则该有向图对应的邻接表中有(  )个表头结点。

    A.n-1

    B.n

    C.n+1

    D.2n-1

    开始考试点击查看答案
  • 9设一组初始记录关键字序列(5,2,6,3,8),以第一个记录关键字5为基准进行一趟快速排序的结果为(  )。

    A.2,3,5,8,6

    B.3,2,5,8,6

    C.3,2,5,6,8

    D.2,3,6,5,8

    开始考试点击查看答案
  • 10设某数据结构的二元组形式表示为A=(D,R),D={01,02,03,04,05,06,07,08,09},R={r},r={<01,02>,<01,03>,<01,04>,<02,05>,<02,06>,<03,07>,<03,08>,<03,09>},则数据结构A是(  )。

    A.线性结构

    B.树型结构

    C.物理结构

    D.图型结构

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