首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于线性表(由n个同类元素构成的线性序列),采用单向循环链表存储的特点之一是______。
对于线性表(由n个同类元素构成的线性序列),采用单向循环链表存储的特点之一是______。
admin
2017-09-14
71
问题
对于线性表(由n个同类元素构成的线性序列),采用单向循环链表存储的特点之一是______。
选项
A、从表中任意结点出发都能遍历整个链表
B、对表中的任意结点可以进行随机访问
C、对于表中的任意一个结点,访问其直接前驱和直接后继结点所用时间相同
D、第一个结点必须是头结点
答案
A
解析
本题考查线性表的链表存储结构知识。随机访问是指可由元素的序号和第一个元素存储位置的首地址计算得出该序号所对应元素的存储位置,这要求这一组元素必须连续地存储,链表存储结构中元素的存储位置是可以分散的,仅通过指针将逻辑上相邻而存储位置不要求相邻的元素链接起来,而且只能顺着指针所指示的方向进行遍历。单向循环链表中指针的指示方向是单方向地,其示意图如下所示,对于表中的任意一个元素,访问其直接后继的运算时间复杂度为0(1),访问其直接前驱的运算时间复杂度为0(n)。链表中是否含有头结点要看具体的应用情况和运算要求,并没有必须设置的要求。
转载请注明原文地址:https://kaotiyun.com/show/tARZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
VPN是建立在(1)上的企业专用虚拟网,它有两种模式,分别是(2)。(3)是VPN基本技术,它可以模仿(4)技术。VPN通过(5)保证在共用数据网上安全地传送密钥而不被窃取。
对移动臂硬磁盘来说,移臂调度的目的是将移动臂移动到(11)。对磁盘的驱动调度来说,旋转调度的目的是(12)。常用移臂调度算法有先来先服务、最短寻找时间优先和(13)。磁盘上的文件以(14)为单位进行读/写。磁带上的文件一般只能(15)。
假设某计算机具有1MB的内存,并按字节编址,为了能存取该内存各地址的内容,其地址寄存器至少需要二进制(33)位。为使4字节组成的字能从存储器中一次读出,要求存放在存储器中的字边界对齐,一个字的地址码应(34)。若存储周期为200 ns,且每个周期可访问4个
某CPU的主振频率为100 MHz,平均每个机器周期包含4个主振周期。各类指令的平均机器周期数和使用频度如表2.9所示,则该计算机系统的速度为平均约(5)兆指令/秒。若某项事务处理工作所要执行的机器指令数是控制程序(以访内、比较与转移等其他指令为主)220
在多道程序系统中,为了保证公共变量的完整性,各进程应互斥进入相关临界区。所谓临界区,是指(21)。多道程序的引入主要是为了(22)。操作系统采用SPOOLing技术提高了(23)的利用率。在操作系统中,(24)是以时间换取空间的技术。系统出现死锁的原因是(
根据尼奎斯特定理,如果带宽为3KHZ,信道没有噪声的,传输二进制信号时能够达到的极限数据传输率为(233)。一个带宽为3KHZ、信噪比为30dB的信道,能够达到的极限数据传输率为(234)。上述结果表明,(235)。为了保证传输质量,为达到3KbpS。的数
帧中继在OSI第二层以简化的方式传送数据,帧中继网的虚电路建立在(223),在用户平面采用的协议是(224)。这种网络实施以帧为单位的信息传送。网络不进行纠错、重发、流量控制等。但增加了拥塞控制功能。如果沿着帧传送方向出现了拥塞,则把帧地址字段中的,(22
软件开发过程中,抽取和整理用户需求并建立问题域精确模型的过程叫______。
结构化综合布线系统分为六个子系统,其中水平子系统的作用是(67),干线子系统的作用是(68)。(68)
阅读以下说明,回答问题1~4,将解答填入对应的解答栏内。[说明]假设二叉树采用链式存储方式存储,编写一个后序遍历二叉树的非递归方式。Voidpostorder(btree*B){btree*stack[m0
随机试题
小儿洋地黄中毒最常见的表现是
下列关于代议制的说法不正确的有()
Sometimesyou’llhearpeoplesaythatyoucan’tloveothersuntilyouloveyourself.Sometimesyou’llhearpeoplesaythatyou
男性患者,42岁,发现大腿肿块生长迅速,予以切除。肿物直径6cm,质韧,灰白色,镜下见肿瘤细胞排列成羽毛状结构,细胞间有多量的胶原纤维,核分裂较少,免疫组化Vimentin阳性,SMA、CD68、EMA阴性。有关此病的预后,错误的是
很少造成感染,但毒力强,一旦造成感染病情凶险,死亡率高产褥感染最常见的细菌为
下列收入中,属于民间非营利组织收入的有()。
贯彻“以人为本”的教育理念首先应做到()。
社会救济和弱势人口的救助属于政府的()。
研究发现,中年之后开始学习演奏乐器,可以在很短时间内就令听力显著改善。此外,聆听和演奏乐曲需要调动多个大脑系统协作,这也有助于帮助因衰老和疾病受损的大脑恢复和保持功能。因此,学习演奏乐器可以预防衰老。以下哪项如果为真,最能支持这一论证?
操作系统将CPU的时间资源划分成极短的时间片,轮流分配给各终端用户,使用户单独分享CPU的时间片,有“独占计算机”的感觉,这种操作系统称为
最新回复
(
0
)