设有向无环图G中的有向边集合E={<1，2>，<2，3>，<3，4>，<1，4>}，则下列属于该有向图G的一种拓扑排序序列的是（  ）。

试卷相关题目

• 1设顺序线性表的长度为30，分成5块，每块6个元素，如果采用分块查找，则其平均查找长度为（  ）。

  A.6

  B.11

  C.5

  D.6.5

  开始考试点击查看答案
• 2设有序表中的元素为(13，18，24，35，47，50，62)，则在其中利用二分法查找值为24的元素需要经过（  ）次比较。

  A.1

  B.2

  C.3

  D.4

  开始考试点击查看答案
• 3设顺序表的长度为n，则顺序查找的平均比较次数为（  ）。

  A.n

  B.n/2

  C.(n+1)/2

  D.(n-1)/2

  开始考试点击查看答案
• 4设完全无向图中有n个顶点，则该完全无向图中有（  ）条边。

  A.n(n-1)/2

  B.n(n-1)

  C.n(n+1)/2

  D.(n-1)/2

  开始考试点击查看答案
• 5设在一棵度数为3的树中，度数为3的结点数有2个，度数为2的结点数有1个，度数为1的结点数有2个，那么度数为0的结点数有（  ）个。

  A.4

  B.5

  C.6

  D.7

  开始考试点击查看答案
• 6设有一组初始记录关键字序列为(34，76，45，18，26，54，92)，则由这组记录关键字生成的二叉排序树的深度为（  ）。

  A.4

  B.5

  C.6

  D.7

  开始考试点击查看答案
• 7有向图的邻接表和逆邻接表中表结点的个数不一定相等。(  )

  A.正确

  B.错误

  开始考试点击查看答案
• 8对链表进行插入和删除操作时不必移动链表中结点。(  )

  A.正确

  B.错误

  开始考试点击查看答案
• 9子串“ABC”在主串“AABCABCD”中的位置为2。(  )

  A.正确

  B.错误

  开始考试点击查看答案
• 10若一个叶子结点是某二叉树的中序遍历序列的最后一个结点，则它必是该二叉树的先序遍历序列中的最后一个结点。(  )

  A.正确

  B.错误

  开始考试点击查看答案