对线性表进行二分法查找，其前提条件是

admin2009-01-19 54

问题对线性表进行二分法查找，其前提条件是

选项 A、线性表以顺序方式存储，并且按关键码值排好序
B、线性表以顺序方式存储，并且按关键码值的检索频率排好序
C、线性表以链接方式存储，并且按关键码值排好序
D、线性表以链接方式存储，并且按关键码值的检索频率排好序

答案1

解析二分查找法又称折半查找法，它只能用于顺序存放并且已经排好序的线性表。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下列程序执行后(AX)=(　　　)。　　　　XDB　　　　5，7—5　　　　MOV　　　　AX，WORD　PTR　X
以下有关PC机声卡的叙述中，错误的是
下面关于数码相机的叙述中，错误的是
在Windows98环境下，如果有1个DOS应用程序、2个Win16应用程序和3个Win32应用程序正在运行，则系统当前有几个虚拟机在工作?
真正意义上的数字化多媒体技术是
请编制程序，其功能是：求I×J矩阵的转置矩阵(矩阵中元素为字节型)，并计算转置矩阵的每一行元素之和，然后存放在每一行最后一个字单元中。例如：内存中有：04H，05H，06H，(第一行)01H，02H，03H(第二行)结果为：04
请编制程序，其功能是：对一个由可打印ASCII字符(ASCII值为20H～7FH)组成的字符串可采用下列方法进行压缩：从串首开始向后扫描，如某字符单独出现则该字符不变，如某字符连续出现n次，则该字符用ESC(1BH)，n，＜原字符＞三个字节来代替(假定n不
请编制程序，其功能是：在递增的有序字节数组中插入一个正整数，并按指定的数组个数存入内存区中。假设数组元素均为正数。例如，将02H插入下面的数组中：01H,03H,04H,05H…结果为01H,02H,03H,04H,05H…
Pentiue微处理器用控制寄存器CR0中的两个标志位PE(ProtectionEnable)和PG(Paging)管理存储器的分段和分页操作。在下列选项中，标志位设置不合法的是______。A)PE=0，PG=1B)PE=1，PG=0C)P
以下不属于实时操作系统特征的是()。

随机试题

甲系A公司业务员，负责A公司与B公司的业务往来事宜。20r4年2月，甲离职，但A公司并未将这一情况通知B公司。2014年3月3日，甲仍以A公司业务员的名义到B公司购货，并向B公司交付了一张出票人为A公司、金额为30万元的支票，用于支付货款，但未在支票上记载
按照道德发展的阶段，道德发展的最高层次是()
男性，45岁，间断腹痛、腹泻3年，排便4～5次／天，便不成形，无脓血、黏液，服黄连素、氟哌酸可稍缓解，近半月症状加重，大便7～8次日，查大便常规正常。诊断应首先考虑
海洋性贫血弥散性血管内凝血
大气环境影响预测分析与评价时，需叠加现状背景值，分析项目建成后最终的区域环境质量状况，下列公式正确的是()。
建立工程项目目标系统时应做的主要工作有()
我国法律规定在诉讼时效期间的(　　)，因不可抗力或其他障碍不能行使请求权的，诉讼时效终止。
位于某县的某卷烟厂(一般纳税人)生产销售A级卷烟，同时经营进口卷烟。2012年8月发生如下经济业务：(1)8月3日，自其他企业购进已税烟丝不含税买价180万元，自某烟丝加工厂购进烟丝不含税买价150万元，上述烟丝均取得增值税专用发票，烟丝于8月1
九个项目A11，A12，A13，A21，A22，A23，A31，A32，A33的成本从1百万，2百万，……，9百万各不相同，但并不顺序对应。已知A11与A21、A12与A22的成本都有一倍关系，A11与A12、A21与．A31、A22与A23、A23与A3
Fromherconversation,I______thatshehadalargefamily.

最新回复(0)

对线性表进行二分法查找，其前提条件是

三级数据库技术

NCRE全国计算机三级

下列程序执行后(AX)=( )。 XDB 5，7—5 MOV AX，WORD PTR X

以下有关PC机声卡的叙述中，错误的是

下面关于数码相机的叙述中，错误的是

在Windows98环境下，如果有1个DOS应用程序、2个Win16应用程序和3个Win32应用程序正在运行，则系统当前有几个虚拟机在工作?

真正意义上的数字化多媒体技术是

请编制程序，其功能是：求I×J矩阵的转置矩阵(矩阵中元素为字节型)，并计算转置矩阵的每一行元素之和，然后存放在每一行最后一个字单元中。例如：内存中有：04H，05H，06H，(第一行)01H，02H，03H(第二行)结果为：04

请编制程序，其功能是：在递增的有序字节数组中插入一个正整数，并按指定的数组个数存入内存区中。假设数组元素均为正数。例如，将02H插入下面的数组中：01H,03H,04H,05H…结果为01H,02H,03H,04H,05H…

Pentiue微处理器用控制寄存器CR0中的两个标志位PE(ProtectionEnable)和PG(Paging)管理存储器的分段和分页操作。在下列选项中，标志位设置不合法的是______。A)PE=0，PG=1B)PE=1，PG=0C)P

以下不属于实时操作系统特征的是()。

按照道德发展的阶段，道德发展的最高层次是()

男性，45岁，间断腹痛、腹泻3年，排便4～5次／天，便不成形，无脓血、黏液，服黄连素、氟哌酸可稍缓解，近半月症状加重，大便7～8次日，查大便常规正常。诊断应首先考虑

海洋性贫血弥散性血管内凝血

大气环境影响预测分析与评价时，需叠加现状背景值，分析项目建成后最终的区域环境质量状况，下列公式正确的是()。

建立工程项目目标系统时应做的主要工作有()

我国法律规定在诉讼时效期间的( )，因不可抗力或其他障碍不能行使请求权的，诉讼时效终止。

九个项目A11，A12，A13，A21，A22，A23，A31，A32，A33的成本从1百万，2百万，……，9百万各不相同，但并不顺序对应。已知A11与A21、A12与A22的成本都有一倍关系，A11与A12、A21与．A31、A22与A23、A23与A3

Fromherconversation,I______thatshehadalargefamily.

下列程序执行后(AX)=(　　　)。　　　　XDB　　　　5，7—5　　　　MOV　　　　AX，WORD　PTR　X

我国法律规定在诉讼时效期间的(　　)，因不可抗力或其他障碍不能行使请求权的，诉讼时效终止。