首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则下面最节省运算时间的存储方式是( )。
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则下面最节省运算时间的存储方式是( )。
admin
2013-07-12
66
问题
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则下面最节省运算时间的存储方式是( )。
选项
A、单链表
B、带有头指针的单循环链表
C、双链表
D、带有尾指针的单循环链表
答案
D
解析
在链表中的最后一个结点之后插入一个结点要知道终端结点的地址,单链表、带有头指针的单循环链表、双链表都不合适,考虑在带有尾指针的单循环链表中删除第一个结点,其时间性能是O(1),所以,答案是D。
转载请注明原文地址:https://kaotiyun.com/show/trxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
利玛窦与李之藻合译的()一书,介绍了西方数学中的算术知识,尤为可贵的是,其传入了中国所没有的西洋笔算法。
分析父系氏族公社的经济生活和社会组织。
论述中国古代历史上北方少数民族南进的周期性原因及其影响。(南开大学2014年中国历史真题)
下列选项中不属于一战所带来的后果的是()。
当代科技革命说明:作为第一生产力的(),是推动现代生产力发展的最活跃因素,并且是现代社会进步的决定性力量。
为了加强对地方的控制,唐太宗根据山川形势,把全国划分成10个(),经常派官员监察地方官吏。
()的设置是清王朝实行满汉联合、以汉制汉统治方式在军事上的具体体现
第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式,最早提出这种方式的是()
某计算机字长16位,采用16位定长指令字结构,部分数据通路结构如下图所示。图中所有控制信号为1时表示有效、为0时表示无效。例如控制信号MDRinE为1表示允许数据从DB打入MDR,MDRin为1表示允许数据从内总线打入MDR。假设MAR的输出一直处于使能状
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,则最后一个结点下标为k(
随机试题
舍审公廨
网上支付以_______为基础,利用银行所支持的某种_______工具,实现从_______到_______、_______之间的在线_______、_______、_______、_______等过程,由此为电子商务和其他服务提供金融支持。
外源性感染是可以预防的。
患者男,60岁,左上、下后牙全部缺失,下颌缺牙区的牙槽嵴吸收严重成窄条状,拟可摘局部义齿修复。根据该患者下颌缺牙区的牙槽嵴情况排列人工牙,下列各项中不正确的是
()适用原产于世贸组织成员的进口货物,或原产于与我国签订有双边贸易协定的国家或地区的进口货物。
有下列()情形的人员,不得注册为投资主办人。I.被监管机构采取重大行政监管措施未满2年Ⅱ.未通过证券从业人员年检Ⅲ.尚处于法律法规规定或劳动合同约定的竞业禁止期内Ⅳ.已取得证券从业资格
以下关于文献法的观点哪一种是错误的?()
关于认知心理学的描述,以下哪项是不正确的?()
无产阶级及其政党在统一战线中必须坚持的原则是
在表达式中,为了和数一般的数值数据区分,Access将文本型的数据用号括起来,在日期/时间型数据两端各加了一个()。
最新回复
(
0
)