首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于线性表(由n个同类元素构成的线性序列),采用单向循环链表存储的特点之一是______。
对于线性表(由n个同类元素构成的线性序列),采用单向循环链表存储的特点之一是______。
admin
2017-09-14
63
问题
对于线性表(由n个同类元素构成的线性序列),采用单向循环链表存储的特点之一是______。
选项
A、从表中任意结点出发都能遍历整个链表
B、对表中的任意结点可以进行随机访问
C、对于表中的任意一个结点,访问其直接前驱和直接后继结点所用时间相同
D、第一个结点必须是头结点
答案
A
解析
本题考查线性表的链表存储结构知识。随机访问是指可由元素的序号和第一个元素存储位置的首地址计算得出该序号所对应元素的存储位置,这要求这一组元素必须连续地存储,链表存储结构中元素的存储位置是可以分散的,仅通过指针将逻辑上相邻而存储位置不要求相邻的元素链接起来,而且只能顺着指针所指示的方向进行遍历。单向循环链表中指针的指示方向是单方向地,其示意图如下所示,对于表中的任意一个元素,访问其直接后继的运算时间复杂度为0(1),访问其直接前驱的运算时间复杂度为0(n)。链表中是否含有头结点要看具体的应用情况和运算要求,并没有必须设置的要求。
转载请注明原文地址:https://kaotiyun.com/show/tARZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
I/O系统主要有(24)、(25)和(26)三种方式来与主机交换数据。其中(24)主要用软件方法来实现,CPU的效率低;(25)要有硬件和软件两部分来实现,它利用专门的电路向CPU中的控制器发出I/O服务请求,控制器则(27)转入执行相应的服务程序;(26
防火墙是隔离内部网和外部网的一类安全系统。通常防火墒中使用的技术有过滤和代理两种。路由器可以根据(1)进行过滤,以阻挡某些非法访问。(2)是一种代理协议,使用该协议的代理服务器是一种(3)网关。另外一种代理服务器使用(4)技术,它可以把内部网络中的某些私有
公开密钥方法的主要优点之一是(1)。RSA算法的基础是(2)。当N个用户采用公开密钥方法进行通信时,系统中共有(3)个密钥,每个用户要小心保管好(4)个密钥,为了防止用户否认他们曾经通过计算机发送过的文件,较方便的方法是利用公开密钥的方法完成(5)。
下面叙述中正确的是(16)。不是进程调度时机的是(17)。多道程序系统中,当(18)时,进程从执行状态转变为就绪状态。系统中有4个并发进程,都需要某类资源3个。试问该类资源最少为(19)个时,不会因竞争该资源而发生死锁。若P/V操作的信号量S的初值为3,则
对移动臂硬磁盘来说,移臂调度的目的是将移动臂移动到(11)。对磁盘的驱动调度来说,旋转调度的目的是(12)。常用移臂调度算法有先来先服务、最短寻找时间优先和(13)。磁盘上的文件以(14)为单位进行读/写。磁带上的文件一般只能(15)。
客户/服务器模式产生于20世纪(27)上年代,它是基于(28)的要求而发展起来的。客户/服务器模式的第一个软件产品是(29)系统,客户/服务器模式通常在(30)环境下运行,客户端的软件具有(31)。
软件能力成熟度模型(CMM)将软件能力成熟度自低到高依次划分为初始级、可重复级、定义级、管理级和优化级,其中()对软件过程和产品都有定量的理解与控制。
OSPF将路由器连接的物理网络划分为以下4种类型,以太网属于(1),x.25分组交换网属于(2)。(1)
在关系代数运算中,关系S、SP和R如下表所示。若先(33),则可以从S和SP获得R。其对应的关系表达式为(34)。如下的SQL语句可以查询销售总量大于1000的部门名。Select部门名FromSWhere部门号in(Selec
若浮点数的阶码用移码表示,尾数用补码表示。两规格化浮点数相乘,最后对结果规格化时,右规的右移位数最多为(2)位。
随机试题
心电图以R波为主的导联中,一过性ST段下移、T波倒置,发作缓解后恢复,最可能为
不参与牙根形成的细胞是
女性,50岁,因呕吐、腹泻、低热于门诊应用庆大霉素32万U/d,共5d,近日来觉尿量有所减少,每日尿量700~800ml,伴乏力、头晕,实验室检查尿蛋白(+),Hb100g/L,血清钾6.5mmol/L,BUN33.5mmol/L,血肌酐884mmo
施工总承包管理方施工项目管理的主要特征,对其说法下列正确的是( )。
每个概念都包含两个方面,它们是内涵和()。
人民教育出版社普通高中课程标准实验教科书《思想政治必修3──文化生活》第五课第二框《文化创新的途径》一共包括以下三个小标题:(1)继承传统,推陈出新;(2)面向世界,博采众长;(3)坚持正确方向,克服错误倾向。请设计这一框的简单教案。
甲、乙、丙三人去同一家银行办理存款业务。甲的存款额度加上1000元后,正好比乙的存款额度多25%;乙的存款额度比丙的存款额度的40%多800元。则甲的存款额度一定比丙的存款额度()。
设|A|>0且A*的特征值为-1,-2,2,则a11+a22+a33=______。
Psychologiststakecontrastiveviewsofhowexternalrewards,from【C1】______praisetocoldcash,affectmotivationandcreativit
Womenandmendiffernotonlyinphysical【B1】______andreproductivefunctionbutalsointhewayinwhichtheysolveintellectua
最新回复
(
0
)