首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
链表不具备的特点是______。
链表不具备的特点是______。
admin
2019-01-10
42
问题
链表不具备的特点是______。
选项
A、可随机访问任何一个元素
B、插入、删除操作不需要移动元素
C、无须事先估计存储空间的大小
D、所需存储空间与线性表长度成正比
答案
A
解析
链接方式存储的线性表简称链表(linked list)。链表的具体存储表示为:(1)用一组任意的存储单元来存放线性表的结点(这组存储单元既可以是连续的,也可以是不连续的)。(2)链表中结点的逻辑次序和物理次序不一定相同。为了能正确表示结点间的逻辑关系,在存储每个结点值的同时,还必须存储指示其后继结点的地址(或位置)信息(称为指针(pointer)或链(link))。与顺序存储结构相比,链表的缺点主要有2个:(1)每个元素增加了一个后继指针成分,要占用更多的存储空间。(2)不便于随机地直接访问线性表的任一结点。
转载请注明原文地址:https://kaotiyun.com/show/2xVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
设信道带宽为3000Hz,信噪比为30dB,则可达到的最大数据速率约为(20)。
作业从提交到后备状态的变化由(18)。作业从提交到运行状态的转换由(19)。
以下关于XML文档遵守的规则描述中,错误的是(45)。
在Windows操作系统中,要查看已知文件类型的扩展名,需要在磁盘目录下执行命令(4)设置;用键盘上的Delete删除U盘中的文件时,该文件(5);在硬盘上要直接删除文件而不让文件进入回收站,可以用键盘(6)操作。
高速无线LAN包含802.11a、802.11b、802.118。实践中(39)运行速度几乎为11MbiUs。(40)在5GHzU-NII频段中可以达到54Mbit/s。
微内核技术与客户/服务器模式的结构是网络操作系统、分布式操作系统的新的结构形式,这种混合结构的一个良好范例是(3)。
对于委托创作的作品软件,在合同中未约定著作权归属的,著作权应归属于(65)。
用32K×4位的RAM芯片构成256K×32位存储器芯片M,至少需要(6)个RAM芯片。若用构成的芯片M来存储16MB的内容,则至少需要(7)个这样的芯片M。
不归零编码用电平的(21)编码,曼彻斯特编码是用电平的(22)来表示的。
在Windows操作系统中,某主机运行(65)命令后显示的信息如下图所示,则该网卡IP地址为(66),默认网关为(67)。 (66)
随机试题
HRCT扫描采用的重建算法是
案情:甲公司从某银行贷款1200万元,以自有房产设定抵押,并办理了抵押登记。经书面协议,乙公司以其价值200万元的现有的以及将有的生产设备、原材料、半成品、产品为甲公司的贷款设定抵押,没有办理抵押登记。后甲公司届期无力清偿贷款,某银行欲行使抵押权。法院拟拍
《招标投标法》中规定,招标文件要求中标人提交履约保证金是招标人的一项权利,其目的是()
某直辖市人民政府拟对本地盗版软件问题加大打击力度。但对此问题并无相关法律、法规制约,该市政府遂制定了一部规章,则该规章可以规定()。
从销售收入中扣除()之后,即可得到赊销收入净额。
根据以下资料回答问题。2008年,我国移动电话用户新增9392.4万户,用户总数为6.41亿户,每百人移动电话拥有量达到47.3部,比2007年增加6.2部。据IDC发布的报告,2008年全球手机出货量达11.8亿部,同比增长3.5%。我国境内生
随着微博、微信等传媒方式的广泛使用,公民的意见表达日益快速、便捷和多样,其参政、议政的能力得以快速提升,面对这种变化,中国共产党作为执政党必须:①坚定理想信念,保持党的纯洁性②引导社会舆论,履行国家管理职能③完善执政方式,提升
补充程序:该程序要求实现的功能是;把s字符串中的所有字符左移一个位置,串中的第一个字符移动到最后。请编写chg(char*s)函数实现以上功能,最后调用函数readWriteData()从IN.DAT文件中读取50组数据,分别得出结果,并把结果输出到OUT
ProverbsarequitecommoninspokenEnglish.Wedonotnormallyputtheminacompositionorletter.Sometimesitis【11】ifyouk
Inmanycountries,authorityisseldom,ifever,questioned,eitherbecauseitishighly【B1】______,orbecauseitisfeared.So
最新回复
(
0
)