首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某线性表中最常用的操作是在最后一个元素之前插入和删除元素,则采用(41)最节省运算时间。 (41)
若某线性表中最常用的操作是在最后一个元素之前插入和删除元素,则采用(41)最节省运算时间。 (41)
admin
2014-11-11
42
问题
若某线性表中最常用的操作是在最后一个元素之前插入和删除元素,则采用(41)最节省运算时间。
(41)
选项
A、单链表
B、仅有头指针的单循环链表
C、仅有尾指针的单循环链表
D、双链表栈和队列都是(42)。
答案
D
解析
链式存储有:单链表(线性链表)、循环链表、双向链表。单链表从链表的第一个表元开始,将线性表的节点依次存储在链表的各表元中。链表的每个表元除要存储线性表节点信息外,还要一个成分用来存储其后继节点的指针。循环链表是单链表的变形,其特点是表中最后一个节点的指针域指向头节点,整个链表形成一个环。因此,从表中的任意一个节点出发都可以找到表中的其他节点。循环链表中,从头指针开始遍历的结束条件不是节点的指针是否为空,而是是否等于头指针。为简化操作,循环链表中往往加入表头节点。双向链表的节点中有两个指针域,其一指向直接后继,另寸旨向直接前驱,克服了单链表的单向性的缺点。
转载请注明原文地址:https://kaotiyun.com/show/TWRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
下面关于网络系统设计原则的说法中,正确的是(69)。
阵列处理机属于(1)计算机。
CMM模型将软件过程的成熟度分为5个等级。在(8)使用定量分析来不断地改进和管理软件过程。
可以采用静态或动态方式来划分VLAN,下面属于静态划分的方法是(54)。
在多级存储系统中,Cache处在CPU和主存之间,解决(55)问题。若Cache和主存的存取时间分别为T1和T2,Cache的命中率为H,则该计算机实际存取时间为(56)。当CPU向存储器执行读操作时,首先访问Cache,若命中,则从Cache中取出指令或
在上世纪80年代中期,最常用的内部路由协议是路由信息协议(60),它执行(61)。当网络规模扩大时,该算法使得传送的路由信息太多,增加了网络负载,后来又出现了执行最短路径优先算法的ICP。按照这种协议,每个路由器向网络中的其他路由器发布(62),当路由信息
SNMP是一个异步请求/响应协议,它的请求与响应没有必定的时间顺序关系,它是一个(1)的协议。SNMP的管理进程和管理代理之间的关系是共同体,它们是(2)。SNMP的设计独立于具体的传输网络,所以它(3)传输层协议支持下工作。SNMP的PDU有多种不同的结
某CPU的主振频率为100 MHz,平均每个机器周期包含4个主振周期。各类指令的平均机器周期数和使用频度如表2.9所示,则该计算机系统的速度为平均约(5)兆指令/秒。若某项事务处理工作所要执行的机器指令数是控制程序(以访内、比较与转移等其他指令为主)220
阅读以下说明和流程图(如图1所示),回答问题1至问题4。【说明】本流程图是将中缀表示的算术表达式转换成后缀表示。如中缀表达式(A-(B*C+D)*E)/(F+G))的后缀表示为ABC*D+E*-FG+/为了方
阅读以下说明和c++代码,将应填入(n)处的字句写在答题纸对应栏内。[说明]很多时候,希望某些类只有一个或有限的几个实例,典型解决方案是所谓单身(Singleton)模式。但在多线程情况下,Singleton模式有可能出现问题,需要进行
随机试题
2015年,某市非公有制经济实现增加值348.12亿元,比上年净增加23.69亿元,非公有制经济增加值占该市GDP的比重为57.5%。其中,民营经济增加值335.24亿元,外商经济增加值11.84亿元,港澳台经济增加值1.04亿元,分别比“十一五”(201
判定先天性马蹄内翻足已矫正的标准
制用补益精血,生用截疟、解毒、润肠通便的药物是
根据我国宪法规定,下列关于私有财产的表述哪一项是不正确的?()
根据产品生命周期理论,产业从导人期到进入衰退期,其经营风险()。
甲系A公司业务员,负责A公司与B公司的业务往来事宜。2014年2月,甲离职,但A公司并未将这一情况通知B公司。2014年3月3日,甲仍以A公司业务员的名义到B公司购货,并向B公司交付了一张出票人为A公司、金额为30万元的支票,用于支付货款,但未在支票上记载
张老师已经连续三年带高三毕业班了,由于工作压力和强度持续过大,张老师对自己工作的满意程度大大降低,工作的热情也没有先前那么高涨了,其备课的质量也在下降。根据教师职业倦怠的相关知识,分析张老师应如何克服现在这种状况。
合作学习也是一种教学策略,它的特征是学生以主动合作学习的方式代替()。
区别一名普通教师和优秀教师的真正标志是()。
GeraldoRiveraiswellknownforhiscompassionateinvestigativereportsonWABC-TVEyewitnessNews.Hehasdoneexposes(揭露性报道)
最新回复
(
0
)