题目内容

有8个结点的无向连通图中,至少有( )条边

A. 5
B. 6
C. 7
D. 8

查看答案
更多问题

要进行顺序查找, 则线性表( )

A. 必须以顺序方式存储
B. 必须以链式方式存储
C. 顺序、链式方式存储都可以
D. 顺序、链式方式存储都不行

设散列地址空间为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;

答案查题题库