数据结构(c语言版)第2版习题答案—严蔚敏(1)

更新时间：试题数量：购买人数：提供作者：

有效期：个月

章节介绍：共有个章节

收藏

我的练习

我的错题
(0道)

我的收藏
(0道)

我的斩题
(0道)

我的笔记
(0道)

专项练习

顺序练习 练习进度 0 / 0

随机练习 自定义设置练习量

模拟考试 仿真模拟

题型练习 按题型分类练习

易错题 精选高频易错题

学习资料 考试学习相关信息

搜索

题库预览

简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。

试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。

简述逻辑结构的四种基本关系并画出它们的关系图。（含图）

存储结构由哪两种基本的存储方法实现？

在数据结构中，从逻辑上可以把数据结构分成（）。

与数据元素本身的形式、内容、相对位置、个数无关的是数据的（）。

通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着（）。

以下说法正确的是（）。

算法的时间复杂度取决于（）。

以下数据结构中，（）是非线性数据结构

试分析下面各程序段的时间复杂度。 (1) x=90; y=100; while(y>0) if(x>100) {x=x-10;y--;} else x++;

与数据元素本身的形式、内容、相对位置、个数无关的是数据的（）。

通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着（）。

以下说法正确的是（）。

算法的时间复杂度取决于（）。

以下数据结构中，（）是非线性数据结构

试分析下面各程序段的时间复杂度。 x=90; y=100; while(y>0) if(x>100) {x=x-10;y--;} else x++;

试分析下面各程序段的时间复杂度。 for (i=0; i<n; i++) for (j=0; j<m; j++) a[i][j]=0;

试分析下面各程序段的时间复杂度。 s=0; for(i=0; i<n; i++) for(j=0; j<n; j++) s+=B[i][j]; sum=s;

试分析下面各程序段的时间复杂度。 i=1; while(i<=n) i=i*3;