首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
链表不具有的特点是
链表不具有的特点是
admin
2010-06-06
36
问题
链表不具有的特点是
选项
A、不必事先估计存储空间
B、可随机访问任一元素
C、插入删除不需要移动元素
D、所需空间与线性表长度成正比
答案
2
解析
链表采用的是链式存储结构，它克服了顺序存储结构的缺点：它的结点空间可以动态申请和释放；它的数据元素的逻辑次序靠结点的指针来指示，不需要移动数据元素。但是链式存储结构也有不足之处：①每个结点中的指针域需额外占用存储空间；②链式存储结构是一种非随机存储结构。
转载请注明原文地址:https://www.kaotiyun.com/show/xrjp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。
给定程序中，函数fun的功能是将带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为：2、4、6、8、10，逆置后，从头至尾结点数据域依次为：10、8、6、4、2。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。
给定程序中已建立一个带有头结点的单向链表，链表中的各结点按结点数据域中的数据递增有序链接。函数fun的功能是：把形参x的值放入一个新结点并插入到链表中，插入后各结点数据域的值仍保持递增有序。请在程序的下划线处填入正确的内容并把下划线删除，使程序得
给定程序中，函数fun的功能是将带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为：2、4、6、8、10，逆置后，从头至尾结点数据域依次为：10、8、6、4、2。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。
下列给定程序中已建立了一个带头结点的单向链表，链表中的各结点按数据域递增有序链接。函数fun的功能是：删除链表中数据域值相同的结点，使之只保留一个。请在下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。注意：不得增行或删行，也
下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。
随机试题
轻型腹泻和重型腹泻的主要区别是什么?
消化性溃疡的辨证分型虚证除脾胃虚寒外尚有
A．尿频尿急，尿道灼痛，尿黄短少B．头痛目赤，急躁易怒，胁痛便秘C．腹部痞闷，纳呆便溏，面目发黄D．腹痛下痢，赤白黏冻，里急后重E．阴囊湿疹，瘙痒难忍，小便短赤肝胆湿热可见
张某与李某产生邻里纠纷，张某将李某打伤。为解决赔偿问题，双方同意由人民调解委员会进行调解。经调解员黄某调解，双方达成赔偿协议。关于该纠纷的处理，下列哪一说法是正确的？
以机械旋转方法搅动地层，同时注入水泥基质浆液，在松散细颗粒地层内形成柱体的基础处理形式为()。
沥青混合料是一种复合材料，由不同质量和数量的材料混合形成不同的结构，具有不同的()性质。
法人纳税人转让房地产需要缴纳土地增值税时，如果房屋坐落地与其经营所在地不一致，纳税地点应选择在()。
按消费税暂行条例的规定，下列项目中准予扣除已纳消费税的有()。
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。
第2代电子计算机所采用的电子元件是
最新回复
(
0
)
