已知对二叉排序树进行中序遍历可以得到该二叉树所有结点组成的按值从小到大排列的...

问答题 已知对二叉排序树进行中序遍历可以得到该二叉树所有结点组成的按值从小到大排列的中序序列。若二叉树采用二叉链表存储结构，链结点构造为，根结点指针为T，请写一非递归算法，判断该二叉树是否为二叉排序树。若是二叉排序树，算法返回1，否则，算法返回0。

参考答案：

您可能感兴趣的试卷

你可能感兴趣的试题

1.问答题已知长度为n的非空顺序表A[0..n-1]，请写一算法，该算法删除表中重复出现的数据元素。

参考答案：

2.问答题请按照（大顶）堆积的定义写出对已知序列（26，5，77，1，61，11）进行堆积排序时第1趟排序结束时刻序列的状态。

参考答案：第1趟 11，61，26，1，5，77

3.问答题证明：具有n个顶点的无向图最多有n×（n-1）/2条边。（即写出结论的推导过程）

参考答案：

4.问答题已知长度为12的线性表（Nov，Dec，Jul，Feb，Oct，Sept，Aug，Apr，May，Jun，Jan，Mar），请依次按照表中各数据元素的第一个字母在英文字母表中的先后顺序构造一棵二叉排序树。

参考答案：

5.问答题 请写出下列递归算法的功能。
typedef struct node{
datatype data；
struct node *link；
} *LinkList；
int ALGORISM（LinkList list）
{
if（list==NULL）
return 0；
else
return 1+ALGORISM（list->link）；
}

参考答案：计算由list所指的线性链表的长度。

6.问答题简要列出影响一个算法时间效率的主要因素，并指出其中与算法本身直接有关的因素。

参考答案：影响一个算法（或程序）时间效率的主要因素有以下几点：
① 算法涉及的问题的规模大小；
②&...

点击查看完整答案

7.问答题有人说，采用折半查找法一定比采用顺序查找法的时间效率高，你认为如何？请说明你的理由。

参考答案：这种说法不正确。如果被查找的元素处在序列的前端，则采用顺序查找法比采用折半查找法所进行的元素之间的比次数少，因而时间效率...

点击查看完整答案

8.问答题若已知有向图G=（V，E），其中，顶点的集合为V={v1，v2，v3，v4，v5}，弧的集合为E={，，，，，}，则G的拓扑序列有哪些？（写出结论即可）

参考答案：G的拓扑序列有3个，分别是v1,v2,v3,v4,v5；v1,v3,v2,v4,v5和v1,v3,v4,v2,v5。

9.问答题若5个元素A，B，C，D，E按此先后次序进入一个初始为空的堆栈，那么，在所有可能的出栈序列中，第一个元素为C、且第二个元素为D的出栈序列有哪些？（写出结论即可）

参考答案：满足题目要求的出栈序列一共有3个，分别是C,D,B,A,E，C,D,E,B,A和C,D,B,E,A。

10.问答题我们通常采用大O形式来表示算法的时间复杂度。例如，在一个长度为n的顺序表中顺序查找一个数据元素的过程的时间复杂度为O（n），其中，n表示问题的规模。那么，O（1）表示什么？请举出一个例子加以说明。

参考答案：O(1)表示时间复杂度与问题规模无关。例如，在堆栈或者队列中插入一个新的元素的过程的时间复杂度为O(1)。