网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

用二分查找法查找具有n个结点的顺序表时，查找每个结点的平均比较次数是（）。

A．O(2n)

B．O(nlog2n)

C．O(n)

D．O(log2n)

参考答案和解析
D 二分查找的优点是比较次数少，查找速度快，平均检索长度小，经过 log 2 n 次就可以完成查找过程。
更多 “用二分查找法查找具有n个结点的顺序表时，查找每个结点的平均比较次数是（）。A．O(2n)B．O(nlog2n)C．O(n)D．O(log2n)” 相关考题
考题 在150个结点的有序表中二分法查找,不论成功与否,键值比较次数最多为()。
查看答案
考题 对具有n个结点的线性表进行顺序查找，最坏情况下需要的比较次数为_______。
查看答案
考题 用顺序查找法对具有n个节点的线性表查找一个节点所需的平均比较次数为( )。A．O(n2)B．O(nlog2n)C．O(n)D．O(log2n)
查看答案
考题 用二分查找法对具有n个节点的线性表查找一个节点所需的平均比较次数为( )。A．O(n2)B．O(nlog2n)C．O(n)D．O(log2n)
查看答案
考题 在一个长度为n的顺序线性表中顺序查找值为x的元素时,查找成功时的平均查找长度(即x与元素的平均比较次数,假定查找每个元素的概率都相等)为(). AnBn/2C(n+1)/2D(n-1)/2
查看答案
考题 线性表中共有256个元素,采用分块查找,若查找每个元素的概率相等,用顺序查找确定结点所在的块,每块有()个元素时查找效率最佳。 A.16B.20C.25D.256
查看答案
考题 二分查找法的查找速度不一定比顺序查找法的速度快。设有100个元素，用二分法查找时，最大比较次数是(57)，最小比较次数是(58)。A．25B．10C．50D．7
查看答案
考题 用二分查找法对具有n个结点的线性表查找一个结点，所需的平均比较次数为（ ）。A．O（n2）B．O（nlog2n）C．O（n）D．O（log2n）
查看答案
考题 对N个结点的线性表进行查找，用顺序查找的时间复杂性为(44)。A．N*NB．Nlog2NC．ND．log2N
查看答案
考题 在具有101个元素的顺序表中查找值为x的元素结点时，平均比较元素的次数为()。A.50B.51C.100D.101
查看答案
考题 设有100个结点，用二分法查找时，最大比较次数是______。A．25B．50C．10D．7
查看答案
考题 设在长度为20的有序表中进行二分查找，则比较一次查找成功的结点数有()个，比较两次查找成功有结点数有()个。
查看答案
考题 从一个包含2000个结点的散列表A[1..2000]中查找结点的平均比较次数( )从一个包含200个结点的散列表B[1..200]中查找结点的平均比较次数。A．大于B．小于C．等于D．不确定
查看答案
考题 从具有n个结点的单链表中查找值等于x的结点时，在查找成功的情况下，平均需比较( )个结点。A．nB．n/2C．(n-1)/2D．(n+1)/2
查看答案
考题 在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。A.顺序查找 B.二分法 C.利用二叉搜索树 D.利用哈希(hash)表
查看答案
考题 从一个具有N个结点的单链表中查找其值等于X结点时，查找成功的情况下，需平均比较()结点。A.N B.N/2 C.(N-1)/2 D.(N+1)/2
查看答案
考题 设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素X的最多比较次数不超过()。
查看答案
考题 对于数列{25，30，8，5，1，27，24，10，20，21，9，28，7，13，15}，假定每个结点的查找概率相同，若用顺序存储结构组织该数列，则查找一个数的平均比较次数为（）。若按二叉排序树组织该数列，则查找一个数的平均比较次数为（）。
查看答案
考题 在各种查找方法中，平均查找承担与结点个数n无关的查找方法是（）。A、顺序查找B、折半查找C、哈希查找D、分块查找
查看答案
考题 在各种查找方法中，平均查找长度ASL与结点个数n无关的查找方法是（）。A、顺序查找B、折半查找C、哈希查找D、分块查找
查看答案
考题 任一查找树的平均查找时间都小于顺序查找同样结点的线性表的平均查找时间。
查看答案
考题 在一个长度为n的线性表中顺序查找值为x的元素时，查找时的平均查找长度（即x同元素的平均比较次数，假定查找每个元素的概率都相等）为（）。A、nB、n/2C、（n+1）/2D、（n-1）/2
查看答案
考题 从一个具有n个结点的单链表中查找其值等于x的结点时，在查找成功的情况下，需平均比较（）个元素结点。A、n/2B、nC、（n+1）/2D、（n-1）/2
查看答案
考题 任一查找树（二叉分类树）的平均查找时间都小于用顺序查找法查找同样结点的线性表的平均查找时间。
查看答案
考题 用顺序查找法对具有n个结点的线性表查找一个结点所需的平均查找时间为（）。A、O（n*（以2为底n的对数））B、O（n）C、O（以2为底n的对数）D、O（n*n）
查看答案
考题 单选题在各种查找方法中，平均查找承担与结点个数n无关的查找方法是（）。A 顺序查找B 折半查找C 哈希查找D 分块查找
查看答案
考题 单选题从一个具有n个结点的单链表中查找其值等于x的结点时，在查找成功的情况下，需平均比较（）个元素结点。A n/2B nC （n+1）/2D （n-1）/2
查看答案
考题 判断题任一查找树（二叉分类树）的平均查找时间都小于用顺序查找法查找同样结点的线性表的平均查找时间。A 对B 错
查看答案
热门标签
最新试卷