大学网课搜题引擎
首页
爱课程(中国大学MOOC)
数据结构
第四章 链栈和链队列
题目详情
简答题
设尾指针的循环链表表示队列，则入队和出队算法的时间复杂度均为O（1）。
A、正确
B、错误
查看答案与解析
简答题
四个元素1，2，3，4依次进栈，出栈次序不可能出现的情况是 A、1，2，3，4 B、4，1，3，2 C、1，4，3，2 D、4，3，2，1
简答题
用循环链表表示的队列长度为n，若只设头指针，则出队和入队的时间复杂度分别是 和 。
简答题
若用单链表来表示队列，下列几种数据结构中最合适的是 A、带尾指针的非循环链表 B、带尾指针的循环链表 C、带头指针的非循环链表 D、带头指针的循环链表
简答题
队列的“先进先出”特性是指 A、最后插入队列中的元素总是最后被删除 B、当同时进行插入、删除操作时，总是插入操作优先 C、每当有删除操作时，总要先做一次插入操作 D、每次从队中删除的总是最早插入的元素
简答题
已知链队列的头尾指针分别是f和r，则将值x入队的操作序列是
简答题
用S表示入栈操作，X表示出栈操作，若元素入栈顺序为1，2，3，4，为了得到1，3，4，2的出栈顺序，相应的S和X操作串为 。
数据结构
章节列表
第一章 绪论
10
第二章 栈
8
第四章 链栈和链队列
7
第三章 队列
10
第五章 线性表和串
10
第八章 二叉树
18
第九章 多叉树
6
第十章 图
8