首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则下面最节省运算时间的存储方式是( )。
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则下面最节省运算时间的存储方式是( )。
admin
2019-01-30
38
问题
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则下面最节省运算时间的存储方式是( )。
选项
A、单链表
B、带有头指针的单循环链表
C、双链表
D、带有尾指针的单循环链表
答案
D
解析
在链表中的最后一个结点之后插入一个结点要知道终端结点的地址,所以,单链表、带有头指针的单循环链表、双链表都不合适。考虑在带有尾指针的单循环链表中删除第一个结点,其时间性能是O(1),所以答案是D。
转载请注明原文地址:https://kaotiyun.com/show/A4Ri777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列关于克里斯提尼改革的叙述不正确的是()。
“二战”后主要资本主义国家经济恢复和发展的杠杆是()。①政府采取宏观调控政策②发展国家垄断资本主义③充分利用科技成果④加强国际经济联系
对《魏玛宪法》的内容和影响叙述不正确的是()。
下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
“二战期间,美国研制了原子弹并用于实践;1946年美国投入的第一台电子计算机最初是用于计算炮弹弹道;德国人研制成功的远程液体火箭是用于空袭英国的。”以上史实说明()。
【四大汗国】中国社科院2014年中国边疆史基础真题;上海大学2017年历史学综合真题
【第三次浪潮】苏州大学2015年世界史专业基础综合真题
(1)根据无类IP地址的规则,每个网段中有两个地址是不分配的:主机号全0表示网络地址,主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2,即254台。该网络要划分为两个子网,每个子网要120台主机,因此主机位数X应该满足下面三个条件:
(1)以太网采用了曼彻斯特编码,一个比特的数据需要两个信号来传输,那么为了达到100Mbps的数据传送速率,需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节,那么发送一个最小帧需要的时间T1=64×8/(100×106),
随机试题
Word2010中,可以利用________选项卡给选中的段落添加项目符号和编号。
历史研究法在教育科学研究中的适用范围是什么?
2018年3月1日,日本某公司向日本商标局申请在葡萄酒类商品上注册“百佳”商标,5月1日被驳回。当年7月1日,该公司又向我国商标局申请在葡萄酒商品上注册同一商标。对此,下列哪一说法是正确的?()
低层、多层建筑常用的结构形式中,()是使用得最早、最广泛的一种建筑结构形式。
城市紫线范围内禁止进行的活动不包括()
当事人不服下列行为提起的诉讼,属于行政诉讼受案范围的是()。
获初级导游人员资格()年以上,考核考试合格后晋升为中级导游人员。
你所在的公安局派你去参加一个由上级组织的临时性的联合执法组活动。你打算怎么办?
一、注意事项1.本题本由给定资料与作答要求两部分构成。考试时限为150分钟。其中,阅读给定资料参考时限为40分钟,作答参考时限为110分钟。满分100分。2.监考人员宣布考试开始时,你才可以开始答题。3.请在题本、答题卡指定位
阅读以下说明,回答问题1~问题4,将解答填入答题纸对应的解答栏内。[说明]某单位局域网通过ISP提供的宽带线路与Internet相连,ISP分配的公网IP地址为202.112.12.32/30,局域网中计算机通过代理服务器访问Interne
最新回复
(
0
)