试题内容
对n个元素的有序表A[i..n]进行顺序查找，其成功查找的平均查找长度(即在查找表中找到指定关键码的元素时，所进行比较的表中元素个数的期望值)为（）。
A．n
B．(n+1)/2
C．log2n
D．n2
软题库参考答案：B（仅供参考）
软题库解析：正在加载....
试题内容
对n个元素的有序表A[i..n]进行顺序查找，其成功查找的平均查找长度(即在查找表中找到指定关键码的元素时，所进行比较的表中元素个数的期望值)为（）。
A．n
B．(n+1)/2
C．log2n
D．n2
软题库参考答案：B（仅供参考）
软题库解析：正在加载....
你可能感兴趣的试题
建立一个供应商、零件数据库。其中“供应商”表S（Sno，Sname，Zip，City）分别表示：供应商代码、供应商名、供应商邮编、供应商所在城市，其函数依赖为：Sno→（Sname，Zip，City ），Zip→City。“供应商”表S属于 （ ） 。
A、1NF
B、2NF
C、3NF
D、BCNF
简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个节点。若无向图G 有n个节点，其邻接矩阵为A[1..n,1..n], 且压缩存储在B[1..k] 中，则k 的值至少为（1） 。若按行压缩存储对称矩阵的上三角元素，则当n等于10时，边(V6，V3) 的信息存储在B[（2）] 中。
（1）A、n(n+1)/2
B、n2/2
C、(n-1)(n+1)/2
D、n(n-1)/2
（2）A、18
B、19
C、20
D、21
Internet上的DNS服务器中保存有 （ ） 。
A、主机名
B、域名到IP地址的映射表
C、所有主机的MAC地址
D、路由表
第8题：AES是一种( )算法。
A、公钥加密
B、流密码
C、分组加密
D、消息摘要