首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于线性表,在下列(27)种情况下应当采用链表表示。
对于线性表,在下列(27)种情况下应当采用链表表示。
admin
2013-02-02
2
问题
对于线性表,在下列(27)种情况下应当采用链表表示。
选项
A、经常需要随机地存取元素
B、经常需要进行插入和删除操作
C、表中元素需要占据一片连续的存储空间
D、表中元素的个数不变
答案
B
解析
本题考查链表表示的特点。线性表的表示方法一般可以采用顺序表表示或链表表示。其分别对应着的存储方式是顺序存储和链接存储。顺序存储是最简单的存储方式,通常用一个数组存储,从数组的第一个元素开始,将线性表的结点依次存储在数组中,即线性表的第i个结点存储在数组的第i个元素中,用数组元素的顺序存储来体现线性表中结点的先后次序关系。顺序存储线性表的最大优点就是能随机存取线性表中的任何一个结点,缺点主要有两个:一是数组的大小通常是固定的,不利于任意增加或减少线性表的结点个数;二是插入和删除线性表的结点时,要移动数组中的其他元素,操作复杂。链接存储是用链表存储线性表(链表),最简单的是用单向链表,即从链表的第一个结点开始,将线性表的结点依次存储在链表的各结点中。链表的每个结点不但要存储线性表结点的信息,还要用一个域存储其后继结点的指针。单向链表通过链接指针来体现线性表中结点的先后次序关系。链表存储线性表的优点是线性表的每个结点的实际存储位置是任意的,这给线性表的插入和删除操作带来方便,只要改变链表有关结点的后继指针就能完成插入或删除的操作,不需要移动任何表元。链表存储方式的缺点主要有两个:一是每个结点增加了一个后继指针成分,要花费更多的存储空间;二是不方便随机访问线性表的任一结点。
转载请注明原文地址:https://kaotiyun.com/show/QGVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
在某个学校,在办公室需要连接相同的两个局域网,可选用(39),其成本是最低的。
中继器对应ISO/OSI开放系统参考模型的物理层,它不转换或过滤数据包,因而要求连接的两个网络(26)。
简单网络管理协议(SNMP)是(23)协议集中的一部分,用以监视和检修网络运行情况。
按照群体规模分类,计算机支持的协调工作CSCW可分为(55)。群见系统的主要目标是(56)。(57)不是群件系统区别于其他系统的显著特征。群件与CSCW的关系是(58)。
数据模型是表示实体间联系的,网状模型、层次模型和关系模型都是数据库中的基本数据模型。在搜索数据时,关系模型是通过(22)实现的。
假设供应商S和供应情况SPJ的关系模式分别为:S(Sno,Sname,Status,City)和SPJ(Sno,Pno,Jno,Qty)。SQL语句(22)不能正确地查询出“零件号Pno等于‘P3’的供应商名Sname",而(23).能正确查询的关系代数表
________不属于线性的数据结构。
阅读下列函数说明和C代码,将应填入(n)处的字句写在答题纸的对应栏内。函数说明函数movetoend(1inkedListLa,inti)的功能是:将线性表A的第i个元素移到表尾。若移动成功,则返回0,否则返回-1。线性表A采用带头结点的单
阅读以下说明、Java代码和HTML文档,将应填入(n)处的字句写在答题纸的对应栏内。【说明】当用户启动html浏览器并首次打开下面的HTML文档时,JavaApplet小程序在显示面板上显示字符串“Welcome!”;当html页面被其他窗口
阅读以下说明VisualBasic代码,回答问题1~2,将解答填入对应的栏内。[说明]本程序实现的功能是判断指定的文本文件中是否包含指定的字符串,并且如果包含则返回其第一次出现的位置(行号、列号)。程序运行界面如下图所示,用户只要通过驱动器列表
随机试题
下列地区与首次正式归人中央政府版图的时间对应正确的是()。
20世纪90年代,“乡政村治”治理面临着深层的治理危机,具体表现为()。
阅读下列说明,回答问题,将解答填入答题纸的对应栏内。【说明】某软件开发项目包括A、B、c、D四个活动,项目总预算为52000元。截至6月30日,各活动相关信息如下表所示。c活动是项目中的一项关键任务,目前刚刚开始,项目经理希望该任务能在24天之内完
Longbeforerecordedhistory,ourancestorswerebathingforpleasureandhealth.Theearliestrecordsoftenmentiontheuseof
生理情况下,牙齿发育完成以后形成的牙本质称为
A.益火补土B.培土制水C.滋水涵木D.泻南补北E.佐金平木根据五行相克规律确定的治法是()
关于免疫应答的叙述.错误的是
下列不属于《对外贸易法》的基本原则的是()。
下列选项中,不属于法律行为的实质有效要件的是()。
陈老师在手上用钢笔写了甲、乙、丙、丁四位同学中一人的名字,然后他握紧手,让甲、乙、丙、丁四人猜猜他写了谁的名字。甲说:“是丙的名字。”乙说:“不是我的名字。”丙说:“不是我的名字。”丁说:“是甲。”陈老师说:“你们四人中只有一人猜对了。”陈老师写了哪位同学
最新回复
(
0
)