关于查找的技术不正确的描述是?()
A.线性表查找将查找表构建成线性表的存储结构
B.树表查找将查找表构建成二叉树的存储结构
C.哈希表查找将查找表构建成哈希表的存储表结构
D.哈希表查找属于静态表查找技术
A.线性表查找将查找表构建成线性表的存储结构
B.树表查找将查找表构建成二叉树的存储结构
C.哈希表查找将查找表构建成哈希表的存储表结构
D.哈希表查找属于静态表查找技术
A. 特征码应含有病毒的数据区
B. 在保持唯一性的前提下,应尽量使特征码长度短些
C. 特征码一定要在仔细分析了程序之后才能选出最具代表性的,足以将该病毒区别于其他病毒和该病毒的其他变种的特征码。
D. 特征码必须能将病毒与正常的非病毒程序区分开。
A、平均查找长度为对关键字需要进行的平均比较次数
B、对于含有n个数据元素的查找表,查找成功的平均查找长度为:ASL=∑PiCi (i=1,2,3,…,n),其中:Pi 为查找表中第i个数据元素的概率,Ci为找到第i个数据元素时已经比较过的次数
C、平均查找长度为衡量一个查找算法效率优劣的标准
D、在等概率的情况下,ASL=n∑Ci
A、二分查找法也称为折半查找,采用的是分治策略
B、二分查找的优点是比较次数少,查找速度快,平均性能好
C、二分查找的缺点是要求待查表为有序表,且插入删除困难
D、二分查找方法适用于经常变动而查找频繁的有序列表
A、在分块查找时,首先查找索引表,然后查找相应的块
B、在查找索引表时,可以使用二分查找或顺序查找
C、在查找块中查找时,可以使用二分查找或顺序查找
D、各块中的最大关键字及块的起始位置构成索引表
A、二叉排序树左子树上所有节点的关键字均小于根节点的关键字
B、二叉排序树右子树上所有节点的关键字均大于根节点的关键字
C、对二叉排序树进行中序遍历,必定得到节点关键字的有序序列
D、基于二叉排序树的查找方法为静态查找方法
A、哈希函数应尽可能复杂些,以消除冲突
B、构造哈希函数时应尽量使关键字的所有组成部分都能起作用
C、进行哈希查找时,不在需要与查找表中的元素进行比较
D、在哈希表中只能添加元素不能删除元素
A、如果计算的某个散列地址为空,则查找失败
B、如果计算的某个散列地址为非空,则查找成功
C、必须通过哈希函数计算哈希地址
D、哈希表的查找无需进行关键字的比较
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!