首页 软考中级软件设计师正文

下面关于查找运算及查找表的叙述,错误的是()。(2009年上半年软件设计师上午基础知识真题解析)

下面关于查找运算及查找表的叙述,错误的是()。(2009年上半年软件设计师上午基础知识真题解析)
A、哈希表可以动态创建
B、二叉排序树属于动态查找表
C、二分查找要求査找表采用顺序存储结构或循环链表结构
D、顺序査找方法既适用于顺序存储结构,也适用于链表结构






参考答案:C
参考解析:本题考查数据结构方面的基础知识。
哈希表和二叉排序树都可以在查过程中动态创建,属于动态查找表。顺序查找方法按照设定的次序依次与查找表中元素的关键字进行比较,在顺序存储结构和链表结构上都可以实现该查找过程。二分查找需要对中间元素进行快速定位,在链表结构上无法实现。

* 注意事项

本文仅代表作者观点,不代表本站立场。
本文系作者授权发表,转载需标明出处。
软考题网站(https://ruankaoti.com/)提供的相关试题资料仅供个人复习参考使用
如果您有更好的解答,欢迎留言评论。

本文链接:https://ruankaoti.com/post/8038.html

发表评论

评论列表(0人评论 , 209人围观)
☹还没有评论,来说两句吧...

阅读更多

微信扫码,加入打卡学习群,分享学习资料
 
QQ交流群
2022年软考交流群
866893197
软件设计师交流群
866893197