移动端

  • 题王微信公众号

    题王微信公众号

    微信搜“题王网”真题密题、最新资讯、考试攻略、轻松拿下考试

填空题

以折半查找方法在一个查找表上进行查找时,该查找表必须组织成()存储的()表

发布日期:2020-12-11

以折半查找方法在一个查找表上进行查找时,该查找表必须组织成()存储的()表

试题解析

二分查找

二分查找也称折半查找(Binary Search),它是一种效率较高的查找方法。但是,折半查找要求线性表必须采用顺序存储结构,而且表中元素按关键字有序排列。

中文名
二分查找
别名
折半查找
提出时间
1946年
应用学科
计算机
缺点
待查表为有序表
外文名
Binary Search
提出者
John Mauchly
适用领域
编程语言
优点
查找速度快
时间复杂度
O(log2n)

查找表

在计算机科学中,查找表是用简单的查询操作替换运行时计算的数组或者 associative array 这样的数据结构。

中文名
查找表
特点
用简单的查询操作
学科
在计算机科学中
类型
数据结构

查找

“查找”是Apple推出的一款软件,可以查找 Apple 设备的当前位置、与亲朋好友共享您的位置,这些都可在一款简单易用的 App 中完成。

软件名称
查找
开发商
Apple Distribution International
类別
工具
软件平台
iOS 14.0 或更高版本
软件授权
© 2020 Apple Inc.

题王网让考试变得更简单

扫码关注题王,更多免费功能准备上线!

此试题出现在

大学试题

工学

去刷题
热门试题热门资讯 相关试题

暂无相关推荐~