软考中级

● 广义表中的元素可以是原子, 也可以是表, 因此广义表的适用存储结构是 (61) 。(61)A. 链表B. 静态数组C. 动态数组D. 散列表

题目

● 广义表中的元素可以是原子, 也可以是表, 因此广义表的适用存储结构是 (61) 。

(61)

A. 链表

B. 静态数组

C. 动态数组

D. 散列表

参考答案和解析
正确答案:A

如果没有搜索结果,请直接 联系老师 获取答案。
相似问题和答案

第1题:

在以下的叙述中,正确的是()。

A.线性表的顺序存储结构优于链表存储结构

B.二维数组是其数据元素为线性表的线性表

C.栈的操作方式是先进先出

D.队列的操作方式是先进后出


正确答案:B

第2题:

( 1 1 ) 以下关于广义表的叙述中,哪一条是不正确的?

A )广义表的元素可以是子表

B )广义表可被其他广义表所共享(引用)

C )广义表可以是递归的表

D )厂义表不能为空表


正确答案:D

第3题:

以下关于广义表的叙述中,哪一条是正确的?

A.广义表是0个或多个单元素或子表组成的有限序列

B.广义表至少有一个元素是子表

C.广义表不可以是自身的子表

D.广义表不能为空表


正确答案:A

第4题:

要求线性表的存储空间大小固定,且插入和删除操作不需要移动元素,采用的存储结构是()。

A.单链表

B.静态链表

C.双链表

D.顺序表


参考答案:B

第5题:

下列有关广义表的说法错误的是______。

A.广义表是多层次结构,其元素可以是子表,子表的元素还可以是子表

B.广义表中的元素可以是已经定义的广义表的名字

C.非空广义表的表尾是指广义表的最后一个元素,可以是不可分的单元素

D.广义表可以是一个递归表,即广义表中的元素也可以是本广义表的名字


正确答案:C
解析:广义表是线性表的推广,是由零个或多个单元素或子表所组成的有限序列。广义表的长度是指广义表中元素的个数。广义表的深度是指广义表展开后所含的括号的最大层数。非空广义表LS的第一个元素称为表头,它可以是一个单元,也可以是一个子表。在非空广义表中,除表头元素之外,由其余元素所构成的表称为表尾。非空广义表的表尾必定是一个表。

第6题:

数据的四种基本逻辑结构是指______。

A. 组、链表、树、图形结构

B.线性表、链表,栈队列、数组广义表

C.线性结构、链表,树,图形结构

D.集合,线性结构、树、图形结构


正确答案:D

第7题:

线性表常采用的两种存储结构式。A.顺序存储结构和链式存储结构 B.散列方式和索引方式 C.链表存储结构和数组 D.线性存储结构和非线性存储结构


正确答案:A
【解析】线性表的存储通常要用两种存储结构:顺序存储结构和链式存储结构。

第8题:

以下关于广义表的叙述中,正确的是

A.广义表是0个或多个单元素或子表组成的有限序列

B.广义表至少有一个元素是子表

C.广义表不可以是自身的子表

D.广义表不能为空表


正确答案:A

第9题:

稀疏矩阵一般的压缩存储方法有两种,即()。

A二维数组和三维数组

B三元组表和散列表

C三元组表和十字链表

D散列表和十字链表


参考答案:C

第10题:

以下关于广义表的叙述中,哪一条是不正确的?

A.广义表的元素可以是子表

B.广义表可被其它广义表所共享(引用)

C.广义表可以是递归的表

D.广义表不能为空表


正确答案:D
解析:广义表可以是空表,表示方法为为(),注意(())不是空表,而是有一个元素的表。

更多相关问题