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