下列有关数据存储结构的相关描述中，正确的是：①(1)；②(2)。 (1)

admin2010-05-08 78

问题下列有关数据存储结构的相关描述中，正确的是：①(1)；②(2)。
(1)

选项 A、顺序存储方式只能用于存储线性结构
B、顺序存储方式的优点是存储密度，插入、删除运算效率高
C、链表的每个结点中都恰好包含一个指针
D、队列的存储方式既可以是顺序方式，也可以是链接方式

答案D

解析 A的叙述不正确。顺序存储方式不只是应用于存储线性结构，一些非线性的结构也可以采用顺序方式存储，例如，完全二叉树的存储、稀疏矩阵的三元组法存储等。
B的叙述不正确。在顺序方式存储的数据结构中进行插入、删除运算会引起大量结点的移动，因此运算效率不高。
C的叙述不正确。单链表的每个结点中包含一个指针，而双链表的每个结点中就包含两个指针。
D的叙述正确。虽然队列通常用顺序方式存储，但它完全可以用链接方式存储，而且在不少的实际应用中采用链接方式存储。

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

本试题收录于：嵌入式系统设计师上午基础知识考试题库软考中级分类

嵌入式系统设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

下列有关数据存储结构的相关描述中，正确的是：①(1)；②(2)。 (1)

嵌入式系统设计师上午基础知识考试

软考中级

对信息进行均衡、全面的防护，提高整个系统“安全最低点”的安全性能，这种安全原则被称为(12)________________。

按照不同管理层次对进度控制的要求，监理方的进度控制主要分为哪三类?请简要说明。谓简要说明监理在软件项目实施过程中进度控制工作的主要内容。

阅读下列关于项目进度控制方面的叙述，回答问题1和问题2，将解答填入对应栏内。【说明】某信息系统项目合同工期为23个月，其施工网络计划如下图所示。(时间单位：月)

总监理工程师做的监理准备工作，哪些事情做得不妥，为什么?专业监理工程师编制的监理实施程序是否全面?请排出正确的顺序。

Internet中域名与IP地址之间的翻译是由(24)来完成的。

招标阶段监理包括以下特点：(1)评估投标单位总体技术方案是重中之重；(2)审查承建方是重点；(3)(45)是关键。

Peopleareindulginginanillusionwhenevertheyfindthemselvesexplainingatacocktail(鸡尾酒)party,say,thattheyare"inc

对储粮危害最严重、最普遍的真菌是

下列多层建筑管道井的封堵做法，哪一条正确?

填方高度内的管涵顶面填土()mm以上才能用压路机碾压。

负责对全国银行业金融机构及其业务活动监督管理工作的机构是()。

注意创造自由空气，鼓励自由发表意见，不把自己的意见强加于人的领导属于()。

【2015年广西.单选】20世纪60年代以来，世界上最有影响的教育思潮是()。

雾(茅盾)①雾遮没了正对着后窗的一带山峰。

某单位拟在椿树、枣树、楝树、雪松、银杏、桃树中选择4种栽种在庭院中。已知：

Ourassociation,whichhasconsistentlypressedforgreateremploymentopportunitiesforthedisabled,willpublish______propo