(2分) A.3 和 7 B.12 和 12 C.12 和 14 D.15 和 15 最早时间对应是 8-3 12-2 19-4 18-5 27-6 对于活动d,2的最早时间是12 最迟时间从汇点向源点递推 所以27-6-7=14 查找 判断题 在散列表中,所谓同义词就是具有相同散列地址的两个元素 T 经典概念题 若用平方探测法解决冲突,则插入新...
现有队列 Q 与栈 S,初始时 Q 中的元素依次是{ 1, 2, 3, 4, 5, 6 }(1在队头),S 为空。若允许下列3种操作:(1)出队并输出出队元素;(2)出队并将出队元素入栈;(3)出栈并输出出栈元素,则不能得到的输出序列是: A.1, 2, 5, 6, 4, 3 B.2, 3, 4, 5, 6, 1 C.3, 4, 5, 6, ...
(1分) T F 作者 周强 单位 青岛大学 1-6 If a connected graph G has no topological sorting sequence, then graph G must have a cycle. (1分) T F 作者 周强 单位 青岛大学 1-7 Greedy algorithm works only if the local optimum is equal to the global optimum. ...
链表结点定义如下:struct ListNode { char code[8]; struct ListNode *next; };这里学生的学号共7位数字,其中第2、3位是专业编号。计算机专业的编号为02。函数接口定义:int countcs( struct ListNode *head );其中head是用户传入的 链表 #include 计算机专业 原创 2023-05-25 16:25:31 137 阅读 整数...
答案 :T 作者: DS课程组 单位: 浙江大学 1-7 已知一棵二叉树的先序遍历结果是A BC, 则CA B不可能是中序遍历结果。 (2分) 解析 :知道中序遍历和先序遍历 ,是可以画出树来的。如果不是很会这种方法 ,反正只有三个节点 ,大可以画图举 例。可得没有树满足先序是A BC ,中序是CA B的。 我们这样去...
(1分)TF 作者 周强 单位 青岛大学1-7 Greedy algorithm works only if the local optimum is equal to the global optimum. (1分)TF 作者 陈越 单位 浙江大学1-8 The best "worst-case time complexity" for any algorithm that sorts by comparisons only must be O(NlogN). (1分)T...
答案 :T 作者: DS课程组 单位: 浙江大学 1-7 已知一棵二叉树的先序遍历结果是A BC, 则CA B不可能是中序遍历结果。 (2分) 解析 :知道中序遍历和先序遍历 ,是可以画出树来的。如果不是很会这种方法 ,反正只有三个节点 ,大可以画图举 例。可得没有树满足先序是A BC ,中序是CA B的。 我们这样去...