首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算时间的存储方式是( )。
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算时间的存储方式是( )。
admin
2019-01-30
93
问题
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算时间的存储方式是( )。
选项
A、单链表
B、带有头指针的单循环链表
C、双链表
D、带有尾指针的单循环链表
答案
D
解析
在链表中的最后一个结点之后插入一个结点要知道终端结点的地址，所以，单链表、带有头指针的单循环链表、双链表都不合适。考虑在带有尾指针的单循环链表中删除第一个结点，其时间性能是O(1)，所以答案是D。
转载请注明原文地址:https://kaotiyun.com/show/0aRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下面关于新经济政策的说法不正确的一项是()。
提出行星绕太阳运行的轨道是椭圆形的天文学家是()。
下列哪些机构是唐朝设立的管理新疆地区的机构?()①伊犁将军②乌里雅苏台将军③北庭都护府④安西都护府
抗日战争期间，日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理，其名义是()。
基辅罗斯国家对居民征税的方式是()。
下列选项中，控制了西域政权的是()。
下面关于进程的叙述中，正确的是()。
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类IP地址。(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构
某32位计算机系统采用段页式虚拟存储管理，现有一个进程被分成5段，其段号和段长见下表，段内分页，页表见下，存放在内存中，每页的长度为4096B。进程运行到某一个指令，其地址为(2，3，010)，当前CPU的寄存器和地址加法器的状态如图所示，当上述指令执行时
按照IEEE754标准规定的32位浮点数(41A4C000)16对应的十进制数是()。
随机试题
患儿，7岁，2周前有发热、咽痛，近3天来水肿、尿少，血压120／83mmHg。尿常规：尿蛋白(++)，红细胞(++)／HP，白细胞5～7个／HP，上皮细胞0～5个／HP。血常规：血红蛋白106g／L，白细胞8×109／L，N0．62，L0．38。暂
以下著作中，属于鲁迅杂文集的是()
下列哪项不是白细胞增多的病理原因（）。
固定热水管道的固定支架一般设于( )的两侧。
【背景资料】某机电安装公司通过招标承担了某小区采暖锅炉及辅助设备安装工程，在进行分项工程质量验收时，有下列事件发生：事件一：锅炉本体已安装完毕，但钢骨架因施工过程中保护不够造成局部垂直度超差；事件二：与锅炉本体连接的主干管上，
我国《合同法》规定，当事人订立合同的形式包括()形式。
简述税务机关在征纳关系中的权利。
税收规划的方法和手段有()。
根据《中华人民共和国公司法》，关于有限责任公司董事会职权的说法，正确的是()。
Internationalairlineshaverediscoveredthebusinesstravelers,themanorwomanwhoregularlyjetsfromcountrytocountryas
最新回复
(
0
)
