超星 - 单链表测验 - 查题吧

单选题

对于一个线性表，既要求能进行较快速地插入和删除操作，又要求存储结构能反映数据之间的逻辑关系，则应该用（）。

A. 顺序存储方式
B. 链式存储方式
C. 散列存储方式
D. 以上均可以

单选题

从一个具有n个结点的单链表中查找其值等于x的结点时,在查找成功的情况下,需平均比较元素结点的个数是()。

A. n/2
B. n
C. (n+1)/2
D. (n-1)/2

单选题

带头结点的单链表Head为空的判定条件是()。

A. Head==NULL
B. Head->next==NULL
C. Head->next==Head
D. Head!=NULL

单选题

在一个单链表中,若q所指结点是p所指结点的前驱结点,若在q与p之间插入一个s所指的结点,则执行()。

A. s→next=p→next; p→next=s;
B. p→next=s; s→next=q;
C. p→next=s→next; s→next=p;
D. q→next=s; s→next =p;

单选题

在一个具有n个结点的有序单链表L中，设有尾指针r，则与链表的长度有关的操作是()。

A. 删除链表中的第一个元素
B. 删除链表中的最后一个元素
C. 在单链表第一个元素前插入一个新元素
D. 在单链表最后一个元素前插入一个新元素

单选题

在单链表中，已知q所指结点是p所指结点的前驱结点，要将s所指结点插入到和p中之间，则应执行的语句为（）。

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;

1