试题详情
- 简答题对于一个栈，给出输入项A,B,C,D，如果输入项序列为A,B,C,D，试给出全部可能的输出序列。
- 出栈的可能序列： ABCD ABDC ACDB ACBD ADCB BACD BADC BCAD BCDA CBDA CBAD CDBA DCBA
关注下方微信公众号，在线模考后查看
热门试题
- 假定一个图具有n个顶点和e条边，则采用邻
- （）二叉树，可以唯一地转化成一棵一般树。
- 用邻接矩阵法存储一个图时，在不考虑压缩存
- 二叉树中每个结点有两棵非空子树或有两棵空
- 在串的运算中，EqualStr（aaa，
- 对于长度为n的线性表，若进行顺序查找，则
- 简述磁盘的逻辑结构。
- 以下哪个数据结构不是多型数据类型（）
- 向一个有128个元素的顺序表中插入一个新
- 对于一棵具有n个结点的树，其所有结点的度
- 在一个堆的顺序存储中，若一个元素的下标为
- 当采用分块查找时，数据的组织方式为（）
- 在循环双向链表中表头结点的左指针域指向（
- 假定在有序表R[0‥19]上进行二分查找
- 设有两个串p和q，求q在p中首次出现的位
- 数据的最小标识单位是（）
- 设散列表的地址范围是[0..9]，散列函
- 对于一个具有n个顶点和e条边的无向图，当
- 单链表可以实现随机存取。
- 算法的时间复杂度取决于（）。