首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
链表不具备的特点是______。
链表不具备的特点是______。
admin
2019-01-10
48
问题
链表不具备的特点是______。
选项
A、可随机访问任何一个元素
B、插入、删除操作不需要移动元素
C、无须事先估计存储空间的大小
D、所需存储空间与线性表长度成正比
答案
A
解析
链接方式存储的线性表简称链表(linked list)。链表的具体存储表示为:(1)用一组任意的存储单元来存放线性表的结点(这组存储单元既可以是连续的,也可以是不连续的)。(2)链表中结点的逻辑次序和物理次序不一定相同。为了能正确表示结点间的逻辑关系,在存储每个结点值的同时,还必须存储指示其后继结点的地址(或位置)信息(称为指针(pointer)或链(link))。与顺序存储结构相比,链表的缺点主要有2个:(1)每个元素增加了一个后继指针成分,要占用更多的存储空间。(2)不便于随机地直接访问线性表的任一结点。
转载请注明原文地址:https://kaotiyun.com/show/2xVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
在关系模型中,关系的“元数”(arity)是指(22)。有关系只和J,R∩S的运算等价于(23)。设关系尺和S的属性个数分别为r和s,则(R×S)操作结果的属性个数为(24)。
(62)不是Windows操作系统本身提供的网络服务组件。
某计算机的时钟频率为600MHz,测试该计算机的程序使用4种类型的指令。每种指令的数量及所需指令时钟数(CPI)见表8-1,则该计算机的运算速度约为(5)MIPS。
知识产权具有无形性、独占性、(66)、地域性和时间性。
显示存储器VRAM的容量与显示器的分辨率及每个像素的位数有关。假定VRAM的容量为4MB,每个像素的位数为16位,则显示器的分辨率理论上最高能达到(67)像素。
关于网络性能测量,下列说法中不正确的是(65)。
内存用于存放计算机运行时的指令、程序、需处理的数据和运行结果。但是,存储在(5)中的内容是不能用指令来修改的。
Passwordisasecretseriesof(73)thatenablesausertoaccessafile,computer,orprogram.Onmulti-usersystems,eachuser
用32K×4位的RAM芯片构成256K×32位存储器芯片M,至少需要(6)个RAM芯片。若用构成的芯片M来存储16MB的内容,则至少需要(7)个这样的芯片M。
若线性表(24,13,31,6,15,18,8)采用散列(Hash)法进行存储和查找,设散列函数为H(Key)=Keymod11,则构造散列表时发生冲突的元素为(1)(其中的mod表示整除取余运算)。
随机试题
Onemorning,Iwaswaitingatthebusstop,worriedabout【K1】________(be)lateforschool.Thereweremanypeoplewaitingat
关于反馈控制,正确的是()
关于拓扑异构酶的作用,正确的是
《中华人民共和国建筑法》规定,建筑施工企业的( )对本企业的安全生产负责。
银行机构的信息披露主要分为()。
下列资产中,属于货币性资产的有()。
历史上被海内外公认为“药都”的是江西省名镇()。
请说明下面这段文字的基本含义,并从中国传统法律文化的角度加以评析。诸化外人同类自相犯者,各依本俗法;异类相犯者,以法律论。《疏议》日:“化外人”,谓藩夷之国,别立君长者,各有风俗,制法不同。其有同类自相犯者,须问本国之制,依其
陈述课程目标的基本方式是什么?
有如下程序#includemain(){intx=0x13;if(x=0x18)printf("T");printf("F");printf("\n");}程序运行后的输出结果是()。
最新回复
(
0
)