对采用二分查找法进行查找运算的查找表，要求按 ______ 方式进行存储。

admin2009-02-13 82

问题对采用二分查找法进行查找运算的查找表，要求按 ______ 方式进行存储。

选项 A、顺序存储
B、链式存储
C、顺序存储且结点按关键字有序
D、链式存储且结点按关键字有序

答案4

解析二分法查找也称折半查找，它适合于按键值排序的存储结构。在二分法查找时，每次取中间一个数据元素进行判断，若找到，则停止查找，否则决定取其前一半或后一半数据元素继续查找。因此二分法查找只能用于已经排序的顺序存储结构。

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

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

下面程序段是从对象流中读取对象，请将程序补充完整。importjava.util.*;importjava.io.*;publicclassUnSerializaDate{Dated=null
下面程序段的输出结果是【】。publicclassTest{publicstaticvoidmain(Stringargs[]){inti=1;
类是一个支持集成的抽象数据类型，而对象是类的【】。
公有成员变量MAX是一个int型值，变量的值保持常数100，则使用下列哪个选项的声明定义这个变量是正确的?()
以下不属于对象的基本特点的是()
国际化命令只包含一个命令native2ascii，该命令将含有本地编码字符的文件转换为______编码字符的文件。
下面关于数据结构的叙述中，正确的叙述是()
算法的主运算如下，其中i的初值为1，s的初值为0，“←”为赋值号。whilei＜ndo{forj←1tondos←s+a[i,j]i←i*2；则该算法的时间复杂度为()
在顺序表(3,6,8,10,12,15,16,18,21,25,30)中，用二分法查找关键码值11，所需的关键码比较次数为()。
以下内容不屈于算法程序所占的存储空间的是()。

随机试题

A)Thesetoolscanhelpyouwineveryargument—notintheunhelpfulsenseofbeatingyouropponentsbutinthebettersenseof
甲公司因合同纠纷向法院提起诉讼，要求乙公司支付货款280万元。在法院的主持下，双方达成调解协议。协议约定：乙公司在调解书生效后10日内支付280万元本金，另支付利息5万元。为保证协议履行，双方约定由丙公司为乙公司提供担保，丙公司同意。法院据此制作调解书送达
施工企业实施整体项目管理的重要策划文件是()
验收过程，监理单位的监理包括(　　)。
孔子说：“知之者不如好之者，好之者不如乐之者。”______，正是他们把求知当成人事乐事，才这样乐此不彼，乐而忘返。文章中横线上应填入的三句话，顺序合理的一项是()①这与其说是“苦”，倒不如说是“乐”②许多学业上有成就的人，刻苦读书
下列关于世界古代文明的说法正确的是：
科学发展观要求全力提高经济增长的质量。关于其中的内涵，下列说法错误的是()。
20世纪50一60年代，一些发达国家的“白领工人”的数量就超过了“蓝领工人”。到目前，从事体力劳动的“蓝领工人”的数量下降到工人总数的20％，而从事脑力劳动的“白领工人”的数量则由少数上升到工人总数的70％左右。此外，还出现了高度熟练、掌握高精尖技术的所谓
在进行数据库物理设计时，为了保证系统性能，需要综合考虑所选择的数据库管理系统的特性及软硬件具体情况。下列关于数据库物理设计的说法，错误的是()。
在OLAP的实现方式中，以多维数组作为存储结构的被称作【14】OLAP。

最新回复(0)

对采用二分查找法进行查找运算的查找表，要求按 ______ 方式进行存储。

二级VB

NCRE全国计算机二级

下面程序段是从对象流中读取对象，请将程序补充完整。importjava.util.*;importjava.io.*;publicclassUnSerializaDate{Dated=null

下面程序段的输出结果是【】。publicclassTest{publicstaticvoidmain(Stringargs[]){inti=1;

类是一个支持集成的抽象数据类型，而对象是类的【】。

公有成员变量MAX是一个int型值，变量的值保持常数100，则使用下列哪个选项的声明定义这个变量是正确的?()

以下不属于对象的基本特点的是()

国际化命令只包含一个命令native2ascii，该命令将含有本地编码字符的文件转换为______编码字符的文件。

下面关于数据结构的叙述中，正确的叙述是()

算法的主运算如下，其中i的初值为1，s的初值为0，“←”为赋值号。whilei＜ndo{forj←1tondos←s+a[i,j]i←i*2；则该算法的时间复杂度为()

在顺序表(3,6,8,10,12,15,16,18,21,25,30)中，用二分法查找关键码值11，所需的关键码比较次数为()。

以下内容不屈于算法程序所占的存储空间的是()。

A)Thesetoolscanhelpyouwineveryargument—notintheunhelpfulsenseofbeatingyouropponentsbutinthebettersenseof

施工企业实施整体项目管理的重要策划文件是()

验收过程，监理单位的监理包括( )。

下列关于世界古代文明的说法正确的是：

科学发展观要求全力提高经济增长的质量。关于其中的内涵，下列说法错误的是()。

在进行数据库物理设计时，为了保证系统性能，需要综合考虑所选择的数据库管理系统的特性及软硬件具体情况。下列关于数据库物理设计的说法，错误的是()。

在OLAP的实现方式中，以多维数组作为存储结构的被称作【14】OLAP。

下面程序段是从对象流中读取对象，请将程序补充完整。importjava.util.;importjava.io.;publicclassUnSerializaDate{Dated=null

验收过程，监理单位的监理包括(　　)。