首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有一个已按各元素的值排好序的顺序表(长度大于2),现分别用顺序查找法和二分查找法查找与给定值k相等的元素,比较的次数分别是s和b,在查找不成功情况下s和b的关系是
设有一个已按各元素的值排好序的顺序表(长度大于2),现分别用顺序查找法和二分查找法查找与给定值k相等的元素,比较的次数分别是s和b,在查找不成功情况下s和b的关系是
admin
2013-02-03
39
问题
设有一个已按各元素的值排好序的顺序表(长度大于2),现分别用顺序查找法和二分查找法查找与给定值k相等的元素,比较的次数分别是s和b,在查找不成功情况下s和b的关系是
选项
A、s=b
B、s>b
C、s<b
D、s≥6
答案
2
解析
顺序查找的基本思想是:从表的一端开始,顺序扫描线性表,依次将扫描到的节点关键宇和给定值K相比较,若当前扫描到的节点关键字与K相等,则查找成功;若扫描结束后,仍未找到关键字等于K的节点,则查找失败。二分查找是一种效率较高的查找方法,要求线性表是有序表。基本思想是:首先将待查的K值和有序表R[0]到R[n-1]的中间位置mid上的节点的关键字进行比较,若相等,则查找完成;否则,若R[mid].key>K,则说明待查找的节点只可能在左子表 R[0]到RC[mid-1)中,我们只要在左子表中继续进行折半查找,若A[mid].key<K,则说明待查找的节点只可能在右子表 R[mid+1]到R[n-1]中,我们只要在右子表中继续进行折半查找。这样,经过一次关键字比较就缩小一半的查找空间。对顺序查找而言,如果查找失败,比较次数为n次;对二分查找而言,如果查找失败,比较次数为log
2
(n+1)次。
转载请注明原文地址:https://kaotiyun.com/show/rJqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
文件的存取方式与文件的物理结构有关,可能有如下的文件物理结构:Ⅰ.顺序结构Ⅱ.线性结构Ⅲ.链接结构Ⅳ.索引结构而常见的文件物理结构是
存取方法设计是数据库设计的哪一个阶段的任务
数据仓库的体系结构中,中间层为【】服务器。
在面向对象模型中,每一个对象是状态______和的封装。
设一线性表中有a1,a2,…,a500个元素按递增顺序排列,则用二分法查找给定值K,最多需要比较______次。
Oracle系统中最新推出的______是业界第一个完整的、简单的用于互联网的新一代智能化的、协作各种应用软件的基础框架。
下列()不是并行数据库的主要研究方向。
DBMS的层次结构按照处理对象的不同,依最高级到最低级的次序来划分,它们是()。
SQL的DROPINDEX语句的作用是()。
随机试题
男,37岁,因外伤至前牙折断,检查,右上侧切牙冠折其折裂线约在龈下1.5mm,若进行桩冠修复,除作牙髓治疗外,还应作
是指招标人通过媒体如报刊、因特网等发布招标公告来采购咨询服务的方式。
()是在初步设计阶段编制设计概算或技术设计阶段编制修正概算的依据。
填制记账凭证应根据审核无误的()。
对()税务机关不能采取税收保全措施和强制执行措施。
如果某被试者SCL—90总分治疗前为180分,治疗后为120分,那么该被试者的SCL—90总分减分率为()。
幼儿园教育要和()教育相互衔接。
在窗体上画一个命令按钮,名称为Command1,然后编写如下事件过程:PrivateSubCommandl_Click()Dima()a=Array(“机床”,“车床”,“钻床”,“轴承”)Printa(
Client:Hello.MayIspeaktoMr.Turner?Secretary:______
Itriedtogetoutofthebusiness______Ifoundimpossibletocarryon.
最新回复
(
0
)