试题详情
- 单项选择题设散列地址空间为0~m-1,k为关键字,用P去除k,将余数作为k的散列地址,即:h(k)=k%P,为了减少发生冲突的可能性,一般取P为()。
A、小于m的最大奇数
B、小于m的最大素数
C、小于m的最大偶数
D、小于m的最大合数
- B
关注下方微信公众号,在线模考后查看
热门试题
- 设无向图G的顶点数为n,图G最少有()边
- 二叉树中每个结点有两个子结点,而对一般的
- 一棵二叉树的中序、后序遍历序列分别为:&
- 不稳定排序
- n个顶点e条边的图采用邻接矩阵存储,深度
- 一维数组与线性表的区别是()。
- 依次插入关键字(51, 37,60,54
- 针为head且表长大于1的单循环链表中,
- 边数很多的稠密图,适宜用邻接矩阵表示。
- 在线性表的散列存储中,处理冲突有()和(
- 对n个元素进行起泡排序,在()情况下比较
- 在对n个元素进行快速排序的过程中,若每次
- 举例说明顺序队列的“假溢出”现象。
- 若在线性表中采用折半查找法查找元素,该线
- 对于n个记录的集合进行快速排序,所需要的
- 希尔排序的增量序列必须是()。
- 数据结构里,栈的特性不可能是()。
- 设有两个串p和q,求q在p中首次出现的位
- 设一个有向图为G=(V,E),其中V={
- 函数调用时,若形参是数组类型,则调用时只