如果要求一个线性表既能较快地检索，又能适应动态变化的要求，则宜采用的检索方法为______。

admin2013-02-02 114

问题如果要求一个线性表既能较快地检索，又能适应动态变化的要求，则宜采用的检索方法为______。

选项 A、分块检索
B、顺序检索
C、折半检索
D、基于属性检索

答案A

解析本题考查各种查找方法的性能，顺序查找在n值较大时，其平均查找长度较大，查找效率较低，但该算法简单且适应面广，对查找表的结构无要求；折半查找比顺序查找的效率高，但它要求查找表进行顺序存储并且按关键字有序排列，因此，当对表进行元素的插入和删除时，需要移动大量的元素，所以折半查找适用于表轻易不变，且又经常进行查找的情况：分块查找性能介于顺序查找和折半查找之间，其优点是在表中插入或删除一个记录时，只要找到该记录所属的块，就在该块内进行插入和删除运算，由于块内纪录的存放是任意的，所以插入和删除比较容易，无须移动大量记录。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

如果要求一个线性表既能较快地检索，又能适应动态变化的要求，则宜采用的检索方法为______。

程序员上午基础知识考试

软考初级

下列操作系统中，(47)没有网络功能。Windows　95/98下，下面选项中(48)不正确。对于Windows　NT而言，(49)。Windows　NT中的Internet信息服务中(IIS)，通常不包括(50)服务。设置网卡端口地址的目的是(51)。

Windows　NT的结构可分为保护子系统和NT执行体两部分，其中保护子系统的结构为(50)。它有(51)等两种类型。在Windows　NT中，网络功能(52)，它是一种(53)。

(43)和TCP/IP协议是Internet的核心。

下列各项不属于代理服务器功能的有(62)。

设AND、OR和NOT分别表示按位与、按位或和按位求反运算，且X=10011011，　Y=01111010，Z=111O1000，则(NOT(X)ANDY)=(6)，(YORNOT(Z))=(7)。

按照ISO定义的网管框架，网络管理包括(48)大功能。网管协议的两大体系结构标准中受到厂商广泛支持的是(49)，(49)的模型包括(50)大部分，其中的信息在(51)中存放，管理代理是运行在(52)上面的一个软件。

下列(30)是无连接LLC服务的特点。

某单CPU的计算机系统采用可抢占优先级的任务调度方案，且所有任务可以并行使用I/O通道。内存中有A1、A2两个任务，按照A1、A2的次序运行，其内部计算和I/O操作时间如表1-1所示。

关于头痛伴随症状与疾病的关系A、头痛伴剧烈呕吐B、头痛伴癫痫C、头痛伴视力障碍D、头痛伴眩晕E、头痛伴意识障碍椎一基底动脉供血不足

我国的政体是（）。

患儿，5岁，体重25kg，在家玩耍时不慎打翻开水瓶，双下肢被开水烫伤后皮肤出现大水疱，皮薄，疼痛明显，水疱破裂后创面为红色。对于该患儿不正确的急救措施是

进度计划收尾阶段设备监理工程师的具体工作内容包括()。

企业支付现金，只能从开户银行提取。

会计人员如果泄露本单位的商业秘密，可能导致的后果将会有()。

在个人商用房贷款的贷后管理和检查环节，要检查的内容包括()。

绿豆：豌豆

在窗体上绘制一个文本框(名称为Text1)和一个命令按钮(名称为Cmd1，标题为Display)。请编写Cmdl的Click事件过程，使得在程序运行后，按Esc键就调用这个事件过程且在文本框中显示VisualBasic，程序运行结果如下图所示。

A、youagreetodosomethingelseinstead.B、youtryyourbesttoignoreitseffects.C、youareawarethatpeopleareusedtooth

如果要求一个线性表既能较快地检索，又能适应动态变化的要求，则宜采用的检索方法为______。

程序员上午基础知识考试

软考初级

下列操作系统中，(47)没有网络功能。Windows 95/98下，下面选项中(48)不正确。对于Windows NT而言，(49)。Windows NT中的Internet信息服务中(IIS)，通常不包括(50)服务。设置网卡端口地址的目的是(51)。

Windows NT的结构可分为保护子系统和NT执行体两部分，其中保护子系统的结构为(50)。它有(51)等两种类型。在Windows NT中，网络功能(52)，它是一种(53)。

(43)和TCP/IP协议是Internet的核心。

下列各项不属于代理服务器功能的有(62)。

设AND、OR和NOT分别表示按位与、按位或和按位求反运算，且X=10011011， Y=01111010，Z=111O1000，则(NOT(X)ANDY)=(6)，(YORNOT(Z))=(7)。

按照ISO定义的网管框架，网络管理包括(48)大功能。网管协议的两大体系结构标准中受到厂商广泛支持的是(49)，(49)的模型包括(50)大部分，其中的信息在(51)中存放，管理代理是运行在(52)上面的一个软件。

下列(30)是无连接LLC服务的特点。

某单CPU的计算机系统采用可抢占优先级的任务调度方案，且所有任务可以并行使用I/O通道。内存中有A1、A2两个任务，按照A1、A2的次序运行，其内部计算和I/O操作时间如表1-1所示。

关于头痛伴随症状与疾病的关系A、头痛伴剧烈呕吐B、头痛伴癫痫C、头痛伴视力障碍D、头痛伴眩晕E、头痛伴意识障碍椎一基底动脉供血不足

我国的政体是（）。

患儿，5岁，体重25kg，在家玩耍时不慎打翻开水瓶，双下肢被开水烫伤后皮肤出现大水疱，皮薄，疼痛明显，水疱破裂后创面为红色。对于该患儿不正确的急救措施是

进度计划收尾阶段设备监理工程师的具体工作内容包括()。

企业支付现金，只能从开户银行提取。

会计人员如果泄露本单位的商业秘密，可能导致的后果将会有()。

在个人商用房贷款的贷后管理和检查环节，要检查的内容包括()。

绿豆：豌豆

在窗体上绘制一个文本框(名称为Text1)和一个命令按钮(名称为Cmd1，标题为Display)。请编写Cmdl的Click事件过程，使得在程序运行后，按Esc键就调用这个事件过程且在文本框中显示VisualBasic，程序运行结果如下图所示。

A、youagreetodosomethingelseinstead.B、youtryyourbesttoignoreitseffects.C、youareawarethatpeopleareusedtooth

下列操作系统中，(47)没有网络功能。Windows　95/98下，下面选项中(48)不正确。对于Windows　NT而言，(49)。Windows　NT中的Internet信息服务中(IIS)，通常不包括(50)服务。设置网卡端口地址的目的是(51)。

Windows　NT的结构可分为保护子系统和NT执行体两部分，其中保护子系统的结构为(50)。它有(51)等两种类型。在Windows　NT中，网络功能(52)，它是一种(53)。

设AND、OR和NOT分别表示按位与、按位或和按位求反运算，且X=10011011，　Y=01111010，Z=111O1000，则(NOT(X)ANDY)=(6)，(YORNOT(Z))=(7)。