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

admin2009-05-15 42

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

选项

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

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

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

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

项目实施过程中，围绕对项目质量的监控、追踪管理，以下做法不正确的是______。

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

在以下几种网络交换技术中，适用于计算机网络、数据传输可靠、线路利用率较高且经济成本较低的是______。

在信息安全保障系统的S-MIS体系架构中，“安全措施和安全防范设备”层不涉及______。A．防黑客B．应用系统安全C．网闸D．漏洞扫描

在面向对象软件开发过程中，设计模式的采用是为了______。A．允许在非面向对象程序设计语言中使用面向对象的概念B．复用成功的设计和体系结构C．减少设计过程创建的类的个数D．保证程序的运行速度达到最优值

CT对显示间质性纤维化、早期肺气肿和胸膜改变明显优于胸片。()

试述古罗马政治制度的意义。

对于在当日基金业务办理时间内提交的申购申请，投资者可以在当日下午5：00前提交撤销申请，予以撤销。()

资产支持证券就是由()发行的、代表特定目的信托的信托受益权份额。

目前，我国具有法人资格的证券经纪商是指在证券交易中代理买卖证券，从事经济业务的证券交易所。()

证券公司不得聘任、选任未取得任职资格的人员担任证券公司的董事、监事、高级管理人员和境内分支机构负责人；已经聘任、选任的，如果选任后取得任职资格的，有关聘任、选任的决议、决定仍然有效。(　　)

与其他教师职业道德相比，教师职业道德的独特性体现在()。

人民检察院还通过参与行政诉讼对公安机关行使行政职权的活动是否合法合理进行监督。()

ReviewingthedecadethatfollowedWorldWarn,Cartwrightspeaksofthe"excitementandoptimism"ofAmericansocialpsycholo

TheMastersofBusinessAdministration(MBA),thebest-knownbusinessschoollabel,isanintroductiontogeneralmanagement.Th

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

软考中级

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

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

项目实施过程中，围绕对项目质量的监控、追踪管理，以下做法不正确的是______。

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

在以下几种网络交换技术中，适用于计算机网络、数据传输可靠、线路利用率较高且经济成本较低的是______。

在信息安全保障系统的S-MIS体系架构中，“安全措施和安全防范设备”层不涉及______。A．防黑客B．应用系统安全C．网闸D．漏洞扫描

在面向对象软件开发过程中，设计模式的采用是为了______。A．允许在非面向对象程序设计语言中使用面向对象的概念B．复用成功的设计和体系结构C．减少设计过程创建的类的个数D．保证程序的运行速度达到最优值

CT对显示间质性纤维化、早期肺气肿和胸膜改变明显优于胸片。()

试述古罗马政治制度的意义。

对于在当日基金业务办理时间内提交的申购申请，投资者可以在当日下午5：00前提交撤销申请，予以撤销。()

资产支持证券就是由()发行的、代表特定目的信托的信托受益权份额。

目前，我国具有法人资格的证券经纪商是指在证券交易中代理买卖证券，从事经济业务的证券交易所。()

证券公司不得聘任、选任未取得任职资格的人员担任证券公司的董事、监事、高级管理人员和境内分支机构负责人；已经聘任、选任的，如果选任后取得任职资格的，有关聘任、选任的决议、决定仍然有效。( )

与其他教师职业道德相比，教师职业道德的独特性体现在()。

人民检察院还通过参与行政诉讼对公安机关行使行政职权的活动是否合法合理进行监督。()

ReviewingthedecadethatfollowedWorldWarn,Cartwrightspeaksofthe"excitementandoptimism"ofAmericansocialpsycholo

TheMastersofBusinessAdministration(MBA),thebest-knownbusinessschoollabel,isanintroductiontogeneralmanagement.Th

证券公司不得聘任、选任未取得任职资格的人员担任证券公司的董事、监事、高级管理人员和境内分支机构负责人；已经聘任、选任的，如果选任后取得任职资格的，有关聘任、选任的决议、决定仍然有效。(　　)