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

admin2019-12-10 58

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

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

答案D

解析在链表中的最后一个结点之后插入一个结点要知道终端结点的地址，所以，单链表、带有头指针的单循环链表、双链表都不合适，考虑在带有尾指针的单循环链表中删除第一个结点，其时间性能是O(1)，所以，答案是D。

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

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

计算机408

学硕统考专业

相关试题推荐

试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[O]=true；While(flag[1])；Cri
已知一个带有表头结点的单链表，结点结构为：假设该链表只给出了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功，算法输出该结点的data值，并返回1；否则，只返回0。要求：描述算
计算机操作系统中，若WAIT、SIGNAL操作的信号量S初值为3，当前值为一2，则表示当前有()个等待信号量S的进程。
用P—V操作实现写优先读者一写者问题。
如下图所示的AOE网，求：是否存在某项活动，当其提高速度后能使整个工程缩短工期?
如下图所示的AOE网，求：完成此工程最少需要多少天(设边上权值为天数)?
如下图所示为一个TCP主机中的拥塞窗口的变化过程，这里最大数据段长度为1024字节，请回答如下问题：该TCP协议的初始阀值是多少?为什么?
设一段正文由字符集{A，B,C，D，E，F}中的字母组成，这6个字母在正文中出现的次数分别为{12，18，26，6，4，34}。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成，试计算按哈夫曼编码压缩存储这段正文共需多少个字节。(3)若
设有一个由正整数组成的无序(后向)单链表，编写能够完成下列功能的算法：(1)找出最小值结点，且打印该数值。(2)若该数值为奇数，则将其与直接后继结点的数值交换。(3)若该数值为偶数，则将其直接后继结点删除。

随机试题

机械职业危害的主要类型()
某企业购入一台设备，预计使用年限为10年，净残值率为10%，若按平均年限法计提折旧，该固定资产第二年的折旧率是()。
国际证监会组织、欧盟和经济合作与发展组织制定的投资基金监管标准的相同点不包括()。
外国旅游者入境有效证件有()。
在Excel2003中某单元格中输入公式=3-2+4-2结果为(，)。
我国《物权法》第6条规定：“不动产物权的设立、变更、转让和消灭，应当依照法律规定登记。动产物权的设立和转让，应当依照法律规定交付。”请分析：(1)如何理解本条规定中的“登记”和“交付”的含义?(2)试分析登记和交付的适用范围及
设f(χ)在χ＝0的某邻域内连续，若＝2，则f(χ)在χ＝0处()．
以下关于Serv_UFTP服务器配置的描述中，错误的是()。
设Y为整型变量，A=1，A的地址为EF01；B=2，B的地址为EF02；执行语句B=&A：Y=＆B；后Y的值()。
在ASCII码表中，根据码值由小到大的排列顺序是()。

最新回复(0)

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

计算机408

学硕统考专业

试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[O]=true；While(flag[1])；Cri

计算机操作系统中，若WAIT、SIGNAL操作的信号量S初值为3，当前值为一2，则表示当前有()个等待信号量S的进程。

用P—V操作实现写优先读者一写者问题。

如下图所示的AOE网，求：是否存在某项活动，当其提高速度后能使整个工程缩短工期?

如下图所示的AOE网，求：完成此工程最少需要多少天(设边上权值为天数)?

如下图所示为一个TCP主机中的拥塞窗口的变化过程，这里最大数据段长度为1024字节，请回答如下问题：该TCP协议的初始阀值是多少?为什么?

设有一个由正整数组成的无序(后向)单链表，编写能够完成下列功能的算法：(1)找出最小值结点，且打印该数值。(2)若该数值为奇数，则将其与直接后继结点的数值交换。(3)若该数值为偶数，则将其直接后继结点删除。

机械职业危害的主要类型()

某企业购入一台设备，预计使用年限为10年，净残值率为10%，若按平均年限法计提折旧，该固定资产第二年的折旧率是()。

国际证监会组织、欧盟和经济合作与发展组织制定的投资基金监管标准的相同点不包括()。

外国旅游者入境有效证件有()。

在Excel2003中某单元格中输入公式=3-2+4-2结果为(，)。

设f(χ)在χ＝0的某邻域内连续，若＝2，则f(χ)在χ＝0处()．

以下关于Serv_UFTP服务器配置的描述中，错误的是()。

设Y为整型变量，A=1，A的地址为EF01；B=2，B的地址为EF02；执行语句B=&A：Y=＆B；后Y的值()。

在ASCII码表中，根据码值由小到大的排列顺序是()。