题目内容

对包含N个元素的散列表进行查找，平均查找长度为：

A. O(1)
B. O(logN)
C. O(N)
D. 不确定

查看答案

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

更多问题

将M个元素存入用长度为S的数组表示的散列表，则该表的装填因子为：

A. S+M
B. M−S
C. M×S
D. M/S

从一个具有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. 错