选择题 19.  下列叙述中正确的是______。
【正确答案】 C
【答案解析】 对于顺序查找，在最坏的情况下，查找的是链表的最后一个元素，或者查找的元素不在表中，此时需要比较n次。对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为log2n。