数据结构算法设计题和2个计算题(重分)算法设计题1 设带表头结点的双向链表的定义为typedef int ElemTyp*:typedef struct dnode{file://双向链表结点定义ElemType data:file://数据struct dnode*lLink*rLink:file:/
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/04 17:17:57
![数据结构算法设计题和2个计算题(重分)算法设计题1 设带表头结点的双向链表的定义为typedef int ElemTyp*:typedef struct dnode{file://双向链表结点定义ElemType data:file://数据struct dnode*lLink*rLink:file:/](/uploads/image/z/486306-18-6.jpg?t=%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84%E7%AE%97%E6%B3%95%E8%AE%BE%E8%AE%A1%E9%A2%98%E5%92%8C2%E4%B8%AA%E8%AE%A1%E7%AE%97%E9%A2%98%EF%BC%88%E9%87%8D%E5%88%86%EF%BC%89%E7%AE%97%E6%B3%95%E8%AE%BE%E8%AE%A1%E9%A2%981+%E8%AE%BE%E5%B8%A6%E8%A1%A8%E5%A4%B4%E7%BB%93%E7%82%B9%E7%9A%84%E5%8F%8C%E5%90%91%E9%93%BE%E8%A1%A8%E7%9A%84%E5%AE%9A%E4%B9%89%E4%B8%BAtypedef+int+ElemTyp%2A%3Atypedef+struct+dnode%EF%BD%9Bfile%3A%2F%2F%E5%8F%8C%E5%90%91%E9%93%BE%E8%A1%A8%E7%BB%93%E7%82%B9%E5%AE%9A%E4%B9%89ElemType+data%3Afile%3A%2F%2F%E6%95%B0%E6%8D%AEstruct+dnode%2AlLink%2ArLink%3Afile%3A%2F)
数据结构算法设计题和2个计算题(重分)算法设计题1 设带表头结点的双向链表的定义为typedef int ElemTyp*:typedef struct dnode{file://双向链表结点定义ElemType data:file://数据struct dnode*lLink*rLink:file:/
数据结构算法设计题和2个计算题(重分)
算法设计题
1 设带表头结点的双向链表的定义为
typedef int ElemTyp*:
typedef struct dnode{file://双向链表结点定义
ElemType data:file://数据
struct dnode*lLink*rLink:file://结点前驱与后继指针
DblNode
typedef DblNode*DblList:_____________
试设计一个算法,改造一个带表头结点的双向链表,所有结点的原有次序保持在各个结点的右链域rLink中,并利用左链域lLink吧所有结点按照其值从小到大的顺序连接起来.
计算题
1设有一个顺序贱S,元素s1,s2.s3.s4.s5.s6依次进贱,如果6个单元的出贱顺序为s2,s3,s4,s6,s5,s1,则顺序贱的容量至少应为多少?
2一颗具有n个结点的理想平衡二叉树(即除离根最远的最底层外其他各层都是满的,最底层有若干结点)有多少层?若设根结点在第0层,则树的高度h如何用n来表示(注意n可能为0)?
数据结构算法设计题和2个计算题(重分)算法设计题1 设带表头结点的双向链表的定义为typedef int ElemTyp*:typedef struct dnode{file://双向链表结点定义ElemType data:file://数据struct dnode*lLink*rLink:file:/
1:
至少为3
进栈:s1,s2,s3,s4,s5,s6
出栈:s2,s3,s4,s6,s5,s1
栈内
元素
个数:1,2,1,2,1,2,1,2,3,2,1,0
2:
2^0+2+2^2+2^3+……+2^(h-1)=2^h-1
》》[2^h-1]
噢,看不懂