首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于线性表(由n个同类元素构成的线性序列),采用单向循环链表存储的特点之一是______。
对于线性表(由n个同类元素构成的线性序列),采用单向循环链表存储的特点之一是______。
admin
2017-09-14
73
问题
对于线性表(由n个同类元素构成的线性序列),采用单向循环链表存储的特点之一是______。
选项
A、从表中任意结点出发都能遍历整个链表
B、对表中的任意结点可以进行随机访问
C、对于表中的任意一个结点,访问其直接前驱和直接后继结点所用时间相同
D、第一个结点必须是头结点
答案
A
解析
本题考查线性表的链表存储结构知识。随机访问是指可由元素的序号和第一个元素存储位置的首地址计算得出该序号所对应元素的存储位置,这要求这一组元素必须连续地存储,链表存储结构中元素的存储位置是可以分散的,仅通过指针将逻辑上相邻而存储位置不要求相邻的元素链接起来,而且只能顺着指针所指示的方向进行遍历。单向循环链表中指针的指示方向是单方向地,其示意图如下所示,对于表中的任意一个元素,访问其直接后继的运算时间复杂度为0(1),访问其直接前驱的运算时间复杂度为0(n)。链表中是否含有头结点要看具体的应用情况和运算要求,并没有必须设置的要求。
转载请注明原文地址:https://kaotiyun.com/show/tARZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
Internet协议第4版(IPv4)为整个Internet提供了基本的通信机制,但随着应用的发展,迫切需要对IPv4进行更新,新一代的IP协议已被正式命名为IPv6。在IPv6中,每个地址有(1)个八位组,为方便网络管理人员阅读、管理,采用(2)进制加冒
文件的存取方法依赖于(6)。文件的存储管理实际上是对(7)的管理。文件系统在创建一个文件时,为它建立一个(8)。如果文件系统中存在两个文件重名,则不应采用(9)。按照记录存入文件的先后次序排序并查找,排列顺序与记录的内容无关,这是指(10)。
在数据的两种交换方式中,分组交换与线路交换相比,最大的优点是(238),最大的缺点是(239)。设待传送数据总长度为L位、分组长度为P位,其中头部开销长度为H位,源节点到目的节点之间的链路数为h,每个链路上的延迟时间为D秒,数据传输率为B位/秒,线路交换和
根据尼奎斯特定理,如果带宽为3KHZ,信道没有噪声的,传输二进制信号时能够达到的极限数据传输率为(233)。一个带宽为3KHZ、信噪比为30dB的信道,能够达到的极限数据传输率为(234)。上述结果表明,(235)。为了保证传输质量,为达到3KbpS。的数
浏览器与Web服务器通过建立()连接来传送网页。
若某文件系统的目录结构如图2.6所示,假设用户要访问文件f1.java,且当前工作目录为Program,则该文件的全文件名为()。
关于无线局域网,下面叙述中正确的是()。
建筑物综合布线系统中的干线子系统是(66),水平子系统是(67)。(66)
物理层信号的功能特性__________。
随机试题
有关纵隔淋巴结,错误的是
怎样做到一切从实际出发?
A.慢性中性粒细胞性白血病B.急性早幼粒细胞性白血病C.急性淋巴细胞性白血病D.慢性粒单核细胞性白血病E.急性单核细胞性白血病采用诱导分化治疗适于
下列关于胰腺的描述,正确的是
增进食欲的药物应( )。催眠药应( )。
为了激发员工的内在积极性,一项工作最好授予()。
制冷系统中的制冷设备按制冷()的不同,可分为蒸气压缩式制冷和吸收式制冷。
劳动者:工人
Thefiredestroyed
TheHistoryofEarlyCinemaA)Thehistoryofthecinemainitsfirstthirtyyearsisoneofmajorand,tothisday,unparalleled
最新回复
(
0
)