问答题

试写出二分查找的递归算法。

【参考答案】

typedef int KeyType；
typedef struct {
KeyType key；......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
<上一题 目录 下一题>
热门 试题

问答题
在一个Cache存储系统中，Cache的访问周期为10ns，主存储器的访问周期为60ns，每个数据在Cache中平均重复使用4次，当块的大小为1个字时，存储系统的访问效率只有0.5，现在要通过增加块大小，使存储系统的访问效率达到0.94。 (1)当存储系统的访问效率是0.5时，计算命中率和平均访问时间。 (2)为了使存储系统的访问效率达到0.94，命中率和等效访问周期应提高到多少 (3)为了使存储系统的访问效率从0.5提高到0.94，块的大小至少增加到几个字
问答题
设矩阵A为(1)若将A视为对称矩阵，画出对其压缩存储的存储表。(2)若将A视为稀疏矩阵，画出A的十字链表结构。
相关试题