关于数据结构论文范本,与计算机科学47相关论文格式范文

本论文是一篇关于数据结构论文格式范文,关于计算机科学47相关毕业论文的格式范文。免费优秀的关于数据结构及算法及结点方面论文范文资料,适合数据结构论文写作的大学硕士及本科毕业论文开题报告范文和学术职称论文参考文献下载。

广度优先搜索得到的顶点序列:A,B,C,D,F,E

3.12345678

3825521674689072

12233445

4.平均查找长度为14/10.

12345678910

元素32752963489425461870

初始散列地址6103119312755

最终散列地址6103119412758

0123456789101112

散列表29941832467048756325

5.

12345678910

(0)[46745314263886652734]

(1)[3414263827]46[86655374]

(2)[271426]343846[746553]86

(3)[2614]27343846[5365]7486

(4)[1426]2734384653657486

五,算法分析题

1.

(1)1

22

333

4444

(2)285

(3)18

2.利用"栈"作为辅助数据结构,将队列Q中的元素逆置(即按相反次序放置).

3.从BT为树根指针的二叉树上查找值为X的结点,若查找成功则返回该结点指针,否则返回空.

六,算法设计题

1.//从二叉树中删除根结点值为x的子树,若删除成功则返回1,否则返回0

intdeleteSubtree(bitreptr&,r,datatypex)

{

if(r等于等于NULL)return0,

else{

if(r->,data等于等于x){r等于NULL,return1,}

else{

if(deleteSubtree(r->,lchild,x))return1,

if(deleteSubtree(r->,rchild,x))return1,

}

}

}

2.//向二叉搜索树插入元素

intInsert(BTreeNode*&,BST,constElemType&,item)

{

//查找插入位置

BTreeNode*t等于BST,*parent等于NULL,

while(t！等于NULL){

parent等于t,

if(item等于等于t->,data)return0,

elseif(item<,t->,data)t等于t->,left,

elset等于t->,right,

}

//建立值为item,左,右指针域为空的新结点

BTreeNode*p等于newBTreeNode,

p->,data等于item,

p->,left等于p->,right等于NULL,

//将新结点插入到二叉搜索树中的确定位置上

if(parent等于等于NULL)BST等于p,

elseif(item<,parent->,data)parent->,left等于p,

elseparent->,right等于p,

}

2

上一页 1 2 3 4

关于数据结构论文范本,与计算机科学47相关论文格式范文参考文献资料：

高考满分作文写人

如何写出核心论文

时事论文怎么写

历史论文怎么写

怎么写论文

怎样写出高考满分作文

专业导论论文怎么写

论文引言怎么写

写论文的思路

幼儿园论文怎么写