长度为12的有序表采用顺序存储结构,采用折半查找技术,在等概率情况下,查找成功时的平均查找长度是(),查找失败时的平均查找长度是()。

长度为12的有序表采用顺序存储结构,采用折半查找技术,在等概率情况下,查找成功时的平均查找长度是(),查找失败时的平均查找长度是()。


相关考题:

用折半查找对长度为 12的有序表进行查找,则等概率下查找成功时的平均查找长度为_______。 A、35/12B、37/12C、39/12D、43/12

若在线性表中采用折半查找法查找元素,该线性表应该()A.元素按值有序B.构采用顺序存储结C.元素按值有序且采用顺序存储结构D.元素按值有序且采用链式存储结构

对线性表采用折半查找法,该线性表必须 ______。A.采用顺序存储结构B.采用链式存储结构C.采用顺序存储结构,且元素按值有序D.采用链式存储结构,且元素按值有序

对于长度为8的顺序存储结构的有序表,若采用二分查找法查找,在等概率的情况下的平均查找长度为______除以8的值。A.17B.19C.21D.20

若在线性表中采用折半查找法查找元素,该线性表应该()。A.元素按值有序B.采用顺序存储结构C.元素按值有序,且采用链式存储结构D.元素按值有序,且采用顺序存储结构

对于长度为8的顺序存储结构的有序表,若采用二分查找法查找,在等概率的情况下,平均查找长度为______的值除以8。A.17B.19C.21D.20

性表中采用折半查找法(二分查找法)查找一个数据元素,线性表应(54)。A.数据元素按值有序B.采用顺序存储结构C.据元素按值有序,并且采用顺序存储结构D.据元素按值有序,并且采用链式存储结构

有一个长度为12的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为()。A37/12B39/12C41/12D35/12

若在线性表中采用折半查找方法进行查找,该线性表必须()。A、元素按值有序排列B、采用顺序结构C、元素按值有序排列,并且采用顺序存储结构D、元素按值有序排列,并且采用链式存储结构

有一个长度为12的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为()。A、37/12B、39/12C、41/12D、35/12

下面关于折半查找法的叙述中,正确的是()。A、只要线性表中元素按值有序排列,就可以采用折半查找B、只要线性表采用顺序存储结构,就可以采用折半查找C、线性表中元素按值有序排列,并且采用顺序存储结构时才能采用折半查找D、在链表中也可以采用折半查找

数据结构中,查找表采用顺序存储结构简称为顺序表,顺序表的查找方式有()。A、折半查找B、顺序查找C、随机查找D、都不对

对于长度为9的顺序存储的有序表,若采用折半查找,在等概率情况下的平均查找长度为()的9分之一。A、 20B、 18C、 25D、 22

长度为20的有序表采用折半查找,共有()个元素的查找长度为3。

对于长度为8的顺序存储结构的有序表,若采用二分查找法查找,在等概率的情况下的平均查找长度为()的值除以8。A、17B、19C、21D、20

若在线性表中采用折半查找法查找元素,该线性表应该()。A、元素按值有序B、采用顺序存储结构C、元素按值有序,且采用顺序存储结构D、元素按值有序,且采用链式存储结构

对于长度为18的顺序存储的有序表,若采用折半查找,则查找第15个元素的比较次数为()。A、 3B、 4C、 5D、 6

采用折半查找方法进行查找,数据文件应为(),且限于()。A、有序表;顺序存储结构B、有序表;链式存储结构C、随机表;顺序存储结构D、随机表;链式存储结构

单选题若在线性表中采用折半查找法查找元素,该线性表应该()。A元素按值有序B采用顺序存储结构C元素按值有序,且采用顺序存储结构D元素按值有序,且采用链式存储结构

填空题长度为12的有序表采用顺序存储结构,采用折半查找技术,在等概率情况下,查找成功时的平均查找长度是(),查找失败时的平均查找长度是()。

单选题采用折半查找方法进行查找,数据文件应为(),且限于()。A有序表;顺序存储结构B有序表;链式存储结构C随机表;顺序存储结构D随机表;链式存储结构

单选题对于长度为18的顺序存储的有序表,若采用折半查找,则查找第15个元素的比较次数为()。A 3B 4C 5D 6

单选题若在线性表中采用折半查找方法进行查找,该线性表必须()。A元素按值有序排列B采用顺序结构C元素按值有序排列,并且采用顺序存储结构D元素按值有序排列,并且采用链式存储结构

单选题对于长度为9的顺序存储的有序表,若采用折半查找,在等概率情况下的平均查找长度为()的9分之一。A 20B 18C 25D 22

填空题长度为20的有序表采用折半查找,共有()个元素的查找长度为3。

单选题下面关于折半查找法的叙述中,正确的是()。A只要线性表中元素按值有序排列,就可以采用折半查找B只要线性表采用顺序存储结构,就可以采用折半查找C线性表中元素按值有序排列,并且采用顺序存储结构时才能采用折半查找D在链表中也可以采用折半查找

单选题对于长度为8的顺序存储结构的有序表,若采用二分查找法查找,在等概率的情况下的平均查找长度为()的值除以8。A17B19C21D20