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

admin2021-01-13 32

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

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

答案C

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

IPv6地址为______位。

在Windows　2000操作系统的客户端可以通过(62)命令查看DHCP服务器分配给本机的IP地址；

在进行分类汇总前，应先对数据清单中的记录按(16)进行排序；选择“数据/分类汇总”命令，并在弹出的“分类汇总”对话框中的“选定汇总项”列表框内，选择要进行汇总的(17)字段，再点击确认键。

Routersperformthedecisionprocessthatselectswhatpathapackettakes．These(71)layerdevicesparticipateinthecollection

OSPFisalink-stateroutingprotocol．Itisdesignedtoberuninternaltoasingle(71)system．EachOSPFroutermaintainsaniden

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

阅读以下说明和C语言函数，将应填入(n)处。[说明]函数intfind_Max_Min(inta[],intn)的功能是：找出n个元素的数组a中的最大元素和最小元素并输出，返回查找过程中元素的比较次数。查找方法如下：比较a[0]和a[n-1

阅读下面的要求，在______填入适当的语句。要求执行该段程序后能弹出一个对话框，对话框中有“确定”和“取消”按钮，以及一个带问号的图标，并要求第一个按钮为默认按钮。PrivateSubForm_Load()MsgBox"要重新输入

阅读以下说明和C语言函数，将应填入(n)处的字句写在对应栏内。【说明】输入数组，最大的与第一个元素交换，最小的与最后一个元素交换，输出数组。【函数】main(){intnumber[10];

______is　the　address　of.a　variable　or　a　variable　in　which　the　address　of　another　variable　is　stored.

别名为倒挂金钩的药物是

患者，男性，21岁，外伤3年逐渐松动。检查：变色，Ⅲ度松动，根吸收1／2。此牙缺失后目前最佳的修复方法为

检察院以涉嫌盗窃罪对赵某提起公诉。经审理，法院认为证明指控事实的证据间存在矛盾且无法排除，同时查明赵某年龄认定有误，该案发生时赵某未满16周岁。关于本案，法院应当采取下列哪一做法?()

某产品单位可变成本10元，计划销售1000件，每件15元，问固定成本应控制在()元之内才能保本。

关于民事诉讼一审普通程序开庭审理的程序表述正确的是()。

下列不能表明存货问题可变现净值为零的迹象有()。

计划生育工作坚持“三不变”，是指坚持党政一把手亲自抓、负总责不变；既定的人口控制目标不变；现行的生育政策不变。()

【柏林危机】湖南师范大学2013年历史学综合真题

现有系表(系号，系名，联系电话)和教师表(教师号，教师名，职称，工资，系号)。目前某些系还没有招聘到教授，如果要用一个查询语句列出没有招聘到教授的系的系号和系名，用_________连接操作可以实现这个查询。

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

程序员上午基础知识考试

软考初级

IPv6地址为______位。

在Windows 2000操作系统的客户端可以通过(62)命令查看DHCP服务器分配给本机的IP地址；

在进行分类汇总前，应先对数据清单中的记录按(16)进行排序；选择“数据/分类汇总”命令，并在弹出的“分类汇总”对话框中的“选定汇总项”列表框内，选择要进行汇总的(17)字段，再点击确认键。

Routersperformthedecisionprocessthatselectswhatpathapackettakes．These(71)layerdevicesparticipateinthecollection

OSPFisalink-stateroutingprotocol．Itisdesignedtoberuninternaltoasingle(71)system．EachOSPFroutermaintainsaniden

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

阅读以下说明和C语言函数，将应填入(n)处。[说明]函数intfind_Max_Min(inta[],intn)的功能是：找出n个元素的数组a中的最大元素和最小元素并输出，返回查找过程中元素的比较次数。查找方法如下：比较a[0]和a[n-1

阅读下面的要求，在______填入适当的语句。要求执行该段程序后能弹出一个对话框，对话框中有“确定”和“取消”按钮，以及一个带问号的图标，并要求第一个按钮为默认按钮。PrivateSubForm_Load()MsgBox"要重新输入

阅读以下说明和C语言函数，将应填入(n)处的字句写在对应栏内。【说明】输入数组，最大的与第一个元素交换，最小的与最后一个元素交换，输出数组。【函数】main(){intnumber[10];

______is the address of.a variable or a variable in which the address of another variable is stored.

别名为倒挂金钩的药物是

患者，男性，21岁，外伤3年逐渐松动。检查：变色，Ⅲ度松动，根吸收1／2。此牙缺失后目前最佳的修复方法为

检察院以涉嫌盗窃罪对赵某提起公诉。经审理，法院认为证明指控事实的证据间存在矛盾且无法排除，同时查明赵某年龄认定有误，该案发生时赵某未满16周岁。关于本案，法院应当采取下列哪一做法?()

某产品单位可变成本10元，计划销售1000件，每件15元，问固定成本应控制在()元之内才能保本。

关于民事诉讼一审普通程序开庭审理的程序表述正确的是()。

下列不能表明存货问题可变现净值为零的迹象有()。

计划生育工作坚持“三不变”，是指坚持党政一把手亲自抓、负总责不变；既定的人口控制目标不变；现行的生育政策不变。()

【柏林危机】湖南师范大学2013年历史学综合真题

现有系表(系号，系名，联系电话)和教师表(教师号，教师名，职称，工资，系号)。目前某些系还没有招聘到教授，如果要用一个查询语句列出没有招聘到教授的系的系号和系名，用_________连接操作可以实现这个查询。

在Windows　2000操作系统的客户端可以通过(62)命令查看DHCP服务器分配给本机的IP地址；

______is　the　address　of.a　variable　or　a　variable　in　which　the　address　of　another　variable　is　stored.