顺序查找适合于存储结构为( )的查找表。
相似题目
-
顺序查找法适用于存储结构为顺序或链接存储的线性表。
-
进行折半查找的表必须是顺序存储的有序表。
-
顺序查找方法只能在顺序存储结构上进行。
-
能够在链接存储的有序表上进行折半查找,其时间复杂度与在顺序存储的有序表上相同。
-
采用二分查找方法时,要求线性表必须是采用()存储结构且按查找关键字有序排列的线性表。
-
按行优先顺序存储下三角矩阵,假设一个物理块可以存放128个块号,要查找块号为15000的物理块,需要用到哪一级索引表?()
-
对于顺序存储的有序表{5,12,20,26,37,42,46,50,64},若采用折半查找,则查找元素26的比较次数是()。
-
采用二分查找方法时,要求线性表必须采用顺序存储结构,而且还应该是()的线性表。
-
顺序查找法适合于存储结构为()的线性表。
-
若查找每个元素的概率相等,则在长度为n的顺序表上查找任一元素的平均查找长度为( )。
-
设线性表中有n个数据元素,则在链式存储结构上实现顺序查找的平均时间复杂度为O(n)。
-
动态查找表一般采用如下存储结构 ___
-
当在一个有序的顺序存储表上查找一个数据时,即可用折半查找,也可用顺序查找,但前者比后者的查找速度( )
-
当线性表为无序表,则无论其采用顺序存储结构或链式存储结构,均可采用顺序查找;顺序查找的比较次数最少_________次。(2.0分)
-
顺序表适合插入和删除运算,单链表适合查找运算 。( )
-
不论线性表采用顺序存储结构还是链式存储结构,查找值为 X 的元素的时间复杂度均为 O(n)。
-
下列数据结构中,能用二分法进行查找的是()。A.顺序存储的有序线性表B.线性链表C.二叉链表D.有序
-
适用于折半查找的查找表存储方式及元素排列要求为()
-
2、用顺序查找方法在长度为n的线性表中进行查找,在等概率情况下,查找成功的平均查找长度为 。
-
18、对线性表进行二分查找时,要求线性表必须以顺序方式存储,且数据有序 。
-
顺序查找长度为n的线性表的平均查找长度为_____。
-
8、对于长度为18的顺序存储的有序表,若采用折半查找,则查找第15个元素的比较次数为()。
-
7、对于长度为9的顺序存储的有序表,若采用折半查找,在等概率情况下的平均查找长度为()。
-
9、在顺序存储的线性表R[0‥29]上进行顺序查找的平均查找长度为
推荐题目
- 患儿男,8岁。因呕血、黑便1天入院。既往有类似呕血史2次,发现乙肝大三阳5年。查体:重度贫血貌,面色苍白,肢端凉,心率120次/分,血压85/60mmHg,腹部平软,中上腹轻压痛,肝肋下未触及,脾肋下2cm。该患儿消化道出血的原因是()
- 民事上诉状首部的内容有()。
- 绞窄性小肠梗阻常见原因是()
- 在尖轨顶面宽50mm及其以上的断面处,尖轨顶面低于基本轨顶面2mm的道岔加固后可以使用。
- 计算机即可以进行算术运算,又可以进行()运算。
- 下列哪种元素是谷胱甘肽过氧化物酶的重要组成成分()
- 花粉类中药、绒毛中药等宜(),胶及糖类中药宜()。
- 《伊利亚特》中因愤怒而退出战场的英雄是()
- 哪一项不属于必须安全漏电断路器的设备或场所,()。
- 有关腐败变质肉的描述,正确的有