下载APP
刷刷题APP > 存取矩阵
"存取矩阵"相关考试题目
1.
存取控制表是按列存放的存取矩阵,每个客体都有一张存取控制表,其中列出了可以访问该客体的全部主体以及权限。
2.
有一个100 * 100的稀疏矩阵,其中1%的元素为非零元素,现要求用哈希表作存储结构。 (1)请你设计一个哈希表。 (2)请写一个对你所设计的哈希表中给定行值和列值存取矩阵元素的算法;并对你的算法所需时间和用一维数组(每个分量存放一个非零元素的行值、列值和元素值)作存储结构时存取元素的算法(注:此算法不需要写出,仅需说明存取的方法和所用时间)进行比较。【北方交通大学1994六(16分)】