程序的灵魂是算法!这本习题加例题集,有助于各位同学理解算法精华,是数据结构与算法的学习与备考的一份好资料!
6.3 典型例题
一、单项选择题
[例6-1] 数据结构用集合的观点可以表示为一个二元组DS=(D,R)。其中,D是 ( ① )的有穷集合,R是D上( ② )的有限集合。
①A. 算法 B. 数据元素 C. 数据操作 D. 逻辑结构
②A. 操作 B. 映像 C. 存储 D.关系
解析:由数据结构的集合形式化定义可知,本题答案为:①B; ②D。
[例6-2] 数据的常用存储结构中不包括( )。
A.顺序存储结构 B.线性结构 C.索引存储结构 D.散列存储结构 解析:数据通常有四种基本的存储方法,即顺序存储方法、链式存储方法、索引存储 方法和散列存储方法。由此可知,本题答案为:B。
[例6-3] 算法指的是( ① ),它必须具备( ② )这三个特性。
①A.计算方法 B.排序方法 C.解决问题的步骤序列 D.调度方法 ②A.可执行性、可移植性、可扩充性 B.可执行性、确定性、有穷性
C.确定性、有穷性、稳定性 D.易读性、稳定性、安全性
解析:算法是对特定问题求解步骤的一种描述,是由若于条指令组成的有限序列。它 必须满足以下性质:输人性、输出性、有穷性、确定性、无二义性和可行性。由此可知,本 题答案为:①㈠②B。
[例6-4] 在下面的程序段中,对x的赋值语句的执行频度为( )。
for(i=0;i<n;i++)
for(j=0;j<n;j++)
x=x+l:
A.O(2n) B.O(n) C.O(n2) D.O(1bn)
解析:语句的执行频度即语句重复执行的次数,属于算法的时间复杂度类题目。本题 中对x的赋值语句为一个二重循环的循环体,外层循环循环n次,内层循环也循环n次, 显然此语句的执行次数为n×n=n2次。由此可知,本题答案为:C。
二、填空题
[例6-5]通常由若干个的最小单位。
解析:本题是基本概念题,知识点为数据结构的相关概念。本题答案为:数据元素;数 据项;数据项。
三、应用题
[例6-6] 简述数据结构的定义。
解析:数据结构是指数据元素之间的相互关系,即数据的组织形式。数据结构通常包 括三个方面的内容,分别是数据的逻辑结构、数据的存储结构(物理结构)和在这些数据上 定义的运算。用集合的观点可以把数据结构表示为一个二元组DS=(D,R)。其中,D是数 据元素的有穷集合,R是D上关系的有限集合。
[例6-7] 分析以下程序段的时间复杂度。
for(i=0;i<n;i++) //语句①
{
x=x+1; //语句②
for(j=0;j<2*n;j++) //语句③
y++; //语句④
}
清华大学《数据结构与算法》_工学_高等教育_教育...(本题按中序线索化) 9、有 N 个顶点的有向图,... 超爆笑笑话 有趣及爆笑图片汇集 绝对经典搞笑照片...
《数据结构与算法》(清华... 59页 2下载券 数据结构+算法+第二版+课......【提示】这是一个非常典型的基于二叉树遍历算法,通过遍历找到各个叶子结点,因为...
清华大学出版社 《数据结构与算法》赵玉兰 等编著第1章清华大学出版社 《数据...3 作业 1、 书面作业: 习题或课堂小测验 、 书面作业: ? 2、 上机实验: ...
清华大学出版社 《数据结构与算法》赵玉兰 等编著 课件(赵老师编著)清华大学...(2)把复杂的问题划分为同类型的若干规模较小的子问 )题,并分别解决子问题; ...
清华大学出版社 《数据结构与算法》赵玉兰 等编著第1章_IT/计算机_专业资料...3 作业 1、书面作业:习题或课堂小测验 、书面作业: ?2、上机实验:从第三周...
清华大学出版社 《数据结构与算法》赵玉兰 等编著第1章_理学_高等教育_教育...3 作业 ? 1、书面作业:习题或课堂小测验 ? 2、上机实验:从第三周起每周2...
《数据结构与算法》131216复习大纲_研究生入学考试_...填空题(10 分) 清华大学出版社 算法分析与设计题(... 绝对经典搞笑照片 89份文档 应届生求职季宝典 ...
数据结构经典算法1 15页 免费喜欢此文档的还喜欢 《数据结构与算法》(清华).... Page 7 上机题提交要求上机作业提交时打一个zip包 上机作业提交时打一个 包...
计算机专业本科主干基础课 数据结构与算法 DATA STRUCTURE AND ARITHMETIC 1 第8章 外部排序 8.1 外部排序的方法 8.1.1 外部排序的方法 8.1.2 多路平衡归并 ...
实验内容的选择要尽量结合基本内容的应用实例,要具有一定的典型性和 方法的灵活...数据结构及应用算法教程. 清华大学出版社, 2001.2 [3] 朱晋蜀. 数据结构(第...
热门文档