题目内容
(请给出正确答案)
[主观题]
顺序查找算法的思想如下: 对于给定的一个数组,从数据的第一个元素开始,依次比较所要查找的目标数
据,直到找到目标数据或查找失败。具体步骤为: 1.从数组中的第一个元素开始,依次与关键字比较。 2.若某个元素匹配目标数据,则查找成功。 3.若查找到最后一个元素还未匹配目标数据,则查找失败。 折半查找算法的思想如下: 折半搜索算法也称二分查找算法,是一种在有序数据集中查找某一特定元素的搜索算法。折半搜索要求数据集中的结点按关键字值升序或降序排列。 折半搜索算法的基本原理是:首先将待查值与有序数据集的中间项进行比较,以确定待查值位于有序数据集的哪一半,然后将待查值与新的有序数据集的中间项进行比较。循环进行,直到相等为止。 则顺序查找和折半查找的时间复杂度分别为()
A、O(n),O(n)
B、O(n),O()
C、O(),O()
D、O(),O(n)
提问人:网友kmsunrong
发布时间:2022-01-07