单项选择题
对于只在表的首、尾两端进行插入操作的线性表,宜采用的存储结构为()。
A.顺序表
B.用头指针表示的循环单链表
C.用尾指针表示的循环单链表
D.单链表
点击查看答案
相关考题
-
单项选择题
在长度为n的顺序表的第i个位置上插入一个元素(1≤i≤n+1),元素的移动次数为()。
A.n–i+1
B.n–i
C.i
D.i–1 -
单项选择题
与单链表相比,双链表的优点之一是()。
A.插入、删除操作更简单
B.可以进行随机访问
C.可以省略表头指针或表尾指针
D.顺序访问相邻结点更灵活 -
单项选择题
在一个长度为n(n>1)的单链表上,设有头和尾两个指针,执行()操作与链表的长度有关。
A.删除单链表中的第一个元素
B.删除单链表中的最后一个元素
C.在单链表第一个元素前插入一个新元素
D.在单链表最后一个元素后插入一个新元素
