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

admin2010-05-13 26

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

选项

答案顺序

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

引导加载程序主要完成内存加电自检，外设存在自检，【71】映射，初始化外围设备，内存寻址定位，加载和启动【72】。

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率【64】。

目前数码相机中用于存储所拍摄相片的大多是【43】存储器，假设一台数码相机一次可连续拍摄65536色的1024×1024．的彩色相片80张，数据压缩比平均是4，则它使用的存储器容量大约是【44】MB。

在基于ARM微处理器为核心的硬件平台上，开发其Linux环境下的应用程序exp1．c。若需要编译后生成expl．c对应的汇编程序，应使用的命令是()。

在μC／OS–Ⅱ中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成，下面叙述中错误的是()。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。

基于ARM内核的嵌入式芯片中包含定时／计数组件，下面列出的()不属于定时／计数组件。

数据库管理系统中，为了保证事务的正确执行，维护数据库的完整性，要求数据库系统维护以下事务特性：_____、一致性、隔离性和持久性。

女性，32岁，患风心病二尖瓣狭窄6年，稍活动即出现胸闷、心悸、气短，行心脏彩超提示严重二尖瓣狭窄。其心功能为

A．白睛发红B．两眦赤痛C．睑缘赤烂D．全目赤肿E．两眦红润

患者，男，48岁。两乳内发现疼痛性肿物1周。检查：肿物大小约3cm×3cm×1cm，质地中等，有压痛，位于乳晕中央，界限清楚，可移动。应首先考虑的是

警察甲为讨好妻弟乙，将公务用枪私自送乙把玩，丙乘乙在人前炫耀枪支时，偷取枪支送交派出所，揭发乙持枪的犯罪事实。关于本案，下列哪些选项是正确的?()(2012年卷二第58题)

在麦克斯韦速率分布律中，速率分布函数f(v)的意义可理解为：

在进行建设工程项目总进度目标控制前，首先应()。

《人间喜剧》是()的重要作品。

如图所示电路中，已知E=9V，Ik=6mA，当电压源E单独作用时，通过RL的电流是1mA；那么当电压源E和电流源Ik共同作用时，通过电阻RL的电流IL是()。

当n→∞时，为等价无穷小，则k=()．

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

三级数据库技术

NCRE全国计算机三级

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

引导加载程序主要完成内存加电自检，外设存在自检，__________【71】映射，初始化外围设备，内存寻址定位，加载和启动__________【72】。

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率【64】。

目前数码相机中用于存储所拍摄相片的大多是【43】存储器，假设一台数码相机一次可连续拍摄65536色的1024×1024．的彩色相片80张，数据压缩比平均是4，则它使用的存储器容量大约是【44】MB。

在基于ARM微处理器为核心的硬件平台上，开发其Linux环境下的应用程序exp1．c。若需要编译后生成expl．c对应的汇编程序，应使用的命令是()。

在μC／OS–Ⅱ中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成，下面叙述中错误的是()。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。

基于ARM内核的嵌入式芯片中包含定时／计数组件，下面列出的()不属于定时／计数组件。

数据库管理系统中，为了保证事务的正确执行，维护数据库的完整性，要求数据库系统维护以下事务特性：_____、一致性、隔离性和持久性。

女性，32岁，患风心病二尖瓣狭窄6年，稍活动即出现胸闷、心悸、气短，行心脏彩超提示严重二尖瓣狭窄。其心功能为

A．白睛发红B．两眦赤痛C．睑缘赤烂D．全目赤肿E．两眦红润

患者，男，48岁。两乳内发现疼痛性肿物1周。检查：肿物大小约3cm×3cm×1cm，质地中等，有压痛，位于乳晕中央，界限清楚，可移动。应首先考虑的是

警察甲为讨好妻弟乙，将公务用枪私自送乙把玩，丙乘乙在人前炫耀枪支时，偷取枪支送交派出所，揭发乙持枪的犯罪事实。关于本案，下列哪些选项是正确的?()(2012年卷二第58题)

在麦克斯韦速率分布律中，速率分布函数f(v)的意义可理解为：

在进行建设工程项目总进度目标控制前，首先应()。

《人间喜剧》是()的重要作品。

如图所示电路中，已知E=9V，Ik=6mA，当电压源E单独作用时，通过RL的电流是1mA；那么当电压源E和电流源Ik共同作用时，通过电阻RL的电流IL是()。

当n→∞时，为等价无穷小，则k=()．

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

引导加载程序主要完成内存加电自检，外设存在自检，【71】映射，初始化外围设备，内存寻址定位，加载和启动【72】。