关键字被依次映射到地址编号连续的存储位置
关键字不同的元素被映射到相同的存储位置
关键字相同的元素被映射到不同的存储位置
关键字被映射到哈希表之外的位置
答案:
、对有 个结点、 条边且采用数组表示法(即邻接矩阵存储)的
无向图进行深度优先遍历,时间复杂度为()。
!
!
!
!
答案:
当用二维数组表示邻接矩阵图的存储结构时,查找每个顶点的邻接
点所需时间为 !,其中 为图中顶点数。而当以邻接表作图的存
储结构时 为无向图中边的数或有向图中弧的数,深度优先搜索遍
历图的时间复杂度为 !。
、数字信封技术能够()。
保证数据在传输过程中的安全性
隐藏发送者的真实身份
对发送者和接收者的身份进行认证
防止交易中的抵赖发生
答案:
数字信封是将对称密钥通过非对称加密(即:有公钥和私钥两个)
百度文库:荣光时空