移动端

  • 题王微信公众号

    题王微信公众号

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

填空题

折半查找又称为(),使用该查找算法的前提条件是,查找表中记录相应的关键字值必须按()。

发布日期:2021-03-18

折半查找又称为(),使用该查找算法的前提条件是,查找表中记录相应的关键字值必须按()。

试题解析

查找算法

查找是在大量的信息中寻找一个特定的信息元素,在计算机应用中,查找是常用的基本运算,例如编译程序中符号表的查找。

中文名
查找算法
种类
顺序、二分、分块
解释
寻找一个特定的信息元素
范围
计算机应用

二分查找

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

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

称为

称为,汉语词语,拼音是chēng wéi,意思是指叫做。

中文名
称为
注音
ㄔㄥ ㄨㄟˊ
拼音
chēng wéi
释义
叫做。

题王网让考试变得更简单

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

此试题出现在

本科

计算机科学与技术

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

暂无相关推荐~