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

admin2021-08-17 30

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

有n个生产者进程向1个有限的缓冲区不断地发送信息，这些信息通过缓冲区分发到m个消费者，缓冲区的大小只可以存放1条信息。生产者和消费者的工作遵循如下规则：(1)生产者和消费者对缓冲区的访问互斥；(2)对每1条放人缓冲区的信息，所有消费者都
磁盘机由6个盘片组成，其中专设1个盘面为伺服面，其他的盘面作为记录数据的盘面。盘存储区域内直径为6．1cm，外直径为12．9cm，道密度为22TPM，位密度为6000bpm，平均寻道时间为10ms，磁盘转速为7200RPM。假定π=3，试计算：
以下关于查找方法的说法正确的是()。　Ⅰ顺序查找法只能在顺序存储结构上进行　Ⅱ折半查找法可以在有序的双向链表上进行　Ⅲ分块查找的效率与线性表被分为多少块有关
设有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。共同的子网掩
设指令由取指、分析、执行3个子部件完成，并且每个子部件的时间均为t，若采用常规标量流水线处理机，连续执行10条指令，则该流水线的加速比为()。
设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。
下列介质访问控制方法中，可能发生冲突的是
下列关于银行家算法的叙述中，正确的是
一台模型机共有7条指令，主频25MHz，各指令的使用频率与CPI如表2-4所示。该模型机有8位和16位两种指令字长，采用2-4扩展操作码。8位字长指令为寄存器-寄存器(R-R)二地址类型，16位字长指令为寄存器-存储器(R—M)二地址变址寻址类型(-128
输入一整数数组{5，7，6，9，11，10，8}，该整数序列为图2-2所示的二叉排序树的后序遍历序列。请实现一个时间上尽可能高效率的算法，判断某一输入整数数组是否为某二叉排序树的后序遍历的结果。如果是返回true，否则返回false。假设输入的数组的任意两

随机试题

主送机关必须是受文机关中级别层次高的机关，抄送机关则必须是其中级别层次低的机关。
头臂静脉的属支有
上海是全国最大的港口和最大的综合性城市，北京是全国最大的商业城市和外贸基地，是中国第一大城市。()
【2014年山东烟台.判断】教师是学生学习的直接对象，教师的行为对学生的影响举足轻重，“桃李不言，下自成蹊”这句话所体现的德育方法是榜样示范法。()
以玩家年龄为依据分别匹配适合的网游，丰富了未成年人网络游戏保护的方式和手段。对于孩子来说，自己适合玩什么网游“被安排得明明白白”,玩得更安全。对家长来说，可以更明晰地评估一款网游适不适合孩子，管得更放心。“心情复杂”的，当属游戏企业。适龄提示规定的使用要求
A．梭外肌纤维B．梭内肌纤维C．两者都是D．两者都不是脊髓前角γ运动神经元支配
【朝鲜三一起义】北京大学2000年亚非拉近现代史真题；南京大学2004年世界史真题；北京师范大学2005年世界通史真题
A．条件(1)充分，但条件(2)不充分。B．条件(2)充分，但条件(1)不充分。C．条件(1)和(2)单独都不充分，但条件(1)和(2)联合起来充分。D．条件(1)充分，条件(2)也充分。E．条件(1)和(2)单独都不充分，条件(1)和条件(2)联
A、 B、 C、 D、 A
In1847mostcountriesoftheworldwere______.

最新回复(0)

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

计算机408

学硕统考专业

磁盘机由6个盘片组成，其中专设1个盘面为伺服面，其他的盘面作为记录数据的盘面。盘存储区域内直径为6．1cm，外直径为12．9cm，道密度为22TPM，位密度为6000bpm，平均寻道时间为10ms，磁盘转速为7200RPM。假定π=3，试计算：

以下关于查找方法的说法正确的是()。 Ⅰ顺序查找法只能在顺序存储结构上进行 Ⅱ折半查找法可以在有序的双向链表上进行 Ⅲ分块查找的效率与线性表被分为多少块有关

设有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。共同的子网掩

设指令由取指、分析、执行3个子部件完成，并且每个子部件的时间均为t，若采用常规标量流水线处理机，连续执行10条指令，则该流水线的加速比为()。

设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。

下列介质访问控制方法中，可能发生冲突的是

下列关于银行家算法的叙述中，正确的是

主送机关必须是受文机关中级别层次高的机关，抄送机关则必须是其中级别层次低的机关。

头臂静脉的属支有

上海是全国最大的港口和最大的综合性城市，北京是全国最大的商业城市和外贸基地，是中国第一大城市。()

【2014年山东烟台.判断】教师是学生学习的直接对象，教师的行为对学生的影响举足轻重，“桃李不言，下自成蹊”这句话所体现的德育方法是榜样示范法。()

A．梭外肌纤维B．梭内肌纤维C．两者都是D．两者都不是脊髓前角γ运动神经元支配

【朝鲜三一起义】北京大学2000年亚非拉近现代史真题；南京大学2004年世界史真题；北京师范大学2005年世界通史真题

A．条件(1)充分，但条件(2)不充分。B．条件(2)充分，但条件(1)不充分。C．条件(1)和(2)单独都不充分，但条件(1)和(2)联合起来充分。D．条件(1)充分，条件(2)也充分。E．条件(1)和(2)单独都不充分，条件(1)和条件(2)联

A、 B、 C、 D、 A

In1847mostcountriesoftheworldwere______.

以下关于查找方法的说法正确的是()。　Ⅰ顺序查找法只能在顺序存储结构上进行　Ⅱ折半查找法可以在有序的双向链表上进行　Ⅲ分块查找的效率与线性表被分为多少块有关