数据结构考试

数据结构考试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、算法分析的两个主要方面是（ A ）。A. 空间复杂度和时间复杂度B. 正确性和简单性 C. 可读性和文档性 D. 数据复杂性和程序复杂性3、具有线性结构的数据结构是（ D ）。（线性结构就是：在非空有限集合中，存在为一个被称为第一个的数据元素和最后一个元素，有除了第一个元素，集合中每一个。</p><p>3、江西师范大学计算机科学技术专业 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>4、数据结构习题集含答案目录目录1选择题2第一章绪论2第二章 线性表4第三章 栈和队列5第四章 串6第五章 数组和广义表7第六章 树和二叉树7第七章 图9第八章 查找11第九章 排序12简答题15第一章绪论15第二章 线性表20第三章 栈和队列22第四章 串24第五章 数组和广义表24第六章 树和二叉树26第七章 图31第八章 查找33第九章 排序34编程题36第一章绪论36第二章线性表36第三章 栈和队列46第四章 串46第五章 数组和广义表46第六章 树和二叉树46第七章 图46第八章 查找46第九章 排序51选择题第一章绪论1. 数据结构这门学科是针对什么问题而产生的？。</p><p>5、第七章数据结构及其应用数字，字符，声音，图像，表格等信息，均可输入计算机中进行处理。在计算机科学中，象这种能输入到计算机中并被计算机程序处理的信息，都可称为数据。数据的基本单位是数据元素。数据之间存在有线性与非线性两种基本的逻辑结构，同时在存储结构上还有顺序和链式之分。数据结构则是研究数据元素的逻辑结构，存储结构和与之有关的各种基本操作的一门学科。作为一个程序设计者，应当掌握好数据结构的有关知识，在解题时针对问题的特点，选择适当的数据结构，并构造算法，编出优美高效的好程序。本章将介绍一些线性的数。</p><p>6、数据结构课程学位考试试题（参考答案在题后）判断题：判断下列各小题叙述的正误。对，在题号后的括号内填入“ ”；错，在题号后填入“ ”。1、数据的最小单位是数据项。.( )2、多重表文件中主索引为非稠密索引，次索引为稠密索引。.( )3、通常数据结构在计算机中有四种不同的表示方法分为顺序存储结构、链式存储结构、索引存储、文件存储。.( )4、算法具有输入、输出、可行性、稳定性、有穷性五个特性。.( )5、数据的基本单位是数据项。.( )6、算法的复杂度分为时间复杂度和效率复杂度。.( )7、性质相同的数据元素的集合成为数据对象。.( 。</p><p>7、数据结构期中考试试卷(供2012级计算机专业用)一、单项选择题，在括号内填写所选择的标号（每小题1分，共20分）1、算法指的是（ ）A计算机程序 B解决问题的计算方法C排序算法 D解决问题的有限运算序列2、如下陈述中正确的是（ ）A串是一种元素仅为字符的线性表B串的长度必须。</p><p>8、2009-2010 学年第 一 学期期末考试 数据结构 试题A 参考答案 一、 选择题（2*15=30）CBABA BCDCA CDBDA二、 简答题（6*6=36）1) 试举例说明对相同的逻辑结构,同一种运算在不同的存储方式下实现，其运算效率不同。答：对于顺序表和单链表两种数据结构：其逻辑结构都是线性表，而存储结构分别为顺序存储与链式存储。在顺序表上进行插入操作，需要移动待插入元素之后的数据，平均次数为n/2（n为数据元素个数）；而在链表上进行插入操作，则仅仅需要把待插入元素的节点连接进链表的相应位置而无需移动数据元素，插入运算的效率比顺序存储要好。</p><p>9、全真模拟试卷（1）一、单项选择题1、线性表是具有n个______的有限序列(n0)。A表元素B字符C数据元素D数据项2、栈和队列都是______。A顺序存储的线性结构B链式存储的线性结构C限制存取点的线性结构D限制存取点的非线性结构3、若对n阶对称矩阵A以行序列为主序方式将其上三角形的元素(包括主对角线上所有元素)依次存放于一维数组B1.(n(n+1)/2中，则在B中确定aij(i<j)的位置k的关系为______。Ai(i-1)/2+jBj(j-1)/2+iCi(i+1)/2+jDj(j+1)/2+i4、树是以结点的分支定义______结构，表示数据元素之间______的关系。网状层次一对多多对多 ABCD5、一棵。</p><p>10、承诺：我将严格遵守考场纪律，知道考试违纪、作弊的严重性，还知道请他人代考或代他人考者将被开除学籍和因作弊受到记过及以上处分将不授予学士学位，愿承担由此引起的一切后果。专业 班级 学号 学生签名： 华东交通大学20122013学年第一学期考试卷试卷编号：（A）卷数据结构 课程 课程类别：必开卷（仅限教材）：考试日期： 题号一二三四五六七八九十总分累分人签名题分2030103010100得分考生注意事项：1、本试卷共5页，总分100分，考试时间120分钟。2、考试结束后，考。</p><p>11、数据结构试卷（二）一、选择题(24分)1下面关于线性表的叙述错误的是（ ）。(A) 线性表采用顺序存储必须占用一片连续的存储空间(B) 线性表采用链式存储不必占用一片连续的存储空间(C) 线性表采用链式存储便于插入和删除操作的实现(D) 线性表采用顺序存储便于插入和删除操作的实现2设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有（ ）个空指针域。(A) 2m-1(B) 2m(C) 2m+1(D) 4m3设顺序循环队列Q0：M-1的头指针和尾指针分别为F和R，头指针F总是指向队头元素的前一位置，尾指针R总是指向队尾元素的当前位置。</p><p>12、数据结构试卷及答案1算法分析的目的是( )。A.找出数据结构的合理性 B.研究算法中输入和输出的关系 C.分析算法的效率以求改进 D.分析算法的易懂性和文档性2（ ）是具有相同特性数据元素的集合，是数据的子集。A.数据符号 B.数据对象 C.数据 D.数据结构3用链表表示线性表的优点是 ( )。A.便于随机存取 B.花费的存储空间比顺序表少 C.便于插入与删除 D.数据元素的物理顺序与逻辑顺序相同4输入序列为（A,B,C,D）不可能的输出有（ ）。A.(A,B,C,D) B. (D,C,B,A) C. (A,C,D,B) D . (C,A,B,D)5在数组表示的循环队列中，front、rear分别为队列的头。</p><p>13、1. 数据结构试卷（一）参考答案一、选择题1.C2.C3.D4.C5.A6.C7.C8.B9.B10.B二、填空题1. 1. (F+1) % m2. 2. O(n)，O(n)3. 3. 2n，n+14. 4. s-next=p-next; s-next=s5. 5. n, 2e6. 6. m=2e7. 7.&。</p><p>14、东华理工大学2015 2016学年第 一 学期考试模拟试卷 A一、 填空题（50分）1、数据结构是一门研究非数值计算的程序设计问题中的 数据元素 以及它们之间 关系 和运算等的科学。（2分）2、数据结构的类型通常分为： 集合、线性结构、树形结构、图状结构或网状结构 ；从逻辑上可以把它们分成： 线性结构和非线性结构 。3、数据的 逻辑结构 只抽象反映数据元素的 逻辑关系 ；数据的 存储（物理）结构 是数据的逻辑结构 在计算机存储器中的实现 。4、算法分析的目的是分析算法的 效率以求改进 ，算法分析的两个主要方面是 空间复杂度和时间复杂度。</p><p>15、肇庆学院计算机科学与技术系数据结构2001级试卷(A)班级： 姓名： 学号： . -密-封-线-考试时间：2003.07题号一二三四五总分分数得分一、 单项选择题（2分10=20分）1若某线性表中最常用的操作是删除第1个元素，则不宜采用（ ）存储方式。A.单链表 B.双链表 C.单向循环链表 D.顺序表2在一。</p><p>16、2.下面给出的是一个在二叉树中查找值为x的结点，并打印该结点所有祖先结点的算法。在此算法中，假设值为X的结点不多于一个。此算法排序的非递归遍历形式。因退栈时需要区分其左、右子树是否已经遍历，故在结点进栈时附带有一个标志=0，进入左子树，=1，进入右子树栈ST保存结点指针ptr以及标志tag,top是栈顶指针。void print (BinTreeNode * t; Type &x)stack ST;int i,top;top=0;/置空栈while (t!=NULL&tdata!=x|top!=0) /寻找值为X的结点while(t!=NULL&tdata!=x)____________________;STtop.ptr=t; /进栈STtop.tag=0;___________________。</p>