1. 问答题：
1) 数据结构含义。
10) 叙述抽象数据类型的概念。
5. 计算下列程序段中x=x+1的语句频度：
for(i=1;i<=n;i++)
for(j=1;j<=i;j++)
for(k=1; k<=j; k++)
x=x+1;
6. 编写算法，求一元多项式pn(x)=a0+a1x+a2x2+a3x3+…＋anxn的值pn(x0)，并确定算法中的每一语句的执行次数和整个算法的时间复杂度，要求时间复杂度尽可能小，规定算法中不能使用求幂函数。注意：
本题中的输入为ai(i=0,1,…,n)、x和n，输出为pn(x0)。通常算法的输入和输出可采用下列两种方式之一：
1） 通过参数表中的参数显式传递。
5. 计算下列程序段中x=x+1的语句频度：
for(i=1;i<=n;i++)
for(j=1;j<=i;j++)
for(k=1; k<=j; k++)
x=x+1;
提示]：i=1时： 1 = 1+1)×1/2 = 1+12)/2i=2时：
1+2 = 1+2)×2/2 = 2+22)/26. 编写算法，求一元多项式pn(x)=a0+a1x+a2x2+a3x3+…＋anxn的值pn(x0)，并确定算法中的每一语句的执行次数和整个算法的时间复杂度，要求时间复杂度尽可能小，规定算法中不能使用求幂函数。注意：
本题中的输入为ai(i=0,1,…,n)、x和n，输出为pn(x0)。通常算法的输入和输出可采用下列两种方式之一：
2） 通过参数表中的参数显式传递。
提示]：float 函数名 ( a[ ]x, n )核心语句：p=1x0 */
s=a[0]; 首项a0 */
i从1到n循环：
p利用xi-1，计算xi */
t利用xi ，计算当前项ai xi */
s将当前项累加到s中 */
第6章 树作业提示
第6章树。6.1 求二叉树的叶子结点数。1 参 1，利用函数返回值记录叶子结点数。int leafcount bitree root 返回二叉树root中的叶子结点数。if root null return 0 if root lchild null root rchild null return ...
第01章资产课后作业
一 单项选择题 本题型共34题，每小题1分，共34分。每小题备选答案中，只有一个符合题意的正确答案。多选 错选 不选均不得分。1.甲公司2013年12月31日的银行存款日记账的余额为300万元，银行对账单的余额为303万元，经逐笔核对，发现如下未达账项 银行代扣水电费3万元，甲公司尚未接到通知 银行...
第01章声现象 补充作业
1.1 声音的产生与传播。1 在图所示的四幅图中，不能产生声音的是 2 如图1 1 l所示，将正在发声的音叉轻轻插入水中，会看到水花飞溅，此现象说明用手握住发声的音叉，就听不到声音了，此现象说明。3 山间铃响马帮来 铃由于受撞锤的撞击产生 而发声 在山间小路上人们听到远处传来的铃声，是通过 传人人耳...