对线性表的下列条件中，要对其进行二分法查找，必须符合( )。

admin2010-05-13 35

问题对线性表的下列条件中，要对其进行二分法查找，必须符合( )。

选项 A、线性表为顺序存储结构，关键码值有序
B、线性表为顺序存储结构，关键码值不一定有序
C、线性表为链式存储结构，关键码值有序
D、线性表为链式存储结构，关键码值不一定有序

答案1

解析二分查找的基本思想在于将有序数列的中点设置为比较对象，如果要找的元素值小于该中点元素，则将待查记录所在范围缩小到左半部分，否则为右半部分。因此其前提条件必须是线性表以顺序方式存储，并已按关键码值排好序。

转载请注明原文地址:https://jikaoti.com/ti/4BC7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随着无线通信技术的发展，用户不受时间地点约束，随时随地访问互联网已经成为现实。目前采用无线方式接入互联网的技术主要有3类，它们是【45】接入、GPRS移动电话网接入和3G移动电话网接入，第1类接入方式必须在安装有【46】的区域中才能接入。
目前流行的嵌入式操作系统有多个，下面不属于嵌入式操作系统的是()。
在ARM汇编语言程序设计中常有子程序设计，下面指令中不属于子程序调用或者返回的指令是()。
引导加载程序在引导加载操作系统时，设置相关的寄存器和资源，跳转到【73】所在的空间，执行其引导，这个过程中可以给【74】传递参数，可以控制系统启动的模式。
设某存储器总线的工作频率为100MHz，数据宽度为16位，每个总线周期传输2次，其带宽为【59】MB／S，1分钟可传输【60】MB数据。
小端模式下如果从0x60000010开始到0x60000017存放的一个双字为0x123456789ABCDEF0，且R1=0x60000010，则加载指令LDRBR0，[R1]使R0=【53】、LDRHR2，[R1，#2]使R2=【54】。
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。
微硬盘是一种由超小型笔记本和数码相机领域发展而来的外部存储设备，下面关于微硬盘的叙述中，错误的是()。
设SAVG(SNO,AVGGRADE)是一个基于关系SC定义的学生号和他的平均成绩的视图。下面对该视图的操作语句中，________是不能正确执行的。Ⅰ．UPDATES_AVGSETAVG_GRADE=90WHERESNO=’20
视图是【】的表，其内容是根据查询定义的。

随机试题

计算机病毒最重要的特征是
患者，男性，24岁。运动后腹痛来诊。患者饱餐后踢球，突发全腹持续性疼痛，阵发性加剧，向腰背部放射，呕吐。考虑可能为
张某是甲房地产经纪机构(以下简称甲机构)的房地产经纪人，某日在互联网上看到王某出售本市一套三居室住房的信息，标价115万元，他随即打电话咨询相关情况，并告之自己是甲机构经纪人，可以帮王某找买家。房主王某在电话中应允张某可以为其代找买家。次日，张某便约自己的
单相两孔插座，面对插座的右孔或上孔与()连接。
以下有关审计准则的各种说法中，正确的有()。
(2016·山东)可采用下列哪些感知规律突出直观对象的特点()(常考)
我国宏观调控的主要手段有()。
已知三角形三边长分别为3、15、X。若X为正整数，则这样的三角形有多少个?
Inarareunanimousruling,theUSSupremeCourthasoverturnedthecorruptionconvictionofaformerVirginiagovernor,Robert
ThepassageonthefollowingpageshassevensectionsA-G.Choosethecorrectheadingforeachsectionfromthelistofheadings

最新回复(0)

对线性表的下列条件中，要对其进行二分法查找，必须符合( )。

三级数据库技术

NCRE全国计算机三级

目前流行的嵌入式操作系统有多个，下面不属于嵌入式操作系统的是()。

在ARM汇编语言程序设计中常有子程序设计，下面指令中不属于子程序调用或者返回的指令是()。

引导加载程序在引导加载操作系统时，设置相关的寄存器和资源，跳转到【73】所在的空间，执行其引导，这个过程中可以给【74】传递参数，可以控制系统启动的模式。

设某存储器总线的工作频率为100MHz，数据宽度为16位，每个总线周期传输2次，其带宽为【59】MB／S，1分钟可传输【60】MB数据。

小端模式下如果从0x60000010开始到0x60000017存放的一个双字为0x123456789ABCDEF0，且R1=0x60000010，则加载指令LDRBR0，[R1]使R0=【53】、LDRHR2，[R1，#2]使R2=【54】。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

微硬盘是一种由超小型笔记本和数码相机领域发展而来的外部存储设备，下面关于微硬盘的叙述中，错误的是()。

设SAVG(SNO,AVGGRADE)是一个基于关系SC定义的学生号和他的平均成绩的视图。下面对该视图的操作语句中，________是不能正确执行的。Ⅰ．UPDATES_AVGSETAVG_GRADE=90WHERESNO=’20

视图是【】的表，其内容是根据查询定义的。

计算机病毒最重要的特征是

患者，男性，24岁。运动后腹痛来诊。患者饱餐后踢球，突发全腹持续性疼痛，阵发性加剧，向腰背部放射，呕吐。考虑可能为

单相两孔插座，面对插座的右孔或上孔与()连接。

以下有关审计准则的各种说法中，正确的有()。

(2016·山东)可采用下列哪些感知规律突出直观对象的特点()(常考)

我国宏观调控的主要手段有()。

已知三角形三边长分别为3、15、X。若X为正整数，则这样的三角形有多少个?

Inarareunanimousruling,theUSSupremeCourthasoverturnedthecorruptionconvictionofaformerVirginiagovernor,Robert

ThepassageonthefollowingpageshassevensectionsA-G.Choosethecorrectheadingforeachsectionfromthelistofheadings