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

线性表的顺序存储结构比链式存储结构更好。(  )

发布时间:2020-11-13

A.正确

B.错误

试卷相关题目

  • 1设一棵树T可以转化成二叉树BT,则二叉树BT中一定没有右子树。(  )

    A.正确

    B.错误

    开始考试点击查看答案
  • 2层次遍历初始堆可以得到一个有序的序列。(  )

    A.正确

    B.错误

    开始考试点击查看答案
  • 3设一棵二叉树的先序序列和后序序列,则能够唯一确定出该二叉树的形状。(  )

    A.正确

    B.错误

    开始考试点击查看答案
  • 4满二叉树一定是完全二叉树,完全二叉树不一定是满二叉树。(  )

    A.正确

    B.错误

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

    A.正确

    B.错误

    开始考试点击查看答案
  • 6中序遍历二叉排序树可以得到一个有序的序列。(  )

    A.正确

    B.错误

    开始考试点击查看答案
  • 7快速排序是排序算法中平均性能最好的一种排序。(  )

    A.正确

    B.错误

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

    A.2n

    B.n

    C.n/2

    D.n(n-1)

    开始考试点击查看答案
  • 9设无向图G中有n个顶点,则该无向图的最小生成树上有(  )条边。

    A.n

    B.n-1

    C.2n

    D.2n-1

    开始考试点击查看答案
  • 10设一组初始记录关键字序列为(60,80,55,40,42,85),则以第一个关键字45为基准而得到的一趟快速排序结果是(  )。

    A.40,42,60,55,80,85

    B.42,45,55,60,85,80

    C.42,40,55,60,80,85

    D.42,40,60,85,55,80

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