设对n(n>1 )个元素的线性表的运算只有4种:删除第一个元素;删除最后一个元素;在第一个元素之前插入新元素;在最后一个元素之后插入新元素,则最好使用( )。
A. 只有尾结点指针没有头结点指针的循环单链表
B. 只有尾结点指针没有头结点指针的非循环双链表
C. 只有头结点指针没有尾结点指针的循环双链表
D. 既有头结点指针又有尾结点指针的循环单链表
一个链表最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则选用()最节省时间。
A. 不带头结点的单循环链表
B. 双链表
C. 不带头结点且有尾指针的单循环链表
D. 单链表
静态链表中指针表示的是().
A. 下一元素的地址
B. 内存储器地址
C. 下一个元素在数组中的位置
D. 左链或右链指向的元素的地址
需要分配较大空间,插入和删除不需要移动元素的线性表,其存储结构为()。
A. 单链表
B. 静态链表
C. 顺序表
D. 双链表