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

admin2021-01-13 26

问题对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)个元素进行比较。

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

软考中级

把上面用关系表示的实体，实体与实体之间的联系，用E-R图表示出来，要求在图中表示联系的类型(1:1，L:N，M:N)。用SQL语言写出操作：把数学系全体学生的成绩置零。

根据【说明】中的描述，给出图6—4中A1和A2所对应的参与者。　　根据【说明】中的描述，给出图6—5中(1)一(4)处对应的活动名称或图形符号。

阅读以下说明和C++代码，将应填入(n)处的字句写上。[说明]现有一个显示系统，要显示的图形有线Line、矩形Square，抽象出一个Shape类(接口)，有方法显不display()。需要新增图形Circle，又已知有类XX

阅读下列说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某公司的组织结构图如图6-1所示，现采用组合(Composition)设计模式来设计，得到如图6-2所示的类图。其中Company为抽象类，定义

试解释这个对象联系图。试用ORDB的定义语言，定义这个数据库。

计算机网络系统由()组成。

以下关于游戏治疗的说法，正确的是()

管理者的行为是否符合道德受哪些因素的影响?()

Thecomputerworksveryfast,______dataatthespeedoflight.

胎儿附属物不包括

“十三五”时期是全面建成小康社会的决胜阶段，必须贯彻落实()发展理念。

“十一五”规划的指导原则强调要坚持社会主义市场经济的改革方向，完善现代企业制度和现代产权制度，建立反映市场供求状况和()程度的价格形成机制。

Cusie工业公司2010年的运营业绩如下：销售额为15300美元，销售产品成本为10900美元，折旧费用为2100美元，利息费用为520美元，股利支付为500美元。在年初，净固定资产为11800美元，流动资产为3400美元，流动负债为1900

Theuseofmoneyisnotlimitedtohighcivilizations;actuallymanyprimitivepeopleshave______moneysoftheirown.

A、TonightB、Intwohours.C、Tomorrow.D、Inafewminutes.C对话中，女士提到数学作业明天就要交了(theassignment’sduetomorrow)，其中的due指“到期，到预定的时间”，

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

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

软考中级

把上面用关系表示的实体，实体与实体之间的联系，用E-R图表示出来，要求在图中表示联系的类型(1:1，L:N，M:N)。用SQL语言写出操作：把数学系全体学生的成绩置零。

根据【说明】中的描述，给出图6—4中A1和A2所对应的参与者。 根据【说明】中的描述，给出图6—5中(1)一(4)处对应的活动名称或图形符号。

阅读以下说明和C++代码，将应填入(n)处的字句写上。[说明]现有一个显示系统，要显示的图形有线Line、矩形Square，抽象出一个Shape类(接口)，有方法显不display()。需要新增图形Circle，又已知有类XX

阅读下列说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某公司的组织结构图如图6-1所示，现采用组合(Composition)设计模式来设计，得到如图6-2所示的类图。其中Company为抽象类，定义

试解释这个对象联系图。试用ORDB的定义语言，定义这个数据库。

计算机网络系统由()组成。

以下关于游戏治疗的说法，正确的是()

管理者的行为是否符合道德受哪些因素的影响?()

Thecomputerworksveryfast,______dataatthespeedoflight.

胎儿附属物不包括

“十三五”时期是全面建成小康社会的决胜阶段，必须贯彻落实()发展理念。

“十一五”规划的指导原则强调要坚持社会主义市场经济的改革方向，完善现代企业制度和现代产权制度，建立反映市场供求状况和()程度的价格形成机制。

Cusie工业公司2010年的运营业绩如下：销售额为15300美元，销售产品成本为10900美元，折旧费用为2100美元，利息费用为520美元，股利支付为500美元。在年初，净固定资产为11800美元，流动资产为3400美元，流动负债为1900

Theuseofmoneyisnotlimitedtohighcivilizations;actuallymanyprimitivepeopleshave______moneysoftheirown.

A、TonightB、Intwohours.C、Tomorrow.D、Inafewminutes.C对话中，女士提到数学作业明天就要交了(theassignment’sduetomorrow)，其中的due指“到期，到预定的时间”，

　　根据【说明】中的描述，给出图6—4中A1和A2所对应的参与者。　　根据【说明】中的描述，给出图6—5中(1)一(4)处对应的活动名称或图形符号。