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

admin2010-05-13 72

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

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

答案1

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

通用分组无线服务技术简称为【65】，它是GSM用户可用的一种移动数据业务，通常支持用【66】指令集实现呼叫、短信、传真、数据传输等业务。

CPSR寄存器中的I和F分别为中断和快速中断禁止控制位，当I=【51】将禁止外部中断IRQ，当F=【52】时允许快速中断FIQ。

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

通过SPI进行数据串行通信的原理如下图所示，根据下图提示，确定下面关于SPI的叙述中，哪一个叙述是错误的?

用下图可以辅助解释SPI的工作原理。假设主机的移位寄存器A中已存入11001010，从机的移位寄存器B中已存入11110000，则在主机发出8个SCK有效信号后，主机移位寄存器A和从机移位寄存器B中的内容分别是()。

已知R1=0x20000000，R0=0x55667788，在大端模式下执行ARM指令STRR0，[R1]之后，0x20000003中的值为()。

μC／OS–Ⅱ系统内核提供的基本功能有：【69】、任务间通信与同步、任务调度、时间管理和【70】等。

ARM指令完成的功能是如果清除R7中的bit0，1，5位，正确的指令是()。

Access中有哪几种创建表的方法?

症见干咳，连声作呛，喉痒，咽喉干痛，唇鼻干燥，痰少而黏，不易咳出，口干，初起伴鼻塞，头痛，微寒，身热，舌质红干而少津，苔薄黄，脉浮数，辨证为

行政复议机关应当自受理复议申请之日起多少日内作出行政复议决定(法律规定少于该期限的除外)

面神经颞骨内段分为

关于股票交换的价格，下列说法正确的有(　　)。

一天，乙驾车带其朋友甲去郊区游玩，期间乙想要爬附近的山，甲推辞说：“我在车里休息，你自己去吧，把车钥匙给我。”趁乙爬山时，甲将该车开往外地卖给了他人。甲的行为构成()。

下列给定的关键字输入序列中，不能生成如下二叉排序树的是()。

下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

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

三级数据库技术

NCRE全国计算机三级

通用分组无线服务技术简称为【65】，它是GSM用户可用的一种移动数据业务，通常支持用【66】指令集实现呼叫、短信、传真、数据传输等业务。

CPSR寄存器中的I和F分别为中断和快速中断禁止控制位，当I=【51】将禁止外部中断IRQ，当F=【52】时允许快速中断FIQ。

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

通过SPI进行数据串行通信的原理如下图所示，根据下图提示，确定下面关于SPI的叙述中，哪一个叙述是错误的?

用下图可以辅助解释SPI的工作原理。假设主机的移位寄存器A中已存入11001010，从机的移位寄存器B中已存入11110000，则在主机发出8个SCK有效信号后，主机移位寄存器A和从机移位寄存器B中的内容分别是()。

已知R1=0x20000000，R0=0x55667788，在大端模式下执行ARM指令STRR0，[R1]之后，0x20000003中的值为()。

μC／OS–Ⅱ系统内核提供的基本功能有：【69】、任务间通信与同步、任务调度、时间管理和【70】等。

ARM指令完成的功能是如果清除R7中的bit0，1，5位，正确的指令是()。

Access中有哪几种创建表的方法?

症见干咳，连声作呛，喉痒，咽喉干痛，唇鼻干燥，痰少而黏，不易咳出，口干，初起伴鼻塞，头痛，微寒，身热，舌质红干而少津，苔薄黄，脉浮数，辨证为

行政复议机关应当自受理复议申请之日起多少日内作出行政复议决定(法律规定少于该期限的除外)

面神经颞骨内段分为

关于股票交换的价格，下列说法正确的有( )。

一天，乙驾车带其朋友甲去郊区游玩，期间乙想要爬附近的山，甲推辞说：“我在车里休息，你自己去吧，把车钥匙给我。”趁乙爬山时，甲将该车开往外地卖给了他人。甲的行为构成()。

下列给定的关键字输入序列中，不能生成如下二叉排序树的是()。

下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

关于股票交换的价格，下列说法正确的有(　　)。