在一个线性表上可以进行二分查找(折半查找)的充分必要条件是(3)。

admin2016-09-08 31

问题在一个线性表上可以进行二分查找(折半查找)的充分必要条件是(3)。

选项 A、线性表采用顺序存储且元素有序排列
B、线性表采用顺序存储且元素无序排列
C、线性表采用单链表存储且元素有序排列
D、线性表采用单链表存储且元素无序排列

答案A

解析本题考查数据结构基础知识。二分查找(折半查找)过程令处于中间位置记录的关键字与给定值比较，若相等，则查找成功；若不等，则缩小范围，直至新的查找区间中间位置记录的关键字等于给定值或者查找区间没有元素时(表明查找不成功)为止。显然，在折半查找过程中需要对元素进行随机访问，且需要元素有序排列。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

在一个线性表上可以进行二分查找(折半查找)的充分必要条件是(3)。

程序员上午基础知识考试

软考初级

制定企业标准时，把国际标准采纳到企业标准中，使企业标准在技术上只有小的差异，在编写上与国际标准不完全相同，称为(1)国际标准。采用程度符号用缩写字母(2)表示。

以下关于VBScript语言变量声明的说法中，正确的是______。

下列关于DNS的叙述，错误的是______。

Formanyyears,theprinciplegoalofcomputer(73)wastowriteshortpiecesofcodethatwouldexecutequickly.The(74)needed

在数据库的规范化中，若满足3NF，则必须满足(37)。

During　the　last　few　years,　it　has　been　realized　that　maintenance　of　programs　is　more　expensive　than　development,　so　reading　of　p

帧中继系统设计的主要目标是用于互连多个(4)。

关于无线局域网，下面叙述中正确的是______。A．802.11工作在2.4GHz频段B．802.11b和802.11a可以互相兼容C．802.11a和802.11g工作在5GHz频段D．802.11b和802.11g不互相兼容

电子邮件系统中有两个至关重要的服务器：SMTP(发件)服务器和POP3(收件)服务器。SMTP称为简单Mail传输协议(SimpleMailTransferProtocal)，目标是向用户提供高效、可靠的邮件传输。SMTP的一个重要特点是它能

在一台安装好TCP／IP协议的PC上，当网络连接不可用时，为了测试编写好的网络程序，通常使用的目的主机IP地址为_____________。

通常情况下，使用高压锅可以大大缩短食物的烹煮时间，节约能源。下列对其所用物理原理的解释正确的是：

急性硬膜下血肿指损伤后几天内出现症状?()

一般正常人的体温在一天中的()最低。

根据《会计档案管理办法》，各种总账、明细账的保管期限为()。

汇总记账凭证账务处理程序是将各种原始凭证汇总后，填制记账凭证，据以登记总账的账务处理程序。()

旅行社投保旅行社责任险的保险责任范围，小于相关法规规定要求的，旅游行政管理部门可以()。

国际分工

设正态总体X～N(μ，σ2)，X1，X2，…，Xn为来自X的简单随机样本，求证：

设A，B均为n阶实对称矩阵，若A与B合同，则()

A、ThehostofMissUniversecontestfeltworseoftheresult.B、ThehostofMissUniversecontestannouncedthewrongwinner.C、

在一个线性表上可以进行二分查找(折半查找)的充分必要条件是(3)。

程序员上午基础知识考试

软考初级

制定企业标准时，把国际标准采纳到企业标准中，使企业标准在技术上只有小的差异，在编写上与国际标准不完全相同，称为(1)国际标准。采用程度符号用缩写字母(2)表示。

以下关于VBScript语言变量声明的说法中，正确的是______。

下列关于DNS的叙述，错误的是______。

Formanyyears,theprinciplegoalofcomputer(73)wastowriteshortpiecesofcodethatwouldexecutequickly.The(74)needed

在数据库的规范化中，若满足3NF，则必须满足(37)。

During the last few years, it has been realized that maintenance of programs is more expensive than development, so reading of p

帧中继系统设计的主要目标是用于互连多个(4)。

关于无线局域网，下面叙述中正确的是______。A．802.11工作在2.4GHz频段B．802.11b和802.11a可以互相兼容C．802.11a和802.11g工作在5GHz频段D．802.11b和802.11g不互相兼容

电子邮件系统中有两个至关重要的服务器：SMTP(发件)服务器和POP3(收件)服务器。SMTP称为简单Mail传输协议(SimpleMailTransferProtocal)，目标是向用户提供高效、可靠的邮件传输。SMTP的一个重要特点是它能

在一台安装好TCP／IP协议的PC上，当网络连接不可用时，为了测试编写好的网络程序，通常使用的目的主机IP地址为_____________。

通常情况下，使用高压锅可以大大缩短食物的烹煮时间，节约能源。下列对其所用物理原理的解释正确的是：

急性硬膜下血肿指损伤后几天内出现症状?()

一般正常人的体温在一天中的()最低。

根据《会计档案管理办法》，各种总账、明细账的保管期限为()。

汇总记账凭证账务处理程序是将各种原始凭证汇总后，填制记账凭证，据以登记总账的账务处理程序。()

旅行社投保旅行社责任险的保险责任范围，小于相关法规规定要求的，旅游行政管理部门可以()。

国际分工

设正态总体X～N(μ，σ2)，X1，X2，…，Xn为来自X的简单随机样本，求证：

设A，B均为n阶实对称矩阵，若A与B合同，则()

A、ThehostofMissUniversecontestfeltworseoftheresult.B、ThehostofMissUniversecontestannouncedthewrongwinner.C、

During　the　last　few　years,　it　has　been　realized　that　maintenance　of　programs　is　more　expensive　than　development,　so　reading　of　p