在长度为n的线性表中查找一个表中不存在的元素,需要的比较次数为(47)。

admin2009-02-15  14

问题 在长度为n的线性表中查找一个表中不存在的元素,需要的比较次数为(47)。

选项 A、n
B、n-1
C、n+1
D、2n

答案A

解析 在长度为n的线性表中查找一个表中不存在的元素,因为要和每一个元素都要进行比较,所以需要的比较次数为n。
转载请注明原文地址:https://jikaoti.com/ti/svJ7FFFM
0

最新回复(0)