任一查找树的平均查找时间都小于顺序查找同样结点的线性表的平均查找时间。

[单选题]用顺序查找法对具有n个结点的线性表查找一个结点所需的平均查找时间为（）。A . O（n*（以2为底n的对数））B . O（n）C . O（以2为底n的对数）D . O（n*n）

[单选题]硬盘查找时间的含义是（）。A.使磁头移动到要找的柱面上所需的时间B.在柱面上找到要找的磁道所需的时间C.在磁道上找到要找的扇区所需的时间D.在扇区中找

[单选题]硬盘查找时间的含义是（）。A.使磁头移动到要找的柱面上所需的时间B.在柱面上找到要找的磁道所需的时间C.在磁道上找到要找的扇区所需的时间D.在扇区中找

[单选题]硬盘查找时间的含义是()。A.使磁头移动到要找的柱面上所需的时间B.在柱面上找到要找的磁道所需的时间C.在磁道上找到要找的扇区所需的时间D.在扇区中找

[单选题]采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为______。A．nB．n/2C．(n+1)/2D．(n-1)/2

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

[单选题]采用折半查找法查找长度为n的线性表时，每个元素的平均查找长度为()。A．O（n2）B．O（nlog2n）C．O（n）D．O（log2n）

[单选题]在长度为n的线性表中顺序查找值为x的元素时，查找成功的平均查找长度为 (49) 。(49) A．nB．n／2C．(n+1)／2D．(n-1)／2

[单选题]在长度为n的线性表中顺序查找值为x的元素时，查找成功的平均查找长度为(49)。A．nB．n/2C．(n+1)/2D．(n-1)/2

[单选题]用二分查找法对具有n个结点的线性表查找一个结点，所需的平均比较次数为（ ）。A．O（n2）B．O（nlog2n）C．O（n）D．O（log2n）