题目内容

从一个具有N个结点的单链表中查找其值等于X的结点时，在查找成功的情况下，需平均比较多少个结点？

A. N/2
B. N
C. (N−1)/2
D. (N+1)/2

查看答案

搜索结果不匹配？点我反馈

更多问题

设无向图为 G=(V，E)，其中 V={v1,v2,v3,v4}，E={(v1,v2)，(v3,v4)，(v4,v1)，(v2,v3)，(v1,v3)}。则每个顶点的度依次为：

A. 2, 1, 1, 1
B. 1, 1, 2, 1
C. 3, 2, 3, 2
D. 2, 3, 2, 3

某二叉树的前序和中序遍历序列正好一样，则该二叉树中的任何结点一定都无左孩子。

A. 对
B. 错

关键路径是AOE网中从源点到汇点的最短路径。

A. 对
B. 错

图的深度优先遍历非递归算法通常采用队列实现，广度优先遍历非递归算法通常采用堆栈实现。

A. 对
B. 错