顺序查找法适用于存储结构为顺序或链接存储的线性表。
顺序查找方法只能在顺序存储结构上进行。
线性表在顺序存储时,逻辑上相邻的元素未必在存储的物理位置次序上相邻。
能够在链接存储的有序表上进行折半查找,其时间复杂度与在顺序存储的有序表上相同。
按行优先顺序存储下三角矩阵,假设一个物理块可以存放128个块号,要查找块号为15000的物理块,需要用到哪一级索引表?()
采用二分查找方法时,要求线性表必须采用顺序存储结构,而且还应该是()的线性表。
顺序查找法适合于存储结构为()的线性表。
设线性表中有n个数据元素,则在链式存储结构上实现顺序查找的平均时间复杂度为O(n)。
在一个长度为n的顺序存储线性表中,删除第i个元素(0≤i≤n-1)时,需要从后向前依次前移( )个元素。
当在一个有序的顺序存储表上查找一个数据时,即可用折半查找,也可用顺序查找,但前者比后者的查找速度( )
当线性表为无序表,则无论其采用顺序存储结构或链式存储结构,均可采用顺序查找;顺序查找的比较次数最少_________次。(2.0分)
不论线性表采用顺序存储结构还是链式存储结构,查找值为 X 的元素的时间复杂度均为 O(n)。
●已知一个线性表(38,25,74,63,52,48),假定采用h(k)=k%6计算散列地址进行散列存储,若用线性探测的开放定址法处理冲突,则在该散列表上进行查找的平均查找长度为 (44) 。(44)
下列数据结构中,能用二分法进行查找的是()。A.顺序存储的有序线性表B.线性链表C.二叉链表D.有序
采用链式存储保存线性表时,如果要进行插人和删除操作,则在算法的执行效率方面与采用顺序存储的线性表进行比较,()。
线性表采用顺序存储结构,若表长为m,且在任何一个合法插入位置上进行插入操作的概率相同,则插入一个元素平均移动(15)个元素。
【单选题】假设在有序线性表A[1..20]上进行二分查找,则比较五次查找成功的结点数为()。
下列的叙述不正确的个数是()。(1)9阶B-树,除根以外的任一结点的关键字个数不少于4(2)理想情况下,在散列表中查找一个元素的时间复杂度为0(1)(3)在采用线性探测法处理冲突的散列表中,所有同义词在表中相邻(4)在索引顺序表的查找中,对索引表既可以采用顺序查找方法,也可采用=分查找方法
在顺序存储的线性表R[30]上进行顺序搜索的平均搜索长度为().
2、用顺序查找方法在长度为n的线性表中进行查找,在等概率情况下,查找成功的平均查找长度为 。
2、假设在有序表A[0..9]上进行不识别相等的二分查找,则比较1次查找成功的元素的数组下标为 号。
18、对线性表进行二分查找时,要求线性表必须以顺序方式存储,且数据有序 。
7、对于长度为9的顺序存储的有序表,若采用折半查找,在等概率情况下的平均查找长度为()。
9、对长度为n的线性表进行顺序查找,查找成功时,最坏情况下所需要的比较次数为()。