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

admin2012-03-11 54

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

选项 A、
B、
C、
D、

答案A

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

在Windows中，可以确保打开一个很久以前、又记不清用何种程序建立的文档的操作是(1)。
在以太网中，MAC帧中的源地址域的内容是(35)。IEEE　802.3标准中MAC子层和物理层之间的接口，不包括(36)。
虚拟存储管理系统的基础是程序的(15)理论，这个理论的基本含义是指程序执行时往往会不均匀地访问主存储器的单元。根据这个理论，Denning提出了工作集理论。工作集是进程运行时被频繁访问的页面集合。在进程运行时，如果它的工作集页面都在(16)内，则能够使该进
下列叙述中错误的是(58)。
根据程序局部性理论，Denning提出了工作集理论。工作集是进程运行时被频繁访问的页面集合。在进程运行时，如果它的工作页面都在(7)内，能够使进程有效地运行，否则会出现频繁的页面调入/调出现象。假设窗口尺寸为10，在某一段时间内，进程所访问的逻辑页面顺序如
根据程序局部性理论，Denning提出了工作集理论。工作集是进程运行时被频繁访问的页面集合。在进程运行时，如果它的工作页面都在(7)内，能够使进程有效地运行，否则会出现频繁的页面调入/调出现象。假设窗口尺寸为10，在某一段时间内，进程所访问的逻辑页面顺序如
在进行消息认证时，经常利用安全单向散列函数产生消息摘要。安全单向散列函数不需要具有(47)特性。
以下给出的p地址中，与地址218.16.0.19/28同属于一个子网的主机地址是(33)。
在Word的编辑状态，不能完成删除整个表格(及其内容)任务的操作是(14)。

随机试题

某测绘单位承担了某机械厂1：500数字地形图测绘项目，厂区面积1．5km2。项目要求严格执行国家有关技术标准，主要包括《1：5001：10001：2000外业数字测图技术规范》(HGB／T14912--2005)、《国家基本比例尺地图图式第1部分
出口合同如果采用CIF术语和信用证付款方式，其履行程序通常是备货、落实信用证、安排装运、办理保险、报验、报关、制单结汇、交单议付等。()
下列各项中，属于国民收入再分配途径的是（）。
某住宅小区在业主大会成立后，选聘甲物业公司对其进行管理，并与甲物业公司签订了为期2年的物业服务合同。1年后，小区业主认为甲物业公司处理问题不及时，不能满足他们的利益。于是，小区业主自行组织选举产生业主委员会，业主委员会选择了乙物业公司，提前解除了与甲物业公
某光荣院中的伤残退役军人因行动不便，日常生活和活动仅局限于院内，生活单调、枯燥。为此，社会工作者组建了一支志愿者队伍时常探望他们，还请他们外出为中小学师生作事迹报告。上述案例中，社会工作者为服务对象提供了()。[2014年真题]
刘腾辉是城关小学三年级学生，平时住校就读。为解决学生就餐时的喝水问题，城关小学规定，各班级学生轮流值日，以两人为单位用铁桶为所在班级抬开水。2004年某天，刘腾辉与另外一名同学在抬水回来的途中，不慎被绊倒，刘腾辉前胸及右上臂皮肤被烫伤。(1)请用
面对全球化的大潮，有人心中充满对文化逐渐走向同一的恐惧，担心世界大同从而失去个性。这种顾虑完全没有必要。因为政治、经济、地理、历史等各方面的因素决定了世界各地区、各民族的差异不可能消失，即使在同一地区、同一民族甚至同一家庭内部，差异也是普遍存在的。传统文化
ManypeopleinvestinthestockmarkethopingtofindthenextMicrosoftandDell.However,Iknowfrompersonalexperiencehow
Howefficientisoursystemofcriminaltrial?Doesitreallydothebasicjobweaskofit—convictingtheguiltyandacquittin
IntheUnitedStates,thefirstdaynursery,wasopenedin1854.Nurserieswereestablishedinvariousareasduringthe(1)_____

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

在以太网中，MAC帧中的源地址域的内容是(35)。IEEE 802.3标准中MAC子层和物理层之间的接口，不包括(36)。

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

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

以下给出的p地址中，与地址218.16.0.19/28同属于一个子网的主机地址是(33)。

在Word的编辑状态，不能完成删除整个表格(及其内容)任务的操作是(14)。

某测绘单位承担了某机械厂1：500数字地形图测绘项目，厂区面积1．5km2。项目要求严格执行国家有关技术标准，主要包括《1：5001：10001：2000外业数字测图技术规范》(HGB／T14912--2005)、《国家基本比例尺地图图式第1部分

出口合同如果采用CIF术语和信用证付款方式，其履行程序通常是备货、落实信用证、安排装运、办理保险、报验、报关、制单结汇、交单议付等。()

下列各项中，属于国民收入再分配途径的是（）。

ManypeopleinvestinthestockmarkethopingtofindthenextMicrosoftandDell.However,Iknowfrompersonalexperiencehow

Howefficientisoursystemofcriminaltrial?Doesitreallydothebasicjobweaskofit—convictingtheguiltyandacquittin

IntheUnitedStates,thefirstdaynursery,wasopenedin1854.Nurserieswereestablishedinvariousareasduringthe(1)_____

在以太网中，MAC帧中的源地址域的内容是(35)。IEEE　802.3标准中MAC子层和物理层之间的接口，不包括(36)。