首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有一个已按各元素的值排好序的顺序表(长度大于2),现分别用顺序查找法和二分查找法查找与给定值k相等的元素,比较的次数分别是s和b,在查找不成功情况下s和b的关系是
设有一个已按各元素的值排好序的顺序表(长度大于2),现分别用顺序查找法和二分查找法查找与给定值k相等的元素,比较的次数分别是s和b,在查找不成功情况下s和b的关系是
admin
2013-02-03
60
问题
设有一个已按各元素的值排好序的顺序表(长度大于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全国计算机三级
相关试题推荐
文件的存取方式与文件的物理结构有关,可能有如下的文件物理结构:Ⅰ.顺序结构Ⅱ.线性结构Ⅲ.链接结构Ⅳ.索引结构而常见的文件物理结构是
完成科学地组织和存储数据并对数据进行高效地获取和维护的系统软件是
在一个数据库中,模式与内模式的映像个数是
在设备管理中,缓冲技术主要用于
分布式数据库系统的所有问题都是内部的、【】级别上的问题,而不是外部的、用户级别的问题。
由于关系模式设计不当所引起的插入异常指的是
Oracle系统中最新推出的______是业界第一个完整的、简单的用于互联网的新一代智能化的、协作各种应用软件的基础框架。
下列关于B树运算的叙述中,正确的是()。
用于实现网络设备名字到IP地址映射的网络服务是()。
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i≤n/2时,编号为i的结点的左子女的编号是()。
随机试题
再生障碍性贫血骨髓象特点
有关Ⅲ度烧伤的描述哪一项是错误的
初起皮肤上有粟粒样脓头,红肿热痛,病情发展则脓头增多,溃后状如蜂窝,范围在9~12cm之间的是()
关于牙松动度,描述正确的是
边坡岩体主要在重力作用下沿贯通的剪切破坏面发生滑动破坏的现象称为()。
对某型公交车刹车装置作FMECA,已知的信息是刹车系统失灵将会造成人员死亡或汽车损坏,其后果十分严重,但这种故障模式出现的概率大约是总故障率的0.001。在图5.2—2中,代表公交车刹车装置的曲线为()。
事物发展的动力和源泉是矛盾双方的互相排斥、互相否定。()
材料一(一)极区电离层等离子体云块及其影响等离子体是由分离的离子和电子组成的一种物质。它广泛存在于字宙中,常被视为物质的第四态。等离子体具有很高的电导率,与电磁场存在极强的耦合作用。太阳风是从太阳上层大气喷射出的超高速等离子体
强迫症是指以强迫观念和强迫动作为主要表现的一种神经症。以有意识的自我强迫与有意识的自我反强迫同时存在为特征,患者明知强迫症状的持续存在毫无意义且不合理,却不能克制的反复出现,愈是企图努力抵制,愈感到紧张和痛苦。根据以上定义,下列不属于强迫症的是(
下列关于听觉理论的说法,不正确的是
最新回复
(
0
)