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

admin2012-03-11 52

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

选项 A、
B、
C、
D、

答案A

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

数据模型的三要素是(19)。层次模型数据结构的特点是(20)。
用户的电子邮件地址中必须包括(56)才算是完整的。
设置网卡的端口地址的目的是为了(52)。
在Windows中，可以确保打开一个很久以前、又记不清用何种程序建立的文档的操作是(1)。
操作系统功能不包括(16)。
根据程序局部性理论，Denning提出了工作集理论。工作集是进程运行时被频繁访问的页面集合。在进程运行时，如果它的工作页面都在(7)内，能够使进程有效地运行，否则会出现频繁的页面调入/调出现象。假设窗口尺寸为10，在某一段时间内，进程所访问的逻辑页面顺序如
某工作站无法访问域名为www.test.com　　Web服务器，此时使用ping命令对该服务器的IP地址进行测试，发现响应正常。但是对服务器域名进行测试时出现“Request　timed　out”信息。由此可初步判定出现该问题的原因是(67)。
在进行消息认证时，经常利用安全单向散列函数产生消息摘要。安全单向散列函数不需要具有(47)特性。
HTML语言中，(41)为表单标记。

随机试题

赵某在A市第三人民医院就诊，在手术过程中大出血，最后落下了后遗症。赵某认为医院在手术中出现了失误，遂起诉医院要求赔偿。在诉讼举证期间，赵某称，根据手术前后的记录可知，院方存在医疗过错，而被告第三人民医院则辩称由于涉及医院内部程序，手术的记录不能提供给法庭参
试述土工织物有效孔径的试验步骤。
项目经济评价采用()方法进行资金等值变换。
刊登在外管局网站的新闻稿称，中国外汇储备的货币结构不是一成不变的，而是动态调整优化。目前外汇储备中有美元、欧元、日圆等主要货币，也有新兴市场国家货币。另外，外管局并指出，中国外汇储备规模很大，提高信息透明度必须慎重、稳步，不能操之过急。据中国人民银行发布数
在教育方法上，人本主义学派主张()
甜蜜的嗓音、温暖的色彩这种感觉现象是()。(统考2011研)
某公安局的刑侦员甲、乙、丙、丁通过广泛地调查取证，对X案的嫌疑犯李、赵作了如下断定：甲：我认为赵不是凶犯。乙：或者李是凶犯，或者赵是凶犯。丙：如果李是凶犯，则赵不是凶犯。丁：我看李和赵都是凶犯。事后证明，这
Thispassagechieflydiscusses______.WhichofthefollowingstatementsisNOTtrue?
下面是关于ARM7嵌入式处理器芯片的叙述：I．ARM7芯片内部包括外部存储器管理部件Ⅱ．ARM7芯片内部包括片内存储器及其控制器Ⅲ．ARM7芯片内部包括中断控制器Ⅳ．ARM7芯片内部包括DMA控制器其中，正确的是()。
ThefollowingisaJobAdvertisement.Afterreadingit,youshouldgivebriefanswerstothe5questions(No.56throughNo.60)

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

用户的电子邮件地址中必须包括(56)才算是完整的。

设置网卡的端口地址的目的是为了(52)。

在Windows中，可以确保打开一个很久以前、又记不清用何种程序建立的文档的操作是(1)。

操作系统功能不包括(16)。

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

在进行消息认证时，经常利用安全单向散列函数产生消息摘要。安全单向散列函数不需要具有(47)特性。

HTML语言中，(41)为表单标记。

试述土工织物有效孔径的试验步骤。

项目经济评价采用()方法进行资金等值变换。

在教育方法上，人本主义学派主张()

甜蜜的嗓音、温暖的色彩这种感觉现象是()。(统考2011研)

Thispassagechieflydiscusses______.WhichofthefollowingstatementsisNOTtrue?

下面是关于ARM7嵌入式处理器芯片的叙述：I．ARM7芯片内部包括外部存储器管理部件Ⅱ．ARM7芯片内部包括片内存储器及其控制器Ⅲ．ARM7芯片内部包括中断控制器Ⅳ．ARM7芯片内部包括DMA控制器其中，正确的是()。

ThefollowingisaJobAdvertisement.Afterreadingit,youshouldgivebriefanswerstothe5questions(No.56throughNo.60)

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