2014暨南大学数据结构考研真题.docx

想预览更多内容,点击预览全文

申明敬告:

本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己完全接受本站规则且自行承担所有风险,本站不退款、不进行额外附加服务;如果您已付费下载过本站文档,您可以点击这里二次下载

文档介绍

..WORD完美格式..WORD完美格式专业知识编辑整理2013年全国硕士研究生统一入学考试自命题试题(副卷)学科与专业名称:计算机技术,软件工程考试科目代码与名称:830数据结构考生注意:所有答案必须写在答题纸(卷)上,写在本试题上一律不给分。1..选择题(每题2分,共30分)在数据结构中,从逻辑上可以把数据分为(A.动态结构和静态结构)。2.3.4.5.6.7.8.9.B.紧凑结构和非紧凑结构内部结构和外部结构设某无向图中有n个顶点e条边,则该无向图中所有顶点的度之和为(C.线性结构和非线性结构A.nB.e在内部排序中,排序时不稳定的有(A.插入排序在循环队列中,若的条件是()A.front==rear+1设单链表中指针B.frontD.C.2nD.2e)。冒泡排序C.快速排序D.与rear分别表示队头元素和队尾元素的位置,)。归并排序则判断循环队列空.rear==front+1C.front==rearD.front==0p指着结点A,若要删除A之后的结点(若存在),则需要修改指针的操作为A.p->next=p->next->nextB.p=p->nextC.p=p->next->nextD.p->next=p最坏情况下堆排序的时间复杂度是(2A.O(log2n)B.O(log2n2)设使用的邻接表表示某有向图,则顶点A.顶点vj的度B.树最适合用来表示(A.有序数据元素)。)。C.O(nlog2n)D.O(nvj在表结点中出现的次数等于(顶点vj的出度C.顶点vj的入度D..无序数据元素2))。无法确定C.元素之间具有分支层次关系的数据.元素之间无联系的数据具有n个顶点的连通图至少应有(条边。A.n-1.n(n-1)/2.2n10.时间复杂度不受数据初始状态影响而恒定为A.堆排序B.冒泡排序O(nlog2n).希尔排序的是(

最近下载