首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算时间的存储方式是( )。
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算时间的存储方式是( )。
admin
2019-03-15
35
问题
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算时间的存储方式是( )。
选项
A、单链表
B、带有头指针的单循环链表
C、双链表
D、带有尾指针的单循环链表
答案
D
解析
在链表中的最后一个结点之后插入一个结点要知道终端结点的地址，单链表、带有头指针的单循环链表、双链表都不合适，考虑在带有尾指针的单循环链表中删除第一个结点，其时间性能是O(1)，所以，答案是D。
转载请注明原文地址:https://jikaoti.com/ti/lkGjFFFM
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简述第一次世界大战的影响。
论述宋代理学的发展。
第三次科技革命对社会经济结构的影响是()。
对《魏玛宪法》的内容和影响叙述不正确的是()。
中国共产党在下列哪次会议上规定了党的最高纲领和最低纲领?()
下列关于后三头同盟的叙述，正确的是()。
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB，按字节编址，缓存容量为32KB，采用组相联方式进行地址映射与变换，主存与缓存的每一块为64B，缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
给定页面请求序列RS=cadbebabcd，页框为4，起始为空，写出LRU页面置换过程。
指令字长为12位，每个地址码为3位，采用扩展操作码的方式，设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。(1)给出一种操作码的扩展方案。(2)计算该方案操作码的平均长度。
图6-3所示为一个局域网的连接图，每个计算机的IP地址和物理地址见表6-1。假设计算机B是天勤论坛的Web服务器，计算机A分别在如下4个条件使用非持久连接模式和持久连接模式向计算机B访问天勤论坛中的一个Web页面。4个条件如下：条件一：测试
随机试题
量本利分析法所涉及的三个因素是（）
下列哪些因素可使静脉回流加速
A．咽鼓管B．咽侧索C．腭扁桃体D．舌扁桃体E．腺样体调节中耳气压的结构是
下列五输穴中，属“水”的是（ ）。
硬件的脆弱性可能给数据安全带来风险，其因素可能有()。
以下不属于内幕消息的是()。
下列项目中，符合增值税纳税义务发生时间规定的有()。
在行政诉讼中，人民法院认为规章之间不一致的，应报请()作出解释或者裁决。
根据法律规定，有权提名国务院总理人选的是()
WhatseemstobethebiggestproblemwithAmerica’shealthcaresystem?Mr.Porter’sargumentseemstobebasedontheassumpti
最新回复
(
0
)
