数据结构单元6练习

数据结构单元6练习Tag内容描述：<p>1、单元练习单元练习 2 2 一 判断题 下列各题 正确的请在前面的括号内打一 判断题 下列各题 正确的请在前面的括号内打 错误的打 错误的打 1 线性表的链式存储结构不一定优于顺序存储 2 链表的每个结点都恰好包含一个 或多個 指针域 3 在线性表的链式存储结构中 逻辑上相邻的两个元素在物理位置上并不一定紧邻 4 顺序存储方式的优点是存储密度大 插入 删除效率低 查詢效率高 5 线性链表的删除算法简。</p><p>2、单元测验10 一 判断题 下列各题 正确的请在前面的括号内打 错误的打 1 如果某种排序算法不稳定 则该排序方法就没有实用价值 2 希尔排序是不稳定的排序 3 冒泡排序是不稳定的排序 4 对n个记录的进行快速排序 所需要。</p><p>3、单元测验4 一 判断题 下列各题 正确的请在前面的括号内打 错误的打 1 队列是限制在两端进行操作的线性表 2 判断顺序队列为空的标准是头指针和尾指针都指向同一个结点 3 在链队列上做出队操作时 会改变front指针的值。</p><p>4、单元练习8一判断题（下列各题，正确的请在前面的括号内打；错误的打 ）（）（1）图可以没有边，但不能没有顶点。（）（2）在无向图中，（V1，V2）与（V2，V1）是两条不同的边。（）（3）邻接表只能用于有向图的存储。（）（4）一个图的邻接矩阵表示是唯一的。（）（5）用邻接矩阵法存储一个图时，所占用的存储空间大小与图中顶点个数无关，而只与图的边数有关。</p><p>5、单元练习3一判断题（下列各题，正确的请在前面的括号内打；错误的打 ）（）（1）栈是运算受限制的线性表。（）（2）在栈空的情况下，不能作出栈操作，否则产生下溢出。（）（3）栈一定是顺序存储的线性结构。（）（4）栈的特点是“后进先出”。（）（5）空栈就是所有元素都为0的栈。（）（6）在C或C+语言中设顺序栈的长度为MAXLEN，则top=MAXL。</p><p>6、数据结构第1教学单元测试练习题一、 选择1、通常从正确性、易读性、健壮性、高效性等四个方面评价算法(包括程序)的质量。以下解释错误的是( )A、正确性 算法应能正确地实现预定的功能(即处理要求)B、易读性 算法应易于阅读和理解 以便于调试 修改和扩充C、健壮性 当环境发生变化时，算法能适当地做出反应或进行处理，不会产生不需要的运行结果D、高效性 即达到所需要的时间性。</p><p>7、第一章 线性表 一 单选题 1 线性表是具有n个 的有限序列 A 表元素 B 字符 C 数据元素 D 数据项 E 信息项 2 线性表的静态链表存储结构与顺序存储结构相比优点是 A 所有的操作算法实现简单 B 便于随机存储 C 便于插入。</p><p>8、数据结构 小测验六 2008 2009学年第一学期 一 判断题 用 表示错 用 表示对 每题1 分 共23 分 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 二 选择题 每项选择0 5分 共24分 1 2 3 4 5 6 A 6 B 6 C。</p><p>9、单元1 同步训练及答案一、选择题1、数据的运算定义在数据的逻辑结构上，只有确定了（ ），才能具体实现这些运算。A、数据对象B、逻辑结构C、存储结构D、数据操作2、数据结构指的是数据之间的相互关系，即数据的组织形式。数据结构一般包括（ ）三方面内容。A、数据的逻辑结构、数据的存储结构、数据的描述 B、数据的逻辑结构、数据的存储结构、数据的运算 C。</p><p>10、数据结构（本）期末综合练习1. 在数据结构和算法中，与所使用的计算机有关的是 （ B ）。A数据元数间的抽象关系 B数据的存储结构 C算法的时间复杂度 D数据的逻辑结构 2. 一种逻辑结构在存储时（ C ）。A只要存储数据元素间的关系 B只能采用一种存储结构 C可采用不同的存储结构 D只要存储数据元素的值。</p><p>11、数据结构（本）期末综合练习2016年6月练习一一、单项选择题1下面关于线性表的叙述错误的是（ ）。A. 线性表采用顺序存储必须占用一片连续的存储空间B. 线性表采用链式存储不必占用一片连续的存储空间C. 线性表采用链式存储便于插入和删除操作的实现D. 线性表采用顺序存储便于插入和删除操作的实现 2.数。</p><p>12、第一单元绪论,数据的逻辑结构是数据在计算机中的表示（）。C+提供了实现抽象数据类型的机制（）。一个C+语言程序是用C+语言描述的一个算法（）。散列结构是一种特殊的存储结构方式（）。算法分析通常是指对算法实施事前分析（）。,一个数据结构DS可以用一个二元组DS=(D,R)表示，期中D是数据元素的有限集合，R是D中的集合。,操作运算元素序偶结点关系,说明：“数据元素”是数据结构。</p><p>13、数据结构 本 期末综合练习 2012年6月 期末综合练习一 一 单项选择题 1 深度为5的完全二叉树共有20个结点 则第5层上有 个结点 根所在结点为第一层 A 3 B 8 C 5 D 6 2 同一种逻辑结构 A 只能有唯一的存储结构 B 可以有。</p>