首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
链表不具备的特点是______。
链表不具备的特点是______。
admin
2019-01-10
19
问题
链表不具备的特点是______。
选项
A、可随机访问任何一个元素
B、插入、删除操作不需要移动元素
C、无须事先估计存储空间的大小
D、所需存储空间与线性表长度成正比
答案
A
解析
链接方式存储的线性表简称链表(linked list)。链表的具体存储表示为:(1)用一组任意的存储单元来存放线性表的结点(这组存储单元既可以是连续的,也可以是不连续的)。(2)链表中结点的逻辑次序和物理次序不一定相同。为了能正确表示结点间的逻辑关系,在存储每个结点值的同时,还必须存储指示其后继结点的地址(或位置)信息(称为指针(pointer)或链(link))。与顺序存储结构相比,链表的缺点主要有2个:(1)每个元素增加了一个后继指针成分,要占用更多的存储空间。(2)不便于随机地直接访问线性表的任一结点。
转载请注明原文地址:https://kaotiyun.com/show/2xVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
作业从提交到后备状态的变化由(18)。作业从提交到运行状态的转换由(19)。
在SNMPv1管理框架中,如果代理需要向管理站报告一个异常事件,则代理发出trap报文。以下事件中不属于异常事件的是(57)。
在寄存器间接寻址中,若指令指定的寄存器是BX、SI、或者DI,则默认操作数存放在(46)段中。这时要用寄存器(47)的内容作为段地址。对于指令MOVBX,[SI],假设数据段寄存器DS=1000H,代码段寄存器CS=4000H,堆栈段寄存器SS=7000
(74)systemsperformbasictasks,suchasrecognizinginputfromthekeyboard,sendingoutputtothedisplayscreen,keepingtra
在10BASE-T以太网中,网卡与集线器的连接接口标准一般采用(24)标准。10BASE-T中的10和T分别代表(25)。
下列网络服务中,(26)是文件传输协议,默认端口号(27)。
TCP/IP协议集由Internet工作委员会发布并已成为(26)标准。与(27)的情况不同,从来不存在正式的TCP/IP层次结构模型,但根据已开发的协议标准,可以根据通信任务将其分成4个比较独立的层次,即网络接9层、网络互联层、(28)、应用层。
某操作系统中,有以下四个作业:在单道方式下,采用短作业优先算法时作业调度的顺序是(20),一种综合兼顾短作业和长作业的作业调度算法是(21)。
十进制的134相当于二进制的(8)。
在模拟音频信道上传输数字信号,必须使用(25)。
随机试题
我国货币市场所进行的短期资金融通最主要发生在()
曲妥珠单抗单药治疗Her一2过表达乳腺癌的有效率是
A.甘露消毒丹B.三妙丸合导赤散C.八正散D.五苓散合防己黄芪汤E.参苓白术散合玉屏风散
甲状腺功能亢进性浸润性突眼征的主要原因是
期货公司分支机构在注销经纪许可证前,还可以继续进行经营活动直至注销完毕。()
狗听到主人唤它的名字就跑过去是()
“十四五”期间,加快发展现代产业体系、巩固壮大实体经济根基,要建设现代化基础设施体系。下列相关说法错误的是()。
一商家销售某种商品的价格满足关系p=7—0.2x(万元/单位),x为销售量,成本函数为C=3x+1(万元),其中x服从正态分布N(5p,1),每销售一单位商品,政府要征税t万元,求该商家获得最大期望利润时的销售量.
Bigcompaniesswallowlittleoneseveryday.Sothe【C1】______onMarch25thbyYahoo(annualrevenue,$5billion)ofSummly,aBr
由于Windows2000Server使用了_______服务,因此Windows2000网络中所有的域控制器之间的关系是平等的。
最新回复
(
0
)