题目内容

在下列查找的方法中，平均查找长度与结点个数无关的查找方法是：

A. 顺序查找
B. 二分法
C. 利用哈希（散列）表
D. 利用二叉搜索树

查看答案

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

更多问题

对包含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