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

admin2010-05-13 36

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

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

答案1

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面有关片上调试技术的描述语句中，不恰当的是()。

U—Boot是一种通用的引导加载程序，对【75】系列处理器支持最为丰富，对【76】操作系统的支持最为完善。

I2C可用于连接嵌入式处理器及其外围器件，它是广泛采用的一种串行【59】双工传输的总线标准。I2C总线中，发起数据传输操作的I2C器件是【60】控器件。

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

为了连接ARM内核与处理器芯片中的其他各种组件，ARM公司定义了总线规范，该规范用4个大写英文字母表示为【57】，即先进的微控制器【58】体系结构。

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图)，下面选项中正确的是()。

ARM状态下指令代码长度的位数为【49】_位、Thumb状态下指令代码长度的位数为【50】_位。

下面列出的关于“视图(View)”的条目中，哪一条是不正确的？

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

简述抵押财产的范围

实测值为16．5203，报出值为16．5+，要求修约到个数位后进行判定，则修约值为()。

我国的《民用建筑热工设计规范》(GB50176--1993)将我国分成几个气候区?

下列适合在风险识别阶段进行定性分析的风险管理方法有()。

最能体现教育的生活化、情感化、多样化特点的是()

解决“三农”问题从根本上讲是解决城乡二元结构问题。()

法院：审判

“格雷欣法则”是一条著名的经济法则，根据此条法则，当市场上流通两种法定金属货币时，最终可能会使市场上出现的情况是()。

Whatarethespeakerstalkingabout?

ThreeofthemostpopularplacestovisitinLondonaretheTower,theZooandMadameTussaud’swaxworks(蜡像)museum.Thislast-

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

三级数据库技术

NCRE全国计算机三级

下面有关片上调试技术的描述语句中，不恰当的是()。

U—Boot是一种通用的引导加载程序，对【75】系列处理器支持最为丰富，对【76】操作系统的支持最为完善。

I2C可用于连接嵌入式处理器及其外围器件，它是广泛采用的一种串行【59】双工传输的总线标准。I2C总线中，发起数据传输操作的I2C器件是【60】控器件。

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

为了连接ARM内核与处理器芯片中的其他各种组件，ARM公司定义了总线规范，该规范用4个大写英文字母表示为__________【57】，即先进的微控制器__________【58】体系结构。

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图)，下面选项中正确的是()。

ARM状态下指令代码长度的位数为【49】_______位、Thumb状态下指令代码长度的位数为【50】_______位。

下面列出的关于“视图(View)”的条目中，哪一条是不正确的？

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

简述抵押财产的范围

实测值为16．5203，报出值为16．5+，要求修约到个数位后进行判定，则修约值为()。

我国的《民用建筑热工设计规范》(GB50176--1993)将我国分成几个气候区?

下列适合在风险识别阶段进行定性分析的风险管理方法有()。

最能体现教育的生活化、情感化、多样化特点的是()

解决“三农”问题从根本上讲是解决城乡二元结构问题。()

法院：审判

“格雷欣法则”是一条著名的经济法则，根据此条法则，当市场上流通两种法定金属货币时，最终可能会使市场上出现的情况是()。

Whatarethespeakerstalkingabout?

ThreeofthemostpopularplacestovisitinLondonaretheTower,theZooandMadameTussaud’swaxworks(蜡像)museum.Thislast-

为了连接ARM内核与处理器芯片中的其他各种组件，ARM公司定义了总线规范，该规范用4个大写英文字母表示为【57】，即先进的微控制器【58】体系结构。

ARM状态下指令代码长度的位数为【49】_位、Thumb状态下指令代码长度的位数为【50】_位。