大学网课搜题引擎
首页
爱课程(中国大学MOOC)
数据结构
第四章 链栈和链队列
题目详情
简答题
用循环链表表示的队列长度为n,若只设头指针,则出队和入队的时间复杂度分别是 和 。
查看答案与解析
简答题
四个元素1,2,3,4依次进栈,出栈次序不可能出现的情况是 A、1,2,3,4 B、4,1,3,2 C、1,4,3,2 D、4,3,2,1
简答题
若用单链表来表示队列,下列几种数据结构中最合适的是 A、带尾指针的非循环链表 B、带尾指针的循环链表 C、带头指针的非循环链表 D、带头指针的循环链表
简答题
设尾指针的循环链表表示队列,则入队和出队算法的时间复杂度均为O(1)。 A、正确 B、错误
简答题
队列的“先进先出”特性是指 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