网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

当在一个有序的顺序存储表上查找一个数据时，即可用折半查找，也可用顺序查找，但前者比后者的查找速度（）

  • A、必定快
  • B、不一定
  • C、在大部分情况下要快
  • D、取决于表递增还是递减

参考答案

更多 “当在一个有序的顺序存储表上查找一个数据时，即可用折半查找，也可用顺序查找，但前者比后者的查找速度（）A、必定快B、不一定C、在大部分情况下要快D、取决于表递增还是递减” 相关考题
考题 在分块查找中,对索A引表的查找既可用顺序查找法,也可用折半查找法。() 此题为判断题(对，错)。
查看答案
考题 顺序查找法不仅可用于顺序表上的查找,也可用于链表上的查找。() 此题为判断题(对，错)。
查看答案
考题 当在一个有序的顺序存储表上查找一个数据时，即可用折半查找，也可用顺序查找，但前者比后者的查找速度()容易A.必定快B.不一定C.在大部分情况下要快D.取决于表递增还是递减
查看答案
考题 在查找算法中，可用平均查找长度(记为ASL)来衡量一个查找算法的优劣，其定义为：此处Pi为表中第i个记录被查找的概率，Ci为查找第i个记录时同关键字比较的次数，n为表中记录数。以下叙述中均假定每一个记录被查找的概率相等，即Pi=//n(i=1，2，…，n)。当表中的记录连续存储在一个一维数组中时，可采用顺序查找与折半查找方法(折半查找要求表是按关键字有序排列的)。顺序查找时的ASL为(19)，折半查找时的ASL为(20)。记录的关键字有序时，用二叉排序树查找记录，在最坏的情况下，ASL为(21)。当二叉排序树是一棵平衡树时，ASL为(22)。在平衡树上删除一个结点后可以通过旋转使其平衡，最坏的情形下需(23)次旋转。A．O(1)B．O(log2n)C．O(log2n2)D．O(nlog2n)E．O(n)
查看答案
考题 对线性表进行折半查找最方便的存储结构是()。A.顺序表B.有序顺序表C.链表D.有序链表
查看答案
考题 性表中采用折半查找法(二分查找法)查找一个数据元素，线性表应(54)。A．数据元素按值有序B．采用顺序存储结构C．据元素按值有序，并且采用顺序存储结构D．据元素按值有序，并且采用链式存储结构
查看答案
考题 实现二分查找（折半查找）时，要求查找表（ ）。A.顺序存储，关键码无序排列 B.顺序存储，关键码有序排列 C.双向链表存储，关键码无序排列 D.双向链表存储，关键码有序排列
查看答案
考题 在一个线性表上可以进行二分查找(折半查找)的充分必要条件是( )。A. 线性表采用顺序存储且元素有序排列B. 线性表采用顺序存储且元素无序排列C. 线性表采用单链表存储且元素有序排列D. 线性表采用单链表存储且元素无序排列
查看答案
考题 下面关于折半查找法的叙述中，正确的是（）。A、只要线性表中元素按值有序排列，就可以采用折半查找B、只要线性表采用顺序存储结构，就可以采用折半查找C、线性表中元素按值有序排列，并且采用顺序存储结构时才能采用折半查找D、在链表中也可以采用折半查找
查看答案
考题 数据结构中，查找表采用顺序存储结构简称为顺序表，顺序表的查找方式有（）。A、折半查找B、顺序查找C、随机查找D、都不对
查看答案
考题 数据结构中，在顺序表的查找中，若记录是有序的，可以使用（）方式查找效率更高A、顺序查找B、折半查找C、分块查找D、随机查找
查看答案
考题 对线性表进行折半查找最方便的存储结构是（）A、顺序表B、有序的顺序表C、链表D、有序的链表
查看答案
考题 以折半查找方法在一个查找表上进行查找时，该查找表必须组织成（）存储的（）表
查看答案
考题 若在线性表中采用折半查找法查找元素，该线性表应该（）。A、元素按值有序B、采用顺序存储结构C、元素按值有序，且采用顺序存储结构D、元素按值有序，且采用链式存储结构
查看答案
考题 进行折半查找的表必须是顺序存储的有序表。
查看答案
考题 能够在链接存储的有序表上进行折半查找，其时间复杂度与在顺序存储的有序表上相同。
查看答案
考题 长度为12的有序表采用顺序存储结构，采用折半查找技术，在等概率情况下，查找成功时的平均查找长度是（），查找失败时的平均查找长度是（）。
查看答案
考题 采用折半查找方法进行查找，数据文件应为（），且限于（）。A、有序表；顺序存储结构B、有序表；链式存储结构C、随机表；顺序存储结构D、随机表；链式存储结构
查看答案
考题 填空题以折半查找方法在一个查找表上进行查找时，该查找表必须组织成（）存储的（）表
查看答案
考题 单选题若在线性表中采用折半查找法查找元素，该线性表应该（）。A 元素按值有序B 采用顺序存储结构C 元素按值有序，且采用顺序存储结构D 元素按值有序，且采用链式存储结构
查看答案
考题 填空题长度为12的有序表采用顺序存储结构，采用折半查找技术，在等概率情况下，查找成功时的平均查找长度是（），查找失败时的平均查找长度是（）。
查看答案
考题 单选题采用折半查找方法进行查找，数据文件应为（），且限于（）。A 有序表；顺序存储结构B 有序表；链式存储结构C 随机表；顺序存储结构D 随机表；链式存储结构
查看答案
考题 判断题进行折半查找的表必须是顺序存储的有序表。（）A 对B 错
查看答案
考题 单选题数据结构中，在顺序表的查找中，若记录是有序的，可以使用（）方式查找效率更高A 顺序查找B 折半查找C 分块查找D 随机查找
查看答案
考题 多选题数据结构中，查找表采用顺序存储结构简称为顺序表，顺序表的查找方式有（）。A折半查找B顺序查找C随机查找D都不对
查看答案
考题 单选题下面关于折半查找法的叙述中，正确的是（）。A 只要线性表中元素按值有序排列，就可以采用折半查找B 只要线性表采用顺序存储结构，就可以采用折半查找C 线性表中元素按值有序排列，并且采用顺序存储结构时才能采用折半查找D 在链表中也可以采用折半查找
查看答案
考题 单选题对线性表进行折半查找最方便的存储结构是（）A 顺序表B 有序的顺序表C 链表D 有序的链表
查看答案
热门标签
最新试卷