假定有3000个记录需要存储到一个散列文件中,文件中每个页块可以存储5个记录,若散列函数为H(K)=K%73并用开散列方法处理冲突,则每个桶所对应的单链表的平均长度至少为()。
A、1
B、5
C、9
D、40
A、1
B、5
C、9
D、40
第1题
第2题
散列表A[10]中,若采用线性探查方法解决冲突,则在该散列表上进行等概率成功搜索的平均搜索长度为()。
A、2.60
B、3.14
C、3.71
D、4.33
第3题
101003245581263292004000
(1)散列函数采用除留余数法,用%m(取模运算)将各关键码映像到表中。请指出每一个产生冲突的关键码可能产生多少次冲突。
(2)散列函数采用先将关键码各位数字折叠相加,再用%m将相加的结果映像到表中的办法。请指出每一个产生冲突的关键码可能产生多少次冲突。
第4题
A.非聚集索引查询时先从索引页上获取记录位置,再找到所需要的记录内容
B.聚集索引改变数据表中记录的物理存储顺序,使之与索引列的顺序完全相同
C.聚集索引查询时先从索引页上获取记录位置,再找到所需要的记录内容
D.非聚集索引不改变数据表中记录的存放顺序,只是将索引建立在索引页上
第6题
设α是散列表的装载因子,则应用线性探查法解决冲突时的搜索成功的平均搜索长度和搜索不成功的平均搜索长度分别为:
请根据题意选择合用的公式。
第9题
已知一个二维数组A如下所示。
(1)请按照行优先、列优先的方式进行顺序存储,给出顺序存储的序列
(2)若a11在内存中存储的地址为α,每个元素的存储空间大小为L,则按照行优先的方式和列优先的方式分别存储,其中a22的地址loc(a22)分别为多少
(3)对于数组,除了顺序存储外,还有没有其他存储方式?没有填无,若有,请说明。
第11题
8行上布放棋子。在每一行中有8个可选择位置,但在任一时刻,棋盘的合法布局都必须满足3个限制条件,即任何两个棋子不得放在棋盘上的同一行、或者同一列、或者同一斜线上。试编写一个递归算法,求解并输出此问题的所有合法布局。(提示:用回溯法。在第n行第j列安放一个棋子时,需要记录在行方向、列方向、正斜线方向、反斜线方向的安放状态,若当前布局合法,可向下一行递归求解,否则可移走这个棋子,恢复安放该棋子前的状态,试探本行的第j+1列)