数据结构期末

数据结构期末Tag内容描述：<p>1、四川大学期末考试题解答 (2003-2004 学年第二学期 ) 课程名: 数据结构(B) 计算机科学与技术专业适用 人数: 学院: 专业: 教师姓名: 姓名: 学号: 成绩: 一、 设 n 个人围坐在一个圆桌周围，现在从第 s 个人开始报数，数到第 m 个人，让他出 局；然后从出局的下一个人重新开始报数，数到第 m 个人，再让他出局，如此反复 直到所有的人全部出局为止。下面要解决的 Josephus 问题是：对于任意给定的 n, s 和 m， 求出这 n 个人的出局序列。请以 n = 9, s = 1, m = 5 为例，人工模拟 Josephus 的求解过程以 求得问题的解。 （9 分） 【解答】 出。</p><p>2、专业好文档数据结构（本）期末综合练习期末综合练习一一、单项选择题1数据的物理结构（ D ）。A与数据的逻辑结构无关 B仅仅包括数据元素的表示C只包括数据元素间关系的表示 D包括数据元素的表示和关系的表示2数据元素是数据的基本单位，它（ C ）。A只能有一个数据项组成 B至少有二个数据项组成C可以是一个数据项也可以由若干个数据项组成D至少有一个数据项为指针类型3从n个数中选取最大元素，（ C ）。A基本操作是数据元素间的交换 B算法的时间复杂度是O(n2)C算法的时间复杂度是O(n) D需要进行(n+1)次数据元素间的比较4线性表的顺序结构。</p><p>3、第1章 绪论1.数据(Data) ：是描述客观事物的数字、字符以及所有能输入到计算机中并能被计算机接受的各种符号集合的统称。包括数值数据和非数值数据（字符串、图形、图像、音频、视频）。2.数据元素(Data Element) ：表示一个事物的一组数据称为一个数据元素（结点顶点、记录）；数据元素是数据的基本单位。3.数据项（Data Item）：是数据元素中有独立含义的、不可分割的最小标识单位（字段、域、属性）。一个数据元素可由若干个数据项组成。4.数据对象(Data Object)：是性质相同的数据元素的集合，是数据的一个子集。如字符集合C =A,B,C, 。</p><p>4、数据结构复习答案一、选择填空1. 下面关于线性表的叙述中，错误的是哪一个？（ ）A）线性表采用顺序存储，必须占用一片连续的存储单元。B）线性表采用顺序存储，便于进行插入和删除操作。C）线性表采用链接存储，不必占用一片连续的存储单元。D）线性表采用链接存储，便于插入和删除操作。2. 若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（ ）存储方式最节省时间。A）顺序表 B）双链表 C）带头结点的双循环链表 D）单循环链表3. 链表不具有的特点是（ ）。 A）插入、删除不需要移动元素 B）可随机。</p><p>5、数据结构（本）期末综合练习2011年12月期末综合练习一一、单项选择题1数据的物理结构（ ）。A与数据的逻辑结构无关 B仅仅包括数据元素的表示C只包括数据元素间关系的表示 D包括数据元素的表示和关系的表示2深度为5的完全二叉树共有20个结点，则第5层上有（ ）个结点(根所在结点为第一层)。A3 B8 C5 D63从n个数中选取最大元素（ ）。A基本操作是数据元素间的交换 B算法的时间复杂度是O(n2)C算法的时间复杂度是O(n) D需要进行(n+1)次数据元素间的比较4已知一个图的边数为m，则该图的所有顶点的度数之和为（ ）。A2m Bm C2m+1 Dm/25线性表的。</p><p>6、数据结构期末样卷一 单项选择题( 10分)1线性表逻辑顺序与存储顺序总是一致的，这种说法 A 。A 正确 B 不正确2. 在一个单链表中，已知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;3一个栈的入栈序列是a，b，c，d，e，则栈的不可能的输出序列是___________。Ae d c b a Bd e c b a Cd c e a b Da b c d e4判定一个循环队列QU（最多元素为m0）为满队列的条件是。</p><p>7、数据结构（本）期末综合练习二一、单项选择题1从n个数中选取最大元素（ ）。A基本操作是数据元素间的交换 B算法的时间复杂度是O(n) C算法的时间复杂度是O(n2) D需要进行(n+1)次数据元素间的比较2线性表采用链式存储时，其地址（ ）。A一定是不连续的 B必须是连续的C部分地址必须是连续的 D可以连续也可以不连续3设head为非空的单向循环链表头指针，p指向链表的尾结点，则满足逻辑表达式（ ）的值为真。Ap-next=NULL Bp-next= =headCp-next=head Dp= =NULL4带头结点的单向链表的头指针为head，该链表为空的判定条件是（ ）的值为真。Ahead 。</p><p>8、第一章 绪 论一，选择题1组成数据的基本单位是（）A数据项B数据类型C数据元素D数据变量2数据结构是研究数据的（）以及它们之间的相互关系。A理想结构，物理结构 B理想结构，抽象结构C物理结构，逻辑结构 D抽象结构，逻辑结构3算法分析的两个主要方面是（ ）A正确性与简单性 B可读性与文档性C数据复杂性与程序复。</p>