折半(二分)查找法适用的线性表应该满足___________的要求。

admin2021-01-13 23

问题折半(二分)查找法适用的线性表应该满足___________的要求。

选项 A、链接方式存储、元素有序
B、链接方式存储、元素无序
C、顺序方式存储、元素有序
D、顺序方式存储、元素无序

答案C

解析本题考查数据结构基础知识。
二分查找是待查元素先和查找表中间位置的元素进行比较，当相等时查找成功，若小于中间元素，则下一步在查找表的前半区继续进行二分查找，否则下一步在查找表的后半区继续进行二分查找。这就需要能对查找表的元素按照序号随机访问，也要求查找表的元素按照非递减顺序排列。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

折半(二分)查找法适用的线性表应该满足___________的要求。

程序员上午基础知识考试

软考初级

网络配置如下图所示，其中使用了一台路由器、一台交换机和一台集线器，对于这种配置，下面的论断中正确的是__________________。

路由器Console端口默认的数据速率为__________________。

在网络操作系统环境中，当用户A的文件或文件夹被共享时，(1)，这是因为访问用户A的计算机或网络的人(2)。(2)

某Excel工作表如下，若在D1单元格中输入=$A$1+$B$1+C1，则D1的值为(1)；此时，如果向垂直方向拖动填充柄至D3单元格，则D2和D3的值分别为(2)。(1)

ARP攻击造成网络无法跨网段通信的原因是(52)。可以使用(53)命令清除受攻击影响的ARP缓存。（52）

一个计算机算法是对特定问题求解步骤的一种描述。(14)并不是一个算法必须具备的特性；若一个算法能够识别输入的非法数据并进行适当处理或反馈，则说明该算法的(15)较好。(14)

若程序中使用的变量未设置初始值，则(13)。

(75)is　used　to　ensure　the　confidentiality,　integrity　and　authenticity　of　the　two　end　points　in　the　private　network。

In　C　language,(70)variables　have　to　be　defined　outside　of　any　function,　this(71)actual　storage　for　it.

手工钨极氩弧焊电弧引燃后不稳定的原因是什么?

患者，女，53岁。口眼唱斜，舌强不能言语，足废不能运动，证属风邪初中经络，治宜选用（　　）。

管道施工图的大样图是表示或。

农业银行五金产品中的金钥匙，齿部由特色古钱币()排列演化而成，寓示金钥匙品牌将以渠道便利、品种齐全、功能强大的个人金融产品和服务满足客户多元化，个性化的金融需求。

下列会计凭证中属于原始凭证的是()。

下列关于股票期权与期股的区别，说法正确的有()。

为了使列表框中的项目呈多列表显示，需要设置的属性为

折半(二分)查找法适用的线性表应该满足___________的要求。

程序员上午基础知识考试

软考初级

网络配置如下图所示，其中使用了一台路由器、一台交换机和一台集线器，对于这种配置，下面的论断中正确的是__________________。

路由器Console端口默认的数据速率为__________________。

在网络操作系统环境中，当用户A的文件或文件夹被共享时，(1)，这是因为访问用户A的计算机或网络的人(2)。(2)

某Excel工作表如下，若在D1单元格中输入=$A$1+$B$1+C1，则D1的值为(1)；此时，如果向垂直方向拖动填充柄至D3单元格，则D2和D3的值分别为(2)。(1)

ARP攻击造成网络无法跨网段通信的原因是(52)。可以使用(53)命令清除受攻击影响的ARP缓存。（52）

一个计算机算法是对特定问题求解步骤的一种描述。(14)并不是一个算法必须具备的特性；若一个算法能够识别输入的非法数据并进行适当处理或反馈，则说明该算法的(15)较好。(14)

若程序中使用的变量未设置初始值，则(13)。

(75)is used to ensure the confidentiality, integrity and authenticity of the two end points in the private network。

In C language,(70)variables have to be defined outside of any function, this(71)actual storage for it.

手工钨极氩弧焊电弧引燃后不稳定的原因是什么?

患者，女，53岁。口眼唱斜，舌强不能言语，足废不能运动，证属风邪初中经络，治宜选用（ ）。

管道施工图的大样图是表示________或________。

农业银行五金产品中的金钥匙，齿部由特色古钱币()排列演化而成，寓示金钥匙品牌将以渠道便利、品种齐全、功能强大的个人金融产品和服务满足客户多元化，个性化的金融需求。

下列会计凭证中属于原始凭证的是()。

下列关于股票期权与期股的区别，说法正确的有()。

为了使列表框中的项目呈多列表显示，需要设置的属性为

(75)is　used　to　ensure　the　confidentiality,　integrity　and　authenticity　of　the　two　end　points　in　the　private　network。

In　C　language,(70)variables　have　to　be　defined　outside　of　any　function,　this(71)actual　storage　for　it.

患者，女，53岁。口眼唱斜，舌强不能言语，足废不能运动，证属风邪初中经络，治宜选用（　　）。

管道施工图的大样图是表示或。