设有一个已按各元素的值排好序的顺序表(长度大于2)，现分别用顺序查找法和二分查找法查找与给定值k相等的元素，比较的次数分别是s和b，在查找不成功情况下s和b的关系是( )。

admin2013-12-02 48

问题设有一个已按各元素的值排好序的顺序表(长度大于2)，现分别用顺序查找法和二分查找法查找与给定值k相等的元素，比较的次数分别是s和b，在查找不成功情况下s和b的关系是( )。

选项 A、s=b
B、s>b
C、sD、s>=b

答案B

解析顺序查找的基本思想是；从表的一端开始，顺序扫描线性表．依次将扫描到结点的关键字和给定值k进行比较。若当前扫描到结点的关键字与k相等。则查找成功；若扫描结束后，仍未找到关键字等于k的结点，则查找失败。二分查找法是一种效率较高的查找方法。要求线性表是有序表。基本思想是：首先将待查的k值和有序表R[0]～R[n一1]的中间位置mid上的结点的关键字进行比较，若相等，则查找完成；否则，若R[mid]．key>k．则说明待查找的结点只可能在左子表R[0]～R[mid一1]中，我们只需在左子表中继续进行折半查找。若R[mid]．key2(n+1)次。

转载请注明原文地址:https://www.kaotiyun.com/show/kLID777K

本试题收录于：二级Java题库NCRE全国计算机二级分类

二级Java

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设有一个已按各元素的值排好序的顺序表(长度大于2)，现分别用顺序查找法和二分查找法查找与给定值k相等的元素，比较的次数分别是s和b，在查找不成功情况下s和b的关系是( )。

二级Java

NCRE全国计算机二级

关于黄淮海平原的叙述，正确的是()。

甲、乙双方签订了货物买卖合同，由甲方向乙方提供货物，后经甲方同意，乙方将合同中的权利、义务转给丙。这样，法律关系的()就发生了变更。

依照我国现行法，下列自然人中为限制民事行为能力或无民事行为能力人的是()。

甲，女，17岁，因涉嫌故意杀人被起诉。以下说法错误的是()。

2013年10月发布的《国家卫星导航产业中长期发展规划》显示，到2020年，我国卫星导航系统产值将超过()亿元，将建成由()余颗卫星及地面运行控制系统组成的全球卫星导航系统，具备为全球用户提供导航定位服务的能力。

在寒冷的冬天，大雪过后我们通常会看到路面上被撒上一层盐．这样做能够加速融雪。这是因为()。

在秋冬时节，我国大部分地区常会出现大雾，阻碍水、陆、空交通的正常运行，引发交通事故，危害人体健康。下列关于雾的说法正确的是()。

根据《巴塞尔协议》，以下不属于附属资本的是()

以下不能用于描述算法的是（）。

(2010年10月)简述没收官僚资本对新中国国民经济发展的作用。

肝细胞可以达到完全性再生的病变是

(2011)如图1．3—14所示的正弦交流电路中，已知Us=100∠0。V，R=10Ω，XL=20Ω，XC=30Ω。当负载ZL为()Ω时，负载获得最大功率。

下列关于浸水处理施工要求叙述正确的有()。

标准差越大,说明证券的收益率的波动性越小,风险也就越小。()

与课堂教学相比，课外活动更有利于()。

打造节约型校园，时下已成为校园文化建设的一项重要内容。请你用幽默、含蓄或典雅的语言，拟写一条贴在餐厅或水房的标语，以彰显主题、营造气氛。________________________________

具有下列情形之一的,构成拐卖妇女罪:()。

计算I＝，其中D＝{(χ，y)｜－1≤χ≤1，0≤y≤2}．