首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则下面最节省运算时间的存储方式是( )。
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则下面最节省运算时间的存储方式是( )。
admin
2019-08-15
83
问题
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则下面最节省运算时间的存储方式是( )。
选项
A、单链表
B、带有头指针的单循环链表
C、双链表
D、带有尾指针的单循环链表
答案
D
解析
在链表中的最后一个结点之后插入一个结点要知道终端结点的地址,所以,单链表、带有头指针的单循环链表、双链表都不合适。考虑在带有尾指针的单循环链表中删除第一个结点,其时间性能是O(1),所以答案是D。
转载请注明原文地址:https://www.kaotiyun.com/show/IeCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列哪两个国家是第二次工业革命的发源地和“中心”?
罗马共和国早期平民反对贵族斗争过程中,废除债务奴隶制的是()。
顽固派破坏百日维新的手段有()①对变法诏令阳奉阴违托词抗命②把京津地区的兵权都抓在手中③改总理衙门为外务部讨好列强④慈禧太后直接控制人事任免权
某定点机字长8位(含1位符号位),现该机中一个寄存器的内容为43H,则将其算术左移一位、算术右移一位的结果分别为()。
著名的网络OSI七层模型是由()组织提出来的。
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时,就拒绝分配资源,但是,银行家算法要求的条件并不是必要的。例如,某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下:(1)请说明系统处于不安全状态;(2
一个客户机利用FTP协议从服务器上下载文件,如下图所示为整个过程中协议交换的过程,请回答如下问题:(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表,该列表采用什么端口传输?
给定单链表的结点结构typedefstructnode*link;structnode{intitem,linknext;);将两个升序单链表归并为一个升序单链表。
在AOE网络中关键路径叙述正确的是()。
(11分)某图形显示器的分辨率为640×480,刷新频率为50Hz,且假定水平回扫期和垂直回扫期各占水平扫描周期和垂直扫描周期的20%,试计算图形显示器的行频、水平扫描周期、每个像素的读出时间和视频带宽。若分辨率提高到1024×768,刷新频率提高到60H
随机试题
《短歌行》中“周公吐哺”的“周公”指()
患者,女,58岁。因煤气中毒1天后入院。患者处于浅昏迷状态、脉搏130次/分、皮肤多汗、面色潮红、口唇呈樱桃红色。护士应给予吸氧。氧流量是
以下哪项不属于肺间质的组成
A、不溶性杂质B、遇硫酸易碳化的杂质C、水分及其他挥发性物质D、有色杂质E、硫酸盐杂质溶液颜色检查法是检查( )。
某工业企业2018年度全年销售收入为1000万元,转让无形资产所有权收入100万元,提供加工劳务收入150万元,变卖固定资产收入30万元,视同销售收入500万元,当年发生业务招待费12万元,则该企业2018年度所得税前可以扣除的业务招待费用为(
某企业2000年度共计拥有土地65000平方米,其中子弟学校占地3000平方米、幼儿园占地1200平方米、企业内部绿化占地2000平方米。2000年度的上半年企业共有房产原值4000万元,7月1日起企业将原值200万元、占地面积400平方米的一栋仓库出租给
管理可以分为很多种类的管理,人力资源管理、财务管理、生产管理属于()。
教师的职业素养包括_______、_______、_______、_______。
新民主主义革命时期,党内犯“左”倾错误的人和犯右倾错误的人分别提出“毕其功于一役”和“二次革命论”,这两种错误倾向实质是
ThewarmingoftheArcticisreleasinganewwaveofbannedtoxicchemicalsthathadbeentrappedintheiceandcoldwater,sci
最新回复
(
0
)