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

admin2009-02-15 58

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

ATM网络的协议数据单元称为(56)。ATM适配层分为(57)两个子层。(58)是对应于A类业务的ATM适配层，它提供的业务特点是(59)。如果要传送IP数据报，则需要(60)业务的支持。
为了进行差错控制，必须对传送的数据帧进行校验。在局域网中广泛使用的校验方法是(7)校验。CRC-16标准规定的生成多项式为G(x)=X16+X15+X2+1，它产生的校验码是(8)位，接收端发现错误后采取的措施是(9)。如果CRC的生成多项式为G(X)=X
发展容错技术可提高计算机系统的可靠性。利用元件冗余可保证在局部有故障的情况下系统正常工作。带有热备份的系统称为(61)系统。它是(62)，因此只要有一个子系统能正常工作，整个系统仍能正常工作。当子系统只能处于正常工作和不工作两种状态时，可以采用如图
题1：引入多道程序设计技术的目的是(53)。题2：某节点。(路由器)存放的路由信息见表1。表1路由信息则该网络使用的路由算法最可能是(54)。节点A根据当前的路由信息计算出的到节点D的路由可能为(55)。将路由信息发送到其他节点所采用的
在软件开发过程中常用图作为描述工具。如DFD就是面向(6)分析方法的描述工具。在一套分层DFD中，如果某一张图中有N个加工(Process)，则这张图允许有(7)张子图。在一张DFD图中，任意两个加工之间(8)。在画分层DFD时，应注意保持(9)之间的平
某一定点数字长为n位，且最高位是符号位，小数点位于最低有效数值位之后，则该机器数所能表示的最小值是(2)。
SCSI是一种通用的系统级标准输入/输出接口，其中(65)标准的数据宽度16位，数据传送率达20MB/s。大容量的辅助存储器常采用RAID磁盘阵列。RAID的工业标准共有六级。其中，(66)是镜像磁盘阵列，具有最高的安全性；(67)是无独立校验盘的奇偶校验
若计算机存储数据采用的是双符号位(00表示正号、11表示负号)，两个符号相同的数相加时，如果运算结果的两个符号位经(3)运算得1，则可断定这两个数相加的结果产生了溢出。
对文法G进行改写，然后对每个非终结符写出不带回溯的递归子程序。经改写后的文法是否是LL(1)的?指出它的预测分析表中(1)～(3)处的内容。

随机试题

Rumoristhemost【56】wayofspreadingstories—bypassingthemonfrommouth【57】mouth.Butcivilizedcountriesinnormaltimesha
关于中国古代的法典体例的沿革变化，下列说法正确的是：()
______是指货币供应量少于流通领域对货币实际需求量而引起货币升值。
邓小平指出：“计划经济不等于社会主义，资本主义也有计划；市场经济不等于资本主义，社会主义也有市场。”这一论断表明()。
西红柿:番茄
甲在街头摆气球射击摊，因向顾客提供的六只枪形物被鉴定为枪支，被法院以非法持有枪支罪判处有期徒刑同时宣告缓刑。法院的做法符合()(2018年一专一第41题、2018年一法专一第21题)
下列关于进程的叙述中，正确的是
Braciole3cupstomatosauce11/4cupsflavoredcroutons1/3cupgratedParmesan2eggs1tablespoonchoppedfreshparsley1t
Howmenfirstlearnttoinventwordsisunknown;inotherwords,theoriginoflanguageismystery.Allwereallyknowisthatm
Thesenserelationshipbetween"see"and"sea"is______.

最新回复(0)

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

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

软考中级

ATM网络的协议数据单元称为(56)。ATM适配层分为(57)两个子层。(58)是对应于A类业务的ATM适配层，它提供的业务特点是(59)。如果要传送IP数据报，则需要(60)业务的支持。

某一定点数字长为n位，且最高位是符号位，小数点位于最低有效数值位之后，则该机器数所能表示的最小值是(2)。

若计算机存储数据采用的是双符号位(00表示正号、11表示负号)，两个符号相同的数相加时，如果运算结果的两个符号位经(3)运算得1，则可断定这两个数相加的结果产生了溢出。

对文法G进行改写，然后对每个非终结符写出不带回溯的递归子程序。经改写后的文法是否是LL(1)的?指出它的预测分析表中(1)～(3)处的内容。

Rumoristhemost【56】wayofspreadingstories—bypassingthemonfrommouth【57】mouth.Butcivilizedcountriesinnormaltimesha

关于中国古代的法典体例的沿革变化，下列说法正确的是：()

______是指货币供应量少于流通领域对货币实际需求量而引起货币升值。

邓小平指出：“计划经济不等于社会主义，资本主义也有计划；市场经济不等于资本主义，社会主义也有市场。”这一论断表明()。

西红柿:番茄

甲在街头摆气球射击摊，因向顾客提供的六只枪形物被鉴定为枪支，被法院以非法持有枪支罪判处有期徒刑同时宣告缓刑。法院的做法符合()(2018年一专一第41题、2018年一法专一第21题)

下列关于进程的叙述中，正确的是

Braciole3cupstomatosauce11/4cupsflavoredcroutons1/3cupgratedParmesan2eggs1tablespoonchoppedfreshparsley1t

Howmenfirstlearnttoinventwordsisunknown;inotherwords,theoriginoflanguageismystery.Allwereallyknowisthatm

Thesenserelationshipbetween"see"and"sea"is______.