更多“在以下几种存储结构中,哪个最适合用作链栈?并说明理由。 (1)带头节点的单链表 (2)不带头节点的循环单链表 (3)带头节点的双链表”相关的问题
第1题
最不合适用做链队的不带头节点的链表是 _______。
A.只带队首节点指针的非循环单链表
B.只带队首节点指针的循环双链表
C.只带队尾节点指针的循环双链表
D.以上都不合适
点击查看答案
第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.顺序表
点击查看答案
第5题
在带头节点的单链表L为空的判定条件是 _______。
A.L==NULL
B.L->NEXT==NULL
C.L->NEXT==L
D.L!=NULL
点击查看答案
第6题
若某线性表最常用的操作是在表尾结点之后插入新结点和删除表头结点,则采用()存储方式最节省时间。
A.仅有头指针的循环单链表
B.仅有尾指针的循环单链表
C.带头结点的单链表
D.带头结点的双向循环链表
点击查看答案
第7题
若用单链表来表示队列,则应该选用()。
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; } }
点击查看答案
第9题
在带头结点的非空单链表中,头结点的存储位置由 指示
点击查看答案
第10题
在长度为n的 _______ 上,删除第一个元素,其算法的时间复杂度为O(n)。
A.只有表头指针的不带表头节点的循环单链表
B.只有表尾指针的不带表头节点的循环单链表
C.只有表尾指针的带表头节点的循环单链表
D.只有表头指针的带表头节点的循环单链表
点击查看答案