首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点,则下面最合适的存储方式是( )。
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点,则下面最合适的存储方式是( )。
admin
2021-08-17
28
问题
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点,则下面最合适的存储方式是( )。
选项
A、单链表
B、循环双链表
C、单循环链表
D、带有尾指针的单循环链表
答案
B
解析
在链表中的最后一个结点之后插入一个结点要知道终端结点的地址,所以,单链表、单循环链表都不合适,删除最后一个结点要知道终端结点的前驱结点的地址,所以,带有尾指针的单循环链表不合适,而循环双链表满足条件。
转载请注明原文地址:https://jikaoti.com/ti/NIDjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
一个网络的拓扑结构如图9—2所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用链路状态路由算法求出从结点A到所有其他结点的最短路由,给出计算过程,最短路径图以及下一跳路由。
关于以太网交换机,下面的论述中不正确的是()。
float类型(即lEEE754单精度浮点数格式)能表示的最大正整数是
某计算机主存按字节编址,逻辑地址和物理地址都是32位,页表项大小为4字节。请回答下列问题。若使用一级页表的分页存储管理方式,逻辑地址结构为:则页的大小是多少字节?页表最大占用多少字节?
某计算机采用16位定长指令字格式,其CPU中有一个标志寄存器,其中包含进位/借位标志CF、零标志zF和符号标志NF。假定为该机设计了条件转移指令,其格式如下:其中,00000为操作码OP;C、Z和N分别为CF、ZF和NF的对应检测位,某检测位为1时表示
设包含4个数据元素的集合S={“do”,“for”,“repeat”,“while”},各元素的查找概率依次为:p1=0.35,p2=0.15,p3=0.15,p4=0.35。将S保存在一个长度为4的顺序表中,采用折半查找法,查找成功时的平均查找长度为2.
假没变址寄存器R的内容为1000H,指令中的形式地址为2000H;地址1000H中的内容为2000H,地址2000H中的内容为3000H,地址3000H中的内容为4000H,则变址寻址方式下访问到的操作数是
一台模型机共有7条指令,主频25MHz,各指令的使用频率与CPI如表2-4所示。该模型机有8位和16位两种指令字长,采用2-4扩展操作码。8位字长指令为寄存器-寄存器(R-R)二地址类型,16位字长指令为寄存器-存储器(R—M)二地址变址寻址类型(-128
一个有50个路由器的网络,采用基于距离一向量的路由选择算法,路由表的每个表项长度为6B,每个路由器都有3个邻接路由器,每秒与每个邻接路由器交换1次路由表,则每条链路上由于路由器更新路由信息而耗费的带宽为()。
随机试题
C
属于红细胞生成减少所致的贫血是
A柴胡疏肝散B逍遥散C木香顺气丸D四七汤E化肝煎肝气犯胃型胃痛治宜
由于阴寒内盛,阳气不宣,气血不畅,血脉瘀滞而致者,可见由于肺失宣肃,或肝失疏泄,气机不畅,或气虚无以推动血行而致血流缓慢而致者,可见
房源的使用价值是由房源的()决定的。[2010年考试真题]
依据《安全生产法》的规定,负有安全生产监督管理职责的部门对安全生产检查中发现的安全生产违法行为,应当()。
在固定资产开始计提折旧时,就需要考虑固定资产净残值的折旧方法有()。
语文世界如镜鉴:审视别人也在拷问自己。圣母院的钟声敲碎了伪善的面具,零丁洋里的叹息唤醒了民族的勇气。________秋风,________易水,壮士悲吟满腔抱负,涛涛乌江,________佳人,英雄奏响末路穷歌。填入画横线部分最恰当的一项是:
面对突如其来的传染性非典型肺炎的严峻挑战,全国人民在党中央的坚强领导下,万众一心、众志成城,与疫魔进行了艰苦顽强的斗争。在抗击非典型肺炎期间,口罩和药品等商品的需求量急剧增加,有些商家趁机制售劣质口罩和药品。这些商家的行为主要违背了市场交易的(
字长是CPU的主要技术性能指标之一,它表示的是()。
最新回复
(
0
)