判断带头结点的单循环链表L仅有一个元素结点的条件是()
A. L->next->next==L
B. L->next=L
C. L->next!=L
D. L->next->next==L&&L->next!=L
查看答案
线性表的链式存储结构是一种( )的存储结构。
A. 随机存取
B. 顺序存取
C. 散列存取
D. 索引存取
下列说法正确的是( )
A. 线性表的逻辑顺序与存储顺序总是一致的
B. 每种数据结构都具有插入、删除和查找三种基本运算
C. 线性表的链式存储结构中,要求内存中可用的存储单元可以是连续的,也可以不连续
D. 线性表的线性存储结构优于链式存储结构
设非空单链表的数据域为data,指针域为next,指针p指向单链表中第i个结点,s指向已生成的新结点,现将s结点插入到单链表中,使其成为第i个结点,下列算法段能正确完成上述要求的是()
A. p=s;s->next=p;
B. s->next=p->next;p->next=s;交换p->data和s->data;
C. p->next=s;s->next=p->next;
D. s->next=p->next;p->next=s;
下列关于线性表的基本操作中,属于加工型的操作是( )。
A. 求表长度、读元素、定位操作
B. 定位、插入、删除操作
C. 初始化、插入、删除操作
D. 初始化、求表长度、插入操作