判断题二叉树为二叉排序的充分必要条件是其任一结点的值均大于其左孩子的值、小于其右孩子的值。
您可能感兴趣的试卷
最新试题
串函数StrCat(a,b)的功能是进行串()。
题型:填空题
在一个头指针为head的带头结点的单向循环链表中,p指向尾结点,要使该链表成为不带头结点的单向链表,可执行()。
题型:单项选择题
设有一个整数序列d{40,28,6,72,100,3,54}依次取出序列中的数,构造一棵二叉排序树。并对上述二叉排序树,在等概率条件下,求成功查找的平均查找长度。
题型:问答题
稀疏矩阵存储时,采用一个由()、()非零元3部分信息组成的三元组唯一确定矩阵中的一个非零元素。
题型:填空题
以下函数在a[0]到a[n-1]中,用折半查找算法查找关键字等于k的记录,查找成功返回该记录的下标,失败时返回-1,完成程序中的空格。
题型:问答题
已知一个图的边数为m.则该图的所有顶点的度数之和为()。
题型:单项选择题
数据元素是数据的基本的单位,它()。
题型:单项选择题
写出在循环链表中设立尾指针而非头指针的好处。
题型:问答题
设有一个非空的链栈,栈顶指针为hs,要进行出栈操作,用x保存出栈结点的值,找结点的指针域为next,则可执行x=hs一>data;()。
题型:填空题
设有一个长度为20的顺序表,要插入一个元素,并作为第6个元素,需移动元素的个数为()。
题型:填空题