郑州大学远程教育学院数据结构试题及答案
32页1、郑州大学现代远程教育数据结构课程(本科)学习指导书郭纯一一编课程内容与基本要求“数据结构”在计算机科学中是一门综合性的专业基础课。 本课程将主要介 绍数据结构的基本概念和术语、 非数值计算中常用的数据结构(线性表、栈和队 列、串、树和图)和基本技术(查找和排序方法)三大部分。本课程要求学生在掌握线性表、栈和队列、串、树和二叉树、图等基本数据类型的基础上,会分析各种数据结构的特性,会根据应用需求为所涉及的数据合 理选择适当的逻辑结构和存储结构, 并能据此设计实现问题的算法;还应初步掌 握算法的时间和空间效率的分析方法。课程学习进度与指导早节课程内容学时分配学习指导(均以课件学习为主)氏U 第一早绪论4学时重点掌握基本概念和时间复杂度的计算 方法第二章*线性表10学时重点掌握顺序结构和链式结构表示线性 表的方法和操作的实现;结合具体例子理 解编程实现一个问题的2种方法第三章栈和队列8学时重点掌握栈和队列的特点以及它们各自 的存储表示,尤其是顺序栈和循环队列的 实现;结合具体例子理解栈和队列的应用第四章串2学时重点掌握串的术语、串操作结果和不同存 储结构的特点第七章*树和二叉树10学时重点掌
2、握二叉树的定义、存储、性质、遍 历算法(递归)及应用、线索化;掌握树 和森林与二叉树的转换以及Huffman树和Huffman编码的构造方法第八章图8学时重点掌握图的术语、存储、遍历算法及应 用;掌握最小生成树的2种构造方法及特 点、会求拓扑排序序列和单源取短路径第九章*查找8学时重点掌握各种动态查找表的构造过程、性 能分析、插入/删除方法;掌握静态查找 表的顺序、折半和分块查找及ASL求法第十章*排序8学时掌握关于排序的术语及分类方法;重点掌 握插入排序、交换排序、选择排序等内排 序方法及其性能分析方法第一章 绪论一、章节学习目标与要求1、理解数据抽象和信息隐蔽原则2、掌握所有的基本概念和术语、掌握时间复杂度的计算方法、会用C 语言描述抽象数据类型和算法;能够熟练使用 C 语言编写程序二、本章重点、难点重点:基本概念和术语, C 语言描述算法的方式, 简单程序的时间复杂度的求法。 难点:时间复杂度的计算方法和原则。三、章节练习(一)选择题:1具有线性结构的数据结构是 。A. 图 B. 树 C. 集合 D.栈2计算机算法是指 。A. 计算方法和运算结果 B.调度方法C. 解决某一问题的
3、有限运算系列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+;A.O(1) B. O(n) C. O(nlogn) D. O(n2)8设 n 为正整数。则下面程序段的时间复杂度为 。k=0;for(i=1;i=n;i+)for(j=i;jnext=NULL; B. p=NULL; C. p-next=head; D. p=head;4. 若在线性表的任何位置上插入元素的概率是相等的,那么在长度为n 的顺序表中插入一个元素时需平均移动 个元素。A. n B. (n-1)/2
《郑州大学远程教育学院数据结构试题及答案》由会员汽***分享,可在线阅读,更多相关《郑州大学远程教育学院数据结构试题及答案》请在金锄头文库上搜索。
朋友主题的即兴演讲稿
混凝土的施工与养护论文
2020年高三英语开学大串讲七选五专题精讲
综合布线系统检验批质量验收记录
高压静电除尘原理
公司秘书部个人工作总结(2篇).doc
2022焊工试题(难点和易错点剖析)含答案88
娱乐公司规章制度
合并财务报表习题集与答案解析
借款合同的范本大全
【精品模板】2023年小学教师个人辞职报告
企业战略管理名词解释
中级经济师《金融经济》试题含答案第84期
新人试用期总结(2篇).doc
高效课堂的特点
2022春节小学生作文范文四篇
自然资源部咨询研究中心度公开招考2名毕业生模拟试卷【附答案解析】(第1次)
雕刻机常见故障排除
银行柜员自我鉴定合集5篇
cisco6509-IOS备份与升级步骤
2024-02-02 23页
2023-09-03 2页
2023-06-15 11页
2023-07-10 15页
2022-10-02 4页
2022-09-14 5页
2023-10-06 2页
2024-01-05 33页
2022-09-30 21页
2023-04-22 6页