1.1 使用某种软件工具绘制教材上图1.7中函数在标准坐标系第1象限的图像。具体要求如下：
1) 说明使用的软件工具名称与版本；
2) 每个函数选取20个自变量，并说明你选取的缘由；
3) 说明你计算每个函数的函数值的方式；
4) 叙述函数图像绘制过程；
5) 在最终给出的图像之中仅仅保留标准坐标系第1象限的图像，你是如何做到的？
1.5 试画出与下列程序段等价的框图。
1) product=1; i=1;while (i<=n)
2)i=0;do while(i!=n)&&a[i]!=x));3)switchcase x1.8 设n为正整数，试确定下列程序段中前置以记号@的语句的频度。
1）i=1; k=0; while(i<=n-1k+=10*ii++;2）i=1; k=0; dok+=10*iiwhile(i<=n-1);
3）i=1; k=0; while(i<=n-1ik+=10*i;} 4) k=0; for(i=1;i<=n;ifor(j=i;j<=n;jk++;5) for(i=1;i<=n;ifor(j=1;j<=i;jfor(k=1;k<=j;kx+=delta; }6) i=1; j=0; while(i+j<=nif(i>j) jelse i7) x=n; y=0; /n不小于1 while(x>=(y+1)*(y+1y8) x=91; y=100; while(y>0if (x>100x-=10; yelse x1.10 按增长率由小至大的顺序排列下列各函数： 2100, (3/2)n, (2/3)n, (4/3)n, nn, n3/2, n2/3, ,n!
, n, log2n,n/logn2, log22n, log2(log2n), nlog2n, nlog2n
1.12 设有以下三个函数： f(n)=21n4+n2+1000,g(n)=15n4+500n3h(n)=5000n3.
5+nlogn请判断以下断言正确与否：（1）f(n)是o(g(n))
2）h(n)是o(f(n))
3）g(n)是o(h(n))
4）h(n)是o(n3.5))
5）h(n)是o(nlogn)
(1) 说明使用的软件工具名称与版本；
matlab2017a;
2) 每个函数选取20个自变量，并说明你选取的缘由；
y=2n2自变量为0-12的二十等分为自变量，因为函数增长速度较快，自变量较小；
y=n3/2 自变量为0-18的二十等分为自变量，理由同上；
另外几个函数都是0-25的二十等分为自变量，因为函数的增长速度较缓慢，自变量范围略大可以更清新的看出函数的变化趋势。
自变量取值通过matlab2017a中linspace()函数或x=a:b:c(取由a到c间隔为b的数组作为向量)实现。
3) 说明你计算每个函数的函数值的方式；
通过在matlab写出相应函数计算式来计算。
4) 叙述函数图像绘制过程；
利用matlab的plot（x，y）函数绘图；
每次绘图用hold on 函数固定已画图形再绘制下一条函数曲线。最后为函数图形添加标注和题目；
5) 在最终给出的图像之中仅仅保留标准坐标系第1象限的图像，你是如何做到的？
利用matlab中axis()函数将函数x,y的范围分别固定在第一象限**如下：axis([0,25,0,400]);
6) 图像源码与图像解释：
图形标记部分是直接对图形操作，无**。为使图形更光滑，在原有二十个自变量基础上改为每0.2长度取一个点：
图像源码如下：
x=0:1:20;
> y=2.^x;
> plot(x,y);
> x=0:0.2:12;
> y=2.^x;
> plot(x,y); 绘制第一个图像。
> hold on;
> x=0:0.2:18;
> y=(x.^3)/2;
> plot(x,y); 绘制第二个图像。
> x=0:0.2:25;
> y=5*(x.^2);
> hold on
> plot(x,y); 绘制第三个图像。
> x=0:0.2:25;
> y=100*x;
> hold on;
> plot(x,y); 绘制第四个图像。
> hold on;
> y=200*(log2(x));
> plot(x,y);
> hold on; /绘制第五个图像。
> axis([0,25,0,4000]);
> title('常见函数的增长率');
1) product=1; i=1;while (i<=n)
2)i=0;do while(i!=n)&&a[i]!=x));
3)switchcase x(1) 对。
2) 错。3) 错。
4) 对。5) 错。
2/3)n < 2100 < log2(log2n) 2) 频度为 n-1 3) 频度为 n-1 4) 频度为 (1+n)*n/2 第2章线性表。1.填空。在顺序表中，等概率情况下，插入和删除一个元素平均需移动 个元素，具体移动元素的个数与 和 有关。顺序表中第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的存储地址是 设单链表中指针p 指向结点a，若要删除a的后继结点 假设a存在后继结点 则需修改指针的操作为 单... 第3章栈 队列。1.填空 1 设有一个空栈，栈顶指针为1000h，现有输入序列为 经过push，push，pop，push，pop，push，push后，输出序列是 栈顶指针为 2 栈通常采用的两种存储结构是 其判定栈空的条件分别是 判定栈满的条件分别是 3 可作为实现递归函数调用的一种数据结构。4... 数据结构作业 下周三交。题目描述 二叉排序树，也称为二叉查找树。可以是一颗空树，也可以是一颗具有如下特性的非空二叉树 1.若左子树非空，则左子树上所有节点关键字值均不大于根节点的关键字值 2.若右子树非空，则右子树上所有节点关键字值均不小于根节点的关键字值 3.左 右子树本身也是一颗二叉排序树。现在...数据结构作业第2章
数据结构作业第3章
数据结构作业