首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某线性表中最常用的操作是在最后一个元素之前插入和删除元素,则采用(41)最节省运算时间。 (41)
若某线性表中最常用的操作是在最后一个元素之前插入和删除元素,则采用(41)最节省运算时间。 (41)
admin
2014-11-11
41
问题
若某线性表中最常用的操作是在最后一个元素之前插入和删除元素,则采用(41)最节省运算时间。
(41)
选项
A、单链表
B、仅有头指针的单循环链表
C、仅有尾指针的单循环链表
D、双链表栈和队列都是(42)。
答案
D
解析
链式存储有:单链表(线性链表)、循环链表、双向链表。单链表从链表的第一个表元开始,将线性表的节点依次存储在链表的各表元中。链表的每个表元除要存储线性表节点信息外,还要一个成分用来存储其后继节点的指针。循环链表是单链表的变形,其特点是表中最后一个节点的指针域指向头节点,整个链表形成一个环。因此,从表中的任意一个节点出发都可以找到表中的其他节点。循环链表中,从头指针开始遍历的结束条件不是节点的指针是否为空,而是是否等于头指针。为简化操作,循环链表中往往加入表头节点。双向链表的节点中有两个指针域,其一指向直接后继,另寸旨向直接前驱,克服了单链表的单向性的缺点。
转载请注明原文地址:https://kaotiyun.com/show/TWRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
若在规定的时间间隔内,最少以高于__________最高有效信号频率的速率对信号f进行采样,那么,这些采样值包含了原始信号的全部信息。
软件开发的增量模型__________。(2012年上半年试题)
WindowsServer2003中的IIS为Web服务提供了许多选项,利用这些选项可以更好地配置Web服务的性能、行为和安全等。如下图所示属性对话框中,“限制网络带宽”选项属于(48)选项卡。
IEEE802局域网中的地址分为两级,其中LLC地址是__________。(2008年上半年试题)
可以采用静态或动态方式来划分VLAN,下面属于静态划分的方法是(54)。
某客户机请求Web站点服务的以太网数据帧(前160字节)如下图所示,则客户机默认网关的物理地址为(28)。客户机在查找默认网关的物理地址时使用的协议是(29),发出的数据帧中目的:MAC地址为(30)。(29)
在采用公钥加密算法RSA进行加密的前提下,主机A向主机B发送消息P。如果使用公钥体制进行数字签名,设E表示公钥,D表示私钥,则主机B要保留的证据是(21)。(22)是基于数论原理的RSA算法的安全性建立的基础。MIT为校园网设计的身份认证系统Kerbero
SNMP是一个异步请求/响应协议,它的请求与响应没有必定的时间顺序关系,它是一个(1)的协议。SNMP的管理进程和管理代理之间的关系是共同体,它们是(2)。SNMP的设计独立于具体的传输网络,所以它(3)传输层协议支持下工作。SNMP的PDU有多种不同的结
在局域网标准中,(31)与FDDI MAC帧格式较为相似。(32)介质访问控制方法对最短帧长度有要求,(33)对传输线路的最短长度有要求。长10km,速率为16Mb/s,100个站点的令牌环,每个站点引入1位延迟位,信号传播速度为200 m/μs,贝该环上
传输层上的TCP协议是面向对象(46)的协议,TCP提供的是(47)数据传输。为了保证数据传输的可靠性,TCP采用了三次握手机制,当向远程主机发出连接请求时,TCP首部的同步比特和确认比特应为(48)。TCP协议采用了(49)协议来提高数据传输效率。该协议
随机试题
Declininghouseprices,risingjoblayoffs,skyrocketingoilcostsandamajorcreditcrunchhavebroughtconsumerconfidenceto
下列文章中,赞叹主人公能“自得师”的是()
对于高层管理者最重要的管理技能是()。
建筑赏析:《悉尼歌剧院》
A.原发性腹膜炎B.盆腔脓肿C.继发性腹膜炎D.出血性腹膜炎E.慢性腹膜炎阑尾切除术后8天,下腹坠胀不适,每天大便20次左右,大便带有黏液。直肠指检示直肠前壁扪及触痛性肿块
血栓形成的条件,正确的是
计算全埋式地锚强度时通常须根据土质情况和横梁材料验算其()。
一般资料:求助者,男性,56岁,中学文化,民营企业家。案例介绍:十几年前的一天,求助者和公司里的几个人打了一个通宵的扑克牌。第二天觉得骶尾部疼痛很厉害,当时贴了些膏药。此后总觉得骶尾部疼痛,多次到医院检查治疗,钱花了几十万,但似乎没有明显效果。求
经济学的稳定目标中应包含不要陷入通货紧缩的要求。()
Eveniffamiliesdon’tsitdowntoeattogetherasfrequentlyasbefore,millionsofBritonswillnonethelesshavegotasharet
最新回复
(
0
)