首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则下面最节省运算时间的存储方式是( )。
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则下面最节省运算时间的存储方式是( )。
admin
2019-05-20
83
问题
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则下面最节省运算时间的存储方式是( )。
选项
A、单链表
B、带有头指针的单循环链表
C、双链表
D、带有尾指针的单循环链表
答案
D
解析
在链表中的最后一个结点之后插入一个结点要知道终端结点的地址,所以,单链表、带有头指针的单循环链表、双链表都不合适。考虑在带有尾指针的单循环链表中删除第一个结点,其时间性能是O(1),所以答案是D。
转载请注明原文地址:https://kaotiyun.com/show/sWCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列能体现《独立宣言》是“一个伟大的历史文件”的表述是()
中国抗战在世界反法西斯战争中的作用。
下列选项中,控制了西域政权的是()。
为了加强对地方的控制,唐太宗根据山川形势,把全国划分成10个(),经常派官员监察地方官吏。
军机处的设置加强了皇权,其最重要的作用是()。
1854年,英国外交大臣致函英国驻华公使说:“为了适应外商对农业产品已增加了的需要,新的贸易市场尚待开辟。”1856年,法国外长则指令法国驻华代办强调“商业关系的推广”,并强调“这是一个关系到至高无上权益的问题”。这说明()。
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑,分取指周期、取第一操作数周期,取第二操作数周期、执行周期四个机器周期,每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0,(R1)完成功
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后,得到IP地址都不一样,可能吗?为什么?
下列的网络协议中,()的运输层协议是使用TCP的。
float型数据通常用IEEE754单精度浮点数格式表示。若编译器将float型变量x分配在一个32位浮点寄存器FR1中,且x=-8.25,则FR1的内容是_______。
随机试题
动脉血H+浓度升高主要通过外周化学感受器兴奋呼吸,其主要原因是
下列因素中,不刺激胆汁分泌的是
钻孔灌注桩的水下混凝土的含砂率宜为()。
“备案号”栏:()。“成交方式”栏:()。
甲、乙、丙、丁在中国境内投资设立了一家中外合资经营企业,其中:甲、乙为国有企业,丙为集体所有制企业,丁为外国企业。甲、乙、丙、丁的出资比例依次为30%、30%、10%、30%。该合营企业股东发生的下列行为中,依法应当进行国有资产评估的有()。
下列选项中,()是物质资料生产方式所体现的关系。
2008年以来,索马里附近海域先后发生累计120起海盗劫船事件。海盗何以猖獗?甲乙丙丁四人有断定如下:甲:海盗猖獗的主因是被劫船只的船主通常都愿支付高额赎金。乙:如果海盗猖獗的主因是被劫船主愿意支付高额赎金,那么肯定会助长了海盗的气焰。丙:确实助长了海盗的
贷币的本质是()
MRPII的缺点之一是()。
Whenisthehand-indate?
最新回复
(
0
)