线性表采用单链表存储时的特点是(36)。

admin2016-03-25 49

问题线性表采用单链表存储时的特点是(36)。

选项 A、插入、删除不需要移动元素
B、可随机访问表中的任一元素
C、必须事先估计存储空间需求量
D、结点占用地址连续的存储空间

答案A

解析本题考查数据结构知识。
线性表采用单链表存储时，每个元素用一个结点表示，结点中的指针域指出后继元素所在结点，存取元素时只能从头指针出发顺序地查找元素，可根据需要动态申请和释放结点，也不要求结点的存储地址连续。在单链表上插入和删除元素只需要修改逻辑上相关的元素所在结点的指针域，而不需要移动元素。

转载请注明原文地址:https://kaotiyun.com/show/zPVZ777K

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

某主机的IP地址为10．100．100．01/20，其子网掩码是(28)。
以下关于XML文档遵守的规则描述中，错误的是(45)。
显示存储器VRAM的容量与显示器的分辨率及每个像素的位数有关。假定VRAM的容量为4MB，每个像素的位数为16位，则显示器的分辨率理论上最高能达到(67)像素。
以下有关广域网的叙述中，正确的是(62)。
Passwordisasecretseriesof(73)thatenablesausertoaccessafile,computer,orprogram.Onmulti-usersystems,eachuser
操作系统具有进程管理、存储管理、文件管理和设备管理的功能，在以下有关的描述中，(12)是错误的。
已知八位机器码10111010(最高位为符号位)，当它是原码时表示的十进制数是(7)：当它是补码时表示的十进制数是(8)；当它是反码时表示的十进制数是(9)。
对于二维数组a[1..6，1..8]，设每个元素占2个存储单元，且以列为主序存储，则元素a[4，4]相对于数组空问起始地址的偏移量是______个存储单元。
在网页中创建一个如下图所示的表单控件的HTML代码是______。
阅读以下说明和C语言函数，将应填入(n)处的语句写在对应栏内。【说明】下面的程序构造一棵以二叉链表为存储结构的二叉树。【函数】BitTree*createbt(BitTree*bt){BitTr

随机试题

《中华人民共和国药品管理法》规定：执业医师收受药品生产经营企业给予财物或其他利益的违法行为情节严重的，由卫生行政部门给予的行政处罚是(　　)
人体内哪种酶随年龄变化而变化最明显
器质性主动脉瓣关闭不全的杂音特点
根据最高人民法院关于证据的相关司法解释，下列关于新证据的表述哪些是正确的?()
已知某项目计息周期为半年，名义年利率为8％，则项目的有效年利率为()。
甲、乙、丙、丁公司均为增值税一般纳税人，适用的增值税税率为17％。假定销售商品、原材料的成本在确认收入时逐笔结转，商品、原材料售价中不含增值税。2014年10月，甲公司发生如下交易事项：(1)1日，向乙公司销售商品一批，该批商品售价总额为100
A.右下肺实变阴影B.右下肺炎性阴影伴空洞有液平C.双下肺环状、卷发状阴影D.两肺多发性结节阴影支气管扩张
当牧师向奥德塞斯展示一幅关于那些尊敬上帝并都从沉船中逃生的人的图画时，问他现在是否仍不承认上帝的力量，他回答得很好，“是的”，他说，“但是画中那些祈祷后又被淹死的人在哪呢?”这就是所有迷信的方式，在迷信上，人们都喜欢这样的虚荣心，把他们成功的事情都记下来，
Thetime______slowlyasTimwaitedforhisfriends.
A、Itisthenameofaman.B、ItisthenameofatowerC、Itisthenameofabell.D、Itisthenameofanexpert.C只要听懂文中三句中的任何一

最新回复(0)

线性表采用单链表存储时的特点是(36)。

程序员上午基础知识考试

软考初级

某主机的IP地址为10．100．100．01/20，其子网掩码是(28)。

以下关于XML文档遵守的规则描述中，错误的是(45)。

显示存储器VRAM的容量与显示器的分辨率及每个像素的位数有关。假定VRAM的容量为4MB，每个像素的位数为16位，则显示器的分辨率理论上最高能达到(67)像素。

以下有关广域网的叙述中，正确的是(62)。

Passwordisasecretseriesof(73)thatenablesausertoaccessafile,computer,orprogram.Onmulti-usersystems,eachuser

操作系统具有进程管理、存储管理、文件管理和设备管理的功能，在以下有关的描述中，(12)是错误的。

已知八位机器码10111010(最高位为符号位)，当它是原码时表示的十进制数是(7)：当它是补码时表示的十进制数是(8)；当它是反码时表示的十进制数是(9)。

对于二维数组a[1..6，1..8]，设每个元素占2个存储单元，且以列为主序存储，则元素a[4，4]相对于数组空问起始地址的偏移量是______个存储单元。

在网页中创建一个如下图所示的表单控件的HTML代码是______。

阅读以下说明和C语言函数，将应填入(n)处的语句写在对应栏内。【说明】下面的程序构造一棵以二叉链表为存储结构的二叉树。【函数】BitTree*createbt(BitTree*bt){BitTr

《中华人民共和国药品管理法》规定：执业医师收受药品生产经营企业给予财物或其他利益的违法行为情节严重的，由卫生行政部门给予的行政处罚是( )

人体内哪种酶随年龄变化而变化最明显

器质性主动脉瓣关闭不全的杂音特点

根据最高人民法院关于证据的相关司法解释，下列关于新证据的表述哪些是正确的?()

已知某项目计息周期为半年，名义年利率为8％，则项目的有效年利率为()。

A.右下肺实变阴影B.右下肺炎性阴影伴空洞有液平C.双下肺环状、卷发状阴影D.两肺多发性结节阴影支气管扩张

Thetime______slowlyasTimwaitedforhisfriends.

A、Itisthenameofaman.B、ItisthenameofatowerC、Itisthenameofabell.D、Itisthenameofanexpert.C只要听懂文中三句中的任何一

阅读以下说明和C语言函数，将应填入(n)处的语句写在对应栏内。【说明】下面的程序构造一棵以二叉链表为存储结构的二叉树。【函数】BitTreecreatebt(BitTreebt){BitTr

《中华人民共和国药品管理法》规定：执业医师收受药品生产经营企业给予财物或其他利益的违法行为情节严重的，由卫生行政部门给予的行政处罚是(　　)