📌  相关文章
📜  国际空间研究组织 | ISRO CS 2011 |问题 70

📅  最后修改于: 2022-05-13 01:58:06.196000             🧑  作者: Mango

国际空间研究组织 | ISRO CS 2011 |问题 70

在顺序搜索中对元素进行不成功搜索所需的比较次数,有组织,固定长度,长度为 L 的符号表是
(一)大号
(B) L/2
(C) (L+1)/2
(D) 2L答案:(一)
解释:在顺序搜索中,为了找到特定的元素,依次搜索表中的每个元素,直到找不到所需的元素。
因此,在搜索不成功的情况下,将搜索元素直到最后一个元素,并且当搜索数量等于表的大小时,这将是最坏的情况。

所以,选项(A)是正确的。
这个问题的测验