正确答案: B

47

题目：一个32K×32位的主存储器，其地址线和数据线的总和为（ ）根。

解析：32K × 32位的存储器，其数据线需要32根；32K是其容量大小，根据2的n次幂＝32 ×1024可以计算出n＝15。于是至少需要15根地址线，所以，所需的地址和数据线总和为47。

查看原题 点击获取本科目所有试题

举一反三的答案和解析：

[单选题]设散列地址空间为0…m-1，k为关键字，假定散列函数为h(k)：k%p，为了减少冲突，一般应取p为(50)。

小于m的最大素数

解析：解析：此题是考查数据结构中的Hash查找算法。根据每个选项所选的值进行计算如果得到的不同散列值越多则冲突可能性越小，根据结果特征应该B为最佳。

[单选题]● 对于哈希表，如果将装填因子α定义为表中装入的记录数与表的长度之比，那么向表中加入新记录时， （62） 。（62）

α越大发生冲突的可能性就越大

[多选题]______

单元测试

[单选题]设有一个递归算法如下 im fact(int n){ if(n=0)return 1; else return n * fact(n-1); } 下面正确的叙述是(35)。

计算fact(n)需要执行n+1次函数调用

解析：解析：连同其他函数调用fact和递归调用次数，计算fact(n)需要执行n+1次函数调用。