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

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