单项选择题
采用拉链法解决冲突的散列表中,查找的平均查找长度()
A.直接与关键字个数有关
B.直接与装填因子a有关
C.直接与表的容量有关
D.直接与散列函数有关
点击查看答案&解析
相关考题
-
单项选择题
n个顶点的带权无向连通图的最小生成树包含()个顶点。
A.n-1
B.n
C.n/2
D.n+1 -
单项选择题
高度为h(h>0) 的二叉树最少有()个结点。
A.h
B.h-1
C.h+1
D.2h -
单项选择题
在单链表中,已知q指的结点是p指的结点的直接前驱结点,若在q和p指的结点之间插入一个由s指的结点,则需执行()
A.link(s)←link(p),link(p)←s
B.link(q)←s,link(s)←p
C.link(p)←link(s),link(s)←p
D.link(p)←s,link(s)←q
