网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
3、若结点的存储地址与其关键字之间存在某种映射关系,则称这种存储结构为 。
A.顺序存储结构
B.链式存储结构
C.索引存储结构
D.散列存储结构
参考答案和解析
散列存储结构
更多 “3、若结点的存储地址与其关键字之间存在某种映射关系,则称这种存储结构为 。A.顺序存储结构B.链式存储结构C.索引存储结构D.散列存储结构” 相关考题
考题
(7)下列关于顺序存储结构的叙述中,不正确的是( )。A)结点之间的关系由存储单元的邻接关系来体现B)存储密度大,存储空间利用率高C)插入、删除操作灵活方便,不必移动结点D)可以通过计算直接确定第 i 个结点的存储地址
考题
下列关于顺序存储结构的叙述中,哪一条是不正确的?A.结点之间的关系由存储单元的邻接关系来体现B.存储密度大,存储空间利用率高C.插入、删除操作灵活方便,不必移动结点D.可以通过计算直接确定第i个结点的存储地址
考题
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,则最后一个结点的下标为k(起始下标为1),那么(39)时采用顺序存储更节省空间。A.B.C.D.
考题
用哈希表存储元素时,需要进行冲突(碰撞)处理,冲突是指( )A.关键字被依次映射到地址编号连续的存储位置
B.关键字不同的元素被映射到相同的存储位置
C.关键字相同的元素被映射到不同的存储位置
D.关键字被映射到哈希表之外的位置
考题
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,则最后一个结点下标为k(起始下标为1),采用顺序存储更节省空间的情况是()。A.d<12n/(k-n)
B.d>12n/(k-n)
C.d<12n/(k+n)
D.d>12n/(k+n)
考题
单选题下列关于顺序存储结构的叙述中,不正确的是()。A
结点之间的关系由存储单元的邻接关系来体现B
存储密度大,存储空间利用率高C
插入、删除操作灵活方便,不必移动结点D
可以通过计算直接确定第i个结点的存储地址
考题
单选题若结点的存储地址与其关键字之间存在某种函数关系,则称这种存储结构为:()A
顺序存储结构B
链式存储结构C
索引存储结构D
散列存储结构
热门标签
最新试卷