在顺序查找中，若查找的关键字在表中不存在，最坏情况下需要比较的次数为多少？
答案解析
选项A（表长加一）是错误的，因为在最坏情况下，查找会遍历整个表，最后得出关键字不存在的结论，因此只需比较表长次。选项B（表长）是正确的，因为在最坏情况下，查找需要比较每个元素，直到最后一个元素。选项C（表长减一）是错误的，因为即使最后一个元素也被比较，仍需比较表长次。选项D（表长的平方）显然不符合顺序查找的时间复杂度，因此是错误的。
正确答案：B