数据结构课后作业

数据结构》课后作业第二课。

1、课堂作业（下堂课提问问题）

mallco 函数和reallco 函数的意义和基本用法。

2、课后作业（准备两个本子交替使用，需要抄题）简答题。1.简述一下什么是数据结构？

2.简述一下为什么算法的复杂度不是算法设计中最重要的要求？

计算题。1.指出算法的功能并求出其时间复杂度。

int prime(int n)

if(i else return 0;

2.已知程序有4个并列的程序段，它们的时间复杂度分别为t1(n)=o(1),t2(n)=o(n),t3(n)=

o(n2),t4(n)=o(2n),整个程序的时间复杂度应是多少？

编程题。1.设计一个程序：用户输入运算数和四则运算符，输出计算结果。

2.设计一个程序：计算，并求出你设计的算法的时间复杂度。

3.设计一个程序：将一个正整数分解质因数（例如：

输入100,打印出90=2*2*5*5）。按算法设计的步骤设计这个算法，给出算法分析步骤（用流程图或文字分条描述），并用c语言完成程序的设计。

数据结构课后作业答案

1.画出下图所示的无向图的邻接表。列出深度优先和广度优先搜索遍历该图所的顶点序列和边的序列。邻接表 深度优先搜索 顶点序列 1 2 3 4 5 6 边的序列 1，2 2，3 3，4 4，5 5，6 广度优先搜索 顶点序列 1 2 3 6 5 4 边的序列 1，2 1，3 1，6 1，5 5，4 2 ...

《数据结构》各章课后作业答案

第一章绪论课后作业答案。1.简述线性结构与非线性结构的不同点。答 线性结构反映结点间的逻辑关系是一对一的，非线性结构反映结点间的逻辑关系是多对多的。2 分析下面各程序段的时间复杂度 每小题5分，共20分 数据结构 数据结构 各章课后作业答案 数据结构 各章课后作业答案 6 数据结构 各章课后作业答案...

数据结构作业

数据结构作业 下周三交。题目描述 二叉排序树，也称为二叉查找树。可以是一颗空树，也可以是一颗具有如下特性的非空二叉树 1.若左子树非空，则左子树上所有节点关键字值均不大于根节点的关键字值 2.若右子树非空，则右子树上所有节点关键字值均不小于根节点的关键字值 3.左 右子树本身也是一颗二叉排序树。现在...