数据结构笔试题基础(一)2008年03月28日 星期五 下午 11:52第一章 数据结构与算法一.算法的基本概念计算机解题的过程实际上是在实施某种算法这种算法称为计算机算法1.算法的基本特征:可行性确定性有穷性拥有足够的情报2.算法的基本要素:算法中对数据的运算和操作算法的控制结构3.算法设计的基本方法:列举法归纳法递推递归减半递推技术回溯法4.算法设计的要求:正确性可读性健壮性效率与低存储
数据结构试题单选题在数据结构的讨论中把数据结构从逻辑上分为 (C ) A 内部结构与外部结构 B 静态结构与动态结构 C 线性结构与非线性结构 D 紧凑结构与非紧凑结构2采用线性链表表示一个向量时要求占用的存储空间地址(D ) A 必须是连续的 B 部分地址必须是连续的 C 一定是不连续的 D 可连续可不连续3采用顺
单击此处编辑母版文本样式第二级第三级第四级第五级JYP数据结构基础 教材:《数据结构(C描述)》(金远平编著清华大学出版社2005)讲课教师: 金远平软件学院 ypjinseu.edu1JYP 考试: 期末考试采用开卷方式占总评成绩的70 平时作业和实验占总评成绩30 考试注重:概念方法技巧思想创新关键步骤程序设计风格2JYP 参考文献:1 E. Horowitz S. Sahni
Click 算法复杂度:时间复杂度空间复杂度1.算法的时间复杂度执行算法所需要的计算工作量用算法所执行的基本运算次数来度量与下列因素有关:书写算法的程序设计语言编译产生的机器语言代码质量机器执行指令的速度问题的规模秋栈 数据结构的图形表示 线性表的基本概念C四个元素的存储结构 栈和队列栈底(bottom)bottom=12B1B1A队列(Queue)是只允许在一端进行插入而在另一端进行删除的运算受
定义一张顺序表也就是在内存中开辟一段连续的存储空间并给它一个名字来标识只有定义了一个顺序表才能利用该顺序表存放数据元素也才能对该顺序表进行各种操作有两种定义顺序表的方法一是静态地定义一张顺序表二是动态生成一张顺序表 创建一个链表 栈.5 栈的其他操作入队列操作就是将一个QNode类型的元素从队列的尾部进入队列每当将一个队列元素插入队列队列的尾指针都要进行修改(因为元素从队列的尾部进入队列)队头的指
第一部分栈和队列的共同特点是(只允许在端点处插入和删除元素)2.栈通常采用的两种存储结构是(线性存储结构和链表存储结构)3.链表不具有的特点是(B)不必事先估计存储空间 B.可随机访问任一元素C.插入删除不需要移动元素 D.所需空间与线性表长度成正比4.用链表表示线性表的优点是(便于插入和删除操作)5.在单链表中增加头结点的目的是(方便运算的实
(一)不定项选择题(25*4)1??使用深度优先算法遍历下图,遍历的顺序为()A ABCDEFG? ?? ???B ABDCFEGC ABDECFG? ?? ???D??ABCDFEG2??输入序列ABCABC经过栈操作变成ABCCBA,下面哪些是可能的栈操作( )A? ???push pop push pop push pop pushpush push pop pop popB? ???p
Click to edit Master text stylesSecond levelThird levelFourth levelFifth levelyour family siteyour site hereLOGOcLOGOClick to edit Master text stylesSecond levelThird levelFourth levelFifth levelNOIP基
单击此处编辑母版标题样式7.3 数据结构基础 7.3.4 队列 7.3.3 栈 7.3.2 线性表7.3.1 数据结构的基本概念第28讲 程序设计与软件开发基础(二)掌握数据结构的基本概念掌握线性表栈和队列这三种数据结构的定义顺序存储结构及其基本运算了解线性单链表循环链表的结构及其基本运算教学目标及基本要求教学重点数据结构的基本概念线性表栈和队列的定义顺序存储结构
数据结构基础第30讲 程序设计与软件开发基础(三) .6 查找 .7 排序掌握顺序查找与二分法查找算法能利用基本排序算法解决实际问题教学目标及基本要求第30讲 程序设计与软件开发基础(四)教学重点基本排序算法 教学难点基本排序算法 第30讲 程序设计与软件开发基础(四)查找排序教学内容第30讲 程序设计与软件开发基础(四)1学时 教学时间第30讲 程
违法有害信息,请在下方选择原因提交举报