首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点,则下面最合适的存储方式是( )。
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点,则下面最合适的存储方式是( )。
admin
2021-08-17
72
问题
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点,则下面最合适的存储方式是( )。
选项
A、单链表
B、循环双链表
C、单循环链表
D、带有尾指针的单循环链表
答案
B
解析
在链表中的最后一个结点之后插入一个结点要知道终端结点的地址,所以,单链表、单循环链表都不合适,删除最后一个结点要知道终端结点的前驱结点的地址,所以,带有尾指针的单循环链表不合适,而循环双链表满足条件。
转载请注明原文地址:https://kaotiyun.com/show/UW3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
页式存储系统的逻辑地址是由页号和页内地址两部分组成,地址变换过程如下图4-1所示。假定页面的大小为8K,图中所示的十进制逻辑地址9612经过地址变换后,形成的物理地址a(十进制)是()。
某计算机主存按字节编址,逻辑地址和物理地址都是32位,页表项大小为4字节。请回答下列问题。采用(1)中的分页存储管理方式,一个代码段起始逻辑地址为00008000H,其长度为8KB,被装载到从物理地址00900000H开始的连续主存空间中。页表从主存0
主机甲通过1个路由器(存储转发方式)与主机乙互联,两段链路的数据传输速率均为10Mbps,主机甲分别采用报文交换和分组大小为10kb的分组交换向主机乙发送1个大小为8Mb(1M=106)的报文。若忽略链路传播延迟、分组头开销和分组拆装时间,则两种交换方式完
在任意一棵非空二叉排序树T1中,删除某结点v之后形成二叉排序树T2,再将v插入T2形成二叉排序树T3。下列关于T1与T3的叙述中,正确的是I.若v是T1的叶结点,则T1与T3不同Ⅱ.若v是T1的叶结点,则T1与T3相同Ⅲ.若v不是T1的叶结点,则T1
有一结点的关键字序列F={129,72,180,105,147,96,45,69},散列函数为H(k)=kmod11,其中k为关键字,散列地址空间为0~10。要求:画出相应的散列表。当发生冲突时,以链地址法解决。计算在等概率情况下,查找成功和查找不成功
某单位有1个总部和6个分部,各个部门都有自己的局域网。该单位申请了6个C类IP地址202.115.10.0/24~202.115.15.0/24,其中总部与分部4共用一个C类地址。网络采用R1~R7共7台路由器,采用动态路由协议OSPF,并划分了3个OSP
设一个一维整数数组中有n(n>1)个元素,设计一个在时间和空间两方面尽可能高效的算法,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。要求:说明你所设计算法的时间复杂度和空间复杂度。
在主机和外设的信息传送中,()没有使用程序控制方式。
已知X=-0.875×21,Y=0.625×22,设浮点数格式为阶符1位,阶码2位,数符1位,尾数3位,通过补码求出Z—X—Y的二进制浮点数规格化结果是()。
CRT显示器显示图形图像的原理是图形图像()。
随机试题
肺活量体重指数等于()。
第2、3和4对鳃弓的中胚层发育形成一个腭弓,凸向咽腔,最初呈椭圆形,随后变为弓形,其前部将来发育为舌根,后部发育形成会厌。
HIS涉及了多种学科,但不包括
在人体不经移行便可寄生的寄生虫是()
A.冲脉B.任脉C.督脉D.带脉E.肝脉
道路工程结构组成一般包括()。
设数列{an}为等差数列,且a2=5,a4=9。(1)求数列{an}的通项公式;(2)设bn=,求数列{bn}的前n项和。
比较洋务教育思潮和改良教育思想的异同点。
设总体X~N(μ,σ2),X1,X2,…,Xn是来自总体X的样本,令T=求E(XiT).
A、Theyrunthreetripsonweekendseverymonth.B、TheyruntwotripsonThursdayafternoons.C、Theyrunaltogethersixtripseve
最新回复
(
0
)