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

admin2010-05-13 56

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

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

答案1

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

ARM处理器在大端模式下从0x60000000到0x60000003存储一个字数据0x32303134，R2=0x60000000，以下说法正确的是()。

已知内存0x80000000中的内容为0x33，0x80000001中的内容为0x31，0x80000002中的内容为0x30，0x80000003中的内容为0x32，则ARM在大端模式下地址0x80000000所指示的一个字为()。

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

ARM指令完成的功能是当条件为“带符号数小于”时，将R2和R3进行逻辑或操作，结果存放在R1中，正确的指令是()。

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

在μC／OS－II操作系统中，内核对任务的管理通过名为【69】_的数据结构进行。当任务切换时，任务的工作现场被保存到任务的【70】_中。

当对视图进行UPDATE、INSERT和DELETE操作时，为了保证被操作的行满足视图定义中子查询语句的谓词条件，应在视图定义语句中使用可选择项【】。

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

下面不属于使用视图的优点的是

通常一台计算机系统的存储介质包括Cache、内存、磁带和硬盘，其中访问速度最慢的是

行政诉讼

脑瘫患儿康复治疗的重点是

下列哪些细胞因子对免疫应答起负调节作用

甲向法院申请强制执行乙的财产，乙无财产可供执行，但乙对丙享有到期债权，丙对丁有到期债权。丙除对丁有到期债权外，只有与妻儿同住的住房一处，无其他财产。下列说法哪个是正确的?

电算化会计信息系统中，常见的硬件结构有()。

国务院期货监督管理机构批准期货交易所上市新的交易品种，应当征求()的意见。

对征收面广、流动性大、季节性强、税源零星分散的纳税人采用的征管形式是(　　)。

根据下列材料，回答问题。能够从上述资料推出的是()。

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

三级数据库技术

NCRE全国计算机三级

ARM处理器在大端模式下从0x60000000到0x60000003存储一个字数据0x32303134，R2=0x60000000，以下说法正确的是()。

已知内存0x80000000中的内容为0x33，0x80000001中的内容为0x31，0x80000002中的内容为0x30，0x80000003中的内容为0x32，则ARM在大端模式下地址0x80000000所指示的一个字为()。

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

ARM指令完成的功能是当条件为“带符号数小于”时，将R2和R3进行逻辑或操作，结果存放在R1中，正确的指令是()。

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

在μC／OS－II操作系统中，内核对任务的管理通过名为【69】_______的数据结构进行。当任务切换时，任务的工作现场被保存到任务的【70】_______中。

当对视图进行UPDATE、INSERT和DELETE操作时，为了保证被操作的行满足视图定义中子查询语句的谓词条件，应在视图定义语句中使用可选择项【】。

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

下面不属于使用视图的优点的是

通常一台计算机系统的存储介质包括Cache、内存、磁带和硬盘，其中访问速度最慢的是

行政诉讼

脑瘫患儿康复治疗的重点是

下列哪些细胞因子对免疫应答起负调节作用

甲向法院申请强制执行乙的财产，乙无财产可供执行，但乙对丙享有到期债权，丙对丁有到期债权。丙除对丁有到期债权外，只有与妻儿同住的住房一处，无其他财产。下列说法哪个是正确的?

电算化会计信息系统中，常见的硬件结构有()。

国务院期货监督管理机构批准期货交易所上市新的交易品种，应当征求()的意见。

对征收面广、流动性大、季节性强、税源零星分散的纳税人采用的征管形式是( )。

根据下列材料，回答问题。能够从上述资料推出的是()。

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

在μC／OS－II操作系统中，内核对任务的管理通过名为【69】_的数据结构进行。当任务切换时，任务的工作现场被保存到任务的【70】_中。

对征收面广、流动性大、季节性强、税源零星分散的纳税人采用的征管形式是(　　)。