数据结构c语言版李冬梅PDF,数据结构(C语言版) 习题答案 严蔚敏 李冬梅 吴伟民 23490数据结构习题答案.pdf...
第1 章 绪论
习题
1.简述下列概念:数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储
结构、抽象数据类型。
2.试举一个数据结构的例子,叙述其逻辑结构和存储结构两方面的含义和相互关系。
3.简述逻辑结构的四种基本关系并画出它们的关系图。
4.存储结构由哪两种基本的存储方法实现?
5 .选择题
(1)在数据结构中,从逻辑上可以把数据结构分成( )。
A .动态结构和静态结构 B .紧凑结构和非紧凑结构
C .线性结构和非线性结构 D .内部结构和外部结构
(2 )与数据元素本身的形式、内容、相对位置、个数无关的是数据的( )。
A .存储结构 B .存储实现
C .逻辑结构 D .运算实现
(3 )通常要求同一逻辑结构中的所有数据元素具有相同的特性,这意味着( )。
A .数据具有同一特点
B .不仅数据元素所包含的数据项的个数要相同,而且对应数据项的类型要一致
C .每个数据元素都一样
D .数据元素所包含的数据项的个数要相等
(4 )以下说法正确的是( )。
A .数据元素是数据的最小单位
B .数据项是数据的基本单位
C .数据结构是带有结构的各数据项的集合
D .一些表面上很不相同的数据可以有相同的逻辑结构
(5 )以下与数据的存储结构无关的术语是( )。
A .顺序队列 B. 链表 C. 有序表 D. 链栈
(6 )以下数据结构中,( )是非线性数据结构
A .树 B .字符串 C .队 D .栈
6.试分析下面各程序段的时间复杂度。
(1)x=90; y=100;
while(y>0)
if(x>100)
{x=x-10;y--;}
else x++;
(2 )for (i=0; i
for (j=0; j
a[i][j]=0;
(3 )s=0;
for i=0; i
for(j=0; j
s+=B[i][j];
sum=s;
(4 )i=1;
while(i<=n)
i=i*3;
(5 )x=0;
for(i=1; i
for (j=1; j<=n-i; j++)
x++;
(6 )x=n; //n>1
y=0;
while(x ≥(y+1)* (y+1))
y++;
(1)O (1)
(2 )O (m*n )
(3 )O (n2 )
(4 )O (log3n )
(5 )因为x++共执行了n-1+n-2+ ……+1= n(n-1)/2,所以执行时间为O (n2 )
(6 )O( n )
第2 章 线性表
1.选择题
(1)一个向量第一个元素的存储地址是 100,每个元素的长度为2 ,则第 5 个元素的地
址是( )。
A .110 B .108 C .100 D.120
(2 )在n 个结点的顺序表中,算法的时间复杂
数据结构c语言版李冬梅PDF,数据结构(C语言版) 习题答案 严蔚敏 李冬梅 吴伟民 23490数据结构习题答案.pdf...相关推荐
- 数据结构(C语言版 第2版)课后习题答案 严蔚敏 等 编著
数据结构(C语言版 第2版)课后习题答案 严蔚敏 等 编著,仅供参考,还是自己认真做了再看 第1章 绪论 5.选择题 (1)在数据结构中,从逻辑上可以把数据结构分成( C ). A.动态结构和静态 ...
- 数据结构(C语言版 第2版)课后习题答案 严蔚敏版
数据结构(C语言版 第2版)课后习题答案 严蔚敏 等 编著,仅供参考,还是自己认真做了再看 第1章 绪论 5.选择题 (1)在数据结构中,从逻辑上可以把数据结构分成( C ). A.动态结构和静态 ...
- c语言第二版课后答案pdf,数据结构(C语言版)第2版习题答案—严蔚敏.pdf
数据结构( C语言版) (第2版) 课后习题答案 李冬梅 2015.3 目 录 第 1 章 绪论 1 第 2 章 线性表 5 第 3 章 栈和队列 14 第 4 章 串.数组和广义表 27 第 5 章 ...
- 栈和队列-第3章-《数据结构题集》习题解析-严蔚敏吴伟民版
习题集解析部分 第3章 栈和队列 --<数据结构题集>-严蔚敏.吴伟民版 源码使用说明 链接☛☛☛ <数据结构-C语言版>(严蔚敏,吴伟民版)课本源码+习题集解 ...
- 《数据结构》_第一章_绪论_蜂考_复习资料_严蔚敏、李冬梅、吴伟民编著
本文章部分资料来源:蜂考_数据结构_pdf,本文章不用于商业用途,仅用于自学,侵删
- 【最详细】数据结构(C语言版 第2版)第三章课后习题答案 严蔚敏 等 编著
所有章节答案合集-->传送门 1.选择题 ( 1)若让元素 1, 2, 3, 4, 5 依次进栈,则出栈次序不可能出现在()种情况. A. 5, 4, 3, 2, 1 B. 2, 1, 5, 4 ...
- 【最详细】数据结构(C语言版 第2版)第八章课后习题答案 严蔚敏 等 编著
所有章节答案合集-->传送门 1.选择题 ( 1)从未排序序列中依次取出元素与已排序序列中的元素进行比较, 将其放入已排序序 列的正确位置上的方法,这种排序方法称为() . A.归并排序 B.冒 ...
- 【最详细】数据结构(C语言版 第2版)第七章课后习题答案 严蔚敏 等 编著
所有章节答案合集-->传送门 1.选择题 ( 1)对 n 个元素的表做顺序查找时, 若查找每个元素的概率相同, 则平均查找长度为 (). A. (n-1)/2 B . n/2 C. (n+1)/ ...
- 【最详细】数据结构(C语言版 第2版)第六章课后习题答案 严蔚敏 等 编著
所有章节答案合集-->传送门 1.选择题 ( 1)在一个图中,所有顶点的度数之和等于图的边数的()倍. A. 1/2 B. 1 C. 2 D. 4 答案: C ( 2)在一个有向图中,所有顶点的 ...
- 【最详细】数据结构(C语言版 第2版)第五章课后习题答案 严蔚敏 等 编著
所有章节答案合集-->传送门 1.选择题 ( 1)把一棵树转换为二叉树后,这棵二叉树的形态是() . A.唯一的 B.有多种 C.有多种,但根结点都没有左孩子 D.有多种,但根结点都没有右孩子 ...
最新文章
- u盘添加veket linux,veket要怎样才能安在u盘上?
- Android6.0 Log的工作机制
- 4g ecgi 编码_4G学习之IMSI附着
- JQuery validate表單驗證
- Js——event详解
- XXX集团财务决策支持系统——财务分析指标(系列五)
- 2009年上半年网络工程师考试下午试卷参考答案(二)
- 双11实时物流订单实践
- java读c二进制文件_如何使用JAVA读取C / Matlab创建的二进制文件
- SVG 教程 (一)
- Android多媒体之视频播放器高级开发
- ireport怎么套打_方向盘套你选对了吗?老司机告诉你该这样做|酷斯特玩车
- 并行算法第四讲:比较器网络选择和排序
- graphpad prism柱状图横坐标斜着_GraphPad Prism 绘图教程 | 如何在图表中对齐对象
- 博士申请 | 美国弗吉尼亚大学张尚彤老师招收强化学习方向全奖博士/硕士/实习生...
- matlab电流测量接法,matlab电压电流测量模块的使用
- 如何在Mac上减少PDF文件大小
- python里的jh是啥意思_JH是什么意思啊
- 我的世界服务器修改spawn,《我的世界》1.8命令方块原版/spawn指令教程
- android studio怎么改软件扫码界面_一文入门Android逆向