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

admin2010-05-13 27

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

选项

答案顺序

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

为用ARM芯片的一根GPIO引脚驱动一个LED(发光二极管)，设计了如下图(a)～(d)共4个具体的电路。图中，设计得最合理的电路是()。

如果ARM小端模式下，R0=0x10000000，内存0x10000000到0x10000007中的数据分别为，0，1，2，3，4，5，6，7，执行指令LDMIAR0，{R1，R2}后，R1=【53】和R2=【54】。

字符在嵌入式系统内部是使用二进制编码表示的，存储一个ASCII字符需要使用_【43】个二进位，存储一个常用汉字需要使用_【44】个二进位(采用GB2312编码标准)。

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

ADSL是利用普通电话线将家庭用户计算机接人互联网的技术之一。此时，用户端需配置一个【43】设备，计算机则必须有【44】接口。

在ARM汇编语言程序设计中，用于子程序设计及调用，最常用的指令是()。

对于下图所示的采用行扫描方法的矩阵式键盘电路，在确定键盘中哪一个键被按下的过程中，需采用四根：I／O引脚GPG4-GPG7作为行扫描信号的输【63】，四根I／O引脚GPF5-GPF8作为输【64】。

对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为

增强超声影回声强度的技术不包括

为鉴别诊断，此患者采集病史时，应注意询问以下各项，除了诊断前应重点做如下检查，除了

下列哪项不符合低钾血症的临床表现

关于Ig的描述，正确的是

下列对钢绞线进场的检验要求，正确的有()。

《房地产开发经营条例》第十二条规定，房地产开发用地应当以()的方式取得。

人类最早的教学手段是()。

如果社会总供给大于总需求，则会造成市场萧条，生产萎缩；反之，则会造成市场繁荣，物价上涨、经济持续混乱。（）

Theterm"IceAge"maygiveawrongimpression.TheepochthatgeologistsknowasthePleistoceneandthatspannedthe1.5to2.

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

三级数据库技术

NCRE全国计算机三级

为用ARM芯片的一根GPIO引脚驱动一个LED(发光二极管)，设计了如下图(a)～(d)共4个具体的电路。图中，设计得最合理的电路是()。

如果ARM小端模式下，R0=0x10000000，内存0x10000000到0x10000007中的数据分别为，0，1，2，3，4，5，6，7，执行指令LDMIAR0，{R1，R2}后，R1=【53】和R2=【54】。

字符在嵌入式系统内部是使用二进制编码表示的，存储一个ASCII字符需要使用___________【43】个二进位，存储一个常用汉字需要使用___________【44】个二进位(采用GB2312编码标准)。

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

ADSL是利用普通电话线将家庭用户计算机接人互联网的技术之一。此时，用户端需配置一个【43】设备，计算机则必须有【44】接口。

在ARM汇编语言程序设计中，用于子程序设计及调用，最常用的指令是()。

对于下图所示的采用行扫描方法的矩阵式键盘电路，在确定键盘中哪一个键被按下的过程中，需采用四根：I／O引脚GPG4-GPG7作为行扫描信号的输【63】，四根I／O引脚GPF5-GPF8作为输【64】。

对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为

增强超声影回声强度的技术不包括

为鉴别诊断，此患者采集病史时，应注意询问以下各项，除了诊断前应重点做如下检查，除了

下列哪项不符合低钾血症的临床表现

关于Ig的描述，正确的是

下列对钢绞线进场的检验要求，正确的有()。

《房地产开发经营条例》第十二条规定，房地产开发用地应当以()的方式取得。

人类最早的教学手段是()。

如果社会总供给大于总需求，则会造成市场萧条，生产萎缩；反之，则会造成市场繁荣，物价上涨、经济持续混乱。（）

Theterm"IceAge"maygiveawrongimpression.TheepochthatgeologistsknowasthePleistoceneandthatspannedthe1.5to2.

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

字符在嵌入式系统内部是使用二进制编码表示的，存储一个ASCII字符需要使用_【43】个二进位，存储一个常用汉字需要使用_【44】个二进位(采用GB2312编码标准)。