在线性表中采用折半查找法(二分查找法)查找一个数据元素，线性表应(54)。

admin2009-02-15 47

问题在线性表中采用折半查找法(二分查找法)查找一个数据元素，线性表应(54)。

选项 A、数据元素按值有序
B、采用顺序存储结构
C、据元素按值有序，并且采用顺序存储结构
D、据元素按值有序，并且采用链式存储结构

答案C

解析只有当线性表中数据元素按值大小有序排列，并且采用顺序存储结构时才能使用折半查找方法查找元素。即使线性表中数据元素按值大小有序排列，但采用的不是顺序存储结构(如链式)，仍然不能够采用折半查找方法。本题应选C。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

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

软考中级

相关试题推荐

ATM网络中使用信元作为传输数据的单位，当信元从用户端进入网络中第一个交换机后，信元头中修改的部分是(51)。信元传输采用(52)。当进行VP交换时，VPI和VCI的变化情况是(53)。当需要传输压缩的视频流数据时，采用的服务类别最好是(54)。当AAL层
在TCP/IP协议分层结构中，SNMP是在(36)协议之上的(37)请求/响应协议。SNMP协议管理操作中，管理代理主动向管理进程报告事件的操作是(38)。在ISOOSI/RM基础上的公共管理信息服务/公共管理信息协议(CMIS/CMIP)是一个完整的网
IPv6是下一代IP协议。IPv6的基本报头包含(26)B，此外还可以包含多个扩展报头。基本报头中的(27)字段指明了一个特定的源站向一个特定目标站发送的分组序列，各个路由器要对该分组序列进行特殊的资源分配，以满足应用程序的特殊传输需求。一个数据流由(28
在局域网中，常用的介质访问控制方法CSMA/CD、令牌总线和令牌环，IEEE802.4标准采用(16)媒体访问控制方法，IEEE802.5标准采用(17)媒体访问控制方法。其中(18)介质访问控制方法对最短帧长度有要求。假设这种网络的传输速率为10Mbi
Linux是目前较为流行的网络操作系统，如同Unix操作系统一样，它也可以通过手工编辑配置文件达到对系统进行配置的目的。在Linux网络配置文件中的几个较为重要的配置文件如下：(56)用于存放本机主机名以及经常访问IP地址的主机名，在对IP地址进行域名
以太网交换机转发数据包的根据是(44)。访问交换机的方式有多种，配置一台新的交换机时可以(45)进行访问。在键入交换机命令时可使用缩写形式，在Switch#模式下，如果键入“con”，则表示(46)。
计算机内存一般分为静态数据区、代码区、栈区和堆区，若某指令的操作数之一采用立即数寻址方式，则该操作数位于(1)。
程序运行过程中常使用参数在函数(过程)间传递信息，引用调用传递的是实参的(9)。
阅读下列说明和C函数，将应填入(n)处的字句写在对应栏内。【说明】已知集合A和B的元素分别用不含头结点的单链表存储，函数Difference()用于求解集合A与B的差集，并将结果保存在集合A的单链表中。例如，若集合A＝{5，10，20，15，
阅读下列函数说明和C函数，将应填入(n)处。【函数3说明】函数DeleteNode(Bitree*r，inte)的功能是：在树根结点指针为r的二叉查找(排序)树上删除键值为e的结点，若删除成功，则函数返回0，否则函数返回-1。二叉查

随机试题

“既来之，则安之”这句古语出自()
不属于由脑干整合而完成的姿势反射是
我国古代著名的医学专著有
女性，47岁，因右乳外上象限肿块2周就诊，无明显自觉症状，体检右乳外上象限可触及4cm×3cm大小的质硬肿块，表面欠光滑，界限欠清晰，同侧腋窝可触及一直径约1．5cm的质硬淋巴结，下列哪项检查最有可能明确诊断()
××省属亚热带温湿气候，夏季最高气温40℃，冬季最低气温-10℃。6-7月为梅雨季节，年平均降雨量在1234mm以上。11月至次年3月空气湿度较大，经常大雾弥漫，能见度极差。省内公路、铁路、内河航运十分便利。该省现有的大地控制网受地壳变动和社会建
在我国境内，各个单位使用的会计记录的文字必须使用中文，不得使用外文。()
开展幼儿讲述故事活动首先要考虑的是()
A、 B、 C、 D、 B每行后两个图形顺时针旋转90°后叠加得到第一个图形，依此规律，B为正确答案。
阅读下面的文章。回答问题。今有一人，入人园圃，窃其桃李，众闻则非之，上为政者得则罚之。此何也?以亏人自利也。至攘人犬豕鸡豚者，其不义又甚入人园圃窃桃李。是何故也?以亏人愈多。苟亏人愈多其不仁兹甚，罪益厚。至入人栏厩、取人牛马者，其不仁义又甚攘人犬
人民警察在工作中经常接触社会的阴暗面和丑恶现象，一些违法犯罪人员常常用金钱、物质、美女等各种手段进行腐蚀拉拢，在公安队伍中寻找他们的代理人或“保护伞”，这些对人民警察的腐蚀性极大，这体现了公安工作的（）。

最新回复(0)

在线性表中采用折半查找法(二分查找法)查找一个数据元素，线性表应(54)。

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

软考中级

在TCP/IP协议分层结构中，SNMP是在(36)协议之上的(37)请求/响应协议。SNMP协议管理操作中，管理代理主动向管理进程报告事件的操作是(38)。在ISOOSI/RM基础上的公共管理信息服务/公共管理信息协议(CMIS/CMIP)是一个完整的网

在局域网中，常用的介质访问控制方法CSMA/CD、令牌总线和令牌环，IEEE802.4标准采用(16)媒体访问控制方法，IEEE802.5标准采用(17)媒体访问控制方法。其中(18)介质访问控制方法对最短帧长度有要求。假设这种网络的传输速率为10Mbi

以太网交换机转发数据包的根据是(44)。访问交换机的方式有多种，配置一台新的交换机时可以(45)进行访问。在键入交换机命令时可使用缩写形式，在Switch#模式下，如果键入“con”，则表示(46)。

计算机内存一般分为静态数据区、代码区、栈区和堆区，若某指令的操作数之一采用立即数寻址方式，则该操作数位于(1)。

程序运行过程中常使用参数在函数(过程)间传递信息，引用调用传递的是实参的(9)。

阅读下列函数说明和C函数，将应填入(n)处。【函数3说明】函数DeleteNode(Bitree*r，inte)的功能是：在树根结点指针为r的二叉查找(排序)树上删除键值为e的结点，若删除成功，则函数返回0，否则函数返回-1。二叉查

“既来之，则安之”这句古语出自()

不属于由脑干整合而完成的姿势反射是

我国古代著名的医学专著有

女性，47岁，因右乳外上象限肿块2周就诊，无明显自觉症状，体检右乳外上象限可触及4cm×3cm大小的质硬肿块，表面欠光滑，界限欠清晰，同侧腋窝可触及一直径约1．5cm的质硬淋巴结，下列哪项检查最有可能明确诊断()

在我国境内，各个单位使用的会计记录的文字必须使用中文，不得使用外文。()

开展幼儿讲述故事活动首先要考虑的是()

A、 B、 C、 D、 B每行后两个图形顺时针旋转90°后叠加得到第一个图形，依此规律，B为正确答案。