在长度为n的顺序表中，求第i个元素的直接前驱，算法的时间复杂度为0(1)。()

判断题

在长度为n的顺序表中，求第i个元素的直接前驱，算法的时间复杂度为0(1)。()

答案解析

单选题

对长度为n的有序单链表，若搜索每个元素的概率相等，则顺序搜索到表中任一元素的平均搜索长度为()。

答案解析

单选题

对N个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为

答案解析

单选题

设顺序线性表的长度为30，分成5块，每块6个元素，如果采用分块查找，则其平均查找长度为()。

答案解析

单选题

已知一个长度为 16 的顺序表 L，其元素按关键字有序排列，若采用折半查找法查找一个不存在的元素，则比较次数最多的是（ ）。A.4B.5C.6D.742 、已知一个长度为 16 的顺序表 L，其元素按关键字有序排列，若采用折半查找法查找一个不存在的元素，则比较次数最多的是（ ）。

答案解析