1 [试题分类]：数据结构与算法
1.数据结构可形式地定义为(D, S)，其中S是D上( )的有限集。
A.操作
B.存储映像
C.关系
D.数据元素
答案:C
题型:单选题
知识点:1.2 基本概念和术语
难度:1
2.一般而言，最适合描述算法的语言是( )。
A.自然语言
B.计算机程序语言
C.介于自然语言和程序设计语言之间的伪语言
D.数学公式
答案:C
题型:单选题
知识点:1.4 算法和算法分析
难度:1
3．在下列序列中，不是线性表的是( )。
A. (‘a’, ‘b’)
B. (a, b)
C. (‘AB’, ‘CD’)
D. (‘a’, b)
答案:D 2 题型:单选题
知识点:2.1 线性表的类型定义
难度:2
4.对于顺序表的优缺点，以下说法错误的是( )。
A.插入和删除操作较方便
B.可以方便地随机存取表中的任一结点
C.无需为表示结点间的逻辑关系而增加额外的存储空间
D.由于顺序表要求占用连续的空间，存储分配只能预先进行
题型:单选题
知识点:2.2线性表的顺序表示和实现
难度:2
5.在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入s结点，则执行( )。
A. s->next=p->next;p->next=s;
B. p->next=s->next;s->next=p;
C. q->next=s;s->next=p;
D. p->next=s;s->next=q;
题型:单选题
知识点:2.3线性表的链式表示和实现
难度:2
6.若某链表中最常用的操作是在最后一个结点后插入一个结点和删除最后一个结点，则采用( )存储方式最节省时间。
A.单链表
B.带头结点的单链表
C.单循环链表 3 D.带头结点的双循环链表
题型:单选题
知识点:2 线性表
难度:3
7.一个栈的入栈序列是a,b,c,d,e，则栈的不可能的输出序列是( )。
- 欢迎下载
学 生 实 验 报 告 册
（理工类）
课程名称：算法与数据结构 专业班级
学生学号： 学生姓名：
所属院部： 计算机工程学院 指导教师： 章海鸥
2016 ——2017 学年 第 1 学期
金陵科技学院教务处制 -
欢迎下载 实验报告书写要求
实验报告原则上要求学生手写，要求书写工整。若因课程特点需打印的，要遵照以下字体、字号、间距等的具体要求。纸张一律采用A4的纸张。
实验报告书写说明
实验报告中一至四项内容为必填项，包括实验目的和要求；实验仪器和设备；实验内容与过程；实验结果与分析。各院部可根据学科特点和实验具体要求增加项目。
填写注意事项
（1）细致观察，及时、准确、如实记录。
（2）准确说明，层次清晰。
（3）尽量采用专用术语来说明事物。
（4）外文、符号、公式要准确，应使用统一规定的名词和符号。
（5）应独立完成实验报告的书写，严禁抄袭、复印，一经发现，以零分论处。
实验报告批改说明
实验报告的批改要及时、认真、仔细，一律用红色笔批改。实验报告的批改成绩采用百分制，具体评分标准由各院部自行制定。
实验报告装订要求
实验批改完毕后，任课老师将每门课程的每个实验项目的实验报告以自然班为单位、按学号升序排列，装订成册，并附上一份该门课程的实验大纲。
-
欢迎下载 实验项目名称： 顺序表 实验学时： 2
同组学生姓名： ╱ 实验地点：
实验日期： 实验成绩：
批改教师： 批改时间： -
算法与数据结构的关系
摘要：何为数据；算法分析研究的内容；数据结构研究的内容；算法与数据结构的联系与区别；数据结构的选择对算法效率的影响。
关键词：算法、数据结构、程序
正文：
一、 数据结构研究的内容：
为了了解什么是数据结构先必须明白数据的概念。数据是人们利用文字符号、数字符号以及其他规定的符号对现实世界的事物及其活动所做的抽象描述。例如，日常生活中使用的各种文字、数字、和特定的符号都是数据。从计算机的角度来看，数据是所有能被输入到计算机中，且能被计算机处理的符号的集合。他是计算机处理信息的某种特定的符号表示形式。计算机解决问题的实质是对数据进行加工处理。另外，数据元素是数据（集合）中的一个“个体”，是数据的基本单位。
数据结构是指数据以及相互之间的关系，可以看做是相互之间存在的某种特定关系的数据元素的集合，因此，可以吧数据结构看成是带结构的数据元素的集合。数据结构研究的内容可以包含以下几个方面：
（1） 数据元素之间的逻辑关系，即数据的逻辑结构；
（2） 数据元素及其关系在计算机存储其中的存储方式，即数据的存储结构，也称为数据的物理结构；
（3） 施加在该数据结构上的操作，即数据运算。
常见的数据逻辑结构包括：集合、线性结构、树形结构、图形结构等。常见的数据存储结构包括：顺序存储结构、链式存储结构、索引存储结构、哈希存储结构（也叫散列存储结构）。
二、 算法分析研究的内容：
算法是指在解决问题时按照某种机械步骤一定可以得到问题的结果（有解时给出解，无解时给出无解的结论）的处理过程。简言之，算法就是计算机解决问题的步骤。当面临某个问题时，需要找到用计算机解决这个问题的方法和步骤，算法就是解决这个问题的方法和步骤的描述。所谓机械步骤是指，算法中有待执行的运算和操作，必须是相当基本的。换言之，他们都是能够精确地被计算机运行的算法，计算机甚至不需要掌握算法的含义，即可根据该算法的每一步骤要求，进行操作并最终得出正确的结果。算法由操作、控制结构、数据结构3要素构成。
第1页
数据结构与算法复习题
一、 写出以下各词语对应的中文（英）
sequential storge structure 顺序存储结构
Abstract Data Type (ADT) 抽象数据类型
二叉排序树 Binary sort tree
queue 队列 storge structure 存储结构
time complexity 时间复杂度
线性表 Linear List 二叉树 Binary Tree
Depth_First Search 深度优先搜索
singly linked lists 单链表
二、 单项选择题
1、数据结构是一门研究非数值计算的程序设计问题中数据元素的 、数据信息在计算机中的存储结构以及一组相关的运算等的课程。
A: 操作对象 Ｂ: 计算方法 Ｃ: 逻辑结构 Ｄ: 数据映象
2、某线性表最常用的运算是插入和删除,插入运算是指在表尾插入一个新元素,删除运算是指删除表头第一个元素,那么采用 存储方式最节省运算时间.。
A: 仅有头指针的单向循环链表
B: 仅有尾指针的单向循环链表
C: 单向链表
D:双向链表
3、一个栈的入栈序列是a，b，c，d，e，则栈的不可能的输出序列是____。
A: abcde B: decba C: edcba D: dceab
4、将一个递归算法改为对应的非递归算法时，通常需要使用_____。
A: 栈 B: 队列 C: 循环队列 D: 优先队列
5、关于空串，下列说法中正确的有____。
