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

admin2009-05-15 72

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

选项

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

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

在构建信息安全管理体系中，应建立起一套动态闭环的管理流程，这套流程指的是______。

CRM是基于方法学、软件和因特网的，以有组织的方法帮助企业管理客户关系的信息系统。以下关于CRM的叙述中，______是正确的。

在制定集成项目的质量计划时，如某过程的输出不能由后续的监视或测量加以验证，则应对这样的过程实施确认，而确认方法至关重要。______不属于过程能力确认方法。

某项目工期为一年，项目经理对负责项目工作分解结构编制的小张提出了如下要求或建议，其中______是不妥当的。

在多年从事信息系统开发的经验基础上，某单位总结了几种典型信息系统项目生命周期模型最主要的特点，如下表所示，表中的第一列分别是______。

关于TCP和UDP的说法，______是错误的。A．TCP和UDP都是传输层的协议B．TCP是面向连接的传输协议C．UDP是可靠的传输协议D．TCP和UDP都是以IP协议为基础的

一般而言，项目的范围确定后，项目的三个基本目标是______。A．时间、成本、质量标准B．时间、功能、成本C．成本、功能、质量标准D．时间、功能、质量标准

以下关于项目评估的叙述中，______是正确的。A．项目评估的最终成果是项目评估报告B．项目评估在项目可行性研究之前进行C．项目建议书作为项目评估的唯一依据D．项目评估可由项目申请者自行完成

教育的产生是()

肛裂三联征是指()。

男，10岁。突发右大腿下端剧痛伴高热达40℃三天，有毒血症表现，白细胞计数18×109／L，中性90％，怀疑为急性化脓性骨髓炎。若已抽出脓液，最合适的治疗方法为

患者，男性，40岁。粪便呈果酱样，初诊为慢性阿米巴痢疾，医嘱用甲硝唑(灭滴灵)灌肠治疗。护士在实施护理措施中应除外

下列各项中，适用《仲裁法》进行仲裁的事项是()。

文学院有学生为优秀奖学金获得者，除非各学院有学生为优秀奖学金获得者，否则任何学院都不能从学校领取奖学金，计算机学院可以从学校领取奖学金。由此可以推出(　　)。

设α1，α2，α3，α4为四维非零列向量组，令A=(α1，α2，α3，α4)，AX=0的通解为X=k(0，一1，3，0)T，则A*X=0的基础解系为()．

在SQL的Select命令中用______短语对查询的结果进行排序。

Whatdoesthehamburgersayaboutourmodernfoodeconomy?Alot,actually.OverthepastseveralyearsWaldoJaquithintendedt

Itisoftenseenthatsomepeoplechoosetoleavebigcitiesandliveinthecountryside,whileotherslaythemselvesouttosee

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

软考中级

在构建信息安全管理体系中，应建立起一套动态闭环的管理流程，这套流程指的是______。

CRM是基于方法学、软件和因特网的，以有组织的方法帮助企业管理客户关系的信息系统。以下关于CRM的叙述中，______是正确的。

在制定集成项目的质量计划时，如某过程的输出不能由后续的监视或测量加以验证，则应对这样的过程实施确认，而确认方法至关重要。______不属于过程能力确认方法。

某项目工期为一年，项目经理对负责项目工作分解结构编制的小张提出了如下要求或建议，其中______是不妥当的。

在多年从事信息系统开发的经验基础上，某单位总结了几种典型信息系统项目生命周期模型最主要的特点，如下表所示，表中的第一列分别是______。

关于TCP和UDP的说法，______是错误的。A．TCP和UDP都是传输层的协议B．TCP是面向连接的传输协议C．UDP是可靠的传输协议D．TCP和UDP都是以IP协议为基础的

一般而言，项目的范围确定后，项目的三个基本目标是______。A．时间、成本、质量标准B．时间、功能、成本C．成本、功能、质量标准D．时间、功能、质量标准

以下关于项目评估的叙述中，______是正确的。A．项目评估的最终成果是项目评估报告B．项目评估在项目可行性研究之前进行C．项目建议书作为项目评估的唯一依据D．项目评估可由项目申请者自行完成

教育的产生是()

肛裂三联征是指()。

男，10岁。突发右大腿下端剧痛伴高热达40℃三天，有毒血症表现，白细胞计数18×109／L，中性90％，怀疑为急性化脓性骨髓炎。若已抽出脓液，最合适的治疗方法为

患者，男性，40岁。粪便呈果酱样，初诊为慢性阿米巴痢疾，医嘱用甲硝唑(灭滴灵)灌肠治疗。护士在实施护理措施中应除外

下列各项中，适用《仲裁法》进行仲裁的事项是()。

文学院有学生为优秀奖学金获得者，除非各学院有学生为优秀奖学金获得者，否则任何学院都不能从学校领取奖学金，计算机学院可以从学校领取奖学金。由此可以推出( )。

设α1，α2，α3，α4为四维非零列向量组，令A=(α1，α2，α3，α4)，AX=0的通解为X=k(0，一1，3，0)T，则A*X=0的基础解系为()．

在SQL的Select命令中用______短语对查询的结果进行排序。

Whatdoesthehamburgersayaboutourmodernfoodeconomy?Alot,actually.OverthepastseveralyearsWaldoJaquithintendedt

Itisoftenseenthatsomepeoplechoosetoleavebigcitiesandliveinthecountryside,whileotherslaythemselvesouttosee

文学院有学生为优秀奖学金获得者，除非各学院有学生为优秀奖学金获得者，否则任何学院都不能从学校领取奖学金，计算机学院可以从学校领取奖学金。由此可以推出(　　)。