对于长度为11的顺序存储的有序表，若采用折半查找(向下取整)，则找到第5个元素需要与表中的______个元素进行比较操作(包括与第5个元素的比较)。

admin2019-05-23 58

问题对于长度为11的顺序存储的有序表，若采用折半查找(向下取整)，则找到第5个元素需要与表中的______个元素进行比较操作(包括与第5个元素的比较)。

选项 A、5
B、4
C、3
D、2

答案B

解析对于长度为11的顺序存储的有序表，若采用折半查找，过程如下：①首先与中间元素也就是第6个元素进行比较，如果相等，则找到；如果大于此元素，则在第7个元素与第11个元素之间进行查找；如果小于此元素，则在第1个元素和第5个元素之间进行查找。②在第1个元素和第5个元素之间进行查找，需要与第3个元素进行比较。③然后在第4个元素和第4个元素之间进行查找。需要与第4个元素进行比较，最后与第5个元素进行比较。通过上述过程，可以看出，要找到第5个元素，需要与第6、3、4、5个元素进行比较，共比较4次。选项B为本题正确答案。

转载请注明原文地址:https://jikaoti.com/ti/I3L7FFFM

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

对于长度为11的顺序存储的有序表，若采用折半查找(向下取整)，则找到第5个元素需要与表中的______个元素进行比较操作(包括与第5个元素的比较)。

程序员上午基础知识考试

软考初级

下面的安全攻击中不属于主动攻击的是______。A．假冒B．拒绝服务C．重放D．流量分析

Word中的段落标记包含了该段落所有的(1)__。在Word中页眉、页脚中不能设置(2)_。(1)____A．字符格式B．段落格式C．控制符D．段落格式及字符格式

在Windows操作系统中，某主机运行(65)命令后显示的信息如下图所示，则该网卡IP地址为(66)，默认网关为(67)。（65）

某公司有1000台主机，则必须给它分配(27)个C类网络。为了使这些子网汇聚成一个超网，则指定的子网掩码应该是(28)。(28)

一般8口的小型以太网交换机的传输方式为(36)。

在下列对通用串行总线(USB)接口特点的描述中，不正确的描述是(7)。

安全单向散列函数不具备的特征是(62)。

为保障网站的安全性，需要单击图5.87中“IP地址和域名限制”选项组内的“编辑”按钮，屏蔽某些恶意的IP地址。如果要屏蔽192.168.1.116，在图5.88中应如何操作?

Linux系统中，DHCP服务dhcpd的缺省配置文件是(1)。在配置文件中，为特定主机指定保留IP地址的声明语句是(2)。(2)

阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。【说明】函数print(BinTreeNode*t;DateType&x)的功能是在二叉树中查找值为x的结点，并打印该结点所有祖先结点。在此算法中，假设值为x的结点不多于一个。此

对某疫苗的效果观察欲采用"双盲"试验，所谓"双盲"是指

试述吴茱萸汤的药物组成、功用和主治。

新建商品房买卖中，房地产经人员如推荐买方使用一次性付款方式，需要满足的条件有()。

防腐涂料的辅助成膜物质包括(　　)等几部分。

为了控制不必要的长住院时间,住院保险保单一般规定保险人只负责所有费用的一定百分比,例如()。

下列各项中，会引起无形资产账面价值发生增减变动的有()。

在中国下列少数民族中，信仰伊斯兰教的民族有()。

对手工业的社会主义改造，党和政府采取了积极引导、稳步前进的方针。在方法步骤上，从供销合作入手，逐步发展到走生产合作的道路。其中，建立的手工业生产合作社，已经成为社会主义性质的集体经济组织，原因在于

1/2

设函数μ=f(x，y)具有二阶连续偏导数，且满足等式=0，确定a，b的值，使等式通过变换ξ=x+ay，η=x+by可化简为=0。

对于长度为11的顺序存储的有序表，若采用折半查找(向下取整)，则找到第5个元素需要与表中的______个元素进行比较操作(包括与第5个元素的比较)。

程序员上午基础知识考试

软考初级

下面的安全攻击中不属于主动攻击的是______。A．假冒B．拒绝服务C．重放D．流量分析

Word中的段落标记包含了该段落所有的(1)______。在Word中页眉、页脚中不能设置(2)_______。(1)______A．字符格式B．段落格式C．控制符D．段落格式及字符格式

在Windows操作系统中，某主机运行(65)命令后显示的信息如下图所示，则该网卡IP地址为(66)，默认网关为(67)。 （65）

某公司有1000台主机，则必须给它分配(27)个C类网络。为了使这些子网汇聚成一个超网，则指定的子网掩码应该是(28)。(28)

一般8口的小型以太网交换机的传输方式为(36)。

在下列对通用串行总线(USB)接口特点的描述中，不正确的描述是(7)。

安全单向散列函数不具备的特征是(62)。

为保障网站的安全性，需要单击图5.87中“IP地址和域名限制”选项组内的“编辑”按钮，屏蔽某些恶意的IP地址。如果要屏蔽192.168.1.116，在图5.88中应如何操作?

Linux系统中，DHCP服务dhcpd的缺省配置文件是(1)。在配置文件中，为特定主机指定保留IP地址的声明语句是(2)。(2)

阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。【说明】函数print(BinTreeNode*t;DateType&x)的功能是在二叉树中查找值为x的结点，并打印该结点所有祖先结点。在此算法中，假设值为x的结点不多于一个。此

对某疫苗的效果观察欲采用"双盲"试验，所谓"双盲"是指

试述吴茱萸汤的药物组成、功用和主治。

新建商品房买卖中，房地产经人员如推荐买方使用一次性付款方式，需要满足的条件有()。

防腐涂料的辅助成膜物质包括( )等几部分。

为了控制不必要的长住院时间,住院保险保单一般规定保险人只负责所有费用的一定百分比,例如()。

下列各项中，会引起无形资产账面价值发生增减变动的有()。

在中国下列少数民族中，信仰伊斯兰教的民族有()。

对手工业的社会主义改造，党和政府采取了积极引导、稳步前进的方针。在方法步骤上，从供销合作入手，逐步发展到走生产合作的道路。其中，建立的手工业生产合作社，已经成为社会主义性质的集体经济组织，原因在于

1/2

设函数μ=f(x，y)具有二阶连续偏导数，且满足等式=0，确定a，b的值，使等式通过变换ξ=x+ay，η=x+by可化简为=0。

Word中的段落标记包含了该段落所有的(1)__。在Word中页眉、页脚中不能设置(2)_。(1)____A．字符格式B．段落格式C．控制符D．段落格式及字符格式

在Windows操作系统中，某主机运行(65)命令后显示的信息如下图所示，则该网卡IP地址为(66)，默认网关为(67)。（65）

防腐涂料的辅助成膜物质包括(　　)等几部分。