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

admin2019-12-10 40

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

某计算机存储器按字节编址，主存地址空间大小为64MB，现用4MBx8位的RAM芯片组成32MB的主存储器，则存储器地址寄存器MAR的位数至少是____。
一个TCP连接总是以1KB的最大段长发送TCP段，发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时，如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的，那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时，拥塞窗口大小是_
某机器字长为16位，主存按字节编址，转移指令采用相对寻址，由两个字节组成，第一字节为操作码字段，第二字节为相对位移量字段。假定取指令时，每取一个字节PC自动加1。若某转移指令所在主存地址为2000H，相对位移量字段的内容为06H，则该转移指令成功转移后的目
现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2．…，em)；i＝l；while(所剩边数>＝顶点数){从图中删去ei；若图不再连通，则恢复ei；i＝i＋l；
下列关于主存储器的描述中，正确的是()。I．CPU访存时间由存储器容量决定Ⅱ．ROM和RAM在存储器中是统一编址的Ⅲ．ROM中任意一个单元可以随机访问Ⅳ．DRAM是破坏性读出，因此需要读后重写
用链接方式存储的队列，在进行删除运算时，下面正确的是()。
任意给定1，2……．，n指定为一棵树的先根遍历序列；同时任意给定这n个数值(1，2……．，n)的一个排列p1，p2……．pn为这棵树的后根遍历序列。(1)根据这样的先根遍历序列和后根遍历序列，是否都可以得到一棵树?如果能够，请简述理由(不要求形式化证明)
某模型机的通路结构如下图所示，用寄存器传送语句(如PC→MAR)，拟出下列指令从读取到执行的完整流程。(1)数据传送指令MOVX(R0)，Y(R1)，源和目的操作数地址均采用变址寻址，第1个参数X为源操作数的形式地址，第2个参数为目的操作数的形式地址，
如果下表是路由器R1的路由表，仔细分析各个表项的特点，并回答如下问题。(1)给出m0和m1所在的网络号，以及可连接的最大主机数目。(2)给出接口m0，m1和m2的合理的IP地址。(3)试给出网络的拓扑。
已知一个带有表头结点的单链表，结点结构为：假设该链表只给出了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功，算法输出该结点的data值，并返回1；否则，只返回0。要求：根据设

随机试题

启动子或启动序列结构与功能的特点为
乙公司欠甲公司30万元，同时甲公司须在2000年9月20日清偿对乙公司的20万元货款。甲公司在同年9月18日与丙公司签订书面协议，转让其对乙公司的30万元债权。同年9月24日，乙公司接到甲公司关于转让债权的通知后，便主张20万元的抵销权。下列说法哪些是正确
下列说法中正确的有()。
以抵押担保方式申请个人住房装修贷款的，贷款期限最长为()
商业银行建立的与全面风险管理相适应的管理信息系统体系，应具有()，及时反映风险假设变化对风险评估和资本评估的影响。
“究天人之际，通古今之变，成一家之言”是()的名言。
人类从婴儿到青春期的认识发展阶段中，开始具有抽象逻辑思维是在()。
我国新型工业化道路中发展科学技术的主要方针政策是
Howmuchdoesthegascost?
Althoughtheenjoymentofcolorisuniversalandcolortheoryhasallkindsofnamestoit,colorremainsaveryemotionalands

最新回复(0)

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

计算机408

学硕统考专业

某计算机存储器按字节编址，主存地址空间大小为64MB，现用4MBx8位的RAM芯片组成32MB的主存储器，则存储器地址寄存器MAR的位数至少是____。

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2．…，em)；i＝l；while(所剩边数>＝顶点数){从图中删去ei；若图不再连通，则恢复ei；i＝i＋l；

下列关于主存储器的描述中，正确的是()。I．CPU访存时间由存储器容量决定Ⅱ．ROM和RAM在存储器中是统一编址的Ⅲ．ROM中任意一个单元可以随机访问Ⅳ．DRAM是破坏性读出，因此需要读后重写

用链接方式存储的队列，在进行删除运算时，下面正确的是()。

如果下表是路由器R1的路由表，仔细分析各个表项的特点，并回答如下问题。(1)给出m0和m1所在的网络号，以及可连接的最大主机数目。(2)给出接口m0，m1和m2的合理的IP地址。(3)试给出网络的拓扑。

启动子或启动序列结构与功能的特点为

下列说法中正确的有()。

以抵押担保方式申请个人住房装修贷款的，贷款期限最长为()

商业银行建立的与全面风险管理相适应的管理信息系统体系，应具有()，及时反映风险假设变化对风险评估和资本评估的影响。

“究天人之际，通古今之变，成一家之言”是()的名言。

人类从婴儿到青春期的认识发展阶段中，开始具有抽象逻辑思维是在()。

我国新型工业化道路中发展科学技术的主要方针政策是

Howmuchdoesthegascost?

Althoughtheenjoymentofcolorisuniversalandcolortheoryhasallkindsofnamestoit,colorremainsaveryemotionalands