第6题
(1)散列表的大小应该是多少?
(2)如果散列函数采用除留余数法,写出散列两数的定义;
(3)若已有的8个记录分别为(58,87,38,95,49,75,64,47),依次将它们存放到表中;
(4)计算搜索成功的平均搜索长度和搜索不成功的平均搜索长度。
第7题
8行上布放棋子。在每一行中有8个可选择位置,但在任一时刻,棋盘的合法布局都必须满足3个限制条件,即任何两个棋子不得放在棋盘上的同一行、或者同一列、或者同一斜线上。试编写一个递归算法,求解并输出此问题的所有合法布局。(提示:用回溯法。在第n行第j列安放一个棋子时,需要记录在行方向、列方向、正斜线方向、反斜线方向的安放状态,若当前布局合法,可向下一行递归求解,否则可移走这个棋子,恢复安放该棋子前的状态,试探本行的第j+1列)
第8题
A.关系中的每一列称为字段,字段值应取自同一值域
B.同一关系中不允许有完全相同的记录
C.在一个关系中列可再分,列的顺序也可以改变
D.关系中的每一行称为记录或元组
第9题
问题:
该施工单位对填隙碎石的实测项目是否全面?说明理由。
第10题
A.增加样本含量,使理论频数增大
B.直接删去理论频数太小的行或列
C.改用双向无序表的Fisher确切概率法
D.改用t检验