首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某线性表中最常用的操作是在最后一个元素之前插入和删除元素,则采用______最节省运算时间。
若某线性表中最常用的操作是在最后一个元素之前插入和删除元素,则采用______最节省运算时间。
admin
2013-05-11
38
问题
若某线性表中最常用的操作是在最后一个元素之前插入和删除元素,则采用______最节省运算时间。
选项
A、单链表
B、仅有头指针的单循环链表
C、仅有尾指针的单循环链表
D、双链表
答案
D
解析
链式存储有:单链表(线性链表)、循环链表、双向链表。
单链表从链表的第一个表元开始,将线性表的节点依次存储在链表的各表元中。链表的每个表元除要存储线性表节点信息外,还要一个成分用来存储其后继节点的指针。
循环链表是单链表的变形,其特点是表中最后一个节点的指针域指向头节点,整个链表形成一个环。
因此,从表中的任意一个节点出发都可以找到表中的其他节点。循环链表中,从头指针开始遍历的结束条件不是节点的指针是否为空,而是是否等于头指针。为简化操作,循环链表中往往加入表头节点。
双向链表的节点中有两个指针域,其一指向直接后继,另一指向直接前驱,克服了单链表的单向性的缺点。
转载请注明原文地址:https://kaotiyun.com/show/ZIRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
通信系统的目的是在通信双方之间交换数据,对于构成通信模型的5大要点分别是信源、发送器、传输系统、接收器、(57)。
有一脉冲信号周期为20ms,信号有效值状态个数为16。用八进制代码表示上述信号,其数据传输速率是(61)。
以下关于Windows网络操作命令使用错误的是(45)。
物理层的电气特性有多种标准,其中CCITT的V.11建议中规定(44)。常用的EIARS-232接口的电气特性与CCITT的(45)兼容,在这种电路中,数据“1”的接口电平规定为(46)。在RS-232定义的接口线中,(47)表示计算机请求发送数据,(
已知有5个子网通过互联网相连,最多需要(14)个协议转换程序。
若某计算机系统的I/O接口与主存采用统一编址,则输入输出操作是通过______指令来完成的。
一家连锁店需要设计一种编址方案来支持全国各个门店销售网络,门店有300家左右,每个门店一个子网,每个子网中的终端最多50台,该连锁店从ISP处得到一个B类地址,应该采用的子网掩码是____________。
SSL是一个介于(1)与TCP之间的一个可选层,当发送访问请求时,在SSL层,借助下层协议的安全信道(2),并用此来(3)。在TCP层,与服务器端口建立连接,传递SSL处理后的数据。接收端的操作与此发送端过程相反。SSL协议分为(4)和记录协议两部分。其中
以太网中,当数据传输提高时,帧的发送时间要按比例缩短,这样有可能会影响冲突的检测。为了能有效地检测冲突,可以(1)或者(2)。快速以太网仍然遵循CSMA/CD,它采取(3)而将最大电缆长度减少到100m的方式,使以太网的数据传输速率提高到100Mb/s。
随机试题
单相异步电动机启动后很快发热、冒烟,可能原因是()。
女性28岁,右下腹痛、腹泻伴关节酸痛,低热半年,查体心肺正常,腹软,右下腹触及可疑肿块,X线钡餐检查显示回盲部有钡影跳跃征象,最可能的诊断是
女,47岁,慢性肾炎病史多年,近2年经常出现双下肢浮肿,一直服潘生丁及氢氯噻嚷治疗。近一周感觉腹胀,双下肢无力,首先考虑的是
下列哪些法不属于中国法律体系中的内容?()
以下起重机械只有一个运动机构的是()。
病毒可以寄生在正常的程序中,跟随正常程序一起运行。()
“pampero”曾是国内市场占有率第一的番茄酱品牌,但随着国外“亨氏”等一些品牌的进入,失去了第一的位置。该公司管理层经过研究,发现那些大品牌番茄酱是在自动处理生产线上直接把番茄砸碎做成酱,而Pampero则是在搅碎之前把番茄逐个人工去皮,随即决定坚持手
甲企业为某市房地产开发企业,2015年发生相关业务如下:(1)为开发项目支付土地价款12000万元,支付相关税费480万元。(2)开发成本为7000万元(不含拆迁补偿费),其中:向非银行机构借款的利息支出6413万元(不能按转让的房地产项目分摊)。(
道德两难法
ASocioculturalApproachtoReading,LanguageandLiteracyI.Themeaningoftakingasocioculturalapp
最新回复
(
0
)