数据结构复习题及答案

数据结构复习题及答案Tag内容描述：<p>1、数据结构练习题习题1 绪论1.1 单项选择题1. 数据结构是一门研究非数值计算的程序设计问题中,数据元素的 、数据信息在计算机中的 以及一组相关的运算等的课程。 A操作对象计算方法逻辑结构数据映象 A存储结构 关系 运算 算法2. 数据结构DS(Data Struct)可以被形式地定义为DS=（D，R），其中D是 的有限集合，R是D上的 有限集合。 A算法 数据元素 数据操作 数据对象 A操作 映象 存储 关系3. 在数据结构中，从逻辑上可以把数据结构分成 。A动态结构和静态结构 紧凑结构和非紧凑结构 线性结构和非线性结构 内部结构和外部结构4. 算法分析的目的。</p><p>2、一、选择题。(每小题2分，共40分)(1) 计算机识别.存储和加工处理的对象被统称为____A____。A.数据 B.数据元素 C.数据结构 D.数据类型(2) 数据结构通常是研究数据的____ A _____及它们之间的联系。A.存储和逻辑结构 B.存储和抽象 C.理想和抽象 D.理想与逻辑(3) 不是数据的逻辑结构是____ A ______。A.散列结构 B.线性结构 C.树结构 D.图结构 (4) 数据结构被形式地定义为,其中D是____ B _____的有限集，R是____ C _____的有限集。A.算法 B.数据元素 C.数据操作 D.逻辑结构(5) 组成数据的基本单位是____ A ______。 A.数据项 B.数据类型C。</p><p>3、网络教育课程考试复习题及参考答案数据结构(专科)一、判断题：1.数组是一种复杂的数据结构，数组元素之间的关系既不是线性的也不是树形的。 2.链式存储在插人和删除时需要保持物理存储空间的顺序分配，不需要保持数据元素之间的逻辑顺序。 3.在只有度为0和度为k的结点的k叉树中，设度为0的结点有n0个，度为k的结点有nk个，则有n0=nk+1。 4.折半搜索只适用于有序表，包括有序的顺序表和有序的链表。 5.如果两个串含有相同的字符，则这两个串相等。 6。</p><p>4、一、 算法设计题（每题15分，共60分）答题要求：用自然语言说明所采用算法的思想；给出每个算法所需的数据结构定义，并做必要说明；写出对应的算法程序，并做必要的注释。1、有一个带头结点的单链表，每个结点包括两个域，一个是整型域info，另一个是指向下一个结点的指针域next。假设单链表已建立，设计算法删除单链表中所有重复出现的结点，使得info域相等的结点只保留一个。3、约瑟夫环问题（Josephus问题）是指编号为1、2、，n的n（n0）个人按顺时针方向围坐成一圈，现从第s个人开始按顺时针方向报数，数到第m个人出列，然后从出列的。</p><p>5、数据结构习题一、名词解释1.数据、数据元素、数据项、数据结构、数据的逻辑结构、数据物理结构、顺序存储、链式存储、算法、时间复杂度、空间复杂度 。2.线性表、顺序表、单链表 、双向链表 、循环链表 、双向循环链表 、三个概念的区别：头指针、头结点、首元结点(第1个元素结点)。3.栈（顺序栈、链栈）、队列（顺序队、链队）、循环队列、递归、稀疏矩阵、三元组。4.树、叶子结点、结点的度、树的度、树的高(深)度、二叉树、遍历、满二叉树、完全二叉树 、哈夫曼树、WPL、哈夫曼编码。5.图（有向、无向）、网、边、弧、度、入度、出度、。</p><p>6、数据结构习题习题一一、选择题1、数据结构是一门研究非数值计算的程序设计问题中的操作对象以及它们之间的（B）和运算的学科。 A结构 B关系 C运算 D算法2、在数据结构中，从逻辑上可以把数据结构分成（C）。A动态结构和静态结构 B紧凑结构和非紧凑结构C线性结构和非线性结构 D逻辑结构和存储结构3、线性表的逻辑顺序和存储顺序总是一致的，这种说法（B）。A正确 B不正确 C无法确定 D以上答案都不对4、算法分析的目的是（C）。A找出算法的合理性 B研究算法的输人与输出关系C分析算法的有效性以求改进 D分析算法的易懂性二、填空题1、数据 。</p><p>7、第二章 线性表 一 名词解释 1 线性结构 2 数据结构的顺序实现 3 顺序表 4 链表 5 数据结构的链接实现 6 建表 7 字符串 8 串 9 顺序串 10 链串 二 填空题 1 为了便于讨论 有时将含n n 0 个结点的线性结构表示成 a1 a2。</p><p>8、数据结构试卷 一、填空殖(每空1分 共20分) 1. 数据的物理结构主要包括___顺序存储结构__________和_链式_____________两种情况。 2. 设一棵完全二叉树中有500个结点，则该二叉树的深度为_______9___；若用二叉链表作为该完全二叉树的存储结构，则共有______501_____个空指针域。 3. 设输入序列为1、2、3，则经过栈的作用后可以得到________。</p><p>9、一、选择题 1、一个n个顶点的无向连通图，其边的个数至少为（ ）。 An-1 Bn Cn+1 Dnlogn 2、以下数据结构中，（ ）是非线性数据结构。 A树 B字符串 C队列 D栈 3、在长度为n的顺序表的第i个位置上插入一个元素（1in+1），元素的移动次数为（ ）。 An i+1 Bn i C i D i-1 4、与线性表的链接存贮不相符。</p>