试题详情
- 单项选择题假定有k个关键字互为同义词，若用线性探测法把这k个关键字存入散列表中，至少要进行多少次探测？（）
A、k-1次
B、k次
C、k+1次
D、k（k+1）/2次
- D
关注下方微信公众号，在线模考后查看
热门试题
- 在顺序栈中进行退栈操作时，（）。
- 栈的特性是先进先出。
- 编写算法,将一个头指针为head不带头结
- 散列函数有一个共同的性质，即函数值应当以
- 设记录关键字序列为（84，67，21，5
- 对哈夫曼树，下列说法错误的是（）。
- 对线性表进行折半查找时，要求线性表必须以
- （1）以2，3，4，7，8，9作为叶结
- 在串的运算中，EqualStr（aaa，
- 输入一个正整数序列{100，50，302
- 下列关于栈的描述中错误的是（）
- 在一个具有n个顶点的有向完全图中，包含有
- 简述Kruskal算法的作用和具体步骤。
- 允许对队列进行的操作有（）。
- 在一个尾指针为rear的不带头结点的单循
- 在散列法中采取开散列（链地址）法来解决冲
- 线性表的顺序存储结构是一种（）存储结构。
- 设有一个长度为22的顺序表，要删除第8个
- 如果从一个顶点出发又回到该顶点，则此路径
- 设有广义表D=（a，b，D），其长度为（