题目内容

设散列地址空间为0—m-1,k为关键字,用p去除k,将所得的余数作为k的散列地址,即H()=k%p.为了减少发生冲突的频率,一般取p为( )

A. 小于m的最大奇数
B. 小于m的最大偶数
C. 小于m的最大素数
D. 小于m的最大合数

查看答案
更多问题

设有一5阶上三角矩阵A[1..5,1..5],现将其上三角中的元素按列优先顺序存放在一维数组B[0..14]中。已知B[0]的地址为100,每个元素占用2个存储单元,则A[3,4]的地址为()

A. 116
B. 118
C. 120
D. 122

设单链表中结点的结构为(data , link)。已知指针q所指结点是指针p所指结点的直接前驱,若在*q与*p之间插入结点*s,则应执行下列哪一个操作( )

A. s ->link= p->link ; p->link=s;
B. q->link=s ; s->link=p;
C. p->next=s ; p->next=s->next;
D. p->next=s->next ; p->next=s;

用单链表表示的链式队列的队头在链表的( )位置

A. 链头
B. 链尾
C. 链中
D. 以上都可以

从逻辑上可以把数据结构分为( )

A. 动态结构和静态结构
B. 线性结构和非线性结构
C. 紧凑结构和非紧凑结构
D. 逻辑结构和物理结构

答案查题题库