广东工业大学829数据结构2018年考研真题(暂无答案)_共6页
广东工业大学829数据结构2018年考研真题（暂无答案）
第 1 页共6 页
2016最新广工anyview数据结构答案
【题目】若两棵二叉树T1和T2皆为空，或者皆不空且T1的左、右子树和T2的左、右子树分别相似，则称二叉树T1和T2相似。试编写算法，判别给定两棵二叉树是否相似。 二叉链表类型定义： typedef struct BiTNode { TElemType data; struct BiTNode *lchild, *rchild; } BiTNode, *BiTree; **********/ Status Similar(BiTree T1, BiTree T2) /* 判断两棵二叉树是否相似的递归算法*/ { if(!T1&&!T2)//同为空时，两树相似 return TRUE;
else if(T1&&T1){ if(Similar(T1 -> lchild,T2 -> lchild) && Similar(T1 -> rchild,T2 -> rchild)) //两树都不为空时，判断左右子树是否相似 return TRUE; else return FALSE; }else//以上两种情况都不符合，就直接返回FALSE return FALSE; } /********** 【题目】编写递归算法，求对二叉树T先序遍历时 第k个访问的结点的值。 二叉链表类型定义： typedef struct BiTNode {
TElemType data; struct BiTNode *lchild, *rchild; } BiTNode, *BiTree; **********/ TElemType PreOrder(BiTree T, int &k) { TElemType x='#'; if(T==NULL)return '#'; if(k==1)return T->data; if(T->lchild!=NULL) { k--; x=PreOrder(T->lchild,k); } if(T->rchild!=NULL&&x=='#')
2014(1)数据结构-A-试题
南阳理工学院2013-2014学年第2学期试卷（A卷） 课程：《数据结构》课程号：1504108130 考核方式：（闭卷）课程性质：专业必修课适用对象：12级软件工程专业 题号一二三四五总分复核人 满分20 20 10 30 20 100 得分 评卷人得分 一、选择题：（每题2 分，共20 分） 1.设某数据结构的二元组形式表示为A=(D，R)，D={01，02，03，04，05，06， 07，08，09}，R={<01，02>，<01，03>，<01，04>，<02，05>，<02，06>，<03， 07>，<03，08>，<03，09>}，则数据结构A是（）。 A.线性结构 B.树型结构 C.物理结构 D.图型结构 2.栈和队列的共同特点是（）。 A.只允许在端点处插入和删除元素 B.都是先进后出 C.都是先进先出 D.没有共同点 3.在头指针为head的循环链表中，判断指针变量P指向尾结点的条件是（）。 A.p->next->next==head B.p->next==head C.p->next->next==NULL D.p->next==NULL 4.在单链表中，要将s所指结点插入到p所指结点之后，其语句应为（）。 A.s->next=p+1; p->next=s; B.(*p).next=s; (*s).next=(*p).next; C.s->next=p->next; p->next=s->next; D.s->next=p->next; p->next=s; 5.数组Q[n]用来表示一个循环队列，f为当前队列头元素的前一位置，r为队尾 元素的位置，假定队列中元素的个数小于n，计算队列中元素个数的公式为 （）。 A.r-f B.(n+f-r)%n C.n+r-f D.（n+r-f)%n 6.设有数组A[0..7][0..9]，数组的每个元素长度为2字节，数组从内存首地址 1000开始顺序存放，当用以行为主存放时，元素A[5][8]的存储首地址为（）。 A.1116 B.1094 C.1138 D.1120 7.若对n阶对称矩阵A以行序为主序方式将其下三角形的元素(包括主对角线上 所有元素)依次存放于一维数组B[1..n(n+1)/2]中，则在B中确定a ij（i 广东工业大学试卷用纸，共 页，第 页 学 院 ： 专 业： 学 号： 姓 名 ： 装 订 线 广东工业大学考试试卷 ( ) 课程名称: 考试时间: 年 月 日 (第 周 星期 ) 题 号 一 二 三 四 五 六 七 八 九 十 总分 评卷得分 评卷签名 复核得分 复核签名 一、填空题（每题1分，共10分） 1、数据库领域中最常用的数据模型有 层次模型 、 网状模型 、 关系模型 和面向对象模型。 2、数据库设计包括需求分析、概念结构设计、 逻辑结构设计 、 物理结构设计 数据库实施、数据库运行和维护六个阶段。 3、事务的特性包括 原子性 、 持续性 、隔离性和一致性。 4、 并发调度的可串行性 是并发事务正确性的准则。 5、F 逻辑蕴涵的全体函数依赖构成的函数依赖的集合，称为F 的 闭包 。 6、数据是 描述事物的符号记录 。 二、选择题（每题2分，共20分） 1、 在数据库的三级模式结构中，描述数据库中全体数据的全局逻辑结构和特性的是_____。 A 、外模式 B 、内模式 C 、存储模式 D 、模式 2、 实体完整性是指关系中 ____。 A 、元组值不允许为空 B 、属性值不允许空 C 、主属性值不允许为空 D 、主码值不允许为空 3、数据库系统的逻辑独立性是指____。 A 、不会因为数据的变化而影响应用程序 B 、不会因为系统数据存储结构预数据逻辑结构的变化而影响应用程序 C 、不会因为存取策略的变化而影响存储结构 D 、不会因为某些存储结构的变化而影响其他的存储结构。 4、候选关键字中属性称为 。 A.非主属性 B.主属性 C.复合属性 D.关键属性 一填空题 1．已知一Ｎ＊Ｎ三角矩阵按行序为主序存放，下标从１开始,每个元素占l字节，则a[i][j]地址为当i≥j时，地址为i(i+1)/2+j-1；当i 绝密★考试结束前 全国2014年4月高等教育自学考试 数据结构试题 课程代码：02331 请考生按规定用笔将所有试题的答案涂、写在答题纸上。 选择题部分 注意事项： 1.答题前，考生务必将自己的考试课程名称、姓名、准考证号用黑色字迹的签字笔或钢笔填写在答题纸规定的位置上。 2.每小题选出答案后，用2B铅笔把答题纸上对应题目的答案标号涂黑。如需改动，用橡皮擦干净后，再选涂其他答案标号。不能答在试题卷上。 一、单项选择题（本大题共15小题，每小题2分，共30分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题纸” 的相应代码涂黑。错涂、多涂或未涂均无分。 1.与数据存储结构无关 ．．的概念是 A.栈 B.链表 C.顺序表 D.二叉链表 2.顺序表中有10个数据元素，若第一个元素的存储地址是1000，则最后一个元素地址是1036，第5个元素的地址是 A．1010 B.1016 C.1018 D.1019 3.设栈的初始状态为空，元素1、2、3、4、5、6依次入栈，得到的出栈序列是（2,4,3,6,5,1）,则栈的容量至少是 A.2 B.3 C.4 D..6 4.下列关于队列的叙述中,错误 ．．的是 A.队列是一种先进先出的线性表 B.队列是一种后进后出的线性表 C.循环队列中进行出队操作时要判断队列是否为空 1 D.在链队列中进行入队操作时要判断队列是否为满 5.对稀疏矩阵进行压缩存储的目的是 A.便于运算 B.节省存储空间 C.便于输入输出 D.降低时间复杂度 6.一棵二叉树的第7层上最多含有的结点数为 A.14 B.64 C.127 D.128 7.下列选项为完全二叉树的是 8.用邻接表表示n个顶点e条边的无向图,其边表结点的总数是 A. n×e B. e C. 2e D. n+e 9.无向图中所有顶点的度数之和与所有边数之比是 A.1/2 B.1 C.2 D.4 10.采用邻接矩阵存储图时,广度优先搜索遍历算法的时间复杂度为 A. O（n） B. O（n+e） C. O（n2） D. O（n3） 11.对序列（15,9,7,8,20,-1,4）进行排序,若一趟排序后的结果为（-1,15,9,7,8,20,4）,则采用的排序方法是 A.归并排序 B.快速排序 C.直接选择排序 D.冒泡排序 12.比较次数与待排序列初始状态无关的排序方法是 A.快速排序 B.冒泡排序 C.直接插入排序 D.直接选择排序 13.查找较快,且插入和删除操作也比较方便的查找方法是 A.分块查找 B.二分查找 C.顺序查找 D.折半查找 14.下列关于m阶B树的叙述中,错误 ．．的是 2 《数据结构》试卷（C卷） 一、单项选择题 1. 空串与空格字符组成的串的区别在于（B ）。 A.没有区别 B.两串的长度不相等 C.两串的长度相等 D.两串包含的字符不相同 2. 一个子串在包含它的主串中的位置是指（ D ）。 A.子串的最后那个字符在主串中的位置 B.子串的最后那个字符在主串中首次出现的位置 C.子串的第一个字符在主串中的位置 D.子串的第一个字符在主串中首次出现的位置 3. 下面的说法中，只有（ C ）是正确的。 A.字符串的长度是指串中包含的字母的个数 B.字符串的长度是指串中包含的不同字符的个数 C.若T包含在S中，则T一定是S的一个子串 D.一个字符串不能说是其自身的一个子串 4. 两个字符串相等的条件是（ D ）。 A.两串的长度相等 B.两串包含的字符相同 C.两串的长度相等，并且两串包含的字符相同 D.两串的长度相等，并且对应位置上的字符相同 5. 若SUBSTR（S，i，k）表示求S中从第i个字符开始的连续k个字符组成的子串的操作，则对于S=“Beijing＆Nanjing”，SUBSTR（S，4，5）=（ B ）。 A. “ijing” B. “jing＆” C. “ingNa” D. “ing＆N” 6. 若INDEX（S，T）表示求T在S中的位置的操作，则对于S=“Beijing＆Nanjing”，T=“jing”，INDEX（S，T）=（ C ）。 A.2 B.3 C.4 D.5 7. 若REPLACE（S，S1，S2）表示用字符串S2替换字符串S中的子串S1的操作，则对于 S=“Beijing＆Nanjing”，S1=“Beijing”，S2=“Shanghai”，REPLACE（S，S1，S2）=（ D ）。 A. “Nanjing＆Shanghai” B. “Nanjing＆Nanjing” C. “ShanghaiNanjing” D. “Shanghai＆Nanjing” 8. 在长度为n的字符串S的第i个位置插入另外一个字符串，i的合法值应该是（ C ）。 A.i＞0 B. i≤n C.1≤i≤n D.1≤i≤n+1 9. 字符串采用结点大小为1的链表作为其存储结构，是指（D ）。 A.链表的长度为1 B.链表中只存放1个字符 C.链表的每个链结点的数据域中不仅只存放了一个字符 D.链表的每个链结点的数据域中只存放了一个字符 10. 在一棵度为3的树中，度为3的结点数为2个，度为2的结点数为1个，度为1的结点数为2个，则度为0的结点数为（C ）个。 A. 4 B. 5 C. 6 D. 7 11. 假设在一棵二叉树中，双分支结点数为15，单分支结点数为30个，则叶子结点数为（ B ）个。 A. 15 B. 16 C. 17 D. 47 12. 假定一棵三叉树的结点数为50，则它的最小高度为（ C ）。 A. 3 B. 4 C. 5 D. 6 13. 在一棵二叉树上第4层的结点数最多为（ D ）。 A. 2 B. 4 C. 6 D. 8 14. 用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组中R[1..n]，结点R[i]若有左孩子，其左孩子的编号为结点（B ）。 A. R[2i+1] B. R[2i] C. R[i/2] D. R[2i-1] 15. 由权值分别为3,8,6,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为（ D ）。 A. 24 B. 48 C. 72 D. 53 16. 线索二叉树是一种（ C ）结构。 A. 逻辑 B. 逻辑和存储 C. 物理 D. 线性 17. 线索二叉树中，结点p没有左子树的充要条件是（ B ）。 复习题集 一判断题 （）1. 在决定选取何种存储结构时，一般不考虑各结点的值如何。 （）2. 抽象数据类型与计算机内部表示和实现无关。 （）3. 线性表采用链式存储结构时，结点和结点内部的存储空间可以是不连续的。 （）4. 链表的每个结点中都恰好包含一个指针。 （）5.链表的删除算法很简单，因为当删除链中某个结点后，计算机会自动地将后续的各个单元向前移动。（）6. 线性表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型。 （）7. 顺序表结构适宜于进行顺序存取，而链表适宜于进行随机存取。 （）8. 线性表在物理存储空间中也一定是连续的。 （）9. 顺序存储方式只能用于存储线性结构。 （）10.栈是一种对所有插入、删除操作限于在表的一端进行的线性表，是一种后进先出型结构。 （）11.对于不同的使用者，一个表结构既可以是栈，也可以是队列，也可以是线性表。 （）12.栈是一种对所有插入、删除操作限于在表的一端进行的线性表，是一种后进先出型结构。 （）13.两个栈共享一片连续内存空间时，为提高内存利用率，减少溢出机会，应把两个栈的栈底分别设在这片内存空间的两端。 （）14.二叉树的度为2。 （）15.若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只有n—1个非空指针域。 （）16.二叉树中每个结点的两棵子树的高度差等于1。 （）17.用二叉链表法存储包含n个结点的二叉树，结点的2n个指针区域中有n+1个为空指针。 （）18.具有12个结点的完全二叉树有5个度为2的结点。 （）19.二叉树的前序遍历序列中，任意一个结点均处在其孩子结点的前面。 （）20.在冒泡法排序中，关键值较小的元素总是向前移动，关键值较大的元素总是向后移动。 （）21.计算机处理的对象可以分为数据和非数据两大类。 （）22.数据的逻辑结构与各数据元素在计算机中如何存储有关。 （）23.算法必须用程序语言来书写。 （）24.判断某个算法是否容易阅读是算法分析的任务之一。 （）25.顺序表是一种有序的线性表。 （）26.分配给顺序表的内存单元地址必须是连续的。 （）27.栈和队列具有相同的逻辑特性。 （）28.树形结构中每个结点至多有一个前驱。 （）29.在树形结构中，处于同一层上的各结点之间都存在兄弟关系。 （）30.如果表示图的邻接矩阵是对称矩阵，则该图一定是无向图。 （）31.如果表示图的邻接矩阵是对称矩阵，则该图一定是有向图。 （）32.顺序查找方法只能在顺序存储结构上进行。 2014年10月高等教育自学考试全国统一命题考试 数据结构导论试卷 (课程代码02142) 本试卷共5页，满分l00分，考试时间l50分钟。 考生答题注意事项： 1．本卷所有试题必须在答题卡上作答。答在试卷上无效，试卷空白处和背面均可作草稿纸。2．第一部分为选择题。必须对应试卷上的题号使用2B铅笔将“答题卡"的相应代码涂黑。3．第二部分为非选择题。必须注明大、小题号，使用0.5毫米黑色字迹签字笔作答。4．合理安排答题空间，超出答题区域无效。 第一部分选择题 一、单项选择题(本大题共l5小题，每小题2分，共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的。请将其选出并将“答题卡”的相应代码涂黑。未涂、错涂或多涂均无分。 1．下列算法的时间复杂度为B 2．根据数据元素之间关系的不同特性，通常将数据结构分为四类基本结构，即 A．集合、顺序结构、树形结构、图结构 B．集合、线性结构、链式结构、图结构 C．集合、线性结构、树形结构、图结构 D．线性结构、顺序结构、链式结构、图结构 3．在表长为101的顺序表中做删除运算，平均移动元素的次数为 A．25 B．50 C．5l D．100 4．在表长为n的顺序表中做插入运算的时间复杂度为A 5．单链表与顺序表相比，其特点是 A．运算算法实现简单 B．便于随机存取数据 C．不需要预先分配存储空间 D．结点个数受到限制 6．关于链栈的说法，正确的是 A．链栈不用预先考虑容量的大小 B．链栈出栈时不需要判断栈空 C．链栈进栈时需要判断栈满 D．链栈出栈时需要判断栈满 7．循环队列存储在数组A[m]中，则入队列操作中队列尾指针rear的变化为 A．rear=rear+1 B．rear=(rear+1)％(m一1) 数据结构 -C 语言版》 第一章 绪论 单项选择题 1．在数据结构中，数据的基本单位是 ________ 2．数据结构中数据元素之间的逻辑关系被称为 __ ___ 。 A. 数据的存储结构 B. 数据的基本操作 C. 程序的算法 3．在数据结构中，与所使用计算机无关的是数据的 ________ ___。 A. 存储结构 B. 逻辑和物理结构 C. 逻辑结构 4．在链式存储结构中，数据之间的关系是通过 _______ ___ 体现的。 A. 数据在内存的相对位置 B. 指示数据元素的指针 C. 数据的存储地址 D. 指针 5．计算算法的时间复杂度是属于一种 ______ ___。 A. 事前统计的方法 B. 事前分析估算的方法 C. 事后统计的方法 D. 事后分析估算的方法 6．在对算法的时间复杂度进行估计的时候，下列最佳的时间复杂度是 A. n 2 B. nlogn C. n D. logn 7. 设使用某算法对 n 个元素进行处理，所需的时间是 T(n)=100nlog 2n+200n+2000，则该算 A. 数据项 B. 数据类型 C. 数据元素 D. 数据变量 D. 数据的逻辑结构 D. 物理结构 法的渐近时间复杂度为_____ ___。 A. O(1) B. O(n) C. O(200n) D. O(nlog2n) CDCBBDD 第二章线性表 单项选择题 1 ?链表不具有的特点是 ___________ 。 A.可随机访问任一元素 B.插入和删除时不需要移动元素 C.不必事先估计存储空间 D.所需空间与线性表的长度正比 2. 设顺序表的每个元素占 8个存储单元。第1个 单元的存储地址是 100，则第6个元素占 用的最后一个存储单元的地址为 ______________ 。 3 ?在线性链表存储结构下，插入操作算法 ________________ B. p_>next = p_>n ext; D. p = p->n ext; p->n ext = p->n ext- >n ext; 5 .将长度为n 的单链表接在长度为 m 的单链表之后的算法时间复杂度为 __________________ A. 0( n) B. 0(1) C. 0(m) D. 0(m+n) 6 ?需要预分较大空间，插入和删除不需要移动元素的线性表，其存储结构是 ________ A.单链表 B.静态链表 C.线性链表 D.顺序存储方式 ACCABB 填空题 1 ?在带表头结点的单链表中，当删除某一指定结点时，必须找到该结点的 ____ 结点。 2 ?在单链表中，指针 p 所指结点为最后一个结点的条件是 _____________ 。 3 ?将两个各有n 个元素的有序表归并成一个有序表，其最少的比较次数是 __________________ 4?在一个长度为n 的顺序表中第i 个元素(1 < i < n )之前插入一个元素时，需向后移动元 素的个数是 ___________________ 。 5.在长度为n 的顺序表中插入一个元素的时间复杂度为 _______________ A. 139 B. 140 C. 147 D. 148 A.需要判断是否表满 C.不需要判断表满 4 ?在一个单链表中，若删除 B. 需要判断是否表空 D.需要判断是否表空和表满 p 所指结点的后继结点，则执行 A. p->n ext = p->n ext- >n ext; C. p = p->n ext- >n ext; 第1章绪论 一、选择题（每小题2分，共20分） 1.以下哪一个不是算法的特性（）。 A.有穷性 B.确定性 C.简洁性 D.可行性 2.数据结构的定义为(D，S)，其中D是( )的集合。 A. 算法 B. 数据元素 C. 数据操作 D. 逻辑结构 3.设n是描述问题规模的非负整数，下面程序片段的时间复杂度是（）。 x=2； while(x 7数据结构复习题 一、填空题 (1)若已知一个栈的输入序列为1 ,2, 3 ,...n ,其输出序列为p1,p2,p3,....pn。若p1=n,则pi 为n-i+1。 (2) 在单循环链表中，指针p 所指结点为最后一个结点的条件是p->link==first。 (3)具有32有结点的完全二叉树的深度为 6 。 (4) L是带有头结点的单链表的头指针,第一个元素结点的指针是 first 。 (5)从逻辑关系上讲,数据结构主要分为两大类,它们是线性结构和非线性结构。 (6)有序表中元素为1，2，3，4，5，6，7，8，9.11采用二分查找方法进行查找，共有 2 个元素的查找长度为2。 (7)从无向图中的某个顶点出发，进行一次广度优先搜索，即可访问图的每个顶点，则该图一定是连通图。 (8)归并排序的时间复杂性为O(nlog2n)。 (9) 在一个长度为n的顺序表中删除第m个元素时，需向前移动n-m个元素。 (10) 多维数组实际上是由__一维数组的扩展实现的。 (11) 链接存储的特点是利用__指针___来表示数据元素之间的逻辑关系。 (12) 后缀表达式“4 5 * 3 2 + -”的值为__ 15______。 (14) 一个算法的复杂性可分为_ 时间 ___复杂性和空间复杂性。 (16) 在一棵树中，叶结点没有后继结点。 (17) (18) 在单链表中，指针p 所指结点为最后一个结点的条件是p->next=NULL。 (19) 栈是一种限定在表的一端进行插入和删除的线性表，又被称为后进先出的线性表。 (20) 设图G=(V,E)，V={1,2,3,4}, E={<1,2>,<1,3>,<2,4>,<3,4>，<2,3>}，从顶点1出发，对图G进行广度优先搜索的序列有___2 __种。 (21)已知一棵度为3的树有2个度为1的结点，3个度为2的结点，4个度为3的结点，则该树中有_____ 12_______ 个叶子的结点。n0=n2+2n3+1 (22) 设指针变量p指向单链表中结点A，指针变量s指向被插入的结点X，则在结点A的后面插入结点X需要执行的语句序列：s->next=p->next; _____p->next = s___________;。 (23) 在无向图的邻接矩阵A中，若A[i,j]等于1，则A[j,i]等于__ 1 ______。 (24) (25) 设指针变量p指向双向链表中的结点A，指针变量s指向被插入的结点X，则在结点A的后面插入结点X的操作序列为____s->left_____=p；s->right=p->right；__p->right______=s； 广东工业大学考试试卷 ( A ) 课程名称:机械设计基础 考试时间:第21周星期二(05年1月18日) 班 级: 学 号: 姓 名: 一、填空题（共20分每空1分） 1. 某轴的截面受非对称循环变应力作用，已知其最大应力σmax =200 MP a ，最小应力σmin =100 MP a ，则其平均应力σm = 150 MP a ，应力幅σa = 50 MP a ，应力循环特性r= 0.5 。 2. 紧联接螺栓按拉伸强度计算时, 考虑到拉伸和扭转的复合作用, 应将拉伸载荷增大至原来___1.3___倍。 3. 普通平键的截面尺寸b ?h 是按 轴径 从标准中查取。 4. V 带传动由于有 弹性滑动 的影响，所以不可能有恒定的传动比。 5. 带传动、链传动、齿轮传动、蜗杆传动中，传动平稳性最好的 是 蜗杆传动 ，?附加动载荷最大的是 链传动 。 6. 带传动工作时，带中的最大应力发生在 紧边进入小轮 处。 7. 链节数一般应取 偶 数，链轮齿数应取 奇 数。 8. 一对直齿圆柱齿轮传动，其轮齿弯曲疲劳强度，主要取决 于 模数 。 9. 在齿轮弯曲强度计算中，对于标准直齿圆柱齿轮，齿形系数（Y F ）仅决定 于 齿数 。 10.高速重载齿轮传动中，当散热条件不良时, 齿轮的主要失效形式 _________________________姓 名______________________学 号______________________班 级 是胶合。 11.在蜗杆传动中，失效主要发生在蜗杆和蜗轮中的蜗轮上。 12.蜗杆传动除了作强度计算外，还须作热平衡计算 13.非液体润滑的滑动轴承，其直径增加一倍、宽径比B/d不变，载荷不变，则轴承的平均压强变为原来的1/4 倍。 14.对于某一个轴承来说，正常的实际使用中，未达到额定寿命而提前发生疲劳点蚀的概率是 10% 。 15.按轴所受的载荷性质的不同，汽车变速箱至后桥的连接轴是传动轴；车床主轴是转轴。 二、简答题（共20分每题4分） 1. 螺栓联接（包括普通螺栓联接和铰制孔用螺栓联接）、双头螺柱联接和螺钉联接各自适用什么场合？ 答： 普通螺栓联接：被联接件较薄，以承受轴向载荷为主； 铰制孔用螺栓联接：被联接件较薄，以承受横向载荷为主； 螺钉联接：一被联接件较厚，不需经常拆卸； 双头螺柱联接：一被联接件较厚，可经常拆卸； 2 有一由V带传动、链传动和齿轮传动组成的减速传动装置，试合理确定其传动布置顺序，并简要说明其原因。 答： 布置顺序：V带传动——齿轮传动——链传动。 V带传动在最高速级，过载时保护电机；齿轮传动在中间级过渡；链传动在最低速级，惯性力较小。 3 简述开式齿轮传动的设计准则。 答： 按轮齿弯曲疲劳强度设计，将模数放大20-30%考虑磨损对齿厚的影响。 《数据结构》实验指导书 广东工业大学信息工程学院 下面介绍一下数据结构实验环境的启动，教材里的算法使用类C语言描述，具体实现需要支持ANSI C++标准的编译器。考虑到同学们的基础和使用习惯，我们利用Windows环境下的Visual C++来进行实验。 首先启动Visual C++，从开始——程序——Visual C++，启动好Visual C++界面如图1所示： 点击菜单“文件”出现下拉菜单，选择“新建”，如下图： 在上面的界面里，我们选择Win32 Console Application选项，并在工程栏目里输入一个文件名，位置根据自己的保存路径设置即可，确定后回车，出现如下界面： 再点击完成，出现下面的界面： 点击“OK”，出现如下界面： 在上面界面里，我们开始做实验时，只要通过“文件”菜单来添加源文件或头文件进入到程序编辑状态，如下图所示： 点击“OK”后进行程序编辑窗口，如下所示： 这时就可以编辑程序了。实验时将头文件（.h后缀文件）放在header files 里，而源文件（.cpp后缀文件）放在source files里进行编辑调试。 实验一：线性表的存储结构与顺序表的存储实现 实验内容：编写一个程序实现两个有序（从小到大）顺序表合并成为一个顺序表，合并后的结果放在第一个顺序表中。 实验目的：了解并掌握线性表的逻辑结构特性，通过实验掌握顺序存储结构的描述方法及用高级语言进行编程实现的方法。 实验步骤： 1．定义顺序表类型和结构： 首先要想好自己定义的顺序表叫什么名称，顺序表结构里包括有什么项目，每一项该是什么类型，如： typedefstruct{ ElemType *elem; int length; intlistsize; } SqList; 2.将定义好的顺序表初始化，如： Status InitList_Sq(SqList&L){ L.elem=(ElemType )malloc(LIST_INIT_SIZE*sizeof(ElemType)); if(!L.elem) exit(OVERFLOW); L.length=0; L.listsize=LIST_INIT_SIZE; return OK; } 3.创建顺序表，如： void Create_Sq(SqList&L){ //创建顺序表 inti,n; printf("创建一个有序表:\n"); printf("输入有序表中元素的个数:"); scanf("%d",&n); L.length=n; for(i=0;i 共25套适用于计算机考研数据结构系统练习 （PS：其他正在整理，敬请期待） 数据结构试卷14 一、填空题 1、二维数组A[10][20]采用列序为主方式存储，每个元素占一个存储单元并且A[0][0]的存储地址是200，则A[6][12]的地址是____。 2、二维数组A[10..20][5..10]采用行序为主方式存储，每个元素占4个存储单元，并且A[10][5]的存储地址是1000，则A[18][9]的地址是____。 3、求下列广义表操作的结果： (1) GetTail[GetHead[((a,b),(c,d))]]; (2) GetTail[GetHead[GetTail[((a,b),(c,d))]]] 4、已知一个有向图的邻接矩阵表示，计算第i个结点的入度的方法是____。 5、已知一个图的邻接矩阵表示，删除所有从第i个结点出发的边的方法是____。 6、在利用快速排序方法对一组记录（54，38，96，23，15，72，60，45，83）进行快速排序时，递归调用而使用的栈所能达到的最大深度为____，共需递归调用的次数为____，其中第二次递归调用是对____一组记录进行快速排序。 7、在堆排序，快速排序和归并排序中，若只从存储空间考虑，则应首先选取____方法，其次选取____方法，最后选取____方法；若只从排序结果的稳定性考虑，则应选取____方法；若只从平均情况下排序最快考虑，则应选取____方法；若只从最坏情况下排序最快并且要节省内存考虑，则应选取____方法。 二、选择题 1、二分查找和二叉排序树的时间性能【】。 A. 相同 B. 不相同 2、采用二分查找方法查找长度为n的线性表时，每个元素的平均查找长度为【】。 A．O（n2） B. O(nlog2n) C. O(n) D. O(log2n) 3、在待排序的元素序列基本有序的前提下，效率最高的排序方法是【】。 A. 插入排序 B. 选择排序 C. 快速排序 D. 归并排序 4、下述几种排序方法中，要求内存量最大的是【】。 A. 插入排序 B. 选择排序 C. 快速排序 D. 归并排序 5、设有两个串p和q，求q在p中首次出现的位置的运算称作【】。 A. 连接 B. 模式匹配 C. 求子串 D. 求串长 6、二维数组A中，每个元素A[i][j]的长度为3个字节，行下标i从0到7，列下标j 从0到9，从首地址SA开始连续存放在存储器内，该数组按列存放时，元素A[4][7]的起始地址为【】。 A. SA+141 B. SA+180 C. SA+222 D. SA+225 7、某二叉树的前序遍历结点访问顺序是abdgcefh，中序遍历的结点访问顺序是 dgbaechf，则其后序遍历的结点访问顺序是【】。 A. bdgcefha B. gdbecfha C. bdgaechf D. gdbehfca 《数据结构-C语言版》 第一章绪论 单项选择题 1．在数据结构中，数据的基本单位是_____ ____。 A. 数据项 B. 数据类型 C. 数据元素 D. 数据变量 2．数据结构中数据元素之间的逻辑关系被称为__ ____。 A. 数据的存储结构 B. 数据的基本操作 C. 程序的算法 D. 数据的逻辑结构3．在数据结构中，与所使用计算机无关的是数据的____ ___。 A. 存储结构 B. 逻辑和物理结构 C. 逻辑结构 D. 物理结构4．在链式存储结构中，数据之间的关系是通过____ ____体现的。 A. 数据在内存的相对位置 B. 指示数据元素的指针 C. 数据的存储地址 D. 指针 5．计算算法的时间复杂度是属于一种____ ___。 A. 事前统计的方法 B. 事前分析估算的方法 C. 事后统计的方法 D. 事后分析估算的方法 6．在对算法的时间复杂度进行估计的时候，下列最佳的时间复杂度是____ __。 A. n2 B. nlogn C. n D. logn 7．设使用某算法对n个元素进行处理，所需的时间是T(n)=100nlog2n+200n+2000，则该算法的渐近时间复杂度为____ ___。 A. O(1) B. O(n) C. O(200n) D. O(nlog2n) CDCBBDD 第二章线性表 单项选择题 1．链表不具有的特点是____ ____。 A. 可随机访问任一元素 B. 插入和删除时不需要移动元素 C. 不必事先估计存储空间 D. 所需空间与线性表的长度正比 2．设顺序表的每个元素占8个存储单元。第1个单元的存储地址是100，则第6个元素占用的最后一个存储单元的地址为。 A. 139 B. 140 C. 147 D. 148 3．在线性链表存储结构下，插入操作算法。 A. 需要判断是否表满 B. 需要判断是否表空 C. 不需要判断表满 D. 需要判断是否表空和表满 4．在一个单链表中，若删除p所指结点的后继结点，则执行。 A. p->next = p->next->next; B. p->next = p->next; C. p = p->next->next; D. p = p->next; p->next = p->next->next; 5．将长度为n的单链表接在长度为m的单链表之后的算法时间复杂度为。A. O(n) B. O(1) C. O(m) D. O(m+n) 6．需要预分较大空间，插入和删除不需要移动元素的线性表，其存储结构是。 A. 单链表 B. 静态链表 C. 线性链表 D. 顺序存储方式ACCABB 填空题 1．在带表头结点的单链表中，当删除某一指定结点时，必须找到该结点的_____结点。2．在单链表中，指针p所指结点为最后一个结点的条件是。 3．将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是。4．在一个长度为n的顺序表中第i个元素（1≤i≤n）之前插入一个元素时，需向后移动元素的个数是。 5．在长度为n的顺序表中插入一个元素的时间复杂度为。 1前驱 《数据结构》考研真题及解答 目录 2009 年试题 (1) 填空题 (1) 解答题 (2) 2010 年试题 (2) 填空题 (2) 解答题 (4) 2011 年试题 (4) 填空题 (4) 解答题 (5) 2012 年试题 (6) 填空题 (6) 解答题 (7) 2013 年试题 (8) 填空题 (8) 解答题 (9) 2014 年试题 (10) 填空题 (10) 解答题 (11) 2015 年试题 (12) 填空题 (12) 解答题 (14) 2009 年试题 填空题 1.为解决计算机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区，主机将要 输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是 A.栈 B.队列 C.树 D.图 2.设栈 S 和队列 Q 的初始状态均为空，元素 abcdefg 依次进入栈 S。若每个元素出栈后立即 进入队列 Q，且7 个元素出队的顺序是 bdcfeag，则栈 S 的容量至少是 A．1 B.2 C.3 D.4 3.给定二叉树图所示。设 N 代表二叉树的根，L代表根结点的左子树，R代表根结点的右子树。 若遍历后的结点序列为 3，1，7，5，6，2，4，则其遍历方式是 A．LRN B.NRL C.RLN D.RNL 4.下列二叉排序树中，满足平衡二叉树定义的是 5.已知一棵完全二叉树的第 6 层（设根为第 1 层）有8 个叶结点，则完全二叉树的结点个数 最多是 A．39 B.52 C.111 D.119 6.将森林转换为对应的二叉树，若在二叉树中，结点u 是结点v 的父结点的父结点，则在原 来的森林中，u 和v 可能具有的关系是I．父子关系II.兄弟关系III.u 的父结点与v 的父结点是兄弟关系 A.只有II B.I 和II C.I 和III D.I、II 和III 7.下列关于无向连通图特性的叙述中，正确的是 I．所有顶点的度之和为偶数II.边数大于顶点个数减1 III.至少有一个顶点的度为1 2014年广东工业大学-803C语言程序设计-编程题答案 五、编写程序 1. #include printf("排序之后的数据：\n"); for(i=0;i<10;i++) printf("%d ",a[i]); } 3. #include广东工业大学 数据库 真题 附答案 (1)
2014年数据结构补考试题
全国2014年4月自考数据结构真题
2014《数据结构》试卷( C 卷)
武汉理工大学数据结构2014复习题
02142数据结构导论201410试题及答案
广工2015数据结构复习题目及答案
数据结构复习题-第1章答案2014-5-16
2014第一学期数据结构复习题
广东工业大学期末考试试题及答案
《数据结构》实验指导书 广东工业大学信息工程学院
计算机考研数据结构试卷十四(练习题含答案)
广工2015数据结构复习题目及答案
历年《数据结构》考研真题及解答
2014年广东工业大学-803C语言程序设计-编程题答案