首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
链表不具备的特点是______。
链表不具备的特点是______。
admin
2019-01-10
39
问题
链表不具备的特点是______。
选项
A、可随机访问任何一个元素
B、插入、删除操作不需要移动元素
C、无须事先估计存储空间的大小
D、所需存储空间与线性表长度成正比
答案
A
解析
链接方式存储的线性表简称链表(linked list)。链表的具体存储表示为:(1)用一组任意的存储单元来存放线性表的结点(这组存储单元既可以是连续的,也可以是不连续的)。(2)链表中结点的逻辑次序和物理次序不一定相同。为了能正确表示结点间的逻辑关系,在存储每个结点值的同时,还必须存储指示其后继结点的地址(或位置)信息(称为指针(pointer)或链(link))。与顺序存储结构相比,链表的缺点主要有2个:(1)每个元素增加了一个后继指针成分,要占用更多的存储空间。(2)不便于随机地直接访问线性表的任一结点。
转载请注明原文地址:https://kaotiyun.com/show/2xVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
(68)应用服务将主机变为远程服务器的一个虚拟终端。在命令方式下运行时,通过本地机器传送命令,在远程计算机上运行相应程序,并将相应的运行结果传送到本地机器显示。
在Windows中,可以确保打开一个很久以前、又记不清用何种程序建立的文档的操作是(10)。
二进制数11001100为原码时,代表的真值为(7);若它是补码,而代表的真值为(8),十进制-1的补码用8位二进制表示为(9)。
在OSI网络管理标准中,将网络管理分为系统管理、层管理和层操作。在(41)中提出了故障管理、配置管理、计费管理、性能管理和安全管理。其中(42)保证网络不被非法使用。
在WWW上的多媒体检索工具主要是基于(58)。
某机器字长8位,则十进制数-73的补码机器码是(12)。
(66)是为硬件配置较低的移动设备访问Web网络采用的协议,它与标准的(67)环境条件有很大的不同。
鉴于Java的特点,它最适合的计算环境是(29)。
一个功能完备的计算机网络需要指定一套复杂的协议集。对于复杂的计算机网络协议来说,最好的组织方式是______。A.连续地址编码模型B.层次结构模型C.分布式进程通信模型D.混合结构模型
阅读以下说明和C函数,填补C函数中的空缺(1)~(5),将解答写在对应栏内。[说明]假设一个算术表达式中可以包含以下三种括号:“(”和“)”、“[”和“]”及“{”和“}”,并且这三种括号可以按照任意的次序嵌套使用。下面仪考虑表达式
随机试题
男性,28岁。反复腹痛、腹泻7个月就诊,腹痛以右下腹为主,腹泻日2~3次,糊状,无黏液及脓血。体检:右下腹轻度压痛,无反跳痛。肛周有瘘管。粪常规(一),胃肠钡餐造影见回盲部有线样征。本病典型的组织病理改变是
关于难免流产哪项是错误的
A.财务B.商业贿赂C.行贿论处D.受贿论处E.其他手段
下列属于存款业务的办理原则的有()。
埃及最有代表性的文字是______。
在计算机指令中,规定其所执行操作功能的部分称为()。
AlaskaIn1868AmericanswelcomedAlaskaintotheUnionasthe49thstate,symbolizingachangeofattitudefromthatheldi
WhichofthefollowingitalicizedphrasesindicatesCAUSE?
A、Itcanhelpcontrolstress,anxiety,anddepression.B、Ittakestimetoincreaseone’smuscles’sizeandstrength.C、Itreduce
Attheageof12,thehumanbodyisatitsmostvigorous.Ithasyettoreachitsfullsizeand【T1】______,anditsownergetshi
最新回复
(
0
)