移动端

  • 题王微信公众号

    题王微信公众号

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

问答题

采用折半查找的算法,在数组中查询到某个数

发布日期:2021-03-12

采用折半查找的算法,在数组中查询到某个数

试题解析

二分查找

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

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

查询

查询,读音为chá xún,是用户通过设置某些查询条件,从表或其他查询中选取全部或者部分数据,以表的形式显示数据供用户浏览。

中文名
查询
拼音
chá xún
应用学科
通信科技
外文名
inquiry
释义
查考询问

数组

数组(Array)是有序的元素序列。若将有限个类型相同的变量的集合命名,那么这个名称为数组名。组成数组的各个变量称为数组的分量,也称为数组的元素,有时也称为下标变量。用于区分数组的各个元素的数字编号称为下标。数组是在程序设计中,为了处理方便, 把具有相同类型的若干元素按有序的形式组织起来的一种形式。这些有序排列的同类数据元素的集合称为数组。数组是用于储存多个相同类型数据的集合。

中文名
数组
分类
一维、二维(矩阵)、三维数组
外文名
Array
定义
同类数据元素的集合

标签: "暂无标签"

题王网让考试变得更简单

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

此试题出现在

Java认证考试

Java认证考试综合练习

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

某企业某年12月份发生以下经济业务,要求编制有关的会计分录: 以转账支票购买电脑一台,价值8500元。

丹毒其实是()

下列公式中,属于期初年金现值公式的是(  )。

在现代火力发电厂中,将燃料的()转变为(),并进一步转为机械能,这一过程是在复杂的热力循环中完成的.

根据《铁路运输收入管理规程》,铁路运输收入分为()。

降低心脏前负荷时可以选用的药物是()

根据我国消费者权益保护法的规定,销售商拒不提供商品的性能,产地,有效期限等内容的真实情况,其行为所侵害的消费者权利属于()。

位错塞积的一个重要效应是在它的前端引起()

自动闭塞区间,对装有连续式机车信号的列车,遇通过信号机灯光熄灭,而机车信号显示进行信号时,应按()的显示运行。

(1)2009年1月1日,A公司支付2360万元购入甲公司于当日发行的5年期债券20万张,每张面值100元,票面利率7%,每年年末付息,到期一次还本,另支付相关费用6.38万元。A企业将其划分为持有至到期投资,经计算确定其实际利率为3%. (2)2009年12月31日,A公司持有的该债券的公允价值为2500万元,A公司按期收到利息。 (3)2010年,甲公司发生严重财务困难,虽仍可支付该债券当年的票面利息,但预计未来现金流量将受到严重影响,2010年底,A公司经合理估计,预计该持有至到期投资的预计未来现金流量现值为2000万元。 (4)2011年12月31日,因甲公司财务状况好转,偿债能力有所恢复,A公司当年实际收到利息140万元。A公司于2011年底估计该持有至到期投资的预计未来现金流量现值为2020万元。 (5)2012年2月10日,A公司因急需资金,于当日将该债券投资全部出售,取得价款2030万元存入银行。假设不考虑其他因素(计算结果保留两位小数)。 要求:根据上述资料,回答下列题目。 2011年12月31日,A公司对于该项持有至到期投资处理正确的有()

暂无相关推荐~