若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点，则下面最合适的存储方式是( )。

admin2021-08-17 31

问题若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点，则下面最合适的存储方式是( )。

选项 A、单链表
B、循环双链表
C、单循环链表
D、带有尾指针的单循环链表

答案B

解析在链表中的最后一个结点之后插入一个结点要知道终端结点的地址，所以，单链表、单循环链表都不合适，删除最后一个结点要知道终端结点的前驱结点的地址，所以，带有尾指针的单循环链表不合适，而循环双链表满足条件。

转载请注明原文地址:https://jikaoti.com/ti/NIDjFFFM

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别是()。
图2-2所示的CPU逻辑框图中，有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位)，数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout)控制命令，但图中未标出。(
某模型机的通路结构如图7—1所示，用寄存器传送语句(如PC→MAR)，拟出下列指令从读取到执行的完整流程。　　(1)数据传送指令MOVX(R0)，Y(R1)，源和目的操作数地址均采用变址寻址，第1个参数X为源操作数的形式地址，第2个参数为目的操作数的形
主机H通过快速以太网连接Internet，IP地址为192．168．0．8，服务器S的lP地址为211．68．71．80。H与S使用TCP通信时，在H捕获的其中5个IP分组如题47一a表所示。请回答下列问题。若题47一a表中的某个IP分组在S发出时
某16位计算机中，带符号整数用补码表示，数据Cache和指令cache分离。题44表给出了指令系统中部分指令格式，其中Rs和Rd表示寄存器，mem表示存储单元地址，(x)表示寄存器x或存储单元x的内容。该计算机采用5段流水方式执行指令，各流水段分别是取指(
一个栈的入栈序列为1，2，3，…，n，其出栈序列是ρ1，ρ2，ρ3，…，ρn。若p2=3，则ρ可能取值的个数是
某双总线模型机如图8—3所示。双总线分别记为B1和B2；图8—3中连线的方向标明数据通路及流向，并注有相应的控制信号(微命令)；A、B、C、D为4个通用寄存器；X为暂存器；M为多路选择器，用于选择进入暂存器x的数据，存储器为双端口，分别面向总线B1和B2。
一个公司有两个部门，研发部和市场部，研发部有29台计算机，市场部有11台计算机。现在，公司申请了一个C类地址212．112．32．0，规划的网络拓扑如图1一5所示。试问：如果路由器R1和R2都采用了路由信息协议(RoutingInformation
某计算机字长8位，采用补码表示小数。若某数真值为-0．1001，则它在该计算机中的机器数形式为()。
某计算机有下图所示的功能部件，其中M为主存，MDR为主存数据寄存器，MAR为主存地址寄存器，R0～R3为通用寄存器，IR为指令寄存器，PC为程序计数器(具有自动加1功能)，C、D为暂存寄存器，ALu为算术逻辑单元，移位器可左移、右移、直通传送。(1

随机试题

直肠及肛门反射区位于双足内侧踝骨向上延伸2寸的带状区域。()
(2004)____quitecapableofworkingoutthisproblem.
男性，59岁，近来2个月进行性吞咽困难伴呕吐，消瘦明显，最可能的诊断是
涎腺多形性腺瘤鉴别涎腺肌上皮瘤的病理要点是()
一患者主诉左下磨牙食物嵌塞痛，而且双侧磨牙均有深龋洞。医生做温度测验后的记录应为
下列项目属于所有者权益的是()。
已知二次函数y=x2－2mx+m2+3(m是常数)．把该函数的图象沿y轴向下平移多少个单位长度后，得到的函数的图象与x轴只有一个公共点?
某直辖市人民政府根据国务院的授权，决定由城建规划局统一行使有关行政机关的行政处罚权，但下列哪一项职权是根据《行政处罚法》的规定不能由城建规划局行使的?()
刑法中的“避险不适时”是指()。
窗体上有一个名称为Frame1的框架(如图)，若要把框架上显示的“Frame1”改为汉字“框架”，下面正确的语句是()。

最新回复(0)

若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点，则下面最合适的存储方式是( )。

计算机408

学硕统考专业

若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别是()。

图2-2所示的CPU逻辑框图中，有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位)，数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout)控制命令，但图中未标出。(

主机H通过快速以太网连接Internet，IP地址为192．168．0．8，服务器S的lP地址为211．68．71．80。H与S使用TCP通信时，在H捕获的其中5个IP分组如题47一a表所示。请回答下列问题。若题47一a表中的某个IP分组在S发出时

一个栈的入栈序列为1，2，3，…，n，其出栈序列是ρ1，ρ2，ρ3，…，ρn。若p2=3，则ρ可能取值的个数是

一个公司有两个部门，研发部和市场部，研发部有29台计算机，市场部有11台计算机。现在，公司申请了一个C类地址212．112．32．0，规划的网络拓扑如图1一5所示。试问：如果路由器R1和R2都采用了路由信息协议(RoutingInformation

某计算机字长8位，采用补码表示小数。若某数真值为-0．1001，则它在该计算机中的机器数形式为()。

直肠及肛门反射区位于双足内侧踝骨向上延伸2寸的带状区域。()

(2004)____quitecapableofworkingoutthisproblem.

男性，59岁，近来2个月进行性吞咽困难伴呕吐，消瘦明显，最可能的诊断是

涎腺多形性腺瘤鉴别涎腺肌上皮瘤的病理要点是()

一患者主诉左下磨牙食物嵌塞痛，而且双侧磨牙均有深龋洞。医生做温度测验后的记录应为

下列项目属于所有者权益的是()。

已知二次函数y=x2－2mx+m2+3(m是常数)．把该函数的图象沿y轴向下平移多少个单位长度后，得到的函数的图象与x轴只有一个公共点?

某直辖市人民政府根据国务院的授权，决定由城建规划局统一行使有关行政机关的行政处罚权，但下列哪一项职权是根据《行政处罚法》的规定不能由城建规划局行使的?()

刑法中的“避险不适时”是指()。

窗体上有一个名称为Frame1的框架(如图)，若要把框架上显示的“Frame1”改为汉字“框架”，下面正确的语句是()。