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

admin2019-08-15 86

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

论述秦国商鞅变法的内容、过程以及重要意义。
阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。
20世纪30年代，美国推行“中立”的外交政策。对这一政策的正确表达是()。①适应国内外形势，维护自身利益②反映国际形势走向缓和③维护凡尔赛一华盛顿体系④不利于地区冲突的缓和与解决⑤不关心美洲地区以外
在罗斯福新政期间，美国政府在森林中修筑铁路，力图为美国青年人提供更多的工作机会。这种举措有利于()。①缓和阶级矛盾和安定社会秩序②扩大消费，刺激经济复苏③根除资本主义经济危机④消除资本主义社会的基本矛盾
以下()协议完成了从网卡到IP地址的映射。
设一段正文由字符集{A，B，C，D，E，F)中的字母组成，这6个字母在正文中出现的次数分别为{12，18，26，6，4，34)。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成，试计算按哈夫曼编码压缩存储这段正文共需多少个字
某模型机的通路结构如下图所示，用寄存器传送语句(如PC→MAR)，拟出下列指令从读取到执行的完整流程。(1)数据传送指令MOVX(R0)，Y(R1)，源和目的操作数地址均采用变址寻址，第1个参数X为源操作数的形式地址，第2个参数为目的操作数的形
假设在一台单处理机上执行如下表所示的进程，且假定这些进程在时刻0以1，2，3，4，5的顺序创建。时间单位为时间片，优先级以数值大者为优。(1)请说明分别使用FCFS、RR(时间片=1)、SPF以及非抢夺式优先级调度算法时，这些进程的执行
float型数据通常用IEEE754单精度浮点数格式表示。若编译器将float型变量x分配到一个32位浮点寄存器FRl中，且x=一8．25，则FRl的内容是____。
数据链路(即逻辑链路)与链路(即物理链路)有何区别?“电路接通了”与“数据链路接通了”的区别何在?

随机试题

在1956年到1966年探索社会主义建设道路的过程中，刘少奇在社会主义教育事业上提出()
权利和义务是法律关系的内容，关于二者，下列表述错误的是()。
　　甲公司在2018年年度和2019年年度发生的与企业合并有关的交易或事项如下：　　(1)2018年1月1日，甲公司以其他债权投资和投资性房地产为对价，取得乙公司80％的股权，实现了对乙公司财务和经营政策的控制，当日办理完毕股权登记手续。
根据增值税法律制度的规定，下列各项中，征收增值税的是()。
是由持票人在汇票背面签上自己的名字，并将汇票交付给受让人的行为是()。
德育过程是对学生知、情、意、行的培养和提高过程，其实施顺序是()。
徐悲鸿偏爱画马，听马蹄得得，看马迎风奔驰，他觉得是一种精神享受，心仿佛在和马一同驰骋。这表明，作为对世界的一种反映形式的艺术作品()。
就行为特征而言，新生代农民工受教育程度和职业期望值更高，融人城市并转换身份的______更强，消费______更为开放，对自身权益______更加注重。依次填入画横线部分最恰当的一项是()。
StressAsthepaceoflifecontinuestoincrease,/wearefastlosingtheartofrelaxation./Onceyouareinthehabitof
Manyprivateinstitutionsofhighereducationaroundthecountryareindanger.Notallwillbesaved,andperhapsnotalldeser

最新回复(0)

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

计算机408

学硕统考专业

论述秦国商鞅变法的内容、过程以及重要意义。

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

20世纪30年代，美国推行“中立”的外交政策。对这一政策的正确表达是()。①适应国内外形势，维护自身利益②反映国际形势走向缓和③维护凡尔赛一华盛顿体系④不利于地区冲突的缓和与解决⑤不关心美洲地区以外

在罗斯福新政期间，美国政府在森林中修筑铁路，力图为美国青年人提供更多的工作机会。这种举措有利于()。①缓和阶级矛盾和安定社会秩序②扩大消费，刺激经济复苏③根除资本主义经济危机④消除资本主义社会的基本矛盾

以下()协议完成了从网卡到IP地址的映射。

float型数据通常用IEEE754单精度浮点数格式表示。若编译器将float型变量x分配到一个32位浮点寄存器FRl中，且x=一8．25，则FRl的内容是____。

数据链路(即逻辑链路)与链路(即物理链路)有何区别?“电路接通了”与“数据链路接通了”的区别何在?

在1956年到1966年探索社会主义建设道路的过程中，刘少奇在社会主义教育事业上提出()

权利和义务是法律关系的内容，关于二者，下列表述错误的是()。

根据增值税法律制度的规定，下列各项中，征收增值税的是()。

是由持票人在汇票背面签上自己的名字，并将汇票交付给受让人的行为是()。

德育过程是对学生知、情、意、行的培养和提高过程，其实施顺序是()。

徐悲鸿偏爱画马，听马蹄得得，看马迎风奔驰，他觉得是一种精神享受，心仿佛在和马一同驰骋。这表明，作为对世界的一种反映形式的艺术作品()。

就行为特征而言，新生代农民工受教育程度和职业期望值更高，融人城市并转换身份的______更强，消费______更为开放，对自身权益______更加注重。依次填入画横线部分最恰当的一项是()。

StressAsthepaceoflifecontinuestoincrease,/wearefastlosingtheartofrelaxation./Onceyouareinthehabitof

Manyprivateinstitutionsofhighereducationaroundthecountryareindanger.Notallwillbesaved,andperhapsnotalldeser

就行为特征而言，新生代农民工受教育程度和职业期望值更高，融人城市并转换身份的更强，消费更为开放，对自身权益__更加注重。依次填入画横线部分最恰当的一项是()。