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

admin2019-08-15 37

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/kuGjFFFM

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

计算机408

学硕统考专业

相关试题推荐

对1929—1933年的世界经济危机的特点，表述不正确的是()。
一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表，该列表采用什么端口传输?
已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。
在TELNET协议中，用户发送的命令采用TCP传输到服务器，在TCP的数据包中，需要把()符号位置移位，从而使服务器尽快响应命令。
设有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。共
在采用线性探测法处理冲突所构成的散列表上进行查找，可能要探测多个位置，在查找成功的情况下，所探测的这些位置的键值()。
某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。
描述滑动窗口机制及其作用。比较停止一等待协议，多帧滑动窗口和后退N帧协议，多帧滑动窗口与选择重传协议的区别。
字长相同的两种浮点数，第一种阶码位数较多，尾数位数少，第二种阶码位数少，尾数位数多，阶的底数都是2，则()。
某计算机主存容量为4M×16位，且存储字长与指令字长相等，若该机指令系统可完成108种操作，操作码位数固定，且有直接、变址、基址、相对、立即5种寻址方式，试回答：(1)画出一地址指令格式并指出各字段的作用。(2)该指令直接寻址的最大范

随机试题

间接测量就是相对测量。()
在PowerPoint中使用版式之后，幻灯片标题______。
胰腺癌无黄疸时，血清生化学检查可见
根据《刑事诉讼法》规定，人民检察院作出的不起诉决定共有三类，即法定不起诉、酌定不起诉、存疑不起诉。下列情况检察院均可以作出不起诉决定，其中哪些不属于法定不起诉的情况?
(2009)生活污水处理构筑物设置的有关环保要求，以下哪条不当?
我国会计法律制度中层次最高的法律规范是《会计法》和《注册会计师法》。()
ProgressiveassimilationhappensinthewordsEXCEPT________.
近代警察发端于西欧，是资本主义发展的产物。(　　)
中国人在学习西方思想文化中呈现出怎样的阶段特征?
Inadditiontointernationalbankingand______,Panamaisalsoknownforgrowingbananas.

最新回复(0)

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

计算机408

学硕统考专业

对1929—1933年的世界经济危机的特点，表述不正确的是()。

已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。

在TELNET协议中，用户发送的命令采用TCP传输到服务器，在TCP的数据包中，需要把()符号位置移位，从而使服务器尽快响应命令。

设有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。共

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

某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。

描述滑动窗口机制及其作用。比较停止一等待协议，多帧滑动窗口和后退N帧协议，多帧滑动窗口与选择重传协议的区别。

字长相同的两种浮点数，第一种阶码位数较多，尾数位数少，第二种阶码位数少，尾数位数多，阶的底数都是2，则()。

间接测量就是相对测量。()

在PowerPoint中使用版式之后，幻灯片标题______。

胰腺癌无黄疸时，血清生化学检查可见

根据《刑事诉讼法》规定，人民检察院作出的不起诉决定共有三类，即法定不起诉、酌定不起诉、存疑不起诉。下列情况检察院均可以作出不起诉决定，其中哪些不属于法定不起诉的情况?

(2009)生活污水处理构筑物设置的有关环保要求，以下哪条不当?

我国会计法律制度中层次最高的法律规范是《会计法》和《注册会计师法》。()

ProgressiveassimilationhappensinthewordsEXCEPT________.

近代警察发端于西欧，是资本主义发展的产物。( )

中国人在学习西方思想文化中呈现出怎样的阶段特征?

Inadditiontointernationalbankingand______,Panamaisalsoknownforgrowingbananas.

近代警察发端于西欧，是资本主义发展的产物。(　　)