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

题目

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

A.链表

B.静态数组

C.动态数组

D.散列表

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

第1题:

广义表的数据元素可以是单个元素,也可以是广义表。


A

第2题:

49、广义表中的元素既可以是原子,也可以是广义表。


正确

第3题:

11、广义表的表头可以是广义表,也可以是单个元素。


错误

第4题:

广义表中的元素既可以是原子,也可以是广义表。


正确

第5题:

广义表是一种多层次的数据结构,其元素可以是单原子也可以是子表。


正确

第6题:

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

(61)

A. 链表

B. 静态数组

C. 动态数组

D. 散列表


正确答案:A

第7题:

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

A. 链表

B. 静态数组

C. 动态数组

D. 散列表


正确答案:A
本题考查数据结构基础知识。链表是最灵活的存储结构,它允许同一个表中的结点类型可以不一致。静态数组是固定长度的数组,动态数组允许扩容,但是数组中的元素必须是相同类型的,这不适用于广义表。散列表的特点是元素的存储位置与其关键字值相关。

第8题:

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

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

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

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

D.广义表不能为空表


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

第9题:

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

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

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

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

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


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