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

admin2010-05-08 80

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

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

答案D

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

以下关于TCP协议的描述，错误的是(27)________________。

如果未经授权的实体得到了数据的访问权，这属于破坏了信息的(14)________________。

《计算机信息系统安全保护等级划分准则》(GB17859—1999)中规定了计算机系统安全保护能力的五个等级，其中要求对所有主体和客体进行自主和强制访问控制的是(3)________________。

数据备份通常可分为完全备份、增量备份、差分备份和渐进式备份几种方式。其中将系统中所有选择的数据对象进行一次全面的备份，而不管数据对象自上次备份之后是否修改过的备份分式是(39)________。

电子邮件系统的邮件协议有发送协议SMTP和接收协议POP3／IMAP4。SMTP发送协议中，发送身份标识的指令是(28)________。

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

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

企业的竞争归根结底是_______的竞争。

WalkingdownanyofShanghai’smainshoppingstreetsthisweek,newcomersmightthinkthelocalshavebeencelebratingChristmas

1995年1月30日，江泽民发表的关于现阶段发展两岸关系、推动祖国和平统一进程的重要讲话是()。

有头疽切开时常用切口

某单项工程计划年底完成，施工高峰期在2～11月，5月底计划完成工作量的40%.，费用开支为40%.。但实测结果，到5月底，工作量完成35%.，费用开支达到40%.。下列说法正确的是()。

橙色是由三原色中黄色与________调和而成的。

Thepolice______Tomofstealingandtheaccusedwasafraidtomeettheaccuser.

下列说法正确的是()。Ⅰ．某加法指令，在指令的地址码中给出了存储器地址，则此指令在执行周期一定访问存储器Ⅱ．零地址双操作数指令不需要指出操作数地址Ⅲ．在一地址格式的指令中，只有一个操作数

用当x→0时的等价无穷小替换ex一1～x与ln(1+x)～x化简所求极限．[*]