题目内容
（请给出正确答案）
[主观题]
在以下几种存储结构中，哪个最适合用作链栈？并说明理由。 （1）带头节点的单链表 （2）不带头节点的循环单链表 （3）带头节点的双链表
答案
带头结点的单链表
如搜索结果不匹配，请 联系老师 获取答案
A.只带队首节点指针的非循环单链表
B.只带队首节点指针的循环双链表
C.只带队尾节点指针的循环双链表
D.以上都不合适
更多“在以下几种存储结构中，哪个最适合用作链栈？并说明理由。 （1…”相关的问题
第2题
在一个长度为n（n>1）的带头节点的单链表上，另设有尾指针r（指向尾节点），执行_______操作与链表的长度有关。
A.删除单链表中的第一个元素
B.删除单链表的尾节点
C.在单链表中第一个元素前插入一个新节点
D.在单链表最后一个元素后插入一个新节点
第3题
在长度为n（n>1)的 上，删除第一个元素，其算法的时间复杂度为O（n)。
A.只有首结点指针h的不带头结点的循环单链表
B.只有尾结点指针r的不带头结点的循环单链表
C.只有尾结点指针r的带头结点h的循环单链表
D.只有头结点h的循环单链表
第4题
若某线性表最常用的操作是存取任意指定序号的元素和在表尾元素之后进行插入和删除操作，则采用（）存储方式最节省时间。
A.带头结点的单链表
B.不带头结点的单链表
C.带头结点的双向循环链表
D.顺序表
第6题
若某线性表最常用的操作是在表尾结点之后插入新结点和删除表头结点，则采用（）存储方式最节省时间。
A.仅有头指针的循环单链表
B.仅有尾指针的循环单链表
C.带头结点的单链表
D.带头结点的双向循环链表
第8题
对于带头节点的单链表L1，其节点类型为LinkList，指出以下算法的功能。 void fun（LinkList *&L，ElemType x，ElemType y) { LinkList *p=L->next; while （p!=NULL) { if （p->data==x) p->data=y; p=p->next; } }
点击查看答案
第10题
在长度为n的 _______ 上，删除第一个元素，其算法的时间复杂度为O（n)。
A.只有表头指针的不带表头节点的循环单链表
B.只有表尾指针的不带表头节点的循环单链表
C.只有表尾指针的带表头节点的循环单链表
D.只有表头指针的带表头节点的循环单链表
