数据结构形考

数据结构形考Tag内容描述：<p>1、一、单项选择题（每小题2分，共50分） 题目1 若让元素1，2，3依次进栈，则出栈顺序不可能为（ ）。 选择一项： A. 3，2，1 B. 2，1，3 C. 1，3，2 D. 3，1，2 题目2 一个队列的入队序列是1，2，3，4。则队列的输出序列是（ ）。 选择一项： A. 4，3，2，1 B. 1，2，3，4 C. 1，4，3，2 D. 3，2，4，1 题目3 向顺序栈中压入新元素时，应当。</p><p>2、一、单项选择题（每小题2分，共42分）题目1对线性表进行二分查找时，要求线性表必须（ ）。选择一项：A. 以链接存储方式，且数据元素有序B. 以顺序存储方式，且数据元素有序C. 以链接存储方式D. 以顺序存储方式题目2采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为（ ）。选择一项：A. (n-1)/2B. nC. (n。</p><p>3、数据结构（本）形考作业1参考答案:一、单项选择题1C 2D 3C 4C 5D 6C 7C 8C 9A 10B二、填空题 1n-i+1 2n-i 3.集合、线性表、树、图 4. 存储结构、物理结构 5.线性表 图6. 有穷性、确定性、可行性、有输入、有输出 7. 图 8.树 9. 线性表 10 n-1 O(n)11s-next=p。</p><p>4、一、单项选择题(每个小问题2分，共40分) 主题1 将数据存储到计算机中并体现数据元素之间的逻辑结构称为()。 选择一个： A.逻辑结构 将存储单元分配给相关变量 C.物理结构 D.算法的实现 主题2 在以下陈述中，不正确的是()。 选择一个： A.数据可以由几个数据元素组成 B.一个数据项可以由几个数据元素组成 C.数据项是数据中不能分离的最小可识别单位 D.数据元。</p><p>5、数据结构形考简答题 1简述数据的逻辑结构和存储结构的区别与联系，它们如何影响算法的设计与实现？ 答：若用结点表示某个数据元素，则结点与结点之间的逻辑关系就称为数据的逻辑结构。数据在计算机中的存储表示称为数据的存储结构。可见，数据的逻辑结构是反映数据之间的固有关系，而数据的存储结构是数据在计算机中的存储表示。尽管因采用的存储结构不同，逻辑上相邻的结点，其物理地址未必相同，但可通过结点的内部信息。</p><p>6、一 单项选择题 每小题2分 共32分 题目1 假定一棵二叉树中 双分支结点数为15 单分支结点数为30 则叶子结点数为 选择一项 A 17 B 16 C 15 D 47 题目2 二叉树第k层上最多有 个结点 选择一项 A 2k B 2k 1 C 2k 1 D 2k 1。</p><p>7、一 单项选择题 每小题2分 共50分 题目1 若让元素1 2 3依次进栈 则出栈顺序不可能为 选择一项 A 3 2 1 B 2 1 3 C 1 3 2 D 3 1 2 题目2 一个队列的入队序列是1 2 3 4 则队列的输出序列是 选择一项 A 4 3 2 1 B 1 2 3。</p><p>8、一 单项选择题 每小题2分 共42分 题目1 对线性表进行二分查找时 要求线性表必须 选择一项 A 以链接存储方式 且数据元素有序 B 以顺序存储方式 且数据元素有序 C 以链接存储方式 D 以顺序存储方式 题目2 采用顺序查。</p><p>9、一、单项选择题（每小题2分，共42分） 题目1 对线性表进行二分查找时，要求线性表必须（ ）。 选择一项： A. 以链接存储方式，且数据元素有序 B. 以顺序存储方式，且数据元素有序 C. 以链接存储方式 D. 以顺序存储。</p><p>10、一、单项选择题（每小题2分，共40分）题目1把数据存储到计算机中，并具体体现数据元素间的逻辑结构称为（ ）。选择一项：A. 逻辑结构B. 给相关变量分配存储单元C. 物理结构D. 算法的具体实现题目2下列说法中，不正确的是（ ）。选择一项：A. 数据可有若干个数据元素构成B. 数据项可由若干个数据元素构成C. 数据项是数据中不可分割。</p><p>11、一、单项选择题（每小题2分，共32分） 题目1 假定一棵二叉树中，双分支结点数为15，单分支结点数为30，则叶子结点数为（ ）。 选择一项： A. 17 B. 16 C. 15 D. 47 题目2 二叉树第k层上最多有（ ）个结点。 选择一。</p><p>12、若让元素1，2，3依次进栈，则出栈顺序不可能为（ ）。 选择一项： D. 3，1，2 题目2 题干 一个队列的入队序列是1，2，3，4。则队列的输出序列是（ ）。 选择一项： B. 1，2，3，4 题干 向顺序栈中压入新元素时，应当（ ）。 B. 先移动栈顶指针，再存入元素 题目4 题干 在一个栈顶指针为top的链栈中，将一个p指针所指的结点入栈，应执行（ ）。 选择一项： A. p-next=t。</p><p>13、1.对线性表进行二分查找时，要求线性表必须（ ）。 选择一项： B. 以顺序存储方式，且数据元素有序 2.采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为（ ）。 选择一项： D. (n+1)/2 3.有一个长度为10的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（ ）。 选择一项： C. 29/10 4.已知一个有序表为11,22,33,44,55,6。</p><p>14、一、单项选择题 1C 2D 3B 4C 5D 6C 7B 8C 9A 10B 11C 12D 13C 14A 15B 16C 17C 18B 19B 20D 二、填空题 1n-i+1 2n-i 3集合 线性结构 树形结构 图状结构 4物理结构 存储结构 5线性结构 非线性结构 6有穷性 确定性 可形性 有零个或多个输入 有零个或多个输出 7图状结构 8树形结构 9线性结构 10。</p><p>15、一 单项选择题 1 C 2 D 3 B 4 C 5 D 6 C 7 B 8 C 9 A 10 B 11 C 12 D 13 C 14 A 15 B 16 C 17 C 18 B 19 B 20 D 二 填空题 1 n i 1 2 n i 3 集合 线性结构 树形结构 图状结构 4 物理结构 存储结构 5 线性结构 非线性结构 6 有穷性 确定性 可形性 有零个或多个输入 有零个或多个输出 7 图状。</p><p>16、1. 数据结构形考选择题 2. 把数据存储到计算机中，并具体体现数据元素间的逻辑结构称为（ B ）。 a) A逻辑结构 B 物理结构 b) C算法的具体实现 D 给相关变量分配存储单元 3. 下列说法中，不正确的是（ D ）。 4. 一个存储结点存储一个（ B ）。 a) A数据项 B 数据元素 b) C数据结构 D 数据类型 5. 数据结构中，与所使用的计算机无关的是数。</p><p>17、1. 数据结构形考选择题2. 把数据存储到计算机中，并具体体现数据元素间的逻辑结构称为（ B ）。a) A逻辑结构 B物理结构b) C算法的具体实现 D给相关变量分配存储单元3. 下列说法中，不正确的是（ D ）。A 数据元素是数据的基本单位B 数据项是数据中不可分割的最小可标识单位C 数据可有若干个数据元素构成。</p><p>18、数据结构（本）形成性考核作业册使用说明本作业册是中央广播电视大学计算机科与技术专业（本科）数据结构（本）课程形成性考核的依据，与数据结构（本科）教材（李伟生主编，中央电大出版社出版）配套使用。数据结构（本）课程是中央广播电视大学计算机科学技术专业的一门统设必修、学位课程，4学分，共72学时。其中实验24学时，开设一学期。本课程的特点是综合性、实践性强，内容抽象，在专业中具有。</p><p>19、数据结构、算法设计与分析辅导,复习与巩固已学的知识，保证扎实掌握、有较强的应变能力。补充未学的知识，掌握基本方法，具有一定的解决问题的能力。根据软件设计师考试大纲的要求，突出重点讲解。结合历届考题的分析解答，强化解题训练。须准备合适的复习资料，配合单元的辅导进行必要练习。解答同学们提出的问题。,第1章学习要点,数据结构基本概念数据结构是研究非数值问题中计算机的操作对象以及它们之间的关系和操作的。</p>