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

关键路径是事件结点网络中(  )。

发布时间:2020-11-13

A.从源点到汇点的最长路径

B.从源点到汇点的最短路径

C.最长回路

D.最短回路

试卷相关题目

  • 1从下列有关树的叙述中,选出正确的叙述(  )。

    A.二叉树中每个结点有两个子结点,而树无此限制,因此二叉树是树的特殊情况。

    B.当K≥1时高度为K的二叉树至多有2k-1个结点。

    C.用树的前序遍历和中序遍历可以导出树的后序遍历。

    D.哈夫曼树是带权路径最长的树,路径上权值较大的结点离根较近。

    开始考试点击查看答案
  • 2高度为 K的二叉树最大的结点数为(  )。

    A.2k

    B.2k-1

    C.2k -1

    D.2k-1-1

    开始考试点击查看答案
  • 3关于二叉树的叙述:①只有一个结点的二叉树的度为0  ②二叉树的度为2;  ③二叉树的左右子树可任意交换④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树,正确的是(  )。

    A.①②③

    B.②③④

    C.②④

    D.①④

    开始考试点击查看答案
  • 4某堆栈的输入序列为a, b,C.,d,下面的四个序列中,不可能是它的输出序列的是(  )。

    A.a,c,b,D.

    B.b, c,d,a

    C.c, d,b, a

    D.d, c,a,b

    开始考试点击查看答案
  • 5下面关于串的的叙述中,哪一个是不正确的(  )。

    A.串是字符的有限序列

    B.空串是由空格构成的串

    C.模式匹配是串的一种重要运算

    D.串既可以采用顺序存储,也可以采用链式存储

    开始考试点击查看答案
  • 6用DFS遍历一个无环有向图,并在DFS算法退栈返回时打印相应的顶点,则输出的顶点序列是(  )。

    A.逆拓扑有序

    B.拓扑有序

    C.无序的

    开始考试点击查看答案
  • 7一组记录的关键码为(46,79,56,38,40,84),则利用快速排序的方法,以第一个记录为基准得到的一次划分结果为(  )。

    A.(38,40,46,56,79,84)

    B.(40,38,46,79,56,84)

    C.(40,38,46,56,79,84)

    D.(40,38,46,84,56,79)

    开始考试点击查看答案
  • 8一个向量的第一个元素的地址是begin,每个元素的长度是k ,则第i个元素的地址是(  )。

    A.begin+(k-1)i

    B.begin+(k-2)i

    C.begin+ki

    D.begin+(i-1)k

    开始考试点击查看答案
  • 9有一个有序表为{ 1,3,9,12,32,41,45,62,77,88,92,100},用折半查找法,若要找63,要经过(   )次与63比较。

    A.12

    B.6

    C.4

    D.5

    开始考试点击查看答案
  • 10一个序列的初始状态为(46,77,82,53,31,70),今对其进行冒泡排序,当进行两趟冒泡后,序列中的元素排列为(  )。

    A.(31,46,70,53,77,82)

    B.(46,77,53,31,70,82)

    C.(46,31, 82,53,77,70)

    D.(46 ,53,31,70,77,82)

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