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

admin2019-12-10 70

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

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

答案B

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

转载请注明原文地址:https://www.kaotiyun.com/show/LL3i777K

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

计算机408

学硕统考专业

相关试题推荐

元素a，b，c，d，e依次进入初始为空的栈中，若元素进栈后可停留、可出栈，直到所有元素都出栈，则在所有可能的出栈序列中，以元素d开头的序列个数是____。
设n是描述问题规模的非负整数，下面程序片段的时间复杂度是____。x：2：while(x
设需在两台计算机间经两个中间节点传送100M字节的文件，假定：(1)计算机与中间节点间的通信线路以及中间节点间通信线路的通信速率皆为8Kbps；(2)数据传输的差错可以忽略不计；(3)中间节点存储转发时间可忽略不计；
实现一个经典的“读者一写者”算法时，若当前临界区中有读者访问，写者再来时必须在临界区外面等候，如果其后读者源源不断地到达，按策略他们均可以进入临界区，始终保持临界区中有读者访问，那么写者可能长时间不能进入临界区而形成饥饿。为解决此类问题，我们修改访问策略，
以下关于CPU的叙述中，错误的是()。
假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时，则可共享卡H同的后缀存储空间。例如，“loading”和“being”的存储映像如下图所示。设str1和m2分别指向两个单词所在单链表的头结点，链表结点结构为请设计一个时间上尽可能高效的算法，找出
一个ATM网络的源端点和目的端点之间有三个ATM交换机，现在要建立一条虚电路，一共需要发送()个报文。
某浏览器发出的HTTP请求报文如下：下列叙述中，错误的是_______。
假设栈初始为空，将中缀表达式a／b+(c*d-e*f)／g转换为等价的后缀表达式的过程中，当扫描到f时，栈中的元素依次是_______。
原码两位乘中，符号位单独处理，参加操作的数是()。

随机试题

对小儿喉、气管、支气管炎施行气管切开的适应证为
下列有关酶的叙述正确的是()。
根据下列资料。回答下列小题。2009年前三个季度，我国规模以上电子信息制造业扭转了上半年下滑的势头，但比去年同期增速下降10个百分点以上。重点产品增长面逐步扩大。9月，重点监测的27个产品中，14个产品产量出现正增长，比上半年多了3个产品；其中计
娱乐场所取得营业执照后，应当在()日内向所在地县级公安部门备案。
我国明代《本草纲目》中记载了烧酒的制造工艺：“凡酸坏之酒，皆可蒸烧”“以烧酒复烧二次……价值数倍也。”这里用到的实验操作方法是()。
已知f(x)=是定义在R上的奇函数，求a的值；
“沉舟侧畔千帆过，病树前头万木舂。”“芳林新叶催陈叶，流水前波让后波。”这两句诗包含的哲学道理是（）。
A、 B、 C、 D、 D每一行前两个图中，左半边点数之和等于第三个图中左半边的点数，即第一行3+2=5，第二行1+3=4，第三行4+0=4。且右半边点数为三个连续的自然数。问号处图形的左半边应为空白，右半边
YouwillhearpartofabusinessnegotiationbetweenMr.MitchellandMadamLi.Foreachquestion23—30,markoneletterA,Bo
Sheissubjecttofrequent______fromhighspiritstodepression.

最新回复(0)

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

计算机408

学硕统考专业

元素a，b，c，d，e依次进入初始为空的栈中，若元素进栈后可停留、可出栈，直到所有元素都出栈，则在所有可能的出栈序列中，以元素d开头的序列个数是____。

设n是描述问题规模的非负整数，下面程序片段的时间复杂度是____。x：2：while(x

设需在两台计算机间经两个中间节点传送100M字节的文件，假定：(1)计算机与中间节点间的通信线路以及中间节点间通信线路的通信速率皆为8Kbps；(2)数据传输的差错可以忽略不计；(3)中间节点存储转发时间可忽略不计；

以下关于CPU的叙述中，错误的是()。

一个ATM网络的源端点和目的端点之间有三个ATM交换机，现在要建立一条虚电路，一共需要发送()个报文。

某浏览器发出的HTTP请求报文如下：下列叙述中，错误的是_______。

假设栈初始为空，将中缀表达式a／b+(c*d-e*f)／g转换为等价的后缀表达式的过程中，当扫描到f时，栈中的元素依次是_______。

原码两位乘中，符号位单独处理，参加操作的数是()。

对小儿喉、气管、支气管炎施行气管切开的适应证为

下列有关酶的叙述正确的是()。

娱乐场所取得营业执照后，应当在()日内向所在地县级公安部门备案。

我国明代《本草纲目》中记载了烧酒的制造工艺：“凡酸坏之酒，皆可蒸烧”“以烧酒复烧二次……价值数倍也。”这里用到的实验操作方法是()。

已知f(x)=是定义在R上的奇函数，求a的值；

“沉舟侧畔千帆过，病树前头万木舂。”“芳林新叶催陈叶，流水前波让后波。”这两句诗包含的哲学道理是（）。

A、 B、 C、 D、 D每一行前两个图中，左半边点数之和等于第三个图中左半边的点数，即第一行3+2=5，第二行1+3=4，第三行4+0=4。且右半边点数为三个连续的自然数。问号处图形的左半边应为空白，右半边

YouwillhearpartofabusinessnegotiationbetweenMr.MitchellandMadamLi.Foreachquestion23—30,markoneletterA,Bo

Sheissubjecttofrequent______fromhighspiritstodepression.

假设栈初始为空，将中缀表达式a／b+(cd-ef)／g转换为等价的后缀表达式的过程中，当扫描到f时，栈中的元素依次是_______。