对线性表进行二分法检索，其前提条件是：线性表以【】方式存储，并且按关键码值排好序。

admin2010-05-13 34

问题对线性表进行二分法检索，其前提条件是：线性表以【】方式存储，并且按关键码值排好序。

选项

答案顺序

解析二分法查找是一种线性表查找方法，其基本方法是：首先要用要查找的关键码与线性表中间位置结点的关键码值进行比较，这个中间结点把线性表分为两个子表，比较相等则查找完毕，不等则根据查找结构确定下一步的查找应该在哪一个子表中进行，如此下去，直到找到满足条件的结点，或者确定表中没有这样的结点。二分查找应用的前提是顺序存储并且是已经排好序，这是由该法的实现思想决定的。

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

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

对线性表进行二分法检索，其前提条件是：线性表以【】方式存储，并且按关键码值排好序。

三级数据库技术

NCRE全国计算机三级

按照内核结构分类，VxWorks属于【73】内核操作系统，这类内核的特点包括：功能扩充方便，各个功能之间因切换而引起的开销比较【74】。

嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为【57】存储器和片外存储器以及外部存储设备，按照存储信息的不同又可分为程序存储器和【58】存储器。

下列各项中，属于实时操作系统应该具备的特征的是()。

半导体集成电路是微电子技术的核心。下面有关集成电路的叙述中错误的是()。

下列关于硬件抽象层和板级支持包的概念的陈述中，不正确的是()。

下列不是实时操作系统的是()。

WWW是以超文本标注语言为基础，能够提供面向Internet服务的信息浏览系统，WWW系统的结构采用了()模式。

设有关键码序列(16，9，4，25，15，2，13，18，17，5，8，24)，要按关键码值递增的次序排序，采用直接选择排序法，一趟扫描后的结果为

按先根次序周游树（林）等同于按【】序周对应的二叉树。

阴阳是中国古代()的基本范畴。

关于主机域名格式描述正确的有

患者男，40岁，健康体检时化验血甲胎蛋白＞500μg/L，血ALT35U/L，查体未见异常，初步诊断最可能为（）

患儿，8岁，因“突起高热3天，昏迷、抽搐1天”于2005年8月3日入院。查体温39.8℃，脉搏120次/分，双侧瞳孔不等大，对光反应迟钝，颈强直(+)。下列做法中，错误的是（　　）。

个别教师不允许班上学习差的学生参加考试，随意占用学生的上课时间，指派学生参加一些与教育教学无关的商业庆典活动等。这些行为主要侵害的是学生的()

下列关于我国法律监督的表述，能够成立的是()。

“常在河边走，哪有不湿鞋”。搞财会工作的，都免不了有或多或少的经济问题，特别是在当前商品经济大潮下，更是如此。以下哪项如果是真的，则最有力地否定了上述断定?

控制器的功能是()。

Peopleuseittotakephotos.Peoplewatchitforinformationorforpleasure.

对线性表进行二分法检索，其前提条件是：线性表以【 】方式存储，并且按关键码值排好序。

三级数据库技术

NCRE全国计算机三级

按照内核结构分类，VxWorks属于【73】内核操作系统，这类内核的特点包括：功能扩充方便，各个功能之间因切换而引起的开销比较【74】。

嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为【57】存储器和片外存储器以及外部存储设备，按照存储信息的不同又可分为程序存储器和【58】存储器。

下列各项中，属于实时操作系统应该具备的特征的是()。

半导体集成电路是微电子技术的核心。下面有关集成电路的叙述中错误的是()。

下列关于硬件抽象层和板级支持包的概念的陈述中，不正确的是()。

下列不是实时操作系统的是()。

WWW是以超文本标注语言为基础，能够提供面向Internet服务的信息浏览系统，WWW系统的结构采用了()模式。

设有关键码序列(16，9，4，25，15，2，13，18，17，5，8，24)，要按关键码值递增的次序排序，采用直接选择排序法，一趟扫描后的结果为

按先根次序周游树（林）等同于按【】序周对应的二叉树。

阴阳是中国古代()的基本范畴。

关于主机域名格式描述正确的有

患者男，40岁，健康体检时化验血甲胎蛋白＞500μg/L，血ALT35U/L，查体未见异常，初步诊断最可能为（）

患儿，8岁，因“突起高热3天，昏迷、抽搐1天”于2005年8月3日入院。查体温39.8℃，脉搏120次/分，双侧瞳孔不等大，对光反应迟钝，颈强直(+)。下列做法中，错误的是（ ）。

个别教师不允许班上学习差的学生参加考试，随意占用学生的上课时间，指派学生参加一些与教育教学无关的商业庆典活动等。这些行为主要侵害的是学生的()

下列关于我国法律监督的表述，能够成立的是()。

“常在河边走，哪有不湿鞋”。搞财会工作的，都免不了有或多或少的经济问题，特别是在当前商品经济大潮下，更是如此。以下哪项如果是真的，则最有力地否定了上述断定?

控制器的功能是()。

Peopleuseittotakephotos.Peoplewatchitforinformationorforpleasure.

对线性表进行二分法检索，其前提条件是：线性表以【】方式存储，并且按关键码值排好序。

患儿，8岁，因“突起高热3天，昏迷、抽搐1天”于2005年8月3日入院。查体温39.8℃，脉搏120次/分，双侧瞳孔不等大，对光反应迟钝，颈强直(+)。下列做法中，错误的是（　　）。