若栈采用顺序存储方式存储，现两栈共享空间V[1m]，top[1]、top[2

【名词&注释】

二叉树(binary tree)、插入排序(insertion sort)、堆排序(heapsort)、一棵树(a tree)

[单选题]若栈采用顺序存储方式存储，现两栈共享空间V[1m]，top[1]、top[2]分别代表第1和第2个栈的栈顶，栈1的底在V[1]，栈2的底在V[m]，则栈满的条件是（）。

A. |top[2]－top[1]|＝0
B. top[1]＋1＝top[2]
C. top[1]＋top[2]＝m
D. top[1]＝top[2]

查看答案&解析 查看所有试题

学习资料：

[单选题]（）不含任何结点的空树。

A. 是一棵树^{(a tree)}；
B. 是一棵二叉树；
C. 是一棵树^{(a tree)}也是一棵二叉树；
D. 既不是树也不是二叉树

[单选题]设有两个串S1和S2，求串S2在S1中首次出现位置的运算称作（）。

A. 连接
B. 求子串
C. 模式匹配
D. 判断子串

[单选题]一个序列中有10000个元素，若只想得到其中前10个最小元素，则最好采用（）方法。

A. 快速排序
B. 堆排序
C. 插入排序
D. 归并排序

本文链接：https://www.51bdks.net/show/owgyg5.html