问答题

假设有一个长度为n的有序序列,在进行查找时,可以借助二叉树来进行,请结合二叉树的性质来分析二分查找的最坏性能和平均性能。

【参考答案】

此题暂无答案,小编努力补充中……
<上一题 目录 下一题>
热门 试题

填空题
以下运算实现在链队上的出队列,请在______处用适当的语句予以填充。 int OutQueue(QueptrTp*lq,DataType*x) { LqueueTp*s; if(1q—>front==lq—>rear){error( 队空 );return(0);} else{ s=(lq—>front)—>next; ______=s—>data; (lq—>front)—>next______; if(s—>next==NULL)lq—>rear=lq—>front; free(s); return(1); } }
问答题
假设有下面所示的稀疏矩阵,请写出其三元组表(按行优先的顺序)。
相关试题
  • 采用单链表作为存储结构,试编写一个函数来...
  • 以下运算实现在链栈上的进栈,请在____...
  • 以下将ah,…am,和am+1…an,两个有序序...
  • 已知一棵二叉树按照顺序结构存储,其存储结...
  • 以下算法实现若开散列表HP中无键值为K的结...