更多"以下关于二叉排序树的说法正确的是______。 Ⅰ．在二叉排序树中，"的相关试题:
[单项选择]以下关于二叉排序树的说法正确的是______。
Ⅰ 在二叉排序树中，每个结点的关键字都比左孩子关键字大，比右孩子关键字小
Ⅱ 每个结点的关键字都比左孩子关键字大，比右孩子关键字小，这样的二叉树都是二叉排序树
Ⅲ 在二叉排序树中，新插入的关键字总是处于最底层
Ⅳ 在二叉排序树中，新结点总是作为叶子结点来插入的
Ⅴ 二叉排序树的查找效率和二叉排序树的高度有关
A. Ⅰ、Ⅱ、Ⅳ、Ⅴ
B. Ⅱ、Ⅲ、Ⅳ
C. Ⅰ、Ⅲ、Ⅴ
D. Ⅰ、Ⅳ、Ⅴ
[单项选择]设二叉排序树中关键字由1～1000的整数构成，现要查找关键字为363的结点，下列关键字序列不可能是在二叉排序树上查找到的序列是______。
A. 2，252，401，398，330，344，397，363
B. 924，220，911，244，898，258，362，363
C. 925，202，911，240，912，245，363
D. 2，399，387，219，266，382，381，278，363
[填空题]在二叉排序树中，其左子树中任何一个结点的关键字一定______其右子树的各结点的关键字。
[单项选择]在一棵非空的二叉排序树中，关键字最大的结点的（）。
A. 左子树一定为空，右子树不一定为空
B. 左子树不一定为空，右子树一定为空
C. 左子树和右子树一定都为空
D. 左子树和右子树一定都不为空
[单项选择]在一棵非空二叉排序树中，关键字最小的结点的______。
A. 左子树一定为空、右子树不一定为空
B. 左子树不一定为空、右子树一定为空
C. 左子树和右子树一定都为空
D. 左子树和右子树一定都不为空
[单项选择]在常用的描述二叉排序树的存储结构中，关键字值最大的结点（）。
A. 左指针一定为空
B. 右指针一定为空
C. 左、右指针均为空
D. 左、右指针均不为空
[单项选择]由关键字序列(12，7，36，25，18，2)构造一棵二叉排序树(初始为空，第一个关键字作为根节点插入，此后对于任意关键字，若小于根节点的关键字，则插入左子树中，若大于根节点的关键字，则插入右子树中，且左、右子树均为二叉排序树)，该二叉排序树的高度(层数)为______。
A. 6
B. 5
C. 4
D. 3
[简答题]从空树起，依次插入关键字37,50,42,18,48,12,56,30,23，构造一棵二叉排序树。
(1)画出该二叉排序树；
(2)画出从(1)所得树中删除关键字为37的结点之后的二叉排序树。
[简答题]从一个空的二叉排序树开始，依次插入关键字25、13、15、34、7、20、37，试分别画出每次插入关键字后的二叉排序树。
[填空题]在线性结构中，第一个结点没有前驱结点，其余每个结点有且只有 【1】 个前驱结点；最后一个结点没有后继结点，其余每个结点有且只有 【2】 个后继结点。
[单项选择]已知一个线性储存的线性表设每个结点需要占n个存储单元，若第一个结点地址为xul，则第i个结点的地址为（）
A. xul+(i-1)*n
B. xul+i*n
C. xul-i*n
D. xul+(i+1)*n
[填空题]在树型结构中，根结点没有 【2】 结点，其余每个结点有且仅有 【3】 个前驱结点：叶结点没有后继结点，其余每个结点的 【4】 结点数不受限制。
[填空题]以下程序实现带有头结点的单链表的建立，链表中每个结点包含数据域data(字符型)和指针域next，所建立链表的头指针由参数phd传回调用程序。在空格处填入正确内容。
# include＜stdio．h＞
# include＜stdlib, h＞
struct node
char data;
struct node * next;
;
void creatlist( 【18】 )
char ch;
struct node * s, * r;
* phd= malloc( sizeof (struct node));
r= * phd;
ch=getchar（ ）;
while(ch !=’＠’)
s ＝ malloc(sizeof(struct node));
s-＞data=ch;
r-＞next=s;
r=s;
ch= getchar（ ）；
;
r-＞next= 【19】 ；
main ( )
struct node * head;
head= NULL;
creatlist( 【20】 )
[填空题]单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针p指向的单链表结点之后，所需的操作序列为q^.link：=p^.link；______。
