在索引顺序表的查找中,对索引表既可以采取顺序查找,也可以采用折半查找。
在索引顺序表的查找中,对索引表既可以采取顺序查找,也可以采用折半查找。
相关考题:
设顺序存储的某线性表共有123个元素,按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块,且在确定的子块中也采用顺序查找方法,则在等概率的情况下,分块查找成功的平均查找长度为______。A.21B.23C.41D.62
下列的叙述不正确的个数是()。(1)9阶B-树,除根以外的任一结点的关键字个数不少于4(2)理想情况下,在散列表中查找一个元素的时间复杂度为0(1)(3)在采用线性探测法处理冲突的散列表中,所有同义词在表中相邻(4)在索引顺序表的查找中,对索引表既可以采用顺序查找方法,也可采用=分查找方法A.1B.2C.3D.4
下面关于折半查找法的叙述中,正确的是()。A、只要线性表中元素按值有序排列,就可以采用折半查找B、只要线性表采用顺序存储结构,就可以采用折半查找C、线性表中元素按值有序排列,并且采用顺序存储结构时才能采用折半查找D、在链表中也可以采用折半查找
国际疾病分类编码的操作方法(按操作的顺序)是()。A、确定主导词-在索引中查找编码-在类目表中核对编码B、确定主导词-在类目表中查找编码-在索引中核对编码C、在索引中查找编码-在类目表中核对编码-确定主导词D、在索引中查找编码-确定主导词-在类目表中核对编码E、在类目表中查找编码-在索引中核对编码-确定主导词
单选题下面关于折半查找法的叙述中,正确的是()。A只要线性表中元素按值有序排列,就可以采用折半查找B只要线性表采用顺序存储结构,就可以采用折半查找C线性表中元素按值有序排列,并且采用顺序存储结构时才能采用折半查找D在链表中也可以采用折半查找
单选题数据结构与算法里,顺序表的查找有顺序查找和()。A折半查找B线性查找C随机查找D索引查找