判断下列叙述正确与否。 ①顺序存储方式只能用于存储线性结构。 ②顺序存储方式的优点是存储密度大，且插入、删除运用算效率高。 ③链表的每个结点中都恰好包含一个指针。 ④散列法存储的基本思想是由关键码的值决定数据的存储地址。 ⑤散

admin2009-05-15 58

问题判断下列叙述正确与否。
①顺序存储方式只能用于存储线性结构。
②顺序存储方式的优点是存储密度大，且插入、删除运用算效率高。
③链表的每个结点中都恰好包含一个指针。
④散列法存储的基本思想是由关键码的值决定数据的存储地址。
⑤散列表的结点中只包含数据元素自身的信息，不包含任何指针。
⑥负载因子(装填因子)是散列法的一个重要参数，它反映散列表的装满程度。
⑦栈和队列的存储方式既可是顺序方式，也可是链接方式。
⑧用二叉链表法(llink-rlink法)存储包含n个结点的二叉树，结点的2n个指针区域中有n+1个为空指针。
⑨用相邻矩阵法存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中结点个数有关，而与图的边数无关。
⑩邻接表法只能用于有向图的存储，而相邻矩阵法对于有向图和无向图的存储都适用。

选项

答案①错误 ②错误 ③错误 ④正确 ⑤错误 ⑥正确 ⑦正确 ⑧正确 ⑨正确 ⑩错误

解析

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

本试题收录于：数据库系统工程师上午基础知识考试题库软考中级分类

数据库系统工程师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

数据库系统工程师上午基础知识考试

软考中级

电子商务是网络经济的重要组成部分。以下关于电子商务的叙述中，______是不正确的。

项目组成员中有一名专职的文件管理员，其主要职责之一是负责项目组的文件收发和保管。针对文件收发环节，以下叙述不正确的是______。

在一个子系统中增加冗余设计，以增加某信息系统的可靠性。这种做法属于风险应对策略中的______方法。

某集成企业把部分集成项目分包出去，准备采用竞争性谈判方式。以下叙述不正确的是______。

在大项目管理中，往往要在项目各阶段进行项目范围确认。以下有关范围确认的叙述，正确的是______。

根据《软件文档管理指南GB/T16680—1996))的要求，有关正式组织需求文档的评审，不正确的是______。

比较先进的电子政务网站提供基于______的用户认证机制用于保障网上办公的信息安全和不可抵赖性。A．数字证书B．用户名和密码C．电子邮件地址D．SSL

项目管理过程中，执行过程组的主要活动包括______。①实施质量保证②风险识别③项目团队建设④询价⑤合同管理⑥卖方选择A．①②③④⑥B．①③④⑤⑥C．②③④⑥D．①③④⑥

______是企业信息系统的重要目标。A．技术提升B．数据标准化C．企业需求分析D．信息共享和业务协同

下列选项中，不属于归因理论研究的基本问题的是()

Itwasclever______attheanswerintwominutes.

下列指导低血容量性休克补液治疗最可靠的检测指标是

下列资本公积项目中，可以直接用于转增股份有限公司股本的是()。

凯恩斯认为，债券的市场价格与市场利率成()。

新西兰是个高度发达的资本主义国家，其()出口值皆为世界第一。

Doctorshavetreatedthefirstreportedcaseof"Internetaddictiondisorder"broughtonbyexcessiveuseofGoogleGlass.I