首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有一排好序的线性表,长度大于2,对给定的K值,分别用顺序查找和二分查找一个与K值相等的元素,比较的次数分别是X和Y。在查找不成功的情况下,正确的X和Y的关系是
有一排好序的线性表,长度大于2,对给定的K值,分别用顺序查找和二分查找一个与K值相等的元素,比较的次数分别是X和Y。在查找不成功的情况下,正确的X和Y的关系是
admin
2010-07-20
59
问题
有一排好序的线性表,长度大于2,对给定的K值,分别用顺序查找和二分查找一个与K值相等的元素,比较的次数分别是X和Y。在查找不成功的情况下,正确的X和Y的关系是
选项
A、X,Y
B、X<Y
C、X=Y
D、与K大小有关
答案
8
解析
顺序查找没有要求线性表按关键字值排序。本题要求对排好序的线性表进行查找,不论线性表是升序或降序,k值大小都决定了在线性表的位置。
转载请注明原文地址:https://kaotiyun.com/show/yNvZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
数据库系统的日志文件用于记录下述哪类内容?
在下列关系代数的操作中,哪一个不属于专门的关系运算?
在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最长?
SQL语言支持数据库的外模式、模式和内模式结构。外模式对应于视图和部分基本表,模式对应于【】,内模式对应于存储文件。
Armstrong公理系统中有一条推理规则为:若X→Y为F所逻辑蕴涵,且,则XZ→YZ为F所逻辑蕴涵。这条推理规则称作【】
E-R模型转换为关系模式时,将一个多元联系转换为一个关系模式,关系模式的码为参与联系的各个实体的【】。
在“学生-选课-课程”数据库中的3个关系如下:S(S#,SNAME,SEX,AGE)SC(S#,C#,GRADE)C(C#,CNAME,TEACHER)现要查找选修“数据库技术”这门课程的学生的学生姓名和成绩,可使用如下的SQL语句:SELEC
Oracle产品中CASE工具的名称是【】。
完成辅助诊断疾病的软件属于下列哪一类计算机软件?
随机试题
备案印鉴一般指单位的______、______。
我国宪法规定:中华人民共和国是工人阶级领导的、以工农联盟为基础的人民民主专政的社会主义国家。它表明()
A.复合体ⅡB.复合体ⅢC.FADD.Cytc在呼吸链中氧化磷酸化偶联位点
乙(16周岁)进城打工,用人单位要求乙提供银行卡号以便发放工资。乙忘带身份证,借用老乡甲的身份证以甲的名义办理了银行卡。乙将银行卡号提供给用人单位后,请甲保管银行卡。数月后,甲持该卡到银行柜台办理密码挂失,取出1万余元现金,拒不退还。甲的行为构成下列哪一犯
建筑物的种类繁多,不同功能的建筑物,对装饰的要求不同,通常建筑物的装修分为()。
合同支付项目主要有
出口信贷的主要特点包括()。
公开披露的基金信息不包括( )。
下列财务指标中,能够反映投资者投入资本盈利能力的是()。
Whenwilltheymeet?
最新回复
(
0
)