单项选择题折半搜索算法也称二分查找算法,是一种在有序数据集中查找某一特定元素的搜索算法。折半搜索要求数据集中的结点按关键字值升序或降序排列。折半搜索算法的基本原理是:首先将待查值与有序数据集的中间项进行比较,以确定待查值位于有序数据集的哪一半,然后将待查值与新的有序数据集的中间项进行比较。循环进行,直到相等为止。采用折半搜索算法在一个有10000件商品(有序排序)的超市中查找一件特定的商品,最多只需要查找的次数是()。

A.14
B.15
C.100
D.5000


您可能感兴趣的试卷

你可能感兴趣的试题

1.单项选择题十六进制数(88)16转换为二进制数为()。

A.01010101
B.01000100
C.10001000
D.11001100

最新试题

认识程序设计在计算学科中的地位对计算学科的认知有重要的作用,下列说法不正确的是()。

题型:单项选择题

线性表(Linear_List)是n个数据元素的有限序列,即(X[1],X[2],X[3],…,X[i],…,X[n])。在线性表中,有表头(head)、表尾(tail)、前驱元素、后继元素等概念。表中除表头和表尾处两个数据元素外,所有的数据元素均各自对应唯一的前驱元素和后继元素。线性表涉及的数据运算包括:建立表、插入元素、修改元素、删除元素、查询元素、查询表的长度、遍历表、销毁表等。在下图中,A0~AB内存单元中的数据可视为一个含有12个数据元素且数据元素大小为1个字节的线性表;表中第一个数据元素“11”称为()元素,最后一个数据元素“06”称为()元素。

题型:单项选择题

计算学科常采用分层抽象的方法降低和控制系统的复杂程度,而分层抽象背后的原理是数学中的等价关系。请指出下列满足等价关系的是()。

题型:单项选择题

科学家们尽最大努力避免自己和他人的偏见,但是,当公共利益以及他们个人的利益、合作伙伴的利益、本 单位的利益和本社区的利益受到威胁时,他们也会同别人一样产生偏见。

题型:判断题

在软件开发的过程中,软件工程师及工程管理人员不可避免地会在某些与工程相关的事务上产生冲突。为了减少和妥善地处理这些冲突,软件工程师和工程管理人员就应该以某种符合职业道德的方式行事。1996年11月,IEEE伦理规范委员会指定并批准了《工程师基于道德基础提出异议的指导方针草案》。该草案包括下列哪些内容?()

题型:多项选择题

下面数组可以按行主序、列主序的方式在主存中的存放,下列选项中正确的是()。

题型:多项选择题

下列叙述分别体现了软件开发的系统化方法需要遵循的基本原则:抽象第一的原则、层次划分的原则、模块化原则。请按下列叙述选择对应的原则()。(1)对实际的事物进行人为处理,抽取所关心的、共同的、本质特征的属性,并对这些事物及其特征属性进行描述。由于抽取的是共同的、本质特征的属性,从而大大降低了系统元素的绝对数量。(2)根据系统模型说明的原因和真实系统提供的依据,提出以模型代替真实系统进行模拟实验,达到认识真实系统特性和规律性的方法。(3)如果一个系统过于复杂,以至于很难处理,那么,就得先将它分解为若干子系统。

题型:单项选择题

英国德蒙特福德大学(De Montfort University,DMU)信息技术管理与研究中心穆罕默德教授认为“职业化”应该视为从业人员、职业团体及其服务对象——公众之间的三方关系准则。对该准则的理解可以借用计算机科学中“协议”思想作进一步讨论,下列说法正确的是()。

题型:多项选择题

对公司来说,任何对外检举行为都是不忠实和不服从的表现,可能会给公司带来负面影响或将公司牵涉到某项调查之中。

题型:判断题

采用蒙特卡洛(Monte Carlo)方法,计算1≤x≤3范围内曲线y=1与y=x+sinx之间的近似面积(如下图阴影部分),那么随机数x,y的取值范围分别为()。

题型:单项选择题