对N个结点的线性表进行查找，用顺序查找的时间复杂性为(44)。A．N*NB．Nlog2NC．ND．log2N

对N个结点的线性表进行查找，用顺序查找的时间复杂性为(44)。

A．N*N

B．Nlog2N

C．N

D．log2N

相关考题：

对具有n个结点的线性表进行顺序查找，最坏情况下需要的比较次数为_______。
查看答案
（ 12 ）在包含 1000 个元素的线性表中实现如下各运算，哪一个所需的执行时间最短？A) 线性表按顺序方式存储，查找关键码值为 900 的结点B) 线性表按链接方式存储，查找关键码值为 900 的结点C) 线性表按顺序方式存储，查找线性表中第 900 个结点D) 线性表按链接方式存储，查找线性表中第 900 个结点
查看答案
对于长度为n的线性表，若进行顺序查找，时间复杂性为【 】；若进行二分查找，则时间复杂性为【 】。
查看答案
对长度为n的线性表进行顺序查找，查找成功时，最坏情况下所需要的比较次数为（）。A．n/2B．nC．(n+1)/2D．n+l
查看答案
（）用顺序查找法对具有n个结点的线性表查找的时间复杂度量级为O（n)。
查看答案
（）用折半查找法对具有n个结点的线性表查找的时间复杂度量级为O（n)。
查看答案
采用顺序查找法查找一个长度为n 的线性表，则查找成功（假设查找概率相等）时，平均比较次数为（）A．n/2B．(n-1)/2C．(n+1)/2D．n
查看答案
（）在任一二叉排序树上查找某个结点的查找时间都小于用顺序查找法查找同样结点的线性表的查找时间。
查看答案
9、对长度为n的线性表进行顺序查找，查找成功时，最坏情况下所需要的比较次数为（）。A．n/2B．nC．(n+1)/2D．n+l
查看答案
热门标签