投稿  收藏 

题目信息

题目类型
初赛
题目年份
2023
题目题型
单选题
关 键 词
有向无环图

题目题干

第 12 题
考虑一个有向无环图,该图包含 44 条有向边:(1,2),(1,3),(2,4)(1,2),(1,3),(2,4) 和 (3,4)(3,4)。以下哪个选项是这个有向无环图的一个有效的拓扑排序?
 A. 4,2,3,1
 B. 1,2,3,4
 C. 1,2,4,3
 D. 2,1,3,4
 

答案解析

相关题目

第 13 题 在计算机中,以下哪个选项描述的数据存储容量最小()  A. 字节 (byte)  B. 比特 (bit)  C. 字 (word)  D. 千字节 (kilobyte)
第 12 题 考虑一个有向无环图,该图包含 44 条有向边:(1,2),(1,3),(2,4)(1,2),(1,3),(2,4) 和 (3,4)(3,4)。以下哪个选项是这个有向无环图的一个有效的拓扑
第 11 题 给定一棵二叉树,其前序遍历结果为:ABDECFG,中序遍历结果为:DEBACFG。请问这棵树的正确后序遍历结果是什么?  A. EDBGFCA  B. EDGBFCA  C. DEBGF
假设有一组字符 {a,b,c,d,e,f}, 对应的频率分别为 5\%,9\%,12\%,13\%,16\%,45\%5%,9%,12%,13%,16%,45%。请问以下哪个选项是字符ab
第 9 题 数 ​ 和  的和为 ( ) ​​​​​​​
第 8 题 后缀表达式 6 2 3 + - 3 8 2 / + * 2 ^ 3 + 对应的中缀表达式是  A. ((6-(2+3))*(3+8/2))^2+3  B. 6-2+3*3+8/2^2+3
第 7 题 以下关于高精度运算的说法错误的是()  A. 高精度计算主要是用来处理大整数或需要保留多位小数的运算  B. 大整数除以小整数的处理的步骤可以是,将被除数和除数对齐,从左到右逐位尝试将除数
第 6 题 小明在某一天中依次有七个空闲时间段,他想要选出至少一个空闲时间段来练习唱歌,但他希望任意两个练习的时间段之间都有至少两个空闲的时间段让他休息。则小明一共有()种选择时间段的方案。  A. 
第 5 题 根节点的高度为 11,一棵拥有 20232023个节点的三叉树高度至少为()。  A. 6  B. 7  C. 8  D. 9
第 4 题 假设有一个链表的节点定义如下: struct Node { int data; Node* next; } 现在有一个指向链表头部的指针:Node* head。如果想要在链表中插入一个新节

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!
  • 温馨提示:本文属于积分文章,需要充值获得积分或升级VIP会员,也可在会员中心投稿获取。

猜你喜欢