对一个顺序存储结构的栈，栈满的判断条件是（）。

单项选择题对一个顺序存储结构的栈，栈满的判断条件是（）。

A.S.top= =-1
B.S.top= =0
C.S.top= =MaxSize
D.S.top= =MaxSize-1

点击查看答案

您可能感兴趣的试卷

你可能感兴趣的试题

1.单项选择题栈的插入和删除操作在（）进行。

A.栈顶
B.栈底
C.栈顶或栈底
D.任意位置

点击查看答案

2.单项选择题顺序表适用于（）的场合。

A. 频繁查询
B. 频繁插入与删除
C. 问题规模较小
D. 问题规模较大

点击查看答案

3.单项选择题对一个线性表的随机读取操作较多时，应采用（）存储结构。

A.静态顺序存储
B.动态顺序存储
C.动态链接存储
D.静态链接存储

点击查看答案

4.单项选择题对一个线性表的存取操作很少，而插入和删除操作较多时应采用（）数据结构。

A.线性表
B.队列
C.图
D.树

点击查看答案

5.单项选择题顺序表物理结构中的存储单元（）。

A. 一定是连续的
B. 一定是不连续的
C. 不一定是连续的
D. 经删除操作后不连续

点击查看答案

6.问答题 以下程序是后序遍历二叉树的递归算法的程序，完成程序中空格部分（树结构中左、右指针域分别为left和right，数据域data为字符型，BT指向根结点）。

参考答案：

7.问答题 以下函数为直接选择排序算法，对a[1],a[2],…a[n]中的记录进行直接选择排序，完成程序中的空格。

参考答案：

8.问答题 以下函数在a[0]到a[n-1]中，用折半查找算法查找关键字等于k的记录，查找成功返回该记录的下标，失败时返回-1，完成程序中的空格。

参考答案：

9.问答题 设线性表为（16，20，26，24），以不带头结点的单向链表存储，链表头指针为head，以下程序的功能是输出链表中各结点中的数据域data。完成程序中空格部分。

参考答案：

10.问答题 （1）一组记录的关键字序列为（36，69，46，28，30，35），给出利用堆排序（堆顶元素是最小元素）的方法建立的初始堆（要求以完全二叉树描述）。
（2）对关键字序列（36，69，46，28，30，74）采用快速排序，给出以第一个关键字为分割元素，经过一次划分后的结果。
（3）设有数据集合{30，73，101，4，8，9，2，81}，依次取集合中各数据构造一棵二叉排序树。

参考答案：