首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列有关数据存储结构的相关描述中,正确的是:①(1);②(2)。 (1)
下列有关数据存储结构的相关描述中,正确的是:①(1);②(2)。 (1)
admin
2010-05-08
76
问题
下列有关数据存储结构的相关描述中,正确的是:①(1);②(2)。
(1)
选项
A、顺序存储方式只能用于存储线性结构
B、顺序存储方式的优点是存储密度,插入、删除运算效率高
C、链表的每个结点中都恰好包含一个指针
D、队列的存储方式既可以是顺序方式,也可以是链接方式
答案
D
解析
A的叙述不正确。顺序存储方式不只是应用于存储线性结构,一些非线性的结构也可以采用顺序方式存储,例如,完全二叉树的存储、稀疏矩阵的三元组法存储等。
B的叙述不正确。在顺序方式存储的数据结构中进行插入、删除运算会引起大量结点的移动,因此运算效率不高。
C的叙述不正确。单链表的每个结点中包含一个指针,而双链表的每个结点中就包含两个指针。
D的叙述正确。虽然队列通常用顺序方式存储,但它完全可以用链接方式存储,而且在不少的实际应用中采用链接方式存储。
转载请注明原文地址:https://kaotiyun.com/show/nHWZ777K
本试题收录于:
嵌入式系统设计师上午基础知识考试题库软考中级分类
0
嵌入式系统设计师上午基础知识考试
软考中级
相关试题推荐
恶意软件是目前移动智能终端上被不法分子利用最多、对用户造成危害和损失最大的安全威胁类型。数据显示,目前安卓平台恶意软件主要有(10)________________四种类型。
一个密码系统如果用E表示加密运算,D表示解密运算,M表示明文,C表示密文,则下面描述必然成立的是(6)________________。
文件加密就是将重要的文件以密文形式存储在媒介上,对文件进行加密是一种有效的数据加密存储技术。以下文件加密系统中,基于Windows系统的是(19)________。
2018年10月,含有我国SM3杂凑算法的ISO/IEC10118-3:2018《信息安全技术杂凑函数第3部分:专用杂凑函数》由国际标准化组织(ISO)发布,SM3算法正式成为国际标准。SM3的杂凑值长度为(2)________。
[说明]某政府部门A定制开发的业务信息化系统通过多年的使用,运行稳定,但是,由于业务的扩展,系统已经满足不了业务的需要,A在征集了各业务处室的改进建议之后,决定借鉴原系统的成功经验,重新开发一套新的业务信息化系统。
我国信息产业与信息化建设主管部门和领导机构,在积极推进信息化建设的过程中,对所产生的问题予以密切关注,并逐步采取了有效的措施,概括起来,主要是实施计算机信息系统(38)管理制度;推行计算机系统集成(39)制度以及信息系统工程监理制度。
进行软件测试的目的是(31)。
软件测试可由不同机构组织实施。以下说法正确的是()。
计算机系统中用来连接CPU、内存储器和I/O接口的总线称为系统总线。(1)总线属于系统总线技术的一种。
Peopleareindulginginanillusionwhenevertheyfindthemselvesexplainingatacocktail(鸡尾酒)party,say,thattheyare"inc
随机试题
A.当归、白芍B.白芍、白术C.柴胡、白术D.羌活、防风E.防风、甘草消风散与川芎茶调散的组成均有
静止龋主要是在下列何种情况下产生的
民族文化遗产包括以文物古迹为代表的有形文化遗产和以()为代表的无形文化遗产。
某工程商品混凝土的有关产量、单价、损耗率等数据如下表所示。如采用因素分析法进行施工成本分析,产量、单价、损耗率对成本的影响程度分别是()。项目单位目标实际产量m350055
某装饰企业于所属的A项目于2009年10月完工,工程完工时共发生材料费30万元,项目管理人员工资8万元,行政管理部门发生的水电费共2万元。根据企业会计准则及其相关规定,应计入工程成本的费用为()。
Becauseofthe______natureoftheagreement,Iwasreluctanttodiscusswithhiminoffice.
投资实施是资产组合管理决策制定步骤中最重要的环节。()
A、 B、 C、 D、 D题干给出的字母都可以一笔画成,选项中只有D项可一笔画成。
Detailsofclimbingclub:Benefits:discountson________
Thattrumpetplayerwascertainlyloud.ButIwasn’tbotheredbyhisloudness______byhislackoftalent.
最新回复
(
0
)