首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有一个已按各元素的值排好序的顺序表(长度大于2) ,现分别用顺序查找法和二分查找法查找与给定值k相等的元素,比较的次数分别是,和b,在查找不成功的情况下s和b的关系是
设有一个已按各元素的值排好序的顺序表(长度大于2) ,现分别用顺序查找法和二分查找法查找与给定值k相等的元素,比较的次数分别是,和b,在查找不成功的情况下s和b的关系是
admin
2013-05-30
48
问题
设有一个已按各元素的值排好序的顺序表(长度大于2) ,现分别用顺序查找法和二分查找法查找与给定值k相等的元素,比较的次数分别是,和b,在查找不成功的情况下s和b的关系是
选项
A、s=b
B、s>b
C、s<b
D、s>=b
答案
B
解析
顺序查找的基本思想是:从表的一端开始,顺序扫描线性表,依次将扫描到的节点关键宇和给定值k相比较,若当前扫描到的节点关键字与K相等,则查找成功;若扫描结束后,仍未找到关键字等于K的节点,则查找失败。二分查找是一种效率较高的查找方法,要求线性表是有序表。基本思想是:首先将待查的K值和有序表R[0]到R[n-1]的中间位置mid上的节点的关键字进行比较,若相等,则查找完成;否则,若R[mid].key>K,则说明待查找的节点只可能在左子表R[0]到R[mid-1) 中,我们只要在左子表中继续进行折半查找,若R[mid].key<K,则说明待查找的节点只可能在右子表R[mid+1) 到R[n-1) 中,我们只要在右子表中继续进行折半查找。这样,经过一次关键字比较就缩小一半的查找空间。对顺序查找而言,如果查找失败,比较次数为n次;对二分查找而言,如果查找失败,比较次数为log
2
(n+1) 次。
转载请注明原文地址:https://kaotiyun.com/show/8cqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
设有3个关系,分别是:学生关系S(学号S#,姓名SN,系名SD,年龄SA),课程关系C(课程号C#,课程名CN,任课教师CT)和学生选课关系SC(学生号S#,课程号C#,成绩G),查询计算机科学系”CS”全体学生的关系代数表达式是【】。
规范化理论是关系数据库进行逻辑设计的理论依据所在,根据这个理论,关系数据库中的关系必须满足:其每一属性都是()。
在文件系统阶段,操作系统管理数据的基本单位是()。
进程创建工作主要完成的是创建进程控制块(PCB),并把它挂到【】队列中。
在学生选课表(SC)中,查询选修了3号课程(课程号CH)的学生的学号(XH)及其成绩(GD)。查询结果按分数的降序排列。实现该功能的正确SQL语句()。
主机与输入、输出设备之间进行数据交换的方式包括程序控制方式、程序中断方式和直接存储器存取方式等。在程序控制方式中,对于输出过程,准备就绪指的是()。
为了保护数据库的安全,主要在________几个层次上采取安全性措施。Ⅰ.数据库系统层Ⅱ.物理层Ⅲ.操作系统层Ⅳ.人员层Ⅴ.网络层
由于页面淘汰算法不合理或其他原因,使得可能出现刚被淘汰的一页,又要访问,因而又被调入内存,如此反复,使系统出现页面的频繁调入调出的情况,这种现象称为()。
进程从运行状态进入就绪状态的原因是
随机试题
下列关于口腔健康调查,说法正确的是
下列选项中,用人单位不得解除劳动合同的情形有()。
海关在审查进口货物完税价格时,不应成为影响成交价格因素的是()。
某商业银行市场定位于“服务地方、服务中小、服务民营”,这分别是按()标准进行市场细分。[2015年10月真题]
含有重要的国家秘密,泄露会使国家的安全和利益遭受严重损害的文件是绝密文件。()
明明原本只可以用小勺子盛面糊烤最简单的小圆饼干,在妈妈的提示和示范下,明明可以用大木勺和冰淇淋铲做更多花样的饼干了。明明这一变化过程,体现了()的概念。
(A)条件(1)充分,但条件(2)不充分。(B)条件(2)充分,但条件(1)不充分。(C)条件(1)和(2)单独都不充分,但条件(1)和条件(2)联合起来充分。(D)条件(1)充分,条件(2)也充分。(E)条件(1)和(2)单独都不充分,条件(1)
将考生文件夹下UEM文件夹中的文件MACRO.NEW设置成隐藏和只读属性。
IsEarthGettingWarmer?TheNationalAcademyofSciencesclaimedrecentlythatpeopleshouldcautionratherthanpanicaboutth
Overweightpeoplehave______toavoidexercise.
最新回复
(
0
)