(1)、表头即(a,b)，表尾即f，表的长度为3（表的长度就是表中元素的个数），表的深度为4（深度就是最深的括号是什么层次）(2)、tail(L)=((c,(d,(e))),f)tail(tail(L))=(f)head(tail(...

2016-06-20数据结构简答题二叉树就是度为2的树,这个结论正确吗?为什么?42016-12-30结构体数据结构和数组数据结构在哪些方面是不同的?简答题12009-10-27数据结构的简答题线性结构和非线性结构的区别4更多类似问题>...

错误。链表中的结点可含多个指针域，分别存放多个指针。例如，双向链表中的结点可以含有两个指针域，分别存放指向其直接前趋和直接后继结点的指针。（×）2.链表的物理存储结构具有同链表一样的顺序。错，链表的存...

再加一些解答。第一题，先序遍历为ABDFGCEH，第二题，带全路径长度为3*3+2*3+5*2+7*2+8*2=55，约定左分支表示字符0，右分支表示字符1，哈夫曼编码为：元素3：000元素2：001元素5：01元素7：10元素8：11...

四、简答题1.试比较顺序存储结构和链式存储结构的优缺点。分别在什么情况下用二者更适合？顺序存储结构的主要优点是：节省存储空间，结点之间的逻辑关系没有占用额外的存储空间。可实现对结点的随机存取。主要缺点是：在作...

回《数据结构》试题一、选择题(每小题2分,共30分)1.若某线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素,则采用()存储方式最节省时间。A、单链表B、双链表C、单向循环D、顺序表2.串...

二、简答题1数据的逻辑结构有哪几种?常用的存储有哪几种?2举一个数据结构的例子,叙述其逻辑结构、存储结构和运算三方面的内容。3什么叫算法?它有哪些特性4有下列几种用二元组表示的数据结构,画出它们分别对应的逻辑结构...

《数据结构》试题一、选择题（每小题2分，共30分）1．若某线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素，则采用（）存储方式最节省时间。A、单链表B、双链表C、单向循环D、顺序...

除了它们各自的基本操作集不同外，主要区别是对插入和删除操作的"限定"。栈和队列是在程序设计中被广泛使用的两种线性数据结构，它们的特点在于基本操作的特殊性，栈必须按"后进先出"的规则进行操作，而队列必须按"先进先出"...

肯定是错的二叉树的度代表某个结点的孩子或者说直接后继的个数，1度是只有一个孩子或者说单子树，2度是有两个孩子或者说左右子树都有二叉树度数最大为2，二叉树五种基本形态：空二叉树，仅有根节点的二叉树，左子树...