静态查找表与动态查找表二者的根本差别在于()
在对查找表的查找过程中,若被查找的数据元素不存在,则把该数据元素插入到集合中。这种方式主要适合于 ( )
静态查找表指对查找表只进行两项操作,即()
作为一种数据结构,查找表的逻辑结构是。
静态查找表是以具有相同特性的数据元素集合为逻辑结构,但不包括插入和运算。
下列选项中,不属于动态查找表基本运算的是()
静态查找表是以具有相同特征的数据元素集合为逻辑结构,包括建表、、读表中元素三种基本运算。
设一组初始记录关键字序列为(13,18,24,35,47,50,62,83,90,115,134),则利用二分査找算法查找关键字90需要比较的关键字个数为()
对升序表进行二分查找,用给定值key与处在中间位置的数据元素T.elem[mid]的键值T.elem[mid].key进行比较,当key<T.elem[mid].key时,说明( )
若在线性表中采用二分查找法查找元素,该线性表应该()
对长度为 n 的有序顺序表进行二分查找, 则查找表中的任意一个元素时, 无论查找成功与失败, 最多与表中个元素进行比较。
能够使用二分查找算法进行查找的条件是必须以()
设有序表中的元素为(13,18,24,35,47,50,62),则在其中利用二分法查找值为24的元素需要经过比较的次数是( )
对关键字序列{0,2,4,8,16,32,64,128}进行二分查找,则第一个被查找到的关键字是()
已知一个有序表为(13,18,24,35,47,50,62,83,90,115,134),当用二分查找方法查找值为90的元素时,查找成功时,键值比较的次数为()
对长度为15的有序顺序表进行二分查找,在各记录的查找概率均相等的情况下,查找成功时平均查找长度(ASL)为()
已知一个有序表为(15,19,30,33,49,50,65,88,93,126,164),当二分查找值为126的元素时,检索成功需进行的比较次数为()
假设顺序表为(b1,b2,b3),查找b1,b2,b3的概率分别为0.2,0.2,0.6,则顺序查找法的平均查找长度为()
用顺序查找方法对含有 n 个数据元素的顺序表按从后向前查找次序进行查找, 现假设查找其中每个数据元素的概率不相等, 那么()