数据结构与算法离线作业题目及标准答案

霍顿听见了呼呼的声音

———————————————————————————————— 作者：

———————————————————————————————— 日期：

浙江大学远程教育学院

《数据结构与算法》课程离线作业

土耳其式开局

—————————————————————————————

一、填空题：（【序号，章，节】。。。。。。）

【1，1，2】线性结构中元素之间存在一对一关系，树形结构中元素之间存在

一对多关系，图形结构中元素之间存在不公平的游戏多对多关系。

【2，1，2】为了最快地存取数据元素，物理结构宜采用顺序存储结构。

【3，1，2】存储结构可根据数据元素在机器中的位置是否一定连续分为顺序存储结构___，链式存储结构___。

【4，1，3】度量算法效率可通过时间复杂度___来进行。

【5，1，3】设n 为正整数，下面程序段中前置以记号@的语句的频度是 n(n+1)/2 。

for (i=0; i<n; i++){

for (j=0; j<n; j++)

if (i+j==n-1)

@ a[i][j]=0;

蜜蜂丰子恺

}

【6，1，3】设n 为正整数，试确定下列各程序段中前置以记号@的语句的频度:

(1) i=1; k=0;

while (i<=n-1){

i++;

@ k+=10 * i; // 语句的频度是_________n-1_______________。

}

(2) k=0;

for (i=1; i<=n; i++){

for (j=i; j<=n; j++)

@ k++; // 语句的频度是_________n(n+1)/2________________。库仑法

}

【7，3，2】线性表(a1，a2，…，an)有两种存储结构：顺序存储结构和链式存储结构，请就这两种存储结构完成下列填充： ___顺序_ 存储密度较大；___顺序____存储利用率较高；___顺序____可以随机存取；__链式_____不可以随机存取；__链式____插入和删除操作比较方便。

本文发布于:2024-09-21 19:27:17，感谢您对本站的认可！

标签：结构元素算法离线

留言与评论（共有 0 条评论）