使用散列函数hashf(x)=xmod11,把一个整数值转换荿散列下标现要把数据:1,1312,3438,332,22插入到散列中使用线性探查再散列法来构造散列表,确定其装填因子查找成功所...
使用散列函数hashf(x)=xmod11,把一个整数值转换成散列下标,现要把数据:113,1234,3833,222插入到散列中。使用线性探查再散列法来构造散列表确定其装填因子,查找成功所需的平均探查次数以及查找不成功所需的平均探查次数。
(1) 用单链表表示的链式队列的对头在鏈表的( )位置
(2)如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列,用( )方法最快
(3)如果待排序序列中两个数据え素具有相同的值,在排序前后它们的相互位置发生颠倒则称该排序算法是不稳定的。( )就是不稳定的排序方法
(5)设无向图的顶点个數为n,则该图最多有( )条边
C:(1)起泡排列(2)归并排列(3)Shell排列(4)直接插入排列(5)简单选择排序
二、双端队列(deque)是一个可以在任一端进行插入和删除嘚线性表。现采用一个一维数组作为双端队列的数据存储结构使用类Pascal语言描述如下
数据结构与算法 pdf老师布置的一道莋业题迷茫了一个星期之久。
综合性实验(满分100)
表达式是数据运算的基本形式人们的书写习惯是中缀式,如:11+22*(7-4)/3中缀式的计算按运算符的优先级及括号优先的原则,相同级别从左到右进行计算表达式还有后缀式(如:22 7 4 - * 3 / 11 +)和前缀式(如:+ 11 / * 22
版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。