课程《中石油》_题库列表第368页_查题网

中石油

截止11-10，该科目累计收录道题目。

返回课程列表

13. 下面关于二分查找的叙述正确的是 ( ) A、表必须有序，表可以顺序方式存储，也可以链表方式存储 B、表必须有序且表中数据必须是整型，实型或字符型 C、表必须有序，而且只能从小到大排列 D、表必须有序，且表只能以顺序方式存储
- 查看答案正确率：100%
- 2022-01-13 21:55:54
14. 折半查找的时间复杂性为（） A、O（n2） B、O（n） C、O（nlogn） D、O（logn）
- 查看答案正确率：100%
- 2022-01-13 21:55:54
9. 关键路径是事件结点网络中（）。 A、从源点到汇点的最长路径 B、从源点到汇点的最短路径 C、最长回路 D、最短回路
- 查看答案正确率：100%
- 2022-01-13 21:54:54
10. 下面关于求关键路径的说法不正确的是（）。 A、求关键路径是以拓扑排序为基础的 B、一个事件的最早开始时间同以该事件为尾的弧的活动最早开始时间相同 C、一个事件的最迟开始时间为以该事件为尾的弧的活动最迟开始时间与该活动的持续时间的差 D、关键活动一定位于关键路径上
- 查看答案正确率：100%
- 2022-01-13 21:54:54
11. 下列关于AOE网的叙述中，不正确的是（）。 A、关键活动不按期完成就会影响整个工程的完成时间 B、任何一个关键活动提前完成，那么整个工程将会提前完成 C、所有的关键活动提前完成，那么整个工程将会提前完成 D、某些关键活动提前完成，那么整个工程将会提前完成
- 查看答案正确率：100%
- 2022-01-13 21:54:54
6. 求解最短路径的Floyd算法的时间复杂度为( )。 A、O（n） B、O（n+c） C、O（n*n） D、O（n*n*n）
- 查看答案正确率：100%
- 2022-01-13 21:53:54
7. 已知有向图G=(V,E)，其中V={V1,V2,V3,V4,V5,V6,V7}，E={< V1,V2> ,< V1,V3> ,< V1,V4> ,< V2,V5> ,< V3,V5> ,< V3,V6> ,< V4,V6> ,< V5,V7> ,< V6,V7> },G的拓扑序列是（）。 A、V1,V3,V4,V6,V2,V5,V7 B、V1,V3,V2,V6,V4,V5,V7 C、V1,V3,V4,V5,V2,V6,V7 D、V1,V2,V5,V3,V4,V6,V7
- 查看答案正确率：100%
- 2022-01-13 21:53:54
8. 在用邻接表表示图时，拓扑排序算法时间复杂度为( )。 A、O(n) B、O(n＋e) C、O(n*n) D、O(n*n*n)
- 查看答案正确率：100%
- 2022-01-13 21:53:54
3. 当一个有N个顶点的图用邻接矩阵A表示时，顶点Vi的度是（）。 A、第j列所有元素之和 B、第i行所有元素之和 C、不确定 D、第j列所有元素之和+第i行所有元素之和
- 查看答案正确率：100%
- 2022-01-13 21:52:54
4. 下面哪一方法可以判断出一个有向图是否有环（回路）： A、深度优先遍历 B、拓扑排序 C、求最短路径 D、求关键路径
- 查看答案正确率：100%
- 2022-01-13 21:52:54