77问答网
所有问题
《数据结构》用广义表的带表头结点的存储表示法表示下列集合 A = ( ) B = (6, 2)C = (‘a’,( 5, 3,
用广义表的带表头结点的存储表示法表示下列集合。
A = ( )
B = (6, 2)
C = (‘a’,( 5, 3, ‘x’))
D = (B, C, A)
E = (B, D)
举报该问题
推荐答案 2014-01-20
typedef enum{A,C}ElemTag; /* ATOM==0:原子,LIST==1:子表 */ typedef struct GLNode { ElemTag tag; /* 公共部分,用于区分原子结点和表结点 */ union /* 原子结点和表结点的联合部分 */ { AtomType atom; /* atom是原子结点的值域,AtomType由用户定义 */ struct { struct GLNode *hp,*tp; }ptr; /* ptr是表结点的指针域,prt.hp和ptr.tp分别指向表头和表尾 */ }a; }*GList,GLNode; /* 广义表类型 */
温馨提示:答案为网友推荐,仅供参考
当前网址:
http://77.wendadaohang.com/zd/3GIqIq3Yp33IWNI3qY.html
相似回答
数据结构
题目解答,急急急,今天之前给出答案追加悬赏
答:
(6)B
(7
) C
(8) C (9) C (10)
A
(11) B (12) D (13) D (14) D (15) D
20分——
数据结构
习题答案
(
电子版
)
答:
C=A;A->next=pc; //构造新表头}//reverse_merge分析:本算法的思想是,按从小到大的顺序依次把A和B的元素插入新表的头部pc处,最后处理A或B的剩余元素. 2.25 void SqList_Intersect(SqList A,SqList B,SqList &C)//求元素递增排列的线性表A和B的元素的交集并存入C中{ i=1;j=1;k=0; while(A.ele...
画出
下列广义表的存储结构
示意图
A=((a,b,c),
d
(a,b,c))
B=(a,(b
...
答:
A=(
(a,b,c),
d(a,b,c))
B=(a,(b,(c,
d)e),f)具体
存储结构
示意图如下:使用链表
存储广义表,
首先需要确定链表中节点的结构。由于广义表中可同时存储原子和子表两种形式的
数据,
因此链表节点的结构也有两种。
数据结构
题 帮忙做做
答:
不保证能够100%全对,以下为参考答案 一.1.A 2.B 3.C 4.D 5.D 6.C 7.C 8.C 9.C 10.B 二.1.2 2.「(K+1)/3」3.指针 4.空栈 5.返回 6.叶子 7.3 8.1 9.n(n一1)/2 0 10.稠密 稀疏 ...
关于
数据结构
中,画出
广义表(((a),b),(
d),(e,f
))的存储
结构
答:
如图:任意
广义表
都由表头和表尾组成,所以都能用一个表
结点表示
。表头可能是原子,也可能是广义表。表尾一定是广义表或空表,所以能用一个表结点表示或表明其是空表。
数据结构的
问题~
答:
A n(n-1)/2 B n2/2 C n(n-1)/2 D n 二、简答题 1 数据的逻辑结构有哪几种?常用
的存储有
哪几种? 2 举一个
数据结构的
例子,叙述其逻辑结构、
存储结构
和运算三方面的内容。 3 什么叫算法?它有哪些特性 4
有下列
几种用二元组表示的
数据结构,
画出它们分别对应的逻辑结构图,并指出它们分别以属于何种...
数据结构
题目,急!
答:
A、可能有度为1的
结点B
、总是完全二叉树C、有可能是满二叉树D、WPL是深度最大叶子的带权路径长度第3题 (2.0) 分 给定整数集合{3,5,6,9,12},与之对应的哈夫曼树是( )。第4题 (2.0) 分在n个顶点和e条边的无向图的邻接矩阵中,表示边存在的元素个数为( )。A、nB、n*eC、eD、2*e第5题 (2.0...
大家正在搜
广义表的数据结构定义
数据结构广义表的长度
广义表两种数据结构
数据结构广义表深度
数据结构广义表运算
广义表的节点数
如何用广义表表示树
树的广义表表示
数组广义表和线性表的关系
相关问题
((a,b),(c,d))的带表头附加结点的广义表的链式存储...
数据结构题目解答,急急急,今天之前给出答案追加悬赏
关于数据结构中,画出广义表(((a),b),(d),(e,f...
《数据结构》在线作业
数据结构有关数组和广义表的一道题,求解答。C怎么不行?
数据结构,一个广义表((a),((b),c),(((d)))...
数据结构广义表怎么区别表头和表尾?
针对带表头结点的单链表,给出算法中使用的单链表的存储结构(数...