如果对含有n(n>1)个元素的线性表的运算只有4种:删除第一个元素,删除最后一个元素,在第一个元素前面插入新元素,在最后—个元素的后面插入新元素,则最好使用( )。

A:只有尾结点指针没有头结点指针的循环单链表 B:只有尾结点指针没有头结点指针的非循环单链表 C:只有头结点指针没有尾结点指针的循环单链表 D:既有头结点指针也有尾结点指针的循环单链表

用不带头结点的单链表存储队列时,其队头指针指向队头结点,其队尾指针指向队尾结点,则在进行删除操作时( )。

A:仅修改队头指针 B:仅修改队尾指针 C:队头、队尾指针都要修改 D:队头、队尾指针都可能要修改

某单循环链表头指针为head且表长大于1,指针p指向表中某个结点,若p→next→next= head,则 (11)

A:p指向头结点 B:p指向尾结点 C:*p的直接后继是头结点 D:*P的直接后继是尾结点

如果对线性表的运算只有2种,即删除第一个元素,在最后一个元素的后面插入新元素,则最好使用( )。

A:只有表头指针没有表尾指针的循环单链表 B:只有表尾指针没有表头指针的循环单链表 C:非循环双链表 D:循环双链表

如果对线性表的运算只有4种,即删除第一个元素,删除最后一个元素,在第一个元素面前插入新元素,在最后一个元素的后面插入新元素,则最好使用( )。

A:只有表尾指针没有表头指针的循环单链表

B:只有表尾指针没有表头指针的非循环双链表
C:只有表头指针没有表尾指针的循环双链表
D:既有表头指针也有表尾指针的循环单链表

如果对线性表的运算只有4种,即删除第一个元素,删除最后一个元素,在第一个元素面前插入新元素,在最后一个元素的后面插入新元素,则最好使用( )。

A:只有表尾指针没有表头指针的循环单链表 B:只有表尾指针没有表头指针的非循环双链表 C:只有表头指针没有表尾指针的循环双链表 D:既有表头指针也有表尾指针的循环单链表

如果对线性表的运算只有4种,即删除第一个元素,删除最后一个元素,在第一个元素面前插入新元素,在最后一个元素的后面插入新元素,则最好使用( )。

A:只有表尾指针没有表头指针的循环单链表 B:只有表尾指针没有表头指针的非循环双链表 C:只有表头指针没有表尾指针的循环双链表 D:既有表头指针也有表尾指针的循环单链表

如果对线性表的运算只有2种,即删除第一个元素,在最后一个元素的后面插入新元素,则最好使用( )。

A:只有表头指针没有表尾指针的循环单链表 B:只有表尾指针没有表头指针的循环单链表 C:非循环双链表 D:循环双链表

微信扫码获取答案解析
下载APP查看答案解析