数据结构考试题及答案

数据结构考试题及答案Tag内容描述：<p>1、江西师范大学计算机科学技术专业 09-10 第 1 学期数据结构期末考试试题 A 江西师范大学计算机科学技术专业 09-10 第 1 学期数据结构期末考试试题 A 课程代号：262208 注意事项：请将答案全部写到答题纸上，并注明题号！ 一、填空题（每小题 2 分，共 10 分） 一、填空题（每小题 2 分，共 10 分） 1. 算法有 5 个基本特征。其中， 特征，程序可以不必具备。 2. 在一个具有 n 各结点的有序链表中插入一个新结点并保持单链表依然有序的 渐近时间复杂度是 。 3. 表达式 a+b*(c-d)的后缀表达式为 。 4. 在关键字序列（0，2，4，6，8，10，12，。</p><p>2、东华理工大学2015 2016学年第 一 学期考试模拟试卷 A一、 填空题（50分）1、数据结构是一门研究非数值计算的程序设计问题中的 数据元素 以及它们之间 关系 和运算等的科学。（2分）2、数据结构的类型通常分为： 集合、线性结构、树形结构、图状结构或网状结构 ；从逻辑上可以把它们分成： 线性结构和非线性结构 。3、数据的 逻辑结构 只抽象反映数据元素的 逻辑关系 ；数据的 存储（物理）结构 是数据的逻辑结构 在计算机存储器中的实现 。4、算法分析的目的是分析算法的 效率以求改进 ，算法分析的两个主要方面是 空间复杂度和时间复杂度。</p><p>3、数据结构习题一、名词解释1.数据、数据元素、数据项、数据结构、数据的逻辑结构、数据物理结构、顺序存储、链式存储、算法、时间复杂度、空间复杂度 。2.线性表、顺序表、单链表 、双向链表 、循环链表 、双向循环链表 、三个概念的区别：头指针、头结点、首元结点(第1个元素结点)。3.栈（顺序栈、链栈）、队列（顺序队、链队）、循环队列、递归、稀疏矩阵、三元组。4.树、叶子结点、结点的度、树的度、树的高(深)度、二叉树、遍历、满二叉树、完全二叉树 、哈夫曼树、WPL、哈夫曼编码。5.图（有向、无向）、网、边、弧、度、入度、出度、。</p><p>4、一、选择题-(1) 下面叙述正确的是(C)-A. 算法的执行效率与数据的存储结构无关 B. 算法的空间复杂度是指算法程序中指令（或语句）的条数 C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止 D. 以上三种描述都不对-(2) 以下数据结构中不属于线性数据结构的是(C)-A. 队列 B. 线性表 C. 二叉树 D. 栈-(3) 在一棵二叉树上第5层的结点数最多是(B) 注：由公式2k-1得-A. 8 B. 16 C. 32 D. 15-(4) 下面描述中，符合结构化程序设计风格的是(A)-A. 使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑 B. 模块只有一个入口，可以。</p><p>5、数据结构试题库 一、 单项选择题 1 下列程序段所代表的算法的时间复杂度为（ D ）。 x=n; y=0; while (x=(y+1)*(y+1) y+; (A)O(n) (B)O(n2) (C)O(log2n) (D)O() 2 在一个长度为n的以顺序结构存储的。</p>