题目内容
(请给出正确答案)
[单选题]
若对某线性表最常用的操作是在最后一个结点之后插入一个新结点或删除最后一个结点,要使操作时间最少,下列选项中,应选择的存储结构是()。
A.无头结点的单向链表
B.带头结点的单向链表
C.带头结点的双循环链表
D.带头结点的单循环链表
查看答案
如果结果不匹配,请 联系老师 获取答案
A.无头结点的单向链表
B.带头结点的单向链表
C.带头结点的双循环链表
D.带头结点的单循环链表
若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插人和删除运算,则利用()存储方式最节省时间。
A.顺序表
B.双链表
C.带头结点的双循环链表
D.单循环链表
若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用()存储方式最节省时间。【哈尔滨工业大学2001二、1(2分)】【烟台大学2007一、3(2分)】
A.顺序表
B.双链表
C.带头结点的双循环链表
D.单循环链表
若一个结点是某二叉树先序遍历序列的最后一个结点,则它必是该二叉树中序遍历序列中最后一个结点。( )
若线性表最常用的操作是存取第i个元素及其前驱和后继元素的值,为节省时间应采用()的存储方式。
A.单链表
B.双向链表
C.单循环链表
D.顺序表