没有合适的资源?快使用搜索试试~ 我知道了~
郑州大学远程教育学院数据结构试题及答案.docx
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
0 下载量 41 浏览量
2022-07-13
14:41:18
上传
评论
收藏 723KB DOCX 举报
温馨提示
试读
33页
郑州大学远程教育学院数据结构试题及答案.docx郑州大学远程教育学院数据结构试题及答案.docx郑州大学远程教育学院数据结构试题及答案.docx郑州大学远程教育学院数据结构试题及答案.docx郑州大学远程教育学院数据结构试题及答案.docx郑州大学远程教育学院数据结构试题及答案.docx郑州大学远程教育学院数据结构试题及答案.docx郑州大学远程教育学院数据结构试题及答案.docx
资源推荐
资源详情
资源评论
郑州大学远程教育学院数据结构试题及答案
郑州大学现代远程教育 《数据结构》课程(本科)
学习指导书
郭纯一 编
, 课程内容与基本要求
“数据结构”在计算机科学中是一门综合性的专业基础课。本课程将主要介绍
数据结构的基本概念和术语、非数值计算中常用的数据结构(线性表、栈和队列、
串、树和图)和基本技术(查找和排序方法)三大部分。
本课程要求学生在掌握线性表、栈和队列、串、树和二叉树、图等基本数据类
型的基础上,会分析各种数据结构的特性,会根据应用需求为所涉及的数据合理选
择适当的逻辑结构和存储结构,并能据此设计实现问题的算法;还应初步掌握算法
的时间和空间效率的分析方法。
, 课程学习进度与指导
学习指导 章节 课程内容 学时分配
(均以课件学习为主)
重点掌握基本概念和时间复杂度的计算第一章 绪论 4学时 方法
重点掌握顺序结构和链式结构表示线性
表的方法和操作的实现;结合具体例子理第二章* 线性表 10 学时
解编程实现一个问题的 2 种方法
重点掌握栈和队列的特点以及它们各自
的存储表示,尤其是顺序栈和循环队列的第三章 栈和队列 8学时
实现;结合具体例子理解栈和队列的应用
重点掌握串的术语、串操作结果和不同存第四章 串 2学时 储结构的特点
重点掌握二叉树的定义、存储、性质、遍
历算法(递归)及应用、线索化;掌握树第七章* 树和二叉树 10 学时 和森林与
二叉树的转换以及 Huffman 树和
Huffman 编码的构造方法
重点掌握图的术语、存储、遍历算法及应第八章 图 8学时 用;掌握最小生成
树的 2 种构造方法及特
点、会求拓扑排序序列和单源最短路径
重点掌握各种动态查找表的构造过程、性第九章* 查找 8学时 能分析、插入/
删除方法;掌握静态查找
表的顺序、折半和分块查找及 ASL 求法
掌握关于排序的术语及分类方法;重点掌第十章* 排序 8学时 握插入排序、交
换排序、选择排序等内排
序方法及其性能分析方法
第一章 绪论
一、 章节学习目标与要求
1、理解数据抽象和信息隐蔽原则
2、掌握所有的基本概念和术语、掌握时间复杂度的计算方法、会用 C 语言描
述抽象数据类型和算法;能够熟练使用 C 语言编写程序
二、 本章重点、难点
重点:基本概念和术语,C 语言描述算法的方式,简单程序的时间复杂度的求
法。
难点:时间复杂度的计算方法和原则。
三、 章节练习
(一)选择题:
1( 具有线性结构的数据结构是__________。
A.图 B. 树 C. 集合 D. 栈
2( 计算机算法是指________。
A.计算方法和运算结果 B.调度方法
C. 解决某一问题的有限运算系列 D. 排序方法
3( 线性结构中,最后一个结点有________个后继结点。
A. 0 B. 1 C. 任意多
4. 算法分析的目的是________。
A. 找出数据结构的合理性 B. 研究算法中输入和输出的关系
C. 分析算法的效率以求改进 D.分析算法的可读性和可行性 5. 具有非线性结
构的数据结构是__________。
A.图 B. 线性表 C. 串 D. 栈
6(算法具有 5 个特性:________、________、________、输入和输出。
A. 稳定性、确定性、可行性 B. 有穷性、确定性、可行性
C. 有穷性、安全性、可行性 D. 有穷性、确定性、可移植性 7(设 n 为正整
数。则下面程序段的时间复杂度为________。
i=1; k=0;
while(i<=n-1){
@ k+=10*i;
i++;
}
2 A.O(1) B. O(n) C. O(nlogn) D. O(n)
8(设 n 为正整数。则下面程序段的时间复杂度为________。
k=0;
for(i=1;i<=n;i++){
for(j=i;j<=n;j++) @ k++;
}
2A.O(1) B. O(n) C. O(nlogn) D. O(n)
(二)判断题:
1(在数据结构中,从逻辑上可以把数据结构分为动态结构和静态结构两大类。
( ) 2(任何一个算法的设计取决于数据的逻辑结构,而算法的实现则依赖于所采用
的存储结构。 ( )
3. 数据元素是数据的不可分割的最小单位。 ( ) 4. 算法分析的两个主要方
面是时间复杂度和空间复杂度。 ( )
第二章 线性表
一、 章节学习目标与要求
1、理解线性表的逻辑结构特性、顺序表和链表表示线性表的优缺点、循环链
表和双向链表的特点。
2、 掌握线性表的两种存储方式及其实现:熟练掌握顺序表和链表的创建、插
入元素、删除元素以及定位等常用操作的实现算法并会求相应算法的时间复杂度。
二、本章重点、难点
重点:线性表的特点、两种表示方式及它们的运算实现,会求算法的时间复杂
度。
难点:单链表结构、特点及其实现
三、章节练习
(一)选择题:
1(顺序表是一种________的存储结构,单链表是________的存储结构。
A. 顺序存取 B. 随机存取 C. 索引存取
2(顺序表中第一个元素的起始存储地址为 100,每个元素的长度为 4,则第五
个
元素的起始地址是_______。
A. 105 B. 110 C. 116 D. 120
3(非空循环单链表(head 为头指针)的尾结点(由指针 p 所指示)应满足
________。
A. p->next==NULL; B. p==NULL; C. p->next==head; D. p==head;
4(若在线性表的任何位置上插入元素的概率是相等的,那么在长度为 n 的顺序
表中插入一个元素时需平均移动________个元素。
A. n B. (n-1)/2 C.n/2 D. (n+1)/2
5(在带头结点的非空单链表中,头结点的位置由________指示,首元结点的存
储位置由________指示,除首元结点外,其它任一元素结点的存储位置由________
指示。
A. 头指针 B. 头结点的指针域的指针 C.前驱结点的指针域的指针 6. 单链表
的头指针为 p,若有头结点,则表空的判断条件是______________;若不带头结
点,则表空的判断条件是______________。
A. p==NULL B. p->next==NULL C. p->next->next==NULL
(二)判断题:
剩余32页未读,继续阅读
资源评论
apple_51426592
- 粉丝: 9523
- 资源: 9659
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功