摘要: ###计算机二级错题(1.29) ####6.查找的比较次数 当有序线性表为顺序存储时才能用二分查找可以证明的是对于长度为n的有序线性表在最坏的情况下,二分法查找只需要查找log2 n次 而顺序查找需要比较n次 ####7.顺序存储结构与链式存储结构 链式存储结构既可以针对线性结构也可以针对非线性结 阅读全文
posted @ 2018-01-29 15:00 LegendQi 阅读(447) 评论(0) 推荐(0) 编辑