若线性表采用链式存储结构，则适用的查找方法为 _____ 。 A．随机查找 B．散列查找 C．二分查找 D．顺序查找

admin2012-03-11 32

问题若线性表采用链式存储结构，则适用的查找方法为 _____ 。
A．随机查找
B．散列查找
C．二分查找
D．顺序查找

选项 A、
B、
C、
D、

答案A

解析随机查找表中元素时，访问表中任一元素所需时间与元素的位置和排列次序无关。以散列方式存储和查找数据时，元素的存储位置与其关键字相关。二分法查找只能在有序顺序表中进行。由于链表中的元素只能通过取得元素所在的节点的指针进行，因此只能顺序查找表中的元素。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

数据模型的三要素是(19)。层次模型数据结构的特点是(20)。
根据红皮书的计算机安全系统评价准则，下面属于C2级安全准则的操作系统是(24)。Ⅰ．DOS　　　　Ⅱ．WINDOWS95　　　　Ⅲ．WINDOWS　98Ⅳ．Unix　　　　Ⅴ．Windows　NT　　　　Ⅵ．Nove11　3.x或更高版本　
连接以太网交换机的模式有两种：级连和堆叠，其中堆叠模式(37)。以太网交换机划分VLAN有多种方法，(38)不包括在内。在用户配置VLAN时，应从(39)开始。
连接以太网交换机的模式有两种：级连和堆叠，其中堆叠模式(37)。以太网交换机划分VLAN有多种方法，(38)不包括在内。在用户配置VLAN时，应从(39)开始。
虚拟存储管理系统的基础是程序的(15)理论，这个理论的基本含义是指程序执行时往往会不均匀地访问主存储器的单元。根据这个理论，Denning提出了工作集理论。工作集是进程运行时被频繁访问的页面集合。在进程运行时，如果它的工作集页面都在(16)内，则能够使该进
下列叙述中错误的是(58)。
根据程序局部性理论，Denning提出了工作集理论。工作集是进程运行时被频繁访问的页面集合。在进程运行时，如果它的工作页面都在(7)内，能够使进程有效地运行，否则会出现频繁的页面调入/调出现象。假设窗口尺寸为10，在某一段时间内，进程所访问的逻辑页面顺序如
某工作站无法访问域名为www.test.com　　Web服务器，此时使用ping命令对该服务器的IP地址进行测试，发现响应正常。但是对服务器域名进行测试时出现“Request　timed　out”信息。由此可初步判定出现该问题的原因是(67)。
以下的访问控制列表中，(54)语句用于禁止所有对子网192．168．10．0/24的Telnet访问。
IEEE802.3u标准中使用的媒体访问控制方式是(50)。

随机试题

不属于继发孔房间隔缺损常见超声心动图表现的是
男性，61岁，3个月来上腹部不适，纳差，早饱，体重下降，大便潜血(+)。下列哪项诊断可能性大
根据《危险化学品安全管理条例》，从事剧毒化学品经营的企业，应取得危险化学品经营许可证，负责接受剧毒化学品经营企业申请，并颁发危险化学品经营许可证的行政机关是()
会计机构、会计人员必须按照国家统一的会计制度的规定对原始凭证进行审核，对不真实、不合法的原始凭证予以退回，并要求按照国家统一的会计制度的规定进行更正、补充。()
小麦的主要生育期中，水稻和玉米不具有的是()。
我国当前的教育目的属于()
在我国社会主义条件下，权力制约和监督的必要性表现为()。
设A与B均为n,阶矩阵，且A与B合同，则()．
LastweekendKyleMacDonaldinMontrealthrewapartytocelebratethefactthathegothisnewhomeinexchangeforaredpaper
Readthefollowingarticleinwhichfivepeopletalkaboutcapitalpunishmentanddeathpenalty.Forquestions61to65,matchn

最新回复(0)

若线性表采用链式存储结构，则适用的查找方法为 _____ 。 A．随机查找 B．散列查找 C．二分查找 D．顺序查找

程序员上午基础知识考试

软考初级

数据模型的三要素是(19)。层次模型数据结构的特点是(20)。

根据红皮书的计算机安全系统评价准则，下面属于C2级安全准则的操作系统是(24)。Ⅰ．DOS Ⅱ．WINDOWS95 Ⅲ．WINDOWS 98Ⅳ．Unix Ⅴ．Windows NT Ⅵ．Nove11 3.x或更高版本

连接以太网交换机的模式有两种：级连和堆叠，其中堆叠模式(37)。以太网交换机划分VLAN有多种方法，(38)不包括在内。在用户配置VLAN时，应从(39)开始。

连接以太网交换机的模式有两种：级连和堆叠，其中堆叠模式(37)。以太网交换机划分VLAN有多种方法，(38)不包括在内。在用户配置VLAN时，应从(39)开始。

下列叙述中错误的是(58)。

某工作站无法访问域名为www.test.com Web服务器，此时使用ping命令对该服务器的IP地址进行测试，发现响应正常。但是对服务器域名进行测试时出现“Request timed out”信息。由此可初步判定出现该问题的原因是(67)。

以下的访问控制列表中，(54)语句用于禁止所有对子网192．168．10．0/24的Telnet访问。

IEEE802.3u标准中使用的媒体访问控制方式是(50)。

不属于继发孔房间隔缺损常见超声心动图表现的是

男性，61岁，3个月来上腹部不适，纳差，早饱，体重下降，大便潜血(+)。下列哪项诊断可能性大

根据《危险化学品安全管理条例》，从事剧毒化学品经营的企业，应取得危险化学品经营许可证，负责接受剧毒化学品经营企业申请，并颁发危险化学品经营许可证的行政机关是()

会计机构、会计人员必须按照国家统一的会计制度的规定对原始凭证进行审核，对不真实、不合法的原始凭证予以退回，并要求按照国家统一的会计制度的规定进行更正、补充。()

小麦的主要生育期中，水稻和玉米不具有的是()。

我国当前的教育目的属于()

在我国社会主义条件下，权力制约和监督的必要性表现为()。

设A与B均为n,阶矩阵，且A与B合同，则()．

LastweekendKyleMacDonaldinMontrealthrewapartytocelebratethefactthathegothisnewhomeinexchangeforaredpaper

Readthefollowingarticleinwhichfivepeopletalkaboutcapitalpunishmentanddeathpenalty.Forquestions61to65,matchn

根据红皮书的计算机安全系统评价准则，下面属于C2级安全准则的操作系统是(24)。Ⅰ．DOS　　　　Ⅱ．WINDOWS95　　　　Ⅲ．WINDOWS　98Ⅳ．Unix　　　　Ⅴ．Windows　NT　　　　Ⅵ．Nove11　3.x或更高版本　

某工作站无法访问域名为www.test.com　　Web服务器，此时使用ping命令对该服务器的IP地址进行测试，发现响应正常。但是对服务器域名进行测试时出现“Request　timed　out”信息。由此可初步判定出现该问题的原因是(67)。