若线性表采用链式存储结构，则适用的查找方法为(31)。

admin2019-05-11 40

问题若线性表采用链式存储结构，则适用的查找方法为(31)。

选项 A、随机查找
B、散列查找
C、二分查找
D、顺序查找

答案D

解析链式存储结构的基本特点是结点之间通过指针链接，常见的有单链表、循环链表和双向链表，如下图(a)、(b)、(c)所示，通常设置一个指针指向链表中的某个结点并从该结点出发开始访问链表中的元素。
随机查找表中元素时，访问表中任一元素所需时间与元素的位置和排列次序无关。
以散列方式存储和查找元素时，元素的存储位置与其关键字相关。
二分查找只能在有序顺序表中进行。
由于链表中访问元素只能通过取得元素所在的结点的指针进行，因此只能顺序查找表中的元素，即要访问元素ai，必须顺次遍历表中的a1，a2，…，ai-1等元素。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

若线性表采用链式存储结构，则适用的查找方法为(31)。

程序员上午基础知识考试

软考初级

使用Word2003进行文本打印时，通过______命令设置打印参数。A．“文件”→“打印”B．“编辑”→“打印”C．“编辑”→“定位”D．“格式”→“段落”

采用HTML创建一个E-mail地址的链接，下面正确的句法是______。A．＜ahref=“mailto:xxxxx@abc.com.cn”＞和我联系＜/a＞B．＜ahref=“news:xxxxx@abc.com.cn”＞和我联系＜/a＞

关于ADSL接入技术，下面的论述中不正确的是______。A．ADSL采用了不对称的传输技术B．ADSL采用了时分复用技术C．ADSL的下行速率可达8Mb/sD．ADSL采用了频分复用技术

如果使用大量的连接请求攻击计算机，使得所有可用的系统资源都被消耗殆尽，最终计算机无法再处理合法用户的请求，这种手段属于______攻击。A．拒绝服务B．口令入侵C．网络监听D．IP欺骗

若Web站点的默认文档中依次有index.htm、default.htm、default.asp、ih.htm四个文档，则主页显示的是______的内容。A．index.htmB．ih.htmC．default.htmD．default.asp

某内部局域网连接方式如图5.89所示，客户机通过代理服务器访问Internet。代理服务器的公网IP为61.194.101.35/24.。在主机hostl的Windows命令行窗口输入tracert、www.abc.com命令后，测试到目的站点所经

对20～4000Hz频率段声音信号进行脉码调制编码，若采样量化级为128级，则应选择数据传输率至少达到(25)Kb/s的MODEM进行串行数据通信。

Theuseofnetwork(1)，systemsthateffectivelyisolateanorganization’Sinternalnetworkstructurefroman(2)network，suchast

我国知识产权具有法定的保护期限，但(26)受法律保护的期限是不确定的。

Routersperformthedecisionprocessthatselectswhatpathapackettakes．These(71)layerdevicesparticipateinthecollection

流行病学实验的特点有()。

A．软坚散结B．利气宽胸C．清心定惊D．止咳平喘E．降气止呕海蛤壳除清热化痰外，又能()。

甲向乙借钱并以一幅古画出质，乙为一古诗爱好者，在该古画的空白处题诗一首。因丙出版社要出版古画集，乙便将该幅古画拍成照片交由出版社出版，获得稿费1000元。对于上述行为，下列表述错误的是：()

交易风险包括()所产生的风险。

甲企业于2017年12月31日购入乙公司股票1000股，每股购进价98元，支付手续费300元。2018年2月6日，乙公司发放股利，纳税后为每股16元。2019年2月10日，乙公司以10比5的比例送股。甲企业于2019年12月30日以每股88元出售所持有的甲

互惠法则指人们在交往过程中尽量采用相同或对等的方式回报他人的行为准则。根据上述定义，下列属于互惠法则的是：

内部收益率法在评估不同规模的互斥项目时可能出错，其主要原因在于该方法假设增量现金流的再投资收益率等于内部收益率。[中国人民大学2018研]

下列关于顺序文件的描述中，正确的是()。

由于常对象不能被更新，所以()。