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

admin2019-12-10 49

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。Pl每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中：P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
在无噪声情况下，若某通信链路的带宽为3kHz，采用4个相位，每个相位具有4种振幅的QAM调制技术，则该通信链路的最大数据传输速率是____。
若对n阶对称矩阵A[1．．n，1．．n]以行序为主序方式下将其下三角的元素(包括主对角线上的所有元素)依次存放于一维数组B[1．．n(n＋1)／2]中，则在B中确定aij(i
支持多道程序设计的操作系统在运行过程中，不断会选择新进程来运行，共享CPU资源，但是，下面哪个不是操作系统选择新进程的直接原因()。
任意给定1，2……．，n指定为一棵树的先根遍历序列；同时任意给定这n个数值(1，2……．，n)的一个排列p1，p2……．pn为这棵树的后根遍历序列。(1)根据这样的先根遍历序列和后根遍历序列，是否都可以得到一棵树?如果能够，请简述理由(不要求形式化证明)
在采用线性探测法处理冲突所构成的散列表上进行查找，可能要探测多个位置，在查找成功的情况下，所探测的这些位置的键值()。
下列关于并行微程序控制器的说法正确的是()。
A和B建立TCP连接，MSS为1KB。某时，慢开始门限值为2KB，A的拥塞窗口为4KB，在接下来的一个RTT内，A向B发送了4KB的数据(TCP的数据部分)，并且得到了B的确认，确认报文中的窗口字段的值为2KB，那么，请问在下一个RTT中，A最多能向B发送
假定变量i、f和d的数据类型分别为int、float和double(int用补码表示，float和double分别用IEEE754单精度和双精度浮点数格式表示)，已知i=785，f=1．5678e3，d=1．5e100。若在32位机器中执行下列关系表达式，
主机甲通过1个路由器(存储转发方式)与主机乙互联，两段链路的数据传输速率均为10Mbps，主机甲分别采用报文交换和分组大小为10Kb的分组交换向主机乙发送1个大小为8Mb(1M=106)的报文。若忽略链路传播延迟、分组头开销和分组拆装时间，则两种交换方式完

随机试题

消防水管网中()管网平时的水压较低，水枪需要的压力由消防车或其他移动式消防水泵升高。
若要启动Word时直接进入所要编辑的Word文档，可用的方式有：在开始菜单中________。
生理性贫血最明显的时间为生后
刘小翠，22岁，第1胎，孕足月。星期一中午开始腹疼，破水，两小时后接生员赶到，产妇已在家分娩出一男婴，体重8斤。接生员协助胎盘胎膜顺利出，此时发现阴道小股出血不断，鲜红颜色，一会儿就达200毫升左右。检查子宫硬，轮廓清楚。该产妇出血的可原因是什么
因含有毒的朱砂。不能过量或长期服用的成药是
2000年取得土地使用权后于2004年建成并投入使用的商铺，由某客户于2010年购得，该客户最晚应于()为该商铺续交土地出让金。
抓铲挖土机适用于开挖的土方是下列的()。
为了避免货物中途转船延误时间,造成货损货差,在按FOB条件进口时应在买卖合同中订立“不准转船”的条款。()
青春期自我意识发展的主要特点是()。
Womendriversaremorelikelytobeinvolvedinanaccident,accordingtoscientists.Researchers(1)______6.5millioncarc

最新回复(0)

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

计算机408

学硕统考专业

三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。Pl每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中：P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

在无噪声情况下，若某通信链路的带宽为3kHz，采用4个相位，每个相位具有4种振幅的QAM调制技术，则该通信链路的最大数据传输速率是____。

若对n阶对称矩阵A[1．．n，1．．n]以行序为主序方式下将其下三角的元素(包括主对角线上的所有元素)依次存放于一维数组B[1．．n(n＋1)／2]中，则在B中确定aij(i

支持多道程序设计的操作系统在运行过程中，不断会选择新进程来运行，共享CPU资源，但是，下面哪个不是操作系统选择新进程的直接原因()。

在采用线性探测法处理冲突所构成的散列表上进行查找，可能要探测多个位置，在查找成功的情况下，所探测的这些位置的键值()。

下列关于并行微程序控制器的说法正确的是()。

假定变量i、f和d的数据类型分别为int、float和double(int用补码表示，float和double分别用IEEE754单精度和双精度浮点数格式表示)，已知i=785，f=1．5678e3，d=1．5e100。若在32位机器中执行下列关系表达式，

消防水管网中()管网平时的水压较低，水枪需要的压力由消防车或其他移动式消防水泵升高。

若要启动Word时直接进入所要编辑的Word文档，可用的方式有：在开始菜单中________。

生理性贫血最明显的时间为生后

因含有毒的朱砂。不能过量或长期服用的成药是

2000年取得土地使用权后于2004年建成并投入使用的商铺，由某客户于2010年购得，该客户最晚应于()为该商铺续交土地出让金。

抓铲挖土机适用于开挖的土方是下列的()。

为了避免货物中途转船延误时间,造成货损货差,在按FOB条件进口时应在买卖合同中订立“不准转船”的条款。()

青春期自我意识发展的主要特点是()。

Womendriversaremorelikelytobeinvolvedinanaccident,accordingtoscientists.Researchers(1)______6.5millioncarc