关于二分查找不正确的描述是?()。
A.二分查找法也称为折半查找,采用的是分治策略
B.二分查找的优点是比较次数少,查找速度快,平均性能好
C.二分查找的缺点是要求待查表为有序表,且插入删除困难
D.二分查找方法适用于经常变动而查找频繁的有序列表
A.二分查找法也称为折半查找,采用的是分治策略
B.二分查找的优点是比较次数少,查找速度快,平均性能好
C.二分查找的缺点是要求待查表为有序表,且插入删除困难
D.二分查找方法适用于经常变动而查找频繁的有序列表
关于查找的技术不正确的描述是?( )
A、线性表查找将查找表构建成线性表的存储结构
B、树表查找将查找表构建成二叉树的存储结构
C、哈希表查找将查找表构建成哈希表的存储表结构
D、哈希表查找属于静态表查找技术
B.1877年德国规定跳马必须助跑6步,从正侧两个方向过马和做1~2次支撑动作。
C.跳马决赛时每队最多三名运动员参赛
D.目前奥运会的计分方法将运动员团体赛中规定动作与自选动作总得分的二分之一,加上跳马决赛中自选动作的得分,作为最后得分排列名次
关于分块查找不正确的描述是?( )。
A、在分块查找时,首先查找索引表,然后查找相应的块
B、在查找索引表时,可以使用二分查找或顺序查找
C、在查找块中查找时,可以使用二分查找或顺序查找
D、各块中的最大关键字及块的起始位置构成索引表
关于二叉排序树不正确的描述是?( )。
A、二叉排序树左子树上所有节点的关键字均小于根节点的关键字
B、二叉排序树右子树上所有节点的关键字均大于根节点的关键字
C、对二叉排序树进行中序遍历,必定得到节点关键字的有序序列
D、基于二叉排序树的查找方法为静态查找方法
以下关于哈希(Hash,散列)查找的叙述中,正确的是?( )。
A、哈希函数应尽可能复杂些,以消除冲突
B、构造哈希函数时应尽量使关键字的所有组成部分都能起作用
C、进行哈希查找时,不在需要与查找表中的元素进行比较
D、在哈希表中只能添加元素不能删除元素
下面选项中关于哈希表的查找的说法,错误的是( )
A、如果计算的某个散列地址为空,则查找失败
B、如果计算的某个散列地址为非空,则查找成功
C、必须通过哈希函数计算哈希地址
D、哈希表的查找无需进行关键字的比较
如果两个表之间存在多对多关系,通常将它们分解为( )
A、两个一对多关系
B、一个一对一和一个一对多关系
C、一个一对一和一个多对多关系
D、两个一对一关系
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!