若栈采用链式存储且仅设头指针,则()时入栈和出栈操作最方便。A.采用不含头结点的单链表且栈顶元
若栈采用链式存储且仅设头指针,则()时入栈和出栈操作最方便。
A.采用不含头结点的单链表且栈顶元素放在表尾结点B.采用不含头结点的单链表且栈顶元素放在表头结点C.采用含头结点的单循环链表且栈顶元素随机存放在链表的任意结点D.采用含头结点的双向链表且栈顶元素放在表尾结点
若栈采用链式存储且仅设头指针,则()时入栈和出栈操作最方便。
A.采用不含头结点的单链表且栈顶元素放在表尾结点B.采用不含头结点的单链表且栈顶元素放在表头结点C.采用含头结点的单循环链表且栈顶元素随机存放在链表的任意结点D.采用含头结点的双向链表且栈顶元素放在表尾结点
A.栈和队列都是操作受限的线性表
B.队列采用单循环链表存储时,只需设置队尾指针就可使入队和出队操作的时间复杂度都为O(1)
C.若队列的数据规模n可以确定,则采用顺序存储结构比链式存储结构效率更高
D.利用两个栈可以模拟一个队列的操作,反之亦可
● 下面关于栈和队列的叙述,错误的是 (60) 。
(60)
A. 栈和队列都是操作受限的线性表
B. 队列采用单循环链表存储时, 只需设置队尾指针就可使入队和出队操作的时间复杂度都为O(1)
C. 若队列的数据规模n可以确定,则采用顺序存储结构比链式存储结构效率更高
D. 利用两个栈可以模拟一个队列的操作,反之亦可
A.top=top+1;V[top]=x
B. V[top]=x;top=top+1
C. top=top-1;V[top]=x
D. V[top]=x ;top=top-1
设链式栈中结点的结构为(data,link),且top是指向栈顶的指针。若想在链式栈的栈顶插入一个由指针s所指的结点,则应执行的操作是(31)。
A.top->link=s;
B.s->link=top->link;top->link=s;
C.s->link=top;top=s;
D.s->link=top;top=top->link;
用链式存储方式的队列进行删除操作时需要()。
A.仅修改头指针
B.仅修改尾指针
C.头尾指针都要修改
D.头尾指针可能都要修改
A.x=top→data;top=top→link;
B.x=top→data;
C.x=top;top=top→link;
D.top=top→link;X=top→data;
A.链式存储结构必须有指针
B.为了存储数据的逻辑关系,数据存储时一定按照逻辑关系的顺序进行存储
C.树是非线性结构,只能采用链式存储结构
D.栈是线性结构,只能采用顺序存储结构
A.front->next=s;front=s;
B.s->next=rear;rear=s;
C.rear->next=s;rear=s;
D.s->next=front;front=s;
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!