首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若线性表采用链式存储结构,则适用的查找方法为(31)。
若线性表采用链式存储结构,则适用的查找方法为(31)。
admin
2019-05-11
23
问题
若线性表采用链式存储结构,则适用的查找方法为(31)。
选项
A、随机查找
B、散列查找
C、二分查找
D、顺序查找
答案
D
解析
链式存储结构的基本特点是结点之间通过指针链接,常见的有单链表、循环链表和双向链表,如下图(a)、(b)、(c)所示,通常设置一个指针指向链表中的某个结点并从该结点出发开始访问链表中的元素。
随机查找表中元素时,访问表中任一元素所需时间与元素的位置和排列次序无关。
以散列方式存储和查找元素时,元素的存储位置与其关键字相关。
二分查找只能在有序顺序表中进行。
由于链表中访问元素只能通过取得元素所在的结点的指针进行,因此只能顺序查找表中的元素,即要访问元素ai,必须顺次遍历表中的a1,a2,…,ai-1等元素。
转载请注明原文地址:https://kaotiyun.com/show/9SVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
在下列多路复用技术中,适合于光纤通信的是(1)_____,在数据通信中,利用电话交换网与调制解调器进行数据传输的方法属于(2)_____。(2)_____A.频带传输B.宽带传输C.基带传输D.IP传输
在Telnet中,程序的______。A.执行和显示均在远程计算机上B.执行和显示均在本地计算机上C.执行在本地计算机上,显示在远程计算机上D.执行在远程计算机上,显示在本地计算机上
IP地址通常被分为A、B、C、D、E共5类,下列IP地址属于C类地址的是______。A.202.115.32.61B.128.8.16.8C.115.211.8.123D.224.18.8.223
以下路由选择协议中,属于在两个自治系统之间使用的路由选择协议是______。A.BGPB.RIPC.EIGRPD.OSPF
In the following essay, each blank has four choices. Choose the most suitable one from the four choices and write down in the an
Aninternetisacombinationofnetworksconnectedby(71).Whenadatagramgoesfromasourcetoa(72),itwillprobablypas
阅读以下说明和C语言函数,将应填入(n)处的字句写在对应栏内。【说明】下面的程序构造一棵以二叉链表为存储结构的二叉树算法。【函数】BTCHINALR*createbt(BTCHINALR*bt){
阅读下列函数说明和C代码,将应填入(n)处的字句写在对应栏内。【说明2.1】L为一个带头结点的循环链表。函数deletenode(LinkListL,intc)的功能是删除L中数据域data的值大于c的所有结点,并由这些结点组建成一个
The(72)turnsthesourcefileintoanobjectfileandthe(73)turnstheobjectfileintoanexecutablefile.
In object-oriented program languages, a class must exposure its(13) to the outside.
随机试题
某市甲公司为增值税一般纳税人,主要从事化妆品生产销售。2020年11月发生以下业务:(1)从境外进口高档化妆品一批。该批高档化妆品境外成交价格加运费折合人民币200万元。经海关审查,公司申报的完税价格未包含保险费。公司的解释是相关费用无法确定。海关对此依
下列叙述正确的是()。
Thispartistotestyourabilitytodopracticalwriting.Youarerequiredtowritealetteraccordingtothefollowinginstruc
患者,女性,72岁,间断咳嗽、咳痰20年,活动后气短4年,加重1周入院。查体:神清,双肺散在湿啰音,HR120次/分,律齐。肝肋下3cm,双下肢水肿。血常规示WBC12×109/L,中性粒细胞80%。对该患者最重要的治疗措施是
A.一次常用量B.3日常用量C.7日常用量D.15日常用量根据《处方管理办法》门诊对重度慢性疼痛患者开具的第一类精神药品注射剂,每张处方不得超过
下列关于地震的说法,错误的是()。
监理单位与项目法人之间是()关系。
企业现金清查中,经检查仍无法查明原因的现金溢余,经批准后应计入()。
特殊目的公司系指中国境内公司或自然人为实现以其实际拥有的境内和境外公司权益在境外上市而直接或间接控制的境外公司。()
在整理个人成长史资料时,青年期要收集的是()。
最新回复
(
0
)