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

admin2019-12-10 71

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

若一棵二叉树的前序遍历序列和后序遍历序列分别为1，2，3，4和4，3，2，1，则该二又树的中序遍历序列不会是____。
以太网交换机进行转发决策时使用的PDU地址是____。
给定二叉树如图A-1所示。设N代表二叉树的根，L代表根结点的左了树，R代表根结点的右子树。若遍历后的结点序列是3，1，7，5，6，2，4，则其遍历方式是____。
假定某采用页式虚拟存储管理的计算机系统中，主存储器容量为1GB，被分为262144块物理块，物理块号为0，1，2，……，262143。某进程的地址空间占4页，逻辑页号为0，1，2，3，被分配到主存储器的第20，45，101，58号物理块中。回答：
若内存地址区间为4000H～43FFH，每个存贮单元可存储16位二进制数，该内存区域用4片存储器芯片构成，则构成该内存所用的存储器芯片的容量是()。
用链接方式存储的队列，在进行删除运算时，下面正确的是()。
下面对计算机网络体系结构中协议所做的描述，错误的是()。
设有A，B，C，D4台主机都处在同一个物理网络中，A主机的IP地址是192．155．28．112，B主机的IP地址是192．155．28．120，C主机的IP地址是192．155．28．135，D主机的IP地址是192．155．28．202。共同的子网掩
已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，一1，4，一4，…，j2，一j2(j0时，Hi=(H(key)+di)％m当di
主机甲通过1个路由器(存储转发方式)与主机乙互联，两段链路的数据传输速率均为10Mbps，主机甲分别采用报文交换和分组大小为10Kb的分组交换向主机乙发送1个大小为8Mb(1M=106)的报文。若忽略链路传播延迟、分组头开销和分组拆装时间，则两种交换方式完

随机试题

Isthereanyhopeof________thegoldmedal?
患者，男性，25岁。外出打工多个月，突起右下腹痛，短时间便觉全腹痛，半个月前曾有过“感冒”，表现发热、头痛、四肢酸痛、食欲缺乏，在当地医院门诊按“上呼吸道感染”服药治疗过。查体：全腹压痛及反跳痛，肠鸣音消失。此患者最佳诊断方式为
1992首次召开可持续发展问题世界首脑会议，制定并通过了()和《里约宣言》，正式提出了可持续发展战略。
M集团公司拥有长距离轻质原油输运管道(简称Ⅱ号管道)，公司下属的H分公司负责Ⅱ号管道日常巡检维护，公司下属的Ⅰ分公司负责Ⅱ号管道现场抢险堵漏及其他应急处置。Ⅱ号管道路由G市的海港居民生活区(简称海港区)。2013年12月2日19时，Ⅱ号管道在海港
根据《标准施工招标文件》中“通用合同条款”的规定，承包人应在()内，向监理人提交承包人在施工场地的管理机构以及人员安排的报告。
(　　)是指一国货币的汇率水平。
某股份有限公司首次申请公开发行股票，拟发行3000万股，每股面值为2元，则其必须符合以下发行条件中的(　　　)。
提升中国公民旅游文明素质行动，是维护国家形象，增强国家“软实力”的迫切需要。()
景区导游的主要职责包括()。
Idon’tthinkit’swiseofyouto______yourgreaterknowledgeinfrontofthedirector,foritmayoffendhim.

最新回复(0)

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

计算机408

学硕统考专业

若一棵二叉树的前序遍历序列和后序遍历序列分别为1，2，3，4和4，3，2，1，则该二又树的中序遍历序列不会是____。

以太网交换机进行转发决策时使用的PDU地址是____。

给定二叉树如图A-1所示。设N代表二叉树的根，L代表根结点的左了树，R代表根结点的右子树。若遍历后的结点序列是3，1，7，5，6，2，4，则其遍历方式是____。

若内存地址区间为4000H～43FFH，每个存贮单元可存储16位二进制数，该内存区域用4片存储器芯片构成，则构成该内存所用的存储器芯片的容量是()。

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

下面对计算机网络体系结构中协议所做的描述，错误的是()。

设有A，B，C，D4台主机都处在同一个物理网络中，A主机的IP地址是192．155．28．112，B主机的IP地址是192．155．28．120，C主机的IP地址是192．155．28．135，D主机的IP地址是192．155．28．202。共同的子网掩

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，一1，4，一4，…，j2，一j2(j0时，Hi=(H(key)+di)％m当di

Isthereanyhopeof________thegoldmedal?

1992首次召开可持续发展问题世界首脑会议，制定并通过了()和《里约宣言》，正式提出了可持续发展战略。

根据《标准施工招标文件》中“通用合同条款”的规定，承包人应在()内，向监理人提交承包人在施工场地的管理机构以及人员安排的报告。

( )是指一国货币的汇率水平。

某股份有限公司首次申请公开发行股票，拟发行3000万股，每股面值为2元，则其必须符合以下发行条件中的( )。

提升中国公民旅游文明素质行动，是维护国家形象，增强国家“软实力”的迫切需要。()

景区导游的主要职责包括()。

Idon’tthinkit’swiseofyouto______yourgreaterknowledgeinfrontofthedirector,foritmayoffendhim.

(　　)是指一国货币的汇率水平。

某股份有限公司首次申请公开发行股票，拟发行3000万股，每股面值为2元，则其必须符合以下发行条件中的(　　　)。