1、关于单循环链表的描述,正确的是( )。
A、将单链表的最后一个结点的后继指针指向第一个结点
B、存在由前驱指针和后继指针连接而成的两个环
C、每一个结点有两个数值域
D、每一个结点有两个指针域
2、从顺序表上删除第i个元素,该算法中的循环语句for(int j = i; j<curLen-i; j++)的循环体语句是( ),其中curLen表示顺序表长度,listElem[ ]中存放顺序表。
A、listElem[j-1]=listElem[j]
B、listElem[j]=listElem[j+1]
C、listElem[j]=listElem[j-1]
D、istElem[j+1]=listElem[j]
3、指针p、q和r依次指向某循环链表中三个相邻的结点,结点指针域为 next,交换结点*q和结点*r在表中次序的程序段是( )。
A、r->next=q;p->next=r; q->next=r->next;
B、p->next=r;q->next=r->next;r->next=q;
C、p->next=r;r->next=q; q->next=r->next;
D、r->next=q;q->next=r->next;p->next=r;
4、若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运 算,则利用( )存储方式最节省时间。
A、双链表
B、顺序表
C、单循环链表
D、带头结点的双循环链表
5、在头指 针 为 head 的 非 空 单 循 环 链 表 中,指 针 p 指 向 尾 结 点,下 列 关 系 成 立 的 是( )
A、p==head
B、p->next==head
C、p->next->next==head
D、p->next==NULL