首页
题目
学科
试卷
登入
注册
首页
题目
详情
一个线性表为B=(12,23,45,57,20,03,78,31,15,36),设散列表为HT[0..12],散列函数为H(key)= key % 13并用线性探查法解决冲突,请画出散列表,并计算等概率情况下查找成功的平均查找长度。
问答题
2019-05-03 13:45:42
0
1055
参考答案: 0 1 2 3 4 5 6 7 8 9 1...
查看答案
参考答案
科目:
0012 数据结构
学科:
未分类
感兴趣题目
设一棵完全二叉树中有500个结点,则该二叉树的深度为__________;若用二叉链表作为该完全二叉树的存储结构,则共有___________个空指针域。
快速排序的最坏时间复杂度为___________,平均时间复杂度为__________。
设某无向图中顶点数和边数分别为n和e,所有顶点的度数之和为d,则e=_______。
若一个线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素,则采用( )存储方式最节省时间.
中序遍历二叉排序树所得到的序列是___________序列(填有序或无序)。
一棵有124个结点的完全二叉树,其叶结点个数是确定的
不论是入队列操作还是入栈操作,在顺序存储结构上都需要考虑"溢出"情况。
通过对堆栈S操作:Push(S,1), Push(S,2), Pop(S), Push(S,3), Pop(S), Pop(S)。输出的序列为:123
一般树和二叉树的结点数都可以为0;
在单链表中,要访问某个结点,只要知道该结点的地址即可;因此,单链表是一种随机存取结构。
用循环单链表表示的链队列中,可以不设队头指针,仅在队尾设置队尾指针。
折半查找只适用于有序表,包括有序的顺序表和链表
相关题目
最早以社会心理命名的书籍是:
社会心理学研究的方法学路径有哪些?
( )是指独立于测验内容的反应倾向,即由于每个人回答问题的习惯不同,而是能力相同的被试得到不同的分数。
常模参照分数
标准的URL由3部分组成:协议类型、主机名、和路径及_____。
加涅根据学习成果把学习分成()
化学教育的目标是让学生考高分。
信度
一束波长为的单色光,从空气垂直入射到折射率为n的透明薄膜上,要使反射光得到加强,薄膜的最小厚度为 ,若要使反射光得到减弱,薄膜的最小厚度为 。[含图片]
求一维谐振子处在激发态时几率最大的位置。
在复数范围内,指数函数是一个单值函数。[含图片]
纪委是司法部门
国务院总理是政府首脑
法治与民主人权相联系
法制与民主相联系
这里可作为广告区域
专业远程教育题库
微信扫码关注 无忧题库 公众号