首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
链表不具备的特点是______。
链表不具备的特点是______。
admin
2019-01-10
40
问题
链表不具备的特点是______。
选项
A、可随机访问任何一个元素
B、插入、删除操作不需要移动元素
C、无须事先估计存储空间的大小
D、所需存储空间与线性表长度成正比
答案
A
解析
链接方式存储的线性表简称链表(linked list)。链表的具体存储表示为:(1)用一组任意的存储单元来存放线性表的结点(这组存储单元既可以是连续的,也可以是不连续的)。(2)链表中结点的逻辑次序和物理次序不一定相同。为了能正确表示结点间的逻辑关系,在存储每个结点值的同时,还必须存储指示其后继结点的地址(或位置)信息(称为指针(pointer)或链(link))。与顺序存储结构相比,链表的缺点主要有2个:(1)每个元素增加了一个后继指针成分,要占用更多的存储空间。(2)不便于随机地直接访问线性表的任一结点。
转载请注明原文地址:https://kaotiyun.com/show/2xVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
在超文本中插入视频剪辑文件sample01.avi,当该文件被打开时就开始播放该avi文件。实现这一功能正确的HTML程序为(44)。
常用的EIA RS--232接口的电气特性中,数据“0”的接口电平规定为(22)。
在没有安装Word字处理的情况下,用Ⅲ打开一个Word文档,发生(56)。
微内核技术与客户/服务器模式的结构是网络操作系统、分布式操作系统的新的结构形式,这种混合结构的一个良好范例是(3)。
在我国,发明专利的保护期限为(33)年,实用新型专利和外观设计专利的期限为(34)年。中国专利局授予的专利权适用的范围为(35)。商业秘密受保护的期限是(36)年。
西文字符的ASCII编码在计算机内表示成8位二进制代码,它的(26)。
DMA方式的特点是(10).
十进制数125用十六进制数表示为______。
在模拟音频信道上传输数字信号,必须使用(23)。
队列通常采用两种存储结构是(34)。
随机试题
男性,58岁,慢性阻塞性肺疾病10余年,近1周咳喘加重,发绀明显,烦躁,血气分析:pH7.39,PaO240MMHg,PaCO270mmHg。此时若进行氧疗,最合适的氧疗方法是
室内拌制沥青混合料时,应将沥青混合料拌和机预热至拌和温度以上10℃备用。()
甲煤矿煤层属于自燃煤层,2021年1月5日,一综采放顶煤工作面后方采空区发生了煤炭自燃火灾,该煤矿在采用注氮灭火后,对引起事故的因素进行了全面分析,最终提出了如下观点:①采煤工作面顶板留有顶煤;②放顶煤工作面推进速度过快;③采空区存在漏风通道;④开采后采空
(2007年考试真题)根据税收征收管理法律制度的规定,税务机关在实施税务检查时,可以采取的措施有()。
卡特尔:垄断组织形式之一,指同一生产部门的资本主义企业,以获取垄断高额利润加强自己在竞争中的地位为目的,彼此之间签订关于销售市场、商品产量和商品价格的一种垄断联合。下列不属于卡特尔的一项是()
西周时审理民事案件称为()。
关于寻衅滋事罪,下列说法正确的有()。
若有以下语句:typedefstruetS{intg;charh;}T;以下叙述中正确的是()。
现代计算机中采用二进制数制是因为二进制数的优点是()。
EveryyearformorethanadecadeI’vegonewithsomegoodmalefriendstothemusicfestival.Womenarenotinvited,buttheyd
最新回复
(
0
)