首页
适于对动态查找表进行高效率查找的组织结构是()。
精华吧
→
答案
→
博览群书
适于对动态查找表进行高效率查找的组织结构是()。
有序表
分块有序表
三叉排序树
线性链表
正确答案:线性链表
Tag:
线性
动态
时间:2024-10-21 17:19:58
上一篇:
对有18个元素的有序表作二分查找,则查找A[3]的比较序列的下标依次为()。
下一篇:
软件维护的任务是继续排除错误和()。
相关答案
1.
一对一、一对多联系可以直接用层次模型来描述。
2.
第三范式:关系模式R满足第二范式且其任何一个非主属性都不传递依赖于任何候选关键字,则称R为第三范式。
3.
对一个二端网络来说,从一个端钮流入的电流一定()另一个端钮流出的电流。
4.
正弦量的极大值是有效值的()倍。
5.
常用的数据模型有两种:层次模型、关系模型。
6.
详细设计的主要任务是确定和描述模块的功能及()。
7.
不同的实体集之间的联系有两种:一对一、一对多。
8.
投影关系运算是从给定关系的所有属性中选取某些指定属性组成的一个新关系。
9.
常采用下面几种方式解决散列法中出现的冲突问题()。
10.
对有序表(18,20,25,34,48,62,74,85)用二分查找法查找85,所需的比较次数为()。
热门答案
1.
第二范式:任意非主属性都完全函数依赖于R的任一候选关键字,则称R为第二范式。
2.
在初始为空的散列表中依次插入关键字序列(MON,TUE,WED,THU,FRI,SAT,SUN),散列函数为H(k)=iMOD7,其中,i为关键字k的第一个字母在英文字母表中的序号,地址值域为[0:6],采用线性再散列法处理冲突。插入后的散列表应该如()所示。
3.
()测试是测试程序的每条路径。
4.
在客户机/服务器模式下,一个或更多个客户机和一个或更多的服务器,以及下层的操作系统进程间通信系统,共同组成一个支持分布计算、分析和表示的系统。
5.
一个客户机/服务器系统中只允许有一个客户机。
6.
当在二叉排序树中插入一个新结点时,若树中不存在与待插入结点的关键字相同的结点,且新结点的关键字小于根结点的关键字,则新结点将成为()。
7.
在一个带权连通图G中,权值最小的边一定包含在G的()。
8.
测试过程分成3个步骤进行,()不属于测试过程。
9.
数据库系统一般由硬件、软件、数据库管理员部分构成。
10.
对应于一个关系模型的所有关系的集合称为关系数据库。