试题详情
- 单项选择题假定有k个关键字互为同义词，若用线性探测法把这k个关键字存入散列表中，至少要进行多少次探测？（）
A、k-1次
B、k次
C、k+1次
D、k（k+1）/2次
关注下方微信公众号，在线模考后查看
热门试题
- 若要对1000个元素排序，要求既快又节省
- 单链表中查找第i个元素的时间复杂度是（）
- 数据结构里，算法的输出可以是1到N个，意
- 在单链表中，若要在指针P所指结点后插入指
- 散列函数
- 带头结点的单链表first为空的判定条件
- 广度遍历
- 设输入序列为1、2、3、4、5、6，则通
- 堆排序是一种稳定的排序算法。
- 一个n个顶点的连通无向图，其边的个数至少
- 将一棵有100个结点的完全二叉树从上到下
- 设数组Data[m+1]作为循环队列sq
- 分别画出在线性表（a，b，c，d，e，f
- 用邻接矩阵存储一个图时，在不考虑压缩存储
- 设循环队列的头指针front指向队首元素
- 设主串为“ABcCDABcdEFaBc”
- 希尔排序的增量序列必须是（）。
- 若允许表达式内多种括号混合嵌套，则为检查
- 结点的层次
- 给定结点的关键字序列为：47，7，29，