试题详情
- 简答题一个双向栈S是在同一向量空间内实现的两个栈,它们的栈底分别设在向量空间的两端。试为此双向栈设计初始化InitStack(S)、入栈Push(S,i,x) 和出栈Pop(S,i)等算法,其中i为0或1,用以表示栈号。
关注下方微信公众号,在线模考后查看

热门试题
- 对于一个有向图,若一个顶点的度为k1,出
- 两分法插入排序所需比较次数与待排序记录的
- 数据结构里,时间复杂度是O(n)的算法有
- 树的度
- 在一棵具有5层的满二叉树中结点总数为()
- 在待排序的元素序列基本有序的前提下,效率
- 数据结构里,时间复杂度高于O(n)的有。
- 顺序表的特点是()。
- 简述栈与队列的相同点与不同点。
- 任何一棵二叉树的叶结点在三种遍历中的相对
- 通常将按对称次序遍历一棵二叉树得到的线性
- 已知二叉树的中序和后序序列分别为CBED
- 若允许表达式内多种括号混合嵌套,则为检查
- 按照“后进先出”原则组织数据的数据结构是
- 满二叉树一定是一棵完全二叉树,完全二叉树
- 设有一个长度为18的顺序表,要在第6个元
- 对n个记录的表r[1..n]进行简单选择
- 数据元素是数据的最小单位。
- 设一棵m叉树中有N1
- 在循环双链表的p所指结点后插入s所指结点