第2题
存储字。如果在表中已经有n个表项,散列表总共有m个散列位置,包括空表项所占据的位置。
(1)如果采用闭散列(开地址)法解决冲突,散列表需要多少存储字?
(2)如果采用开散列(链地址)法解决冲突,所有记录信息存于若于分离的结点中,每个结点连同指针成员包含s+1个存储字。那么n个结点总共需要多少个存储字?
(3)如果采用开散列(链地址)法解决冲突,散列表本身需要多少个存储字?设定指向溢出链(同义词子表)的指针只占1个存储字。
第3题
设α是散列表的装载因子,则应用线性探查法解决冲突时的搜索成功的平均搜索长度和搜索不成功的平均搜索长度分别为:
请根据题意选择合用的公式。
第5题
A.list-styled-none样式类,可去除列表项前的提示符号
B.list-unstyled样式类,可去除列表项前的提示符号
C.list-inline-block样式类,可让每个列表项水平排列
D.list-inline样式类,可让每个列表项水平排列
第6题
y为整数),这些函数能够当作散列函数吗(即对于插入和查找,散列程序能正常工作吗)?如果能够,它是一个好的散列函数吗?请说明理由。设函数random(m)返回一个0到m-1之间的随机整数(包括0与m-1在内)。
(1)Hash(key)==key/m;
(2)Hash(key)=1;
(3)IIash(key)==(key+random(m))%rn;
(4)Hash(key)=key%p(m);其中p(m)是不大于m的最大素数。
第7题
101003245581263292004000
(1)散列函数采用除留余数法,用%m(取模运算)将各关键码映像到表中。请指出每一个产生冲突的关键码可能产生多少次冲突。
(2)散列函数采用先将关键码各位数字折叠相加,再用%m将相加的结果映像到表中的办法。请指出每一个产生冲突的关键码可能产生多少次冲突。
第8题
“开始”菜单中不含有()
A.固定项目列表区
B.“所有程序”选项
C.用户区
D.自定义项目区
第10题
A.用鼠标右键单击任何工具栏,然后在快捷菜单中单击要显示或隐藏的工具栏。
B.单击“工具/自定义”命令,再单击“工具栏”选项卡,然后在“工具栏”列表中单击所需的工具栏。
C.单击“视图/工具”,在“工具栏”列表中单击所需的工具栏。
D.单击“插入/工具”,在“工具栏”列表中单击所需的工具栏。
第11题
各OFFICE应用程序的"文件"菜单,默认情况下,其底部记录着()。个最近打开的文档,用户可自定义文件列表的数目
A.4
B.3
C.5
D.2