试题详情
- 单项选择题元素20，14，16，18按顺序依次进栈，则该栈的不可能输出序列是（）（进栈出栈可以交替进行）。
A、18，16，14，20
B、20，14，16，18
C、18，16，20，14
D、14，20，18，16
- C
关注下方微信公众号，在线模考后查看
热门试题
- 在一棵深度为h的具有n个元素的二叉排序树
- 在一个单链表中，已知q结点是p结点的前趋
- 如果最常用的操作是取第i个结点及其前驱，
- 假设有60行70列的二维数组a[1…60
- 设指针变量front表示链式队列的队头指
- 请利用两个栈S1和S2来模拟一个队列。已
- 满二叉树也可以进行遍历。
- 关于特殊二叉树的遍历，下列选项中说法正确
- 对有n个记录的表作快速排序，在最坏情况下
- 带权连通图中某一顶点到图中另一定点的最短
- 一个串中任意个连续字符组成的子序列称为该
- 采用二叉链表存储的n个结点的二叉树，一共
- 有向图如下图所示，画出邻接矩阵和邻接表。
- 下列选项中不是算法的特性是（）。
- 设计算法按前序次序打印二叉树中的叶子结点
- 设有一个10阶的对称矩阵A，采用压缩存储
- 哈夫曼树是带权路径长度（）的二叉树。
- 一棵有19个结点的二叉树，采用链式结构存
- 一份电文中有6种字符：A，B，C，D，E
- 关于度为0的结点描述正确的是（）。