对n个元素的有序表A[1．n]进行二分(折半)查找(除2取商时向下取整)，查找元素A[i](1≤i≤n)时，最多于A中的(57)个元素进行比较。

admin2021-01-13 58

问题对n个元素的有序表A[1．n]进行二分(折半)查找(除2取商时向下取整)，查找元素A(1≤i≤n)时，最多于A中的(57)个元素进行比较。

选项 A、n
B、[log₂n]一1
C、n／2
D、[log₂n]+1

答案D

解析二分查找是一种效率较高的查找方法，在10个元素构成的有序表中进行二分查找的过程可用二分查找判定树表示，如图8一10所示：

其中，节点中数字表示元素在表中的序号。以节点10为例，它所在的位置说明若要查找表中的第10个元素，则依次与第5个、第8个、第9个和第10个元素进行了比较。若有序表中有n个元素，则对其进行二分查找的判定树的高度为[log₂n]+1(与具有n个节点的完全二叉树高度一样)，因此，查找过程中最多与[log₂n]+1个元素进行比较。

转载请注明原文地址:https://kaotiyun.com/show/BXCZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试
软考中级

相关试题推荐

随机试题

最新回复(0)

对n个元素的有序表A[1．n]进行二分(折半)查找(除2取商时向下取整)，查找元素A[i](1≤i≤n)时，最多于A中的(57)个元素进行比较。

软件设计师上午基础知识考试

软考中级

ASP属于服务器端方案还是客户端方案?ASP的工作原理图中(1)、(2)应是什么?请至少写出4种服务器端实现技术。

根据【说明】，将图6—1中的E1一E3填充完整。　　图6—1中缺少三条数据流，根据【说明】，分别指出这三条数据流的起点和终点。(注：数据流的起点和终点均采用图中的符号和描述)

阅读以下说明和程序流程图，将应填入(n)处的字句写在对应栏内。[说明]假定用一个整型数组表示一个长整数，数组的每个元素存储长整数的一位数字，则实际的长整数m表示为：m=a[k]×10k-2+a[k-1]×10k-3+…

A．50%B．67%C．80%D．90%近端肾小管被重吸收的[]占滤过液中[]的

用角膜映光法检查眼位，当角膜映光点位于瞳孔缘时，其偏斜度大约是

初期处理火器伤清创后伤口应作一期缝合的是

要打开图标所代表的对象，正确的操作是()。

会计机构和会计人员的基本职责是()。

《融资融券交易风险揭示书》应包括的内容有(　　)等。

总供给是指在其他条件不变的情况下，一定时期内在一定价格水平上，一个国家或地区的生产者愿意向市场提供的产品总量。下列关于总供给的表述错误的是()。

下列关于物权和债权的说法正确的包括()。

设三阶实对称矩阵A的各行元素之和均为3，向量α1=(一1，2，一1)T，α2=(0，一1，1)T是线性方程组Ax=0的两个解。求正交矩阵Q和对角矩阵，使得QTAQ=。

在Windows操作系统平台上采用通用硬件设备和软件开发工具搭建的电子商务信息系统宜采用()作为信息安全系统架构。

对n个元素的有序表A[1．n]进行二分(折半)查找(除2取商时向下取整)，查找元素A[i](1≤i≤n)时，最多于A中的(57)个元素进行比较。

软件设计师上午基础知识考试

软考中级

ASP属于服务器端方案还是客户端方案?ASP的工作原理图中(1)、(2)应是什么?请至少写出4种服务器端实现技术。

根据【说明】，将图6—1中的E1一E3填充完整。 图6—1中缺少三条数据流，根据【说明】，分别指出这三条数据流的起点和终点。(注：数据流的起点和终点均采用图中的符号和描述)

阅读以下说明和程序流程图，将应填入(n)处的字句写在对应栏内。[说明]假定用一个整型数组表示一个长整数，数组的每个元素存储长整数的一位数字，则实际的长整数m表示为：m=a[k]×10k-2+a[k-1]×10k-3+…

A．50%B．67%C．80%D．90%近端肾小管被重吸收的[*]占滤过液中[*]的

用角膜映光法检查眼位，当角膜映光点位于瞳孔缘时，其偏斜度大约是

初期处理火器伤清创后伤口应作一期缝合的是

要打开图标所代表的对象，正确的操作是()。

会计机构和会计人员的基本职责是()。

《融资融券交易风险揭示书》应包括的内容有( )等。

总供给是指在其他条件不变的情况下，一定时期内在一定价格水平上，一个国家或地区的生产者愿意向市场提供的产品总量。下列关于总供给的表述错误的是()。

下列关于物权和债权的说法正确的包括()。

设三阶实对称矩阵A的各行元素之和均为3，向量α1=(一1，2，一1)T，α2=(0，一1，1)T是线性方程组Ax=0的两个解。求正交矩阵Q和对角矩阵，使得QTAQ=。

在Windows操作系统平台上采用通用硬件设备和软件开发工具搭建的电子商务信息系统宜采用()作为信息安全系统架构。

　　根据【说明】，将图6—1中的E1一E3填充完整。　　图6—1中缺少三条数据流，根据【说明】，分别指出这三条数据流的起点和终点。(注：数据流的起点和终点均采用图中的符号和描述)

A．50%B．67%C．80%D．90%近端肾小管被重吸收的[]占滤过液中[]的

《融资融券交易风险揭示书》应包括的内容有(　　)等。