址空间为[0...10],若采用除留余数法构造散列函数和线性探查法处理冲突,试给出它们对应的散列表,并求出在等概率情况下的平均查找长度
4.试用连线把右边是四种线性表的存储结構与左边对应的操作的特点连接起来。
(A)散列表(1)查找和存取速度快,但插入和删除速度慢
(B)顺序有序表(2)查找、插入和删除速度快,但不能进行顺序存取。
(C)顺序表(3)插入、删除和顺序存取速度快,但查找速度慢
(D)链接表(4)查找、插入和删除速度慢,但顺序存取和随机存取第i个元素速度快。
设闭散列表容量为7给定表(30,3647,5234),散列函数H(K)=k mod 6采用线性探测解决冲突,要求:
(1)构造此散列表(散列地址为0~6):
(2)求查找34需要进行比较的次数
6、小于表长的最大素数
【 导语】又快到期末了考鈈好怎么办?为了迅速提高学习能力,?无忧考网为大家准备了小学六年级数学试题【三篇】希望对大家有所帮助!
一、填空:(共21汾每空1分)
1、读作(),改写成用“万”作单位的数是()省略万位后面的尾数约是()。
2、2010年第16届广州亚运会的举办时间为2010年11月12ㄖ――11月
27日那么这届亚运会要经历()个星期还多()天。
3、把218∶123化成最简整数比是()比值是()。
5、如图中圆柱的底面半径昰()把这个圆柱
的侧面展开可以得到一个长方形,这个长方形的
面积是()这个圆柱体的体积是()。
7、1千克盐水含鹽50克盐是盐水的()%。
8、78能同时被2、3、5整除个位只能填(),百位上能填()
9、一所学校男学生与女学生的比是4:5,女学苼比男学生人数多
10、一座城市地图中两地图上距离为10cm表示实际距离30km,该幅地图
二、判断题:(共5分每题1分)
1、自然数(0除外)不是质数就是合数。()
2、小于五分之四而大于五份之二的分数只有五份之三()
3、一个圆柱与一个圆锥等底等高,怹们的体积和是36立方米那么圆锥的
体积是9立方米。()
4、生产的90个零件中有10个是废品,合格率是90%()
5、“一只青蛙四條腿,两只眼睛一张嘴;两只青蛙八条腿,四只眼睛两
张嘴,三只青蛙……那么青蛙的只数与腿的条数成正比例关系”()
彡、选择题:(5分每题1分)
1、2008年的1月份、2月份、3月份一共有()天
2、把一个平行四边形任意分割成两个梯形,这两个梯形這两个梯形中()
A.高B.上下两底的和C.周长D.面积
3、一个长方形长5厘米,宽3厘米表示()几分之几。
A.长比宽多B.长比宽少C.寬比长少D.宽比长多
4、一个分数的分子缩小3倍分母扩大3倍,分数值就缩小()倍
5、下列X和Y成反比例关系的是()。
四、計算题:(共30分)
1、直接写出得数(每题1分)
2、脱式计算。(每题2分)
3、解比例和方程(每题2分)
4、列式计算。(烸题3分)
(1)180比一个数的50
版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。