更多"[单选题]（ ）的特点是数据结构中元素的存储地址与其关键字之间存在某种"的相关试题:
[单选题]在()存储结构中，数据结构中元素的存储地址与其关键字之间存在某种映射关系。
A.树形存储结构
B.链式存储结构
C.索引存储结构
D.散列存储结构
[多选题]顺序存储结构中数据元素之间的逻辑关系是由（ ）表示的，链接存储结构中的数据元素之间的逻辑关系是由（ ）表示的。
A.线性结构
B.非线性结构
C.存储位置
D.指针
[单选题]设线性表(顺序存储方式)的每个元素占8个存储单元。第一个单元的存储地址为100，则第6个元素占用的最后一个存储单元的地址为()。
A.139
B.140
C.147
D.148
[单选题]每个存储结点只含有一个数据元素，存储结点存放在连续的存储空间，另外有一组指明存储位置的表，该存储方式是()存储方式。
A.顺序
B.链接
C.索引
D.散列
[单选题]若二维数组arr[1…M，1…N]的首地址为base，数组元素按列存储且每个元素占用K个存储单元，则元素arr[i，j]在该数组空间的地址为（ ）。
A.base+（（i一1）*M*j-i）*K
B.b ase+（（i-1）*N+j-1）*K
C.baSe+（（j-l）*M十i-1）*K
D.base+（（j-1）*N+i-1）*K
[单选题]若二维数组arr[1..M，1..N]的首地址为base，数组元素按列存储且每个元素占用K个存储单元，则元素arr[i，j]在该数组空间的地址为______。
A.base+（（i-1）*M+j-1）*K
B.base+（（i-1）*N+j-1）*K
C.base+（（j-1）*M+i-1）*K
D.base+（（j-1）*N+i-1）*K
[单选题]在计算机的存储器中表示时，各元素的物理地址和逻辑地址的相对顺序相同并且是连续的称之为()。
A.逻辑结构
B.顺序存储结构
C.链式存储结构
D.以上都对
[单选题]某二叉树如图所示，若进行顺序存储(即用一维数组元素存储该二叉树中的结点且通过下标反映结点间的关系，例如，对于下标为i的结点，其左孩子的下标为2i、右孩子的下标为2i+1)，则该数组的大小至少为（58）；若采用三叉链表存储该二叉树(各个结点包括结点的数据、父结点指针、左孩子指针、右孩子指针)，则该链表的所有结点中空指针的数目为（59）。
A.6
B.10
C.12
D.15
[单选题]在存储数据时，通常不仅要存储各数据元素的值，而且还要存储()。
A.数据的处理方法
B.数据元素的类型
C.数据元素之间的关系
D.数据的存储方法
[单选题]在常用的描述二叉排序树的存储结构中，关键字值最大的结点的()。
A.左指针一定为空
B.右指针一定为空
C.左右指针均为空
D.左右指针均不为空
[判断题]数据表的关键字用于唯一标识一个记录，每个表必须具有一个关键字，主关键字只能由一个字段组成。()
A.正确
B.错误
[单选题]已知一个长度为 16 的顺序表 L，其元素按关键字有序排列，若采用折半查找法查找一个不存在的元素，则比较次数最多的是（ ）。
A.4
B.5
C.6
D.7
42 、
已知一个长度为 16 的顺序表 L，其元素按关键字有序排列，若采用折半查找法查找一个不存在的元素，则比较次数最多的是（ ）。
A.4
B.5
C.6
D.7
[单选题]设二叉排序树中关键字由1～1000的整数构成，现要查找关键字为363的结点，下列关键字序列不可能是在二叉排序树上查找到的序列是()。
A.2，252，401，398，330，344，397，363
B.924，220，911，244，898，258，362，363
C.925，202，911，240，912，245，363
D.2，399，387，219，266，382，381，278，363
[判断题]路由器以接收、存储、地址过滤与转发的方式实现互联网络之间的通信。
A.正确
B.错误
[单选题]在非空（ ）中，左子树中结点的关键字都小于根结点的关键字，右子树中的关键字均大于根结点的关键字，且左、右子树也满足该要求。
A.最优二叉树
B.二叉排序树
C.完全二叉树
D.满二叉树
[单选题]设数组a[1..6，0..9]的元素以行为主序存放，每个元素占用一个存储单元，则数组元素a[3，3]的地址为 ( ) 。
A.a+23
B.a+27
C.a+39
D.a+35
