首页/ 题库 / [单选题]用顺序查找法对具有n个结点的线性表查找一的答案

用顺序查找法对具有n个结点的线性表查找一个结点所需的平均查找时间为()。

单选题
2022-01-05 14:57
A、O(n*(以2为底n的对数))
B、O(n)
C、O(以2为底n的对数)
D、O(n*n)
查看答案

正确答案
B

试题解析

感兴趣题目
当在一个有序的顺序存储表上查找一个数据时,即可用折半查找,也可用顺序查找,但前者比后者的查找速度()容易
有一个有序表{2,3,9,13,33,42,45,63,74,77,82,95,110},用折半查找法查找值为82的结点,经()次比较后查找成功。
在一个n×m的二维线性表中顺序查找一个数据元素的算法时间复杂度是( )
对线性表进行折半查找时,要求线性表必须以链式方式存储,且结点按关键字有序排列
对线性表进行折半查找时,要求线性表必须以链式方式存储,且结点按关键字有序排列。(  )
对于长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
在包括1000个元素的线性表示实现如下各运算,( )所需要的执行时间最长。A.线性表按顺序方式存储,在线性表的第10个结点后面插入一个新结点B.线性表按链接方式存储,在线性表的第10个结点后面插入一个新结点C.线性表按顺序方式存储,删除线性表的第990个结点D.线性表按链接方式存储,删除指针P所指向的结点
已知一个顺序存储的线性表,设每个结点需占m个存储单元,若第一个结点的地址为da1,则第I个结点的地址为()。
对线性表进行折半查找时,要求线性表必须以链式方式存储,且结点按关键字有序排列
有n个结点的线性表采用顺序表作为存储结构,要在第i(l≤i≤n+l)个位置插入一个新结点时,需要移动的结点个数为【】
有n个结点的线性表采用顺序表作为存储结构,要删除第i(l≤i≤n+1)个结点时,需要移动的结点个数为【】
顺序查找法适用于查找顺序存储或链式存储的线性表,平均比较次数为( )。在此假定N为线性表中结点数,且每次查找都是成功的。
相关题目
对表长为n的顺序表进行顺序查找,在查找概率相等的情况下,查找成功的平均查找长度为( )。
. 已知一个顺序存储的线性表,设每个结点需占m个存储单元,若第一个结点的地址为da1,则第I 个结点的地址为( )。
. 从一个具有n个结点的单链表中查找其值等于x的结点时,在查找成功的情况下,需平均比较( )个元素结点。
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )。
在长度为n的线性表中进行顺序查找,在最快情况下,所需要的比较次数为( )。
已知一个线性储存的线性表设每个结点需要占n个存储单元,若第一个结点地址为xul,则第i个结点的地址为()。
在各种查找方法中,平均查找承担与结点个数n无关的查找方法是()。
用二分查找法对具有n个节点的线性表查找一个节点所需的平均比较次数为( )。
在具有n个元素的顺序存储结构的线性表中查找某个元素,平均需要比较()次。
从一个包含2000个结点的散列表A[1..2000]中查找结点的平均比较次数( )从一个包含200个结点的散列表B[1..200]中查找结点的平均比较次数。
采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为()。
采用折半查找法查找长度为n的线性表时,每个元素的平均查找长度为()。
采用顺序查找法查找长度为n的线性表时,每个元素的平均查找长度为( ),
采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为______。
对长度为n的线性表进行顺序查找,在等概率情况下,平均查找长度为()。
●在长度为n的线性表中顺序查找值为x的元素时,查找成功的平均查找长度为 (49) 。
在长度为n的线性表中顺序查找值为x的元素时,查找成功的平均查找长度为(49)。
● 关于线性表的顺序查找、折半查找、分块查找方法的叙述中,错误的是 (47) 。(47)
用顺序查找法对具有n个结点的线性表查找一个结点所需的平均查找时间为()。
当在一个有序的顺序存储表上查找一个数据时,即可用折半查找,也可用顺序查找,但前者比后者的查找速度( )。
广告位招租WX:84302438

免费的网站请分享给朋友吧