题目内容

对于二叉排序树的查找,若根结点元素的键值大于被查元素的键值,则应该在二叉树的()上继续查找。

查看答案
更多问题

一个无序序列可以通过构造一棵______树而变成一个有序序列,构造树的过程即为对无序序列进行排序的过程。【西安电子科技大学1999软件 一、4(2分)】

对单链表中元素按插入方法排序的C语言描述算法如下,其中L为链表头结点指针。请填充算法中标出的空白处,完成其功能。typedef struct node{int data; struct node *next;}linknode,*link;void Insertsort(link L){ link p,q,r,u;p=L->next; (1)______;while((2)________){ r=L; q=L->next;while((3)________&& q->data<=p->data) {r=q; q=q->next;}u=p->next; (4)______; (5)______; p=u;}}【北京科技大学2001 二(10分)】

在任意一棵非空二叉排序树,删除某结点后又将其插入,则所得二叉排序树与删除前原二叉排序树相同。【中科院软件所 1997 一、7 (1分)】

A. 对
B. 错

中序遍历一棵二叉排序树的结点就可得到排好序的结点序列【中科院软件所 1999 六、1-1 (2分)】

A. 对
B. 错

答案查题题库