数据结构第8章作业，请师傅给出答案。 欣赏。

一般作业 VIII（第九章）专业。

<>27 mod 8 = 3, 17 mod 8 = 1, 9 mod 8 = 1, 19 mod 8 = 3, 16 mod 8 = 0, 43

mod 8 = 3， 53 mod 8 = 5， 8 mod 8 = 0， 63 mod 8 = 7，所以链地址方法中解决冲突的哈希表为：

1.直线工作台：78、50、40、60、34、90 2

排序过程： 94， （32， 40， 90， 80， 46， 21） 3294 （40， 90， 80， 46， 21）， 324094 （， 90， 80， 46， 21）， 32409094 （80， 4621）， 3240809094 （46， 21）， 324046809094 （21）21324046809094 3堆栈和队列之间的区别：

堆栈为先进先出，队列为先进先出 4线性表的基本操作：构造一个空表，销毁该表，求表的长度，确定空表，返回表中的第一个元素5

include voidmain() else }inthw(char a,intn) else }

3. 填空

数据的物理结构包括[燕山大学1（分数）]的表示和表示。

对于给定的 n 个元素，可以构造四种逻辑结构。

中国科学院计算机研究所， II （分数）.

数据的逻辑结构参考【北京邮电大学二校（分数）】。

计算机中的数据结构称为存储结构[华中科技大学1（点）]。

抽象数据类型的定义只取决于它的集合（与（无关，即无论其内部结构如何变化，只要其（不变不影响其外部使用[山东大学III（评分）]。

数据结构中评价算法的两个重要指标是【北京理工大学7（评分）】。

数据结构是研究数据（和（）以及它们之间的关系，并定义相应的（设计相应的（）西安电子科技大学二（点）]。

算法有几个特征：（有零个或多个输入和一个或多个输出。

华中科技大学 1 （ 分）] [燕山大学 1 （分）]。

以下段是已知的。

for i:= n downto do

beginx:=x+ ;

for j:=n downto i do

y:=y+ ;

end;语句的执行频率为（ 语句的执行频率为（ 语句的执行频率为（ 语句的执行频率为（ 北方交通大学2（ 点）]。

在以下段中，对 x 的赋值语句的频率是一个表示为 n） 的函数。

for i = to n do

for j = to i do

for k = to j do

x =x+delta;

北京工业大学1分（分）]。

以下程序段中带下划线语句的执行顺序为【合肥工业大学3（分）】。

i = while i 12.以下程序段中带下划线的语句的执行次数数量级为 （ ） 合肥工业大学 2000 3， 1 （2 分）]。

i:=1;while i 13.以下程序段中带下划线的语句的执行次数数量级为 （ ） 合肥工业大学 2001 3， 1 （2 分）]。

i：=n*n while i<>1 do i:=i div 2;

14.当计算机执行以下语句时，该语句s的执行次数为南京理工大学2000年II，1（分钟）]。

for(i=l;i

for(j=n;j>=i;j--)

s;lishixinzhi/article/program/sjjg/201311/22833

设 n 为偶数：尝试计算运行以下程序段后 m 的值，并给出程序段的时间复杂度。

m:= for i:= to n do

for j:= i to n do

m:=m+ ;

南京邮电大学

有以下运行时函数。

t (n)= t (n)=n + n; (t (n)= n + n +n+ ;

写出相应的大o表示操作时间。

吉林工业大学， 2 （分）.

尝试给出以下两种算法的计算时间。

for i← to n do

x ← x+

end ) for i← to n do

for j← to n do

x x+end，饥饿和结束

中国科学院自动化研究所， II （分数）].

斐波那契数列 fn 定义如下。

f = fl= fn=fn +fn n=

请提出以下有关斐波那契数列的问题。

递归计算 fn 时，需要递归计算较小的 fn fn...。fl f 精确计算了多少次？

如果在递归计算 fn 时尝试使用大 o 表示法来给出递归函数的时间复杂度，则记录了多少？

清华大学第二（分数）。

在 n 指焦点出现时，按无穷大顺序对以下衰减迹线数进行排序，从小到大。

n n n + n nlogn n/ n logn n / logn ( n n! n +logn

中国科学院计算机研究所

lishixinzhi/article/program/sjjg/201311/22837

插入排序：

启蒙 （64）， （56， 23， 89， 10， 75）.

第一次旅行（56,64），（23,89,10,75）。

第二次旅行（23,56,64），（89,10,75）

第三次旅行（23,56,64,89），（10,75）。

第四次旅行（10,23,56,64,89），（75）

第五次旅行（10,23,56,64,75,89）。

2.冒泡分拣。

开始 （50， 38， 77， 26， 45， 69）。

第一次旅行（38、50、26、45、69、77）。

第二次旅行（38、26、45、50、69、77）。

第三次旅行（26、38、45、50、69、77）。

第四次旅行（26、38、45、50、69、77）。

第五次旅行（26、38、45、50、69、77）。

3.堆排序 （42， 33， 50， 18， 30， 29， 45， 12， 25） 开始： 42

自下而上打桩：

第一步是调整根为 18 的子树：

第二步是调整根数为 50 的子树（已经满足大顶堆的特性，不需要改动）。

第三步是调整根数为 33 的子树（已经满足大顶堆的特性，不需要改动）。

第四步是调整根为 42 的子树，由于移动节点时原始平衡被破坏，需要调整两次：第一次

第二次：桩完成。