[填空题] 在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为______。
log2n
对于长度为n的有序线性表,在最坏情况下,二分查找只需要比较log2n次,而顺序查找需要比较n次。
上一篇 [单项选择题] 有下列二叉树,对此二叉树前序遍历的结果是( )。
下一篇 [填空题] 数据字典是各类数据描述的集合,它通常包括5个部分,即数据项、数据结构、数据流、 【3】 和处理过程。
版权所有 (c)2021-2022 MSHXW.COM
ICP备案号:晋ICP备2021003244-6号