跟数据结构与算法设计类似试题有哪些

在单链表的一个结点中有（）。

A.1个指针

B.2个指针

C.0个指针

D.3个指针

在单链表中，指针p指向元素为x的结点，实现删除x的后继的语句是（）。

A.p=p->next；

B.p->next=p->next->next；

C.p->next=p；

D.p=p->next->next；

在单循环链表中设置尾指针比设置头指针（）。

A.效率低

B.更好

C.差

D.没有区别

insert(head,ElemTypex,inti)在单链表中的作用是（）。

A.读取表结点

B.求表长

C.按值查找

D.插入结点

length(head)在单链表中的作用是（）。

A.读取表结点

B.求表长

C.按值查找

D.插入结点

locate(head,x)在单链表中的作用是（）。

A.读取表结点

B.求表长

C.按值查找

D.插入结点

在一个单链表中，已知q是p的前趋结点，若在q和p之间插入结点s，则执行（）。

A.s->next=p->next;p->next=s；

B.p->next=s->next;s->next=p；

C.q->next=s;s->next=p；

D.p->next=s;s->next=q；

设一维数组中有n个数组元素，则读取第i个数组元素的平均时间复杂度为（）。

A.O(n)

B.

C.O(1)

D.

在表长为n的顺序表中，当在任何位置删除一个元素的概率相同时，删除一个元素所需移动的平均个数为（）。

A.(n-1)/2

B.n/2

C.(n+1)/2

D.n

对于给定的n个元素，可以构造出的逻辑结构有集合、线性结构、图状结构和网状结构四种。

A.正确

B.错误