题目内容

在一个无向图中,所有顶点的度数之和等于所有边数()倍

A. 1/2
B. 2
C. 1D

查看答案
更多问题

在散列函数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,则可免冲突的严生

答案查题题库