![](https://static.youtibao.com/asksite/comm/h5/images/m_q_title.png)
二叉排序树的类型定义如下: typedef struet BSTNode{//二叉排序树的结点结构 int data; //数据
二叉排序树的类型定义如下:
typedef struet BSTNode{//二叉排序树的结点结构
int data; //数据域
struct BSTNode*lchild,*rchild;//左、右孩子指针
}BSTNode,*BSTree;
设计递归算法,统计一棵二叉排序树T中值小于a的结点个数。
![](https://static.youtibao.com/asksite/comm/h5/images/solist_ts.png)
二叉排序树的类型定义如下:
typedef struet BSTNode{//二叉排序树的结点结构
int data; //数据域
struct BSTNode*lchild,*rchild;//左、右孩子指针
}BSTNode,*BSTree;
设计递归算法,统计一棵二叉排序树T中值小于a的结点个数。
设有如下枚举类型定义: enum pro_lan{Basic=3,C,Delphi=10,Pascal,Fortran}; 枚举量Fortran的值为______。
A.4
B.7
C.12
D.13
设有如下语句: Dim a,b As Integer c="Visual Basic" d=#7/20/2005# 以下关于这段代码的叙述中,错误的是______。
A.a被定义为Integer类型变量
B.b被定义为Integer类型变量
C.c中的数据是字符串
D.d中的数据是日期类型
假设线性表采用顺序存储结构,其类型定义如下:
define ListSize 100
typedef struct{
int data[ListSize];
int length;
}SeqList,*Table;
编写算法,将顺序表L中所有值为奇数的元素调整到表的前端。
A.0
B.1
C.2
D.3
E.4
已知如下所示长度为12的表:(Jan,Feb,Mar,Apr,May,June,July,Aug,Sep,Oct,Nov,Dec)
①试按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成之后的二叉排序树,并求其在等概率的情况下查找成功的平均查找长度。
②若对表中元素先进行排序构成有序表,求在等概率的情况下对此有序表进行折半查找时查找成功的平均查找长度。
③按表中元素顺序构造一棵平衡二叉排序树,并求其在等概率的情况下查找成功的平均查找长度。