2. 计算机
  3. 有一排好序的线性表，长度大于2，对给定的K值，分别用顺序查找和二分查找一个与 K值相等的元素，比较的次数分别是X和Y。在查找不成功的情况下，正确的X和Y的关系是

有一排好序的线性表，长度大于2，对给定的K值，分别用顺序查找和二分查找一个与 K值相等的元素，比较的次数分别是X和Y。在查找不成功的情况下，正确的X和Y的关系是

admin2009-01-19  59
问题 有一排好序的线性表，长度大于2，对给定的K值，分别用顺序查找和二分查找一个与 K值相等的元素，比较的次数分别是X和Y。在查找不成功的情况下，正确的X和Y的关系是
选项 A、X＞Y
B、X＜Y
C、X=Y
D、与K大小有关
答案8
解析 顺序查找没有要求线性表按关键字值排序。本题要求对排好序的线性表进行查找，不论线性表是升序或降序，k值大小都决定了在线性表的位置，故选D。
转载请注明原文地址:https://kaotiyun.com/show/IFcZ777K
本试题收录于： 三级数据库技术题库NCRE全国计算机三级分类
0

三级数据库技术

NCRE全国计算机三级

相关试题推荐
随机试题
最新回复(0)