试题详情
- 单项选择题假定有k个关键字互为同义词，若用线性探测法把这k个关键字存入散列表中，至少要进行多少次探测？（）
A、k-1次
B、k次
C、k+1次
D、k（k+1）/2次
关注下方微信公众号，在线模考后查看
热门试题
- 设散列表表长m=14，散列函数H（k）=
- 设n ， m 为一棵二叉树上的两个结点，
- 设有5个元素A，B，C，D，E顺序进栈（
- 在一棵三叉树中，度为3的结点数有2个，度
- 已知在一棵含有n个结点的树中，只有度为k
- 一棵深度为H的满k叉树有如下性质：第H层
- 循环队列的队头和队尾指针分别为front
- 判断一个循环队列Q（最多n个元素）为满的
- 以孩子兄弟表示法做存储结构，求树中结点x
- 数据结构里，左子树、根结点、右子树的遍历
- 队列在数据中的存储原则是后进先出。
- 用二分（对半）查找表的元素的速度比用顺序
- 在一个不带头结点的链队中，假设f和r分别
- 如果从一个顶点出发又回到该顶点，则此路径
- 设有一空栈，现有输入序列1，2，3，4，
- 值传递和地址传递具体如何区分是通过（）来
- 分别以下列序列构造二叉排序树，与用其它三
- 直接选择排序是一种稳定的排序方法。
- 表示图的三种存储结构为（）、（）和（）。
- 在叶子数目和权值相同的所有二叉树中，最优