在散列函数H(k)=kmodm中,一般来讲,m应取()
A. 素数
B. 充分大的数
C. 奇数
D. 偶数
查看答案
设有一个10阶的下三角矩阵A(包括对角线),按照从上到下、从左到右的顺序存储到连续的55个存储单元中,每个数组元素占1个字节的存储空间,则A[5][4]地址与A[0][0]的地址之差为()
A. 55
B. 19
C. 28D
对于含有n个顶点的带权连通图,它的最小生成树是指()
A. 图中任意一个由n-l条权值最小的边构成的子图
B. 图中任意一个由n-1条权值之和最小的边构成的子图
C. 图中任意一个由n-1条权值之和最小的边构成的连通子图
D. 图中任意一个由n个顶点构成的边的权值之和最小的连通子图
下列有关散列查找的叙述正确的是()
A. 散列存储法只能存储数据元素的值,不能存储数据元素之间的关系
B. 散列冲突是指同一个关键字对应多个不同的散列地址
C. 用线性探测法解决冲突的散列表中,散列函数值相同的关键字总是存放在一片连续的存储单元中
D. 若散列表的装填因于a<<l,则可免冲突的严生
以下排序方法中,在初始序列已基本有序的情况下,排序效率最高的是()
A. 归并排序
B. 直接插入排序
C. 快速排序
D. 堆排序