首页
试卷库
试题库
当前位置:
X题卡
>
所有题目
>
题目详情
散列表
查看本题答案
包含此试题的试卷
数据结构《数据结构》真题及答案
点击查看
你可能感兴趣的试题
元素59存放在散列表中的地址是13~14题基于下列描述散列表的地址区间为0~17散列函数为HK=Km
8
9
10
11
设散列表的地址空间为0~10散列函数为hk=kmod11用线性探查法解决碰撞现从空的散列表开始依次插
0.45
0.55
0.65
0.75
设散列表容量为7散列地址空间0..6给定表3036475234散列函数HK=Kmod6采用线性探测法
已知一个线性表382574635248假定采用散列函数hkey=key%7计算散列地址并将散列存储在
1.4
1.6
2.0
2.2
将关键字序列78111891430散列存储到散列列表中散列表的存储空间是一个下标从0开始的一个
设某散列表的当前状态如下该散列表的负载因子约为
0.27
0.42
0.58
0.73
设散列表的地址空间为0到10散列函数为hk=kmod11用线性探查法解决碰撞现从空的散列表开始依次插
0.45
0.55
0.65
0.75
己知一个线性表382574635248假定采用散列函数hkey=key%7计算散列地址并散列存储在散
1.5
1.7
2.0
2.3
13~14题基于下列描述散列表的地址区间为0~17散列函数为HK=Kmod17采用线性探测法处理冲突
8
9
10
11
已知一个线性表382574635248假定采用散列函数hkey=key%7计算散列地址并散列存储在散
1.5
1.7
2.0
2.3
散列表是一种重要的存储方式在散列表里可快速进行检索 1散列表的基本思想是什么 2常用的散列函数有
散列表的地址区间为0—17散列函数为HK=Kmod17采用线性探测法处理冲突并将关键字序列26257
8
9
10
11
设散列表的当前状态如下该散列表的负载因子约为
0.27
0.42
0.58
0.73
已知一个线性表382574635248假定采用散列函数hkey=key%7计算散列地址并散列存储在散
1.4
1.6
2.0
2.2
设某散列表的当前状态如下 该散列表的负载因子约为
0.37
0.42
0.55
0.68
设某散列表的当前状态如下该散列表的负载因子约为
0.37
0.42
0.58
0.73
元素59存放在散列表中的地址是
8
9
10
11
13~14题基于下列描述:散列表的地址区间为0~17,散列函数为H(K)=Kmod 17采用线性探测法处理冲突,并将关键字序列26、25、72、38、8、18、59依次存储到散列表中。
设某散列表的当前状态如下该散列表的负载因子约为
0.37
0.42
0.55
0.68
已知一个线性表382574635248假定采用散列函数hkey=key%7计算散列地址并散列存储在散
1.5
1.7
2.0
2.3
以下说法错误的是42
装填因子是散列法的一个重要参数,它反映了散列表的装填程度
散列表的查找效率主要取决于散列表造表时选取的散列函数和处理冲突的方法
散列表的结点中只包含数据元素自身的信息,不包含任何指针
散列法存储的基本思想是由关键码值决定数据的存储地址
热门试题
更多
栈和队列的共同点是
和顺序栈相比链栈有一个比较明显的优势是
有向图G用邻接表矩阵存储其第i行的所有元素之和等于顶点i的
下述哪一条是顺序存储结构的优点
n个顶点e条边的图若采用邻接矩阵存储则空间复杂度为
有一个100×90的稀疏矩阵非0元素有10设每个整型数占2个字节则用三元组表示该矩阵时所需的字节数是
数据结构在计算机内存中的表示是指
已知一个图的邻接矩阵表示删除所有从第i个结点出发的边的方法是
非空的循环单链表head的尾结点由p所指向满足
图的逆邻接表存储结构只适用于图
在长度为n的顺序表的第i个位置上插入一个元素1≤i≤n+1元素的移动次数为
如果最常用的操作是取第i个结点及其前驱则采用存储方式最节省时间
图的深度优先遍历序列惟一的
通常要求同一逻辑结构中的所有数据元素具有相同的特性这意味着
设有一个10阶的对称矩阵A采用压缩存储方式以行序为主存储a11为第一个元素其存储地址为1每个元素占1个地址空间则a85的地址为
设有一稀疏图G则G采用存储较省空间
若串S=‘software’其子串的数目是
在存储数据时通常不仅要存储各数据元素的值而且还要存储
若已知一个栈的进栈序列是123n其输出序列为p1p2p3„pn若p1=n则pi为
对于循环队列
若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点则采用存储方式最节省运算时间
对一个满二叉树m个叶子n个结点深度为h则
若栈采用顺序存储方式存储现两栈共享空间V[1m]top[1]top[2]分别代表第1和第2个栈的栈顶栈1的底在V[1]栈2的底在V[m]则栈满的条件是
在n个结点的线性表的数组实现中算法的时间复杂度是O1的操作是
n个顶点e条边的图采用邻接矩阵存储广度优先遍历算法的时间复杂度为若采用邻接表存储该算法的时间复杂度为
设有两个串p和q求q在p中首次出现的位置的运算称为
拓扑排序算法是通过重复选择具有个前驱顶点的过程来完成的
若要求一个稠密图G的最小生成树最好用算法来求解
在一个长度为nn>1的单链表上设有头和尾两个指针执行操作与链表的长度有关
若声明一个浮点数数组如下froataverage[]=newfloat[30]假设该数组的内存起始位置为200average[15]的内存地址是
热门题库
更多
非线性编辑
数据结构
人工智能
计算机图形学
计算机过程控制
网站建设与管理
办公自动化
工业用微型计算机
微机控制技术
计算机程序设计
计算机导论
计算机网络信息安全与管理
艺术设计软件
大学公共基础课
教案备课库
教案备课库