题目内容

以下说法正确的是( )。

A. 在单链表中,任何两个元素的存储位置之间都有固定的联系,因此可以从头结点开始,查找任何一个元素
B. 在单链表中,要取得某个元素,只要知道该元素的指针即可,因此,单链表是随机存取的存储结构
C. 顺序存储方式只能用于存储线性结构
D. 顺序存储方式的优点是存储密度大,且插入、删除运算效率高

查看答案
更多问题

已知线性表L=(a1,a2,…,ai,…,an),下列说法正确的是( )。

A. 每个元素都有一个直接前驱和直接后继
B. 线性表中至少要有一个元素
C. 表中诸元素的排列顺序必须是由小到大或由大到小的
D. 除第一个元素和最后一个元素外,其余每个元素都有一个数,且仅有一个直接前驱和直接后继

设rear是指向非空带头结点的循环单链表的尾指针,则删除表头结点的操作可表示为( )。

A. p=rear; rear=rear->next;free(p);
B. rear=rear->next; free(rear);
C. rear=rear->next->next;free(read);
D. p=rear->next->next;rear->next->next=p->next;free(p);

单链表中,增加头结点的目的是为了( )。

A. 使单链表至少有一个结点
B. 标示表结点中首结点的位置
C. 方便运算的实现
D. 说明单链表是线性表的链式存储实现

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

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

答案查题题库