判断有向图是否存在回路，利用()方法最佳。

您可能感兴趣的试题

• 1找出海量数据(N)中的最大K(<10000)个数，最快的平均时间复杂度是()

  A.O(K^2)

  B.O(NlogK)

  C.O(N^2)

  D.O(KLogN)

  E.O(NLogN)

  F.O(N*K)

  点击查看答案进入在线练题题不想做，我帮你做
• 2对于顺序存储的线性数组，访问节点和增加、删除节点的时间复杂度为()

  A.O(n),O(n)

  B.O(n),O(1)

  C.O(1),O(n)

  D.O(1),O(1)

  点击查看答案进入在线练题题不想做，我帮你做
• 3对于一个具有n个顶点的无向图，若采用邻接表数据结构表示，则存放表头节点的数组大小为()

  A.n

  B.n+1

  C.n-1

  D.n+边数

  点击查看答案进入在线练题题不想做，我帮你做
• 4一个非连通无向图(无自回路和多重边)有66条边，那么它至少有()个顶点。

  A.11

  B.12

  C.13

  D.14

  点击查看答案进入在线练题题不想做，我帮你做
• 5如果进栈序列为e1,e2,e3,e4，则不可能的出栈序列是()

  A.e2,e4,e3,e1

  B.e4,e3,e2,e1

  C.e1,e2,e3,e4

  D.e3,e1,e4,e2

  点击查看答案进入在线练题题不想做，我帮你做
• 6设某链表中最常用的操作是在链表的尾部插入或删除元素，假定链表只记录表头指针，则选用下列()存储方式最节省运

  A.单向链表

  B.单向循环链表

  C.双向链表

  D.双向循环链表

  点击查看答案进入在线练题题不想做，我帮你做
• 7对于下列关键字序列，不可能构成某二叉排序树中的一条查找路径的序列是()

  A.95、22、91、24、94、71

  B.92、20、91、34、88、35

  C.21、89、77、29、36、38

  D.12、25、71、68、33、34

  点击查看答案进入在线练题题不想做，我帮你做
• 8判断一个单向链表中是否存在环的最佳方法是()

  A.两重遍历

  B.快慢指针

  C.路径记录

  D.哈希表辅助

  点击查看答案进入在线练题题不想做，我帮你做
• 9当很频繁地对序列中部进行插入和删除操作时，应该选择使用的容器是()

  A.vector

  B.list

  C.deque

  D.stack

  点击查看答案进入在线练题题不想做，我帮你做
• 10n个节点的二叉树，最多可以有多少层()

  A.n/2

  B.log(n)

  C.n-1

  D.n

  点击查看答案进入在线练题题不想做，我帮你做