数据结构绪论答案

第1章 绪论

一、选择题

1. 算法的计算量的大小称为计算的（ ）。

A．效率 B. 复杂性 C. 现实性 D. 难度 2. 一个算法应该是（ ）。

A．程序 B．问题求解步骤的描述 C．要满足五个基本特性 D．A和C. 3．从逻辑上可以把数据结构分为（ ）两大类。

A．动态结构、静态结构 B．顺序结构、链式结构 C．线性结构、非线性结构 D．初等结构、构造型结构 二、判断题

1. 数据元素是数据的最小单位。( )

2. 数据的逻辑结构是指数据的各数据项之间的逻辑关系；( ) 3．算法的优劣与算法描述语言无关，但与所用计算机有关。( ) 4．健壮的算法不会因非法的输入数据而出现莫名其妙的状态。( )

5. 算法可以用不同的语言描述，如果用C 语言来描述，则算法实际上就是程序了。( ) 6．顺序存储方式的优点是存储密度大，且插入、删除运算效率高。( ) 三、填空

1．数据的物理结构包括 的表示和 的表示。

2. 对于给定的n个元素,可以构造

第1章 绪论

一、选择题

1. 算法的计算量的大小称为计算的（ ）。

A．效率 B. 复杂性 C. 现实性 D. 难度 2. 一个算法应该是（ ）。

A．程序 B．问题求解步骤的描述 C．要满足五个基本特性 D．A和C. 3．从逻辑上可以把数据结构分为（ ）两大类。

A．动态结构、静态结构 B．顺序结构、链式结构 C．线性结构、非线性结构 D．初等结构、构造型结构 二、判断题

1. 数据元素是数据的最小单位。( )

2. 数据的逻辑结构是指数据的各数据项之间的逻辑关系；( ) 3．算法的优劣与算法描述语言无关，但与所用计算机有关。( ) 4．健壮的算法不会因非法的输入数据而出现莫名其妙的状态。( )

5. 算法可以用不同的语言描述，如果用C 语言来描述，则算法实际上就是程序了。( ) 6．顺序存储方式的优点是存储密度大，且插入、删除运算效率高。( ) 三、填空

1．数据的物理结构包括 的表示和 的表示。

2. 对于给定的n个元素,可以构造

数据结构与算法

第 1章 绪 论

数据结构与算法Data Structures and Algorithm教学安排：讲课学时：44 实验学时：12,课程设计：18+1周

考核要求：期末考试占60%,实验成绩占30% ,平时作业占10% 本学期上课时间：1-12周,周二5-6节，周四5-6节. 致知24 考 课 试 程 时 间：14周 设 计：7-15周2015秋

Slide. 1 - 1

理论系列 数据结构与算法 第一 学期 第二 学期 工科数析Ⅰ 代数与几何 工科数析Ⅱ 离散数学

系统系列 计算机导论 数字逻辑 计算机组成技术 数据结构与算法

工具系列 第1 章 绪 论 程序设计语言 C++语言 程序设计实践 Java语言

工程系列

管理系列

其他课程 军训 大学外语 体育 政治 大学外语 体育

计算机职业道德交流技巧 IT企业管理

第三 学期

Linux操作系统*

市场营销软件工程概论 合同法

概率论与数理统计

操作系统 数据结构与算法 课程设计 数据库系统

面向对象技术 与UML

马哲 英语限选 体育

第四 学期

.Net J2EE 系统分析与设计 财务管理 英语限选 体育 英语口语

运筹学

数据库系统 课程设计 计算机网络 编译原理

软件开发实践用户界面设计 面向服务的 计算技术

数据结构与算法

第 1章 绪 论

数据结构与算法Data Structures and Algorithm教学安排：讲课学时：44 实验学时：12,课程设计：18+1周

考核要求：期末考试占60%,实验成绩占30% ,平时作业占10% 本学期上课时间：1-12周,周二5-6节，周四5-6节. 致知24 考 课 试 程 时 间：14周 设 计：7-15周2015秋

Slide. 1 - 1

理论系列 数据结构与算法 第一 学期 第二 学期 工科数析Ⅰ 代数与几何 工科数析Ⅱ 离散数学

系统系列 计算机导论 数字逻辑 计算机组成技术 数据结构与算法

工具系列 第1 章 绪 论 程序设计语言 C++语言 程序设计实践 Java语言

工程系列

管理系列

其他课程 军训 大学外语 体育 政治 大学外语 体育

计算机职业道德交流技巧 IT企业管理

第三 学期

Linux操作系统*

市场营销软件工程概论 合同法

概率论与数理统计

操作系统 数据结构与算法 课程设计 数据库系统

面向对象技术 与UML

马哲 英语限选 体育

第四 学期

.Net J2EE 系统分析与设计 财务管理 英语限选 体育 英语口语

运筹学

数据库系统 课程设计 计算机网络 编译原理

软件开发实践用户界面设计 面向服务的 计算技术

第1章 绪论

一、选择题

1. 算法的计算量的大小称为计算的（ ）。【北京邮电大学2000 二、3 （20/8分）】

A．效率 B. 复杂性 C. 现实性 D. 难度 2. 算法的时间复杂度取决于（ ）【中科院计算所 1998 二、1 （2分）】

A．问题的规模 B. 待处理数据的初态 C. A和B 3.计算机算法指的是（1），它必须具备（2） 这三个特性。

(1) A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法

(2) A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性

C. 确定性、有穷性、稳定性 D. 易读性、稳定性、安全性 【南京理工大学 1999 一、1（2分） 【武汉交通科技大学 1996 一、1（ 4分）】 4．一个算法应该是（ ）。【中山大学 1998 二、1（2分）】

A．程序 B．问题求解步骤的描述 C．要满足五个基本特性 D．A和C.

5. 下面关于算法说法错误的

数据结构第一章课件

西安科技大学精品课程

第一章 绪论主要内容： 数据结构的定义；数据结构研究的范围；研究数据结构采用的方法； 算法描述的工具；算法性能的评价。 教学目的： 使学生掌握数据结构中涉及的基本概念，为以后各章的学习打好基础。 重点： 数据结构的定义；算法描述的工具；算法性能的评价； 难点： 算法性能的评价；

数据结构第一章课件

西安科技大学精品课程

1.1 数据结构的基本概念一、数据结构的概念计算机可以处理： a、数值计算 b、非数值计算数据结构复杂，关系 无法用数学方程描述

用计算机解决一个具体问题的步骤：抽象数学模型 设计算法 编制程序,上机调试 寻求数学模型： 分析问题 提取操作对象 找操作对象之间关系 用数学的 语言描述

数据结构第一章课件

西安科技大学精品课程

二、有关术语简介1. 数据(Data)数据——所有能被输入到计算机中，并能被计算机处理的符号集合。是计 算机操作对象的总称。

数据是信息的载体，是计算机程序加工处理的原料。 2. 数据元素(Data Element)数据元素——是数据的基本单位, 在计算机中通常作为一个整体进行考 虑和处理。 eg:学生信息检索系统 3. 数据项(Data Item) 数据项------具有独立含义

第一章 绪论

一、选择题

1.以下数据结构中哪一个是非线性结构？( )

A. 队列 B. 栈 C. 线性表 D. 二叉树

2．设某数据结构的二元组形式表示为A=(D，R)，D={01，02，03，04，05，06，07，08，09}，R={r}，r={<01，02>，<01，03>，<01，04>，<02，05>，<02，06>，<03，07>，<03，08>，<03，09>}，则数据结构A是（ ）。 A. 线性结构 B. 树型结构 C. 物理结构 D. 图型结构 3．下面程序的时间复杂为（ ）

for（i=1，s=0； i<=n； i++） {t=1；for(j=1；j<=i；j++) t=t*j；s=s+t；} A. O(n) B.O(n2) C. O(n3) D. O(n4) 4．数据的最小单位是（ ）。

A.数据项 B. 数据类型 C.数据元素 D. 数据变量

5．程序段s=i=0；do {i=i+1； s=s+i；}while(i<=n)；的时间复杂度为（ ）。

23

A. O(n) B. O(nlog2n) C. O(n) D. O(n/2) 6．下列程序段的时间复杂度为（ ）。

for(i=0； i

for(i=0； i

A. O(m*n*t) B. O(m+n+t) C. O(m+n*t) D. O(m*t+n) 7．下列程序段的时间复杂度为（ ）。

i=0，s=0； while (s

A. O(n1/2) B. O(n1/3) C. O(n) D. O(n2

1. AUB 将所有在Lb中但不在La中的数据元素插入到La中 Void Union（ List &La， List Lb） ｛ La_len=ListLength（La）； Lb_len=ListLength（Lb）； For（i=1；i<=Lb_len；i++） ｛

GetElem（Lb，i，&e）;

If（！LocateElem（La，e，equal）） ListInsert（La，++La_len，e）; ｝ ｝

2. La，Lb中的数据元素按值非递减有序排列，现要求将La，Lb归并为一个新的线性表Lc，且Lc的数据元素仍为递减有序排列。 Void MergeList（List La，List Lb，List &Lc） ｛

InitList（Lc）； i=j=1； K=0；

La_len=ListLength（La）； Lb_len=ListLength（Lb）； While（（i<=La_len）&&（j<=Lb_len））｛//La，Lb均为非空 GetElem（La，i，&ai）; GetElem（Lb，j，&bj）;

if（ai<=bj）

｛ ListInsert（Lc，++k，ai）; ++i ； ｝ else

｛ ListInsert（Lc，++k，bj）; ++j ； ｝ ｝

While（i<=La_len）｛ GetElem（La，i++，ai）; While（j<=Lb_len）｛ GetElem（Lb，j++，bj）; ｝

3. 顺序表的存储结构静态描述：

#defin

第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．一些表面上很

数据结构上机答案

1.1顺序线性表的基本操作 #include #include #define OK 1 #define ERROR 0

#define LIST_INIT_SIZE 100 #define LISTINCREMENT 10 #define ElemType int

typedef struct { int *elem,length,listsize; }SqList;

int InitList_Sq(SqList &L) { L.elem=(ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType)); L.length=0; L.listsize=LIST_INIT_SIZE; return OK; }

int Load_Sq(SqList &L) { int i; if(L.length==0) printf(\ else { printf(\ for(i=0;i

int ListInsert_Sq(SqList &L,int i,int e) { if(i<1||i>L.length+1) return ERROR; ElemType *newbase,