计算机数据库系统原理

下列存储形式中,()是树的存储形式。A、双亲表示法B、左子女右兄弟表示法C、广义表表示法D、顺序表示法

题目

下列存储形式中,()是树的存储形式。

  • A、双亲表示法
  • B、左子女右兄弟表示法
  • C、广义表表示法
  • D、顺序表示法
如果没有搜索结果,请直接 联系老师 获取答案。
如果没有搜索结果,请直接 联系老师 获取答案。
相似问题和答案

第1题:

指令和数据均以八进制形式存储于同一个存储器中。()


答案:错误

第2题:

计算机指令和数据均以()形式存储于同一存储器中


参考答案:二进制

第3题:

在感觉记忆中,信息的存储形式是___________。


正确答案:
视像和声像

第4题:

在下列存储形式中,哪一个不是树的存储形式? ( )

A.孩子兄弟表示法

B.双亲表示法

C.顺序存储表示法

D.孩子链表表示法


正确答案:C

第5题:

下列存储形式中,哪个不是树的存储形式( )。

A.双亲表示法

B.位示图法

C.广义表表示法

D.孩子兄弟表示法


正确答案:B
解析:位示图法是利用一串二进制位的值来反映磁盘空间的分配使用情况。每一个磁盘物理块对应1个二进制位,如果物理块空闲,则相应二进制位为0;如果物理块已被分配,则相应的二进制位为1。

第6题:

在下列存储形式中,()不是树的存储形式?

A.双亲表示法

B.孩子链表表示法

C.孩子兄弟表示法

D、顺序存储表示法


参考答案:D
解释:树的存储结构有三种:双亲表示法、孩子表示法、孩子兄弟表示法,其中孩子兄弟表示法是常用的表示法,任意一棵树都能通过孩子兄弟表示法转换为二叉树进行存储。

第7题:

下列存储表示中,哪一个不是树的存储形式()。

:A双亲表示法

B孩子链表表示法

C顺序存储表示法

D孩子兄弟表示法


参考答案:C

第8题:

树在实际应用中采用多种不同的形式表示和存储。()

此题为判断题(对,错)。


参考答案:对

第9题:

下列关于数据结构的叙述中,正确的是______。

A.实际应用中,队列的顺序存储结构一般采用循环队列的形式

B.递推算法结构程序一般比递归算法结构程序更精练

C.树是一种线性结构

D.用一维数组存储二叉树,总是以先序遍历的顺序存储各结点


正确答案:A

第10题:

设有关系模式:系(系号,系名,办公电话)和学生(学号,姓名,性别,所在系号)。下表是数据的物理存储示意图:

下列文件中,数据存储形式与上表中的存储形式相符的是

A.堆文件

B.顺序文件

C.散列文件

D.聚集文件


正确答案:D
解析:聚集文件将不同关系表中有关联关系的记录存储在同一磁盘块内,从而减少数据库多表查询操作时的磁盘块访问次数,提高系统I/O速度和查找处理速度。