问答题设有一个整数序列{50,38,16,82,110,13,64},依次取出序列中的数,构造一棵二叉排序树。利用上述二叉排序树,为了查找110,经多少次元素间的比较能成功查到?为了查找15,经多少次元素间的比较可知道查找失败?
您可能感兴趣的试卷
你可能感兴趣的试题
最新试题
按照二又树的递归定义,对二叉树遍历的常用算法有()、()、()三种。
题型:填空题
写出在循环链表中设立尾指针而非头指针的好处。
题型:问答题
串函数StrCat(a,b)的功能是进行串()。
题型:填空题
数据结构中的数据元素存在一对多的关系称为()结构。
题型:填空题
若上述二叉树的各个结点的字符分别代表不同的整数(其中没有相等的),并恰好使该树成为一棵二叉排序树,试绘出a、b、c、d、e的大小关系。
题型:问答题
以下函数为链队列的入队操作,x为要入队的结点的数据域的值,front、rear分别是链队列的对头、队尾指针。
题型:问答题
已知一个图的边数为m.则该图的所有顶点的度数之和为()。
题型:单项选择题
以下函数在a[0]到a[n-1]中,用折半查找算法查找关键字等于k的记录,查找成功返回该记录的下标,失败时返回-1,完成程序中的空格。
题型:问答题
根据搜索方法的不前,图的遍历有()、()两种方法。
题型:填空题
设有一个长度为20的顺序表,要插入一个元素,并作为第6个元素,需移动元素的个数为()。
题型:填空题