首页 > 试题广场 >

适于对动态查找表进行高效率查找的组织结构是（ ）。

[单选题]

适于对动态查找表进行高效率查找的组织结构是（   ）。 

  • 有序表
  • 二叉排序树
  • 分块有序表
  • 线性链表
添加回答
天尊墨宇头像 天尊墨宇
选B
A. 有序表是个逻辑概念。没有说明存储结构。

B. 仍然是个逻辑概念。

C. 链表只能进行顺序查找，查找为O(n)复杂度，紧接着进程删、查为O(1)。

D. B树只能进行随机查找，查找为树高的复杂度，紧接着进行插、删为树高复杂度。

总的来说，B树的复杂度是最低的。

发表于 2020-07-01 09:21:23 回复(0)
强连通计算机考研头像 强连通计算机考研

A. 有序表是个逻辑概念。没有说明存储结构。

B. 仍然是个逻辑概念。

C. 链表只能进行顺序查找，查找为O(n)复杂度，紧接着进程删、查为O(1)。

D. B树只能进行随机查找，查找为树高的复杂度，紧接着进行插、删为树高复杂度。

总的来说，B树的复杂度是最低的。


【来自微信刷题小程序：CS刷题】
【来自数据结构考研冯强】
编辑于 2020-05-20 10:32:02 回复(0)
维度13头像 维度13
B
发表于 2019-12-22 21:58:29 回复(0)
提交观点

问题信息

链表 树
上传者：城市里的养猫者
难度：
3条回答 6173浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号