计算机专业基础综合数据结构(概论)历年真题试卷汇编3

计算机专业基础综合数据结构（概论）历年真题试卷汇编3(总分：70.00，做题时间：90分钟)一、单项选择题(总题数：15，分数：30.00)1.设n是描述问题规模的非负整数，下面程序片段的时间复杂度是()。【2011年全国硕士研究生入学计算机学科专业基础综合试题】简称【2011年全国试题1(2分)】x=2；while(x*x；A.O(log2n)√B.O(n)C.O(nlog2n)D.O(n2)2.求整数n(n≥0)阶乘的算法如下，其时间复杂度是()。【2012年全国试题1(2分)】intfact(intn){if(n=i)returni；returnn*fact(n一1)；A.O(log2n)B.O(n)√C.O(nlog2n)D.O(n2)3.已知两个长度分别为m和n的升序链表，若将它们合并为一个长度为m+n的降序链表，则最坏情况下的时间复杂度是()。【2013年全国试题1(2)分】A.O(n)B.O(m×n)C.O(min(m，n))D.O(max(m，n))√4.下列程序段的时间复杂度是()。【2014年全国试题1(2分)】count=0;for(k=1；k=n；k*=2)for(j=1；j=n；j++)count++；A.O(log2n)B.O(n)C.O(nlog2n)√D.O(n2)5.在数据结构中，数据的最小单位是()。【北京理工大学2006九、1(1分)】A.数据元素B.字节C.数据项√D.结点6.在数据结构中，数据的基本单位是()。【北京理工大学2004五、1(1分)】A.数据项B.数据类型C.数据元素√D.数据变量7.数据对象是指()。【北京工业大学2005一、1(2分)】A.描述客观事物且由计算机处理的数值、字符等符号的总称B.数据的基本单位C.性质相同的数据元素的集合√D.相互之间存在一种或多种特定关系的数据元素的集合8.以下说法正确的是()。【北京理工大学2006五、2(1分)】A.数据元素是数据的最小单位B.数据项是数据的基本单位C.数据结构是带有结构的数据元素的集合√D.数据结构是带有结构的各数据项集合9.数据结构研究的内容涉及()。【武汉理工大学2004一、1(3分)】A.数据如何组织√B.数据如何存储√C.数据的运算如何实现√D.算法用什么语言来描述10.在定义ADT时，除数据对象和数据关系外，还需说明()。【北京理工大学2005一、2(1分)】A.数据元素B.算法C.基本操作√D.数据项11.在数据结构中，从逻辑上可以将之分为()。【中南大学2005一、1(2分)】A.动态结构和静态结构B.紧凑结构和非紧凑结构C.内部结构和外部结构D.线性结构和非线性结构√数据的逻辑结构还可以分为：集合、线性结构、树形结构、图形或网状结构。12.从逻辑上可以把数据结构分为()两大类。【电子科技大学2013二、1(2分)】A.动态结构、静态结构B.顺序结构、链式结构C.线性结构、非线性结构√D.初等结构、构造型结构13.数据结构中数据元素之间的逻辑关系被称为()。【北京理工大学2005一、1(1分)】A.数据的存储结构B.数据的基本操作C.程序的算法D.数据的逻辑结构√14.以下与数据的存储结构无关的术语是()。【北方交通大学2000二、1(2分)】A.循环队列B.链表C.哈希表D.栈√15.以下数据结构中，哪一个是线性结构?()【北方交通大学2001一、1(2分)】A.广义表B.二叉树C.稀疏矩阵D.串√二、填空题(总题数：10，分数：20.00)16.在数据结构中，数据的逻辑结构分(1)和(2)。【暨南大学2011二、1(2分)】__________________________________________________________________________________________正确答案：(正确答案：(1)线性结构(2)非线性结构)17.链接存储的特点是利用________来表示数据元素之间的逻辑关系。【北京邮电大学2006一、1(2分)】__________________________________________________________________________________________正确答案：(正确答案：指针)18.数据的物理结构包括__________的表示和__________的表示。【燕山大学1998一、1(2分)】__________________________________________________________________________________________正确答案：(正确答案：数据元素；数据元素间关系)19.对于给定的n个元素，可以构造出的逻辑结构有(1)，(2)，(3)，(4)四种。【中科院计算所1999二、1(4分)】__________________________________________________________________________________________正确答案：(正确答案：(1)集合(2)线性结构(3)树形结构(4)图状结构或网状结构)20.数据结构由数据的__________、__________和__________三部分组成。【北京邮电大学2004二、1(2分)】__________________________________________________________________________________________正确答案：(正确答案：逻辑结构；存储结构；运算)21.一个数据结构在计算机中的__________称为存储结构。【华中理工大学2000一、1(1分)】__________________________________________________________________________________________正确答案：(正确答案：表示(又称映像))22.数据的逻辑结构是指__________。【北京邮电大学2001二、l(2分)】__________________________________________________________________________________________正确答案：(正确答案：数据的组织形式，即数据元素之间逻辑关系的总体。而逻辑关系是指数据元素之间的关联方式或称“邻接关系”。)23.数据结构是研讨数据的(1)和(2)，以及它们之间的相互关系，并对与这种结构定义相应的(3)，设计出相应的(4)。【西安电子科技大学1998二、2(3分)】__________________________________________________________________________________________正确答案：(正确答案：(1)逻辑结构(2)物理结构(3)操作(运算)(4)算法)24.一个算法具有5个特性：(1)、(2)、(3)、有零个或多个输入、有一个或多个输出。【华中理工大学2000一、2(5分)】【燕山大学1998一、2(5分)】__________________________________________________________________________________________正确答案：(正确答案：(1)有穷性(2)确定性(3)可行性)25.抽象数据类型的定义仅取决于它的一组(1)，而与(2)无关，即不论其内部结构如何变化，只要它的(3)不变，都不影响其外部使用。【山东大学2001三、3(2分)】__________________________________________________________________________________________正确答案：(正确答案：(1)逻辑特性(2)在计算机内部如何表示和实现(3)数学特性)三、判断题(总题数：10，分数：20.00)26.数据项是数据的最小单位。()【北京邮电大学2005二、1(1分)】A.正确√B.错误数据有三个层次：数据，数据元素，数据项。数据是信息的载体，是描述客观事物的数、字符，以及所有能输入到计算机中，被计算机程序识别和处理的符号的集合。数据元素是数据的基本单位，数据项是数据的最小不可分割单位。27.数据元素是数据的最小单位。()【北京邮电大学1998一、1(2分)】A.正确B.错误√28.每种数据结构都应具备三种基本运算：插入、删除和查找。()【吉林大学2007一、2(1分)】A.正确B.错误√29.顺序存储结构要求连续的存储区域，在存储管理上不够灵活，因此不常用。()【哈尔滨工程大学2004】A.正确B.错误√30.数据的逻辑结构是指数据的各数据项之间的逻辑关系。()【北京邮电大学2002一、1(1分)】A.正确B.错误√31.数据结构概念包括数据之间的逻辑结构、数据在计算机中的存储方式和数据的运算三个方面。()【吉林大学2006一、4(1分)】A.正确√B.错误32.数据的逻辑结构与数据元素本身的内容和形式无关。()【南京理工大学2004二、1(1分)】A.正确√B.错误33.算法和程序没有区别，在数据结构中二者是通用的。()【暨南大学2010三、11(1分)】A.正确B.错误√算法不等于程序。算法具有“有穷性”，操作系统的监控程序总在运行，不具备有穷性的要求。算法用计算机语言实现时就是程序。34.构成数据的最小单位是数据元素。()【武汉大学2005一、1(2分)】A.正确B.错误√35.数据元素可以由类型互不相同的数据项构成。()【武汉大学2004一、1(2分)】A.正确√B.错误