向二叉排序树中插入一个结点需要比较的次数可能大于该二叉树的--高校试题库-www.gxtiku.com

相关试题查看更多

ID：9118-239
算法填空
二叉搜索树的查找——递归算法:

bool Find(BTreeNode* BST,ElemType{
if (BST==NULL) {return false;} //查找失败
else {
if (item==BST->data)
{ item=BST->data;//查找成功
return;}
else if(itemdata) {return Find(,item);}
else {return Find(,item);}
}//if
}

查看解析

ID：9118-565
设计在二叉排序树上查找结点X的算法。

查看解析

ID：9118-544
入栈操作和入队列操作在链式存储结构上实现时不需要考虑栈溢出的情况。

选择答案：正确错误查看解析

ID：9118-214
若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A［3］的比较序列的下标依次为( )
A. 1，2，3 　　B. 9，5，2，3 　　C. 9，5，3 　　D. 9，4，2，3

查看解析

ID：9118-446
栈的插入和删除只能在栈的栈顶进行，后进栈的元素必定先出栈，所以又把栈称为表；队列的插入和删除运算分别在队列的两端进行，先进队列的元素必定先出队列，所以又把队列称为表。

查看解析

相关资料推荐

相关试题查看更多

链接申请