数据结构考研试题精选及答案第1章绪论

合集下载

数据结构考试试题库含答案解析

数据构造习题集含答案目录目录 (1)选择题 (2)第一章绪论 (2)第二章线性表 (4)第三章栈和队列 (6)第四章串 (7)第五章数组和广义表 (8)第六章树和二叉树 (8)第七章图 (11)第八章查找 (13)第九章排序 (14)简答题 (19)第一章绪论 (19)第二章线性表 (24)第三章栈和队列 (26)第四章串 (28)第五章数组和广义表 (29)第六章树和二叉树 (31)第七章图 (36)第八章查找 (38)第九章排序 (39)编程题 (41)第一章绪论 (41)第二章线性表 (41)第三章栈和队列 (52)第四章串 (52)第五章数组和广义表 (52)第六章树和二叉树 (52)第七章图 (52)第八章查找 (52)第九章排序 (57)选择题第一章绪论1.数据构造这门学科是针对什么问题而产生的？〔A〕A、针对非数值计算的程序设计问题B、针对数值计算的程序设计问题C、数值计算与非数值计算的问题都针对D、两者都不针对2.数据构造这门学科的研究内容下面选项最准确的是〔D〕A、研究数据对象和数据之间的关系B、研究数据对象C、研究数据对象和数据的操作D、研究数据对象、数据之间的关系和操作3.某班级的学生成绩表中查得X三同学的各科成绩记录，其中数据构造考了90分，那么下面关于数据对象、数据元素、数据项描述正确的选项是〔C〕A、某班级的学生成绩表是数据元素，90分是数据项B、某班级的学生成绩表是数据对象，90分是数据元素C、某班级的学生成绩表是数据对象，90分是数据项D、某班级的学生成绩表是数据元素，90分是数据元素4.*数据构造是指〔A〕。

A、数据元素的组织形式B、数据类型C、数据存储构造D、数据定义5.数据在计算机存储器内表示时，物理地址与逻辑地址不一样，称之为〔C〕。

A、存储构造B、逻辑构造C、链式存储构造D、顺序存储构造6.算法分析的目的是〔C〕A、找出数据的合理性B、研究算法中的输入和输出关系C、分析算法效率以求改良D、分析算法的易懂性和文档型性7.算法分析的主要方法〔A〕。

计算机数据结构习题1附答案

文档来源为:从网络收集整理.word 版本可编辑.欢迎下载支持.第1章绪论1.1 简述下列术语：数据，数据元素、数据对象、数据结构、存储结构、数据类型和抽象数据类型。

解：数据是对客观事物的符号表示。

在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。

数据元素是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。

数据对象是性质相同的数据元素的集合，是数据的一个子集。

数据结构是相互之间存在一种或多种特定关系的数据元素的集合。

存储结构是数据结构在计算机中的表示。

数据类型是一个值的集合和定义在这个值集上的一组操作的总称。

抽象数据类型是指一个数学模型以及定义在该模型上的一组操作。

是对一般数据类型的扩展。

1.2 填空题：1.常见的数据结构有__结构，_____结构，____结构等三种。

2.常见的存储结构有_________结构，______结构等两种。

3.数据的基本单位是____，它在计算机中是作为一个整体来处理的。

4.数据结构中的结构是指数据间的逻辑关系，常见的结构可分为两大类，______和_____。

5.《数据结构》课程讨论的主要内容是数据的逻辑结构、存储结构和________。

1.2设有数据结构(D,R)，其中{}4,3,2,1d d d d D =，{}r R =，()()(){}4,3,3,2,2,1d d d d d d r =试按图论中图的画法惯例画出其逻辑结构图。

解：1.3设有以下三个函数：()10002124++=n n n f ，()3450015n n n g+=，()n n n n h log 5005.3+=请判断以下断言正确与否：(1) f(n)是O(g(n)) (2) h(n)是O(f(n)) (3) g(n)是O(h(n)) (4) h(n)是O(n 3.5) (5) h(n)是O(nlogn)解：(1)对 (2)错 (3)错 (4)对 (5)错第二章序列2.1 描述以下三个概念的区别：头指针，头结点，首元结点（第一个元素结点）。

数据结构习题(有答案)(精选文档)

数据结构习题(有答案) 第１章绪1。

1 有下列几种二元组表示的数据结构，试画出它们分别对应的图形表示，并指出它们分别属于何种结构。

（1) A= （ D,R )，其中,D = { ａ1，ａ2,ａ３，a４}, R={ ｝(2） B= （ D,R ),其中，D = ｛ a，ｂ,c,d，ｅ｝, R＝｛ (a,ｂ),(ｂ，c），（c，d）,(d，e）｝（3) C= （ D，Ｒ），其中，D = ｛ a，b，c,d，ｅ,f，g}, R=｛（d,b)，(d,g），(1）集合(2) 线性表a b c d e(３）树fgabcde(4）图1453621 / 48·····谢阅。

（b,a),（ｂ，c),（ｇ，e），（e，f)}（4) K= （ D,R ），其中,Ｄ= ｛ 1，2，3,4，5，６}, R=｛〈1，2＞,〈2，3＞，〈2，4＞，<3，４>，<３，５>，＜3，6>,<4,5〉,〈４，6〉}1.２设n为正整数,求下列各程序段中的下划线语句的执行次数。

（1) i=1；ｋ=0ｗhiｌe(i 〈=n-1){k+=１0＊i ；i＋+;（2) fｏr （ｉnt i=１；ｉ＜=n； i+＋）ｆor （int j＝１; j〈=ｎ; ｊ+＋)｛ｃ［i］［j］=0；解:(１) n－1（2) ∑∑∑====ninjnkn111312 / 48·····谢阅。

｝ﻩ fｏr(inｔk=1； k〈=n; ｋ＋＋）c[ｉ]［j］=c[i］［j]+a[ｉ］［k]*ｂ［k］[j］｝（3) x=０；ｙ=０;for （int ｉ＝1; i＜=n; i++)fｏr (inｔ j=1; j<＝ｉ; ｊ+＋)for (inｔk=1; k〈＝ｊ; k ＋＋）(３）62)1)(nn(n21)(216)12)(1(2121212)1(1112111111++=+•+++•=+=+==∑∑∑∑∑∑∑∑========nnnnniii ijnininiijjkniijni3 / 48·····谢阅。

山东师范大学数据结构考研真题

第1章绪论一、选择题1. 算法的时间复杂度取决于（ C ）A．问题的规模 B. 待处理数据的初态 C. A和B2.计算机算法指的是（C），它必须具备（B）这三个特性。

(1) A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法(2) A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性C. 确定性、有穷性、稳定性D. 易读性、稳定性、安全性3．从逻辑上可以把数据结构分为（ C ）两大类。

A．动态结构、静态结构 B．顺序结构、链式结构C．线性结构、非线性结构 D．初等结构、构造型结构4．以下与数据的存储结构无关的术语是（ D ）。

A．循环队列 B. 链表 C. 哈希表 D. 栈5．在下面的程序段中，对x的赋值语句的频度为（ C ）FOR i:=1 TO n DOFOR j:=1 TO n DOx:=x+1;A． O(2n) B．O(n) C．O(n2) D．O(log2n)6．连续存储设计时，存储单元的地址（ A ）。

A．一定连续 B．一定不连续 C．不一定连续 D．部分连续，部分不连续二、判断题1. 数据元素是数据的最小单位。

( F ) （数据项）2. 记录是数据处理的最小单位。

( F )（数据项）3．数据的物理结构是指数据在计算机内的实际存储形式。

( T )【山东师范大学2001 一、2（2分）】4. 在顺序存储结构中，有时也存储数据结构中元素之间的关系。

( F )5. 顺序存储方式的优点是存储密度大，且插入、删除运算效率高。

( F )三、填空1．数据的物理结构包括的表示和的表示。

（数据元素）（关系）2. 对于给定的n个元素,可以构造出的逻辑结构有（1），（2），（3），_（4）四种。

（数组,栈,线性表,队列）3．数据的逻辑结构是指。

4．一个数据结构在计算机中称为存储结构。

5．数据结构中评价算法的两个重要指标是6．已知如下程序段FOR i:= n DOWNTO 1 DO {语句1}BEGINx:=x+1；{语句2}FOR j:=n DOWNTO i DO {语句3}y:=y+1; {语句4}END；语句1执行的频度为（1）；语句2执行的频度为（2）；语句3执行的频度为（3）；语句4执行的频度为（4）。

国家开放大学《数据结构(本)》单元测试参考答案

31.顺序存储方式只能用于存储线性结构。（×） 32.顺序存储方式的有点是存储密度大，且插入、删除运算效率高。（×）
单元 3 栈和队列 1.一个顺序栈一旦被声明，其占用空间的大小（）。
A. 已固定 B. 动态变化 C. 可以改变 D. 不能固定 2.链栈和顺序栈相比，有一个比较明显的缺点，即（）。 A. 不会出现栈空的情况 B. 插入操作更加方便 C. 删除操作更加方便 D. 通常不会出现栈满的情况 3.用单链表表示的链式队列的队头在链表的（）位置。 A. 链头 B. 任意位置 C. 链尾 D. 链中 4.在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印数据缓冲区，主机将要输出的数据依次写入缓冲区中，而打印机则从缓冲区中取出数据打印，该缓冲区应该是一个（）结构。 A. 数组 B. 堆栈 C. 队列 D. 线性表 5.循环队列 A[m] 存放其元素，用 front 和 rear 分别表示队头及队尾，则循环队列满的条件是（）。
12.一个栈的进栈序列是 5，6，7，8，则栈的不可能的出栈序列是（）。（进出栈操作可以交替进行）
A. 8，7，6，5 B. 7，6，8，5 C. 7，6，5，8 D. 5，8，6，7 13.栈的插入删除操作在（）进行。 A. 栈底 B. 栈顶 C. 指定位置 D. 任意位置 14.栈和队列的相同点是（）。 A. 逻辑结构与线性表相同，都是操作规则受到限制的线性表 B. 逻辑结构与线性表不同 C. 都是后进后出 D. 都是后进先出 15.以下说法正确的是（）。 A. 栈的特点是先进先出，队列的特点是先进后出 B. 栈和队列的特点都是先进后出
14.算法是在数据结构的基础上对特定问题求解步骤的一种描述，也是若干条指令组成的优先序列（√）。 15.算法可以用不同的语言描述，如果用 C 语言等高级语言来描述，则算法实际上就是程序了（×）。 16.程序一定是算法（×）。 17.数据的物理结构是指数据在计算机内的实际存储形式（√）。 18.数据结构中评价算法的两个重要指标是时间复杂度和空间复杂度（√）。 19.在顺序存储结构中，有时也存储数据结构中元素之间的关系（×）。

数据结构习题(包含全部答案解析)

数据结构习题集（自编）第一章绪论一、选择题1．数据结构是一门研究非数值计算的程序设计问题中的操作对象以及它们之间的（）和运算的学科。

A．结构B．关系 C．运算 D．算法2．在数据结构中，从逻辑上可以把数据结构分成（）。

A．动态结构和静态结构 B．紧凑结构和非紧凑结构C．线性结构和非线性结构 D．逻辑结构和存储结构3．线性表的逻辑顺序和存储顺序总是一致的，这种说法（）。

A．正确B．不正确 C．无法确定 D．以上答案都不对4．算法分析的目的是（）。

A．找出算法的合理性 B．研究算法的输人与输出关系C．分析算法的有效性以求改进 D．分析算法的易懂性5. 算法的时间复杂度取决于（）A．问题的规模B待处理数据的初态 C. A和B6．一个算法应该是（）。

A．程序B．问题求解步骤的描述C．要满足五个基本特性 D．A和C.7. 下面关于算法说法错误的是（）A．算法最终必须由计算机程序实现B.为解决某问题的算法与为该问题编写的程序含义是相同的C. 算法的可行性是指指令不能有二义性D. 以上几个都是错误的8．以下与数据的存储结构无关的术语是（）。

A．循环队列 B. 链表 C. 哈希表 D. 栈9．在下面的程序段中，对x的赋值语句的频度为（）for（i=0;i<n;i++）for(j=0;j<n;j++)x=x+1;nA． 2n B．n C．n2 D．log210．以下数据结构中，（）是非线性数据结构A．树 B．字符串 C．队列 D．栈11. 下列数据中，（）是线性数据结构。

A．哈夫曼树 B.有向无环图 C. 二叉排序树 D. 栈12．以下属于逻辑结构的是（）。

A．顺序表 B. 哈希表 C.有序表 D. 单链表二、填空题1、_______是信息的载体，是对客观事物的符号表示，它能够被计算机识别、存储、加工和处理，________是对能够有效的输人到计算机中并且能够被计算机处理的符号的总称。

（数据、数据）2、数据元素是数据的______，有些情况下也称为元素、结点、顶点、记录等。

《数据结构》(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、紧凑结构和非紧凑结构B、动态结构和静态结构C、线性结构和非线性结构D、内部结构和外部结构7、数据的逻辑结构是指 ______ 关系的整体。

A、数据项之间逻辑B、数据元素之间逻辑C、数据类型之间D、存储结构之间8、以下是数据结构中 ______ 属非线性结构。

A、串B、栈C、队列D、平衡二叉树9、以下属于逻辑结构是 ______。

A、双链表B、单链表C、顺序表D、有序表10、以下不属于存储结构是______。

A、顺序表B、线性表C、邻接表D、单链表11、在计算机中存储数据时，通常不仅要存储各数据元素的值，而且还有存储 ______。

A、数据元素之间的关系B、数据元素的类型C、数据的处理方法D、数据的存储方法12、数据结构在计算机内存中的表示是指 ______。

A、数据的逻辑结构B、数据结构C、数据元素之间的关系D、数据的存储结构13、在数据的存储中，一个节点通常存储一个 ______。

A、数据结构B、数据元素C、数据项D、数据类型14、在决定选取任何类型的存储结构时，一般不多考虑 ______。

A、各节点的值如何B、节点个数的多少C、对数据有哪些运算D、所用编程语言实现这种结构是否方便15、数据在计算机的存储器中表示时，逻辑上相邻的两个元素对应的物理地址也是相邻的，这种存储结构称之为 ______。

数据结构（C语言版）考研复习题

数据结构（C语言版）考研复习题第1 页共19 页第一章绪论1.1 简述下列概念：数据、数据元素、数据类型、数据结构、逻辑结构、存储结构、线性结构、非线性结构。

1.2 常用的存储表示方法有哪几种?1.3 算法的时间复杂度仅与问题的规模相关吗?1.4 有时为了比较两个同数量级算法的优劣，须突出主项的常数因子，而将低次项用大"O"记号表示。

例如，设T1(n)=1.39nlgn+100n+256=1.39nlgn+O(n), T2(n)=2.0nlgn-2n=2.0lgn+O(n), 这两个式子表示，当n足够大时T1(n)优于T2(n)，因为前者的常数因子小于后者。

请用此方法表示下列函数，并指出当n足够大时，哪一个较优，哪一个较劣?函数大"O"表示优劣(1) T1(n)=5n22-3n+60lgn 5n22+O(n)(2) T2(n)=3n22+1000n+3lgn 3n22+O(n)(3) T3(n)=8n22+3lgn 8n22+O(lgn)(4) T4(n)=1.5n2+6000nlgn 1.5n2+O(nlgn)第二章线性表2.1 试描述头指针、头结点、开始结点的区别、并说明头指针和头结点的作用。

2.2 何时选用顺序表、何时选用链表作为线性表的存储结构为宜?2.3 为什么在单循环链表中设置尾指针比设置头指针更好?2.4 下述算法的功能是什么?LinkList Demo(LinkList L){ // L 是无头结点单链表ListNode *Q,*P;if(L&&L->next){Q=L;L=L->next;P=L;while (P->next) P=P->next;P->next=Q; Q->next=NULL;}return L;}// Demo2.5设线性表的n个结点定义为(a0,a1,...a n-1)，重写顺序表上实现的插入和删除算法：InsertList 和DeleteList.2.6 设顺序表L是一个递减有序表，试写一算法，将x插入其后仍保持L的有序性。

数据结构练习试题和答案解析

数据结构练习试题和答案解析第1章绪论判断题数据的逻辑结构与数据元素本⾝的内容和形式⽆关。

（V ）⼀个数据结构是由⼀个逻辑结构和这个逻辑结构上的⼀个基本运算集构成的整体。

（V ）数据元素是数据的最⼩单位。

（X ）数据的逻辑结构和数据的存储结构是相同的。

（X ）程序和算法原则上没有区别，所以在讨论数据结构时可以通⽤。

（X ）从逻辑关系上讲，数据结构主要分为线性结构和⾮线性结构两类。

（V ）数据的存储结构是数据的逻辑结构的存储映象。

（V ）数据的物理结构是指数据在计算机内实际的存储形式。

（V ）数据的逻辑结构是依赖于计算机的。

（X ）算法是对解题⽅法和步骤的描述。

（V ）填空题数据有逻辑结构和存储结构两种结构。

数据逻辑结构除了集合以外，还包括线性结构、树形结构和图形结⽊。

数据结构按逻辑结构可分为两⼤类，它们是线性结构和⾮线性 ____ 。

树形结构和图形结构合称为⾮线性结构。

在树形结构中，除了树根结点以外，其余每个结点只有 1个前驱结点。

在图形结构中，每个结点的前驱结点数和后继结点数可以任意多 _ 。

数据的存储结构⼜叫物理结构。

数据的存储结构形式包括顺序存储、链式存储、索引存储和散列存 ___ 。

线性结构中的元素之间存在⼀只的关系。

树形结构中的元素之间存在⼀只的关系。

图形结构的元素之间存在多对多的关系。

数据结构主要研究数据的逻辑结构、存储结构和算法（或运算） 3个⽅⾯的内容。

数据结构被定义为（D, R ）,其中D 是数据的有限集合， R 是D 上的关系有限集合。

算法是⼀个有穷指令的集合。

算法效率的度量可以分为事先估算法和事后 ______ 。

⼀个算法的时间复杂度是算法输⼊规模的函数。

算法的空间复杂度是指该算法所耗费的存储空间，它是该算法求解问题规模的 n 的函数。

若⼀个算法中的语句频度之和为 T （n ）=6n+3nlog 2n,则算法的时间复杂度为 0 （ nlog 2n ）若⼀个算法的语句频度之和为T （n ）=3n+nlog 2+n 2,则算法的时间复杂度为 0（n 2）。

数据结构练习题及参考答案

数据结构练习题第一部分绪论一、单选题1. 一个数组元素a[i]与________的表示等价。

A、 *(a+i)B、 a+iC、 *a+iD、 &a+i2. 对于两个函数，若函数名相同，但只是____________不同则不是重载函数。

A、参数类型B、参数个数C、函数类型3. 若需要利用形参直接访问实参，则应把形参变量说明为________参数A、指针B、引用C、值4. 下面程序段的时间复杂度为____________。

for(int i=0; i<m; i++)for(int j=0; j<n; j++)a[i][j]=i*j;A、 O(m2)B、 O(n2)C、 O(m*n)D、 O(m+n)5. 执行下面程序段时，执行S语句的次数为____________。

for(int i=1; i<=n; i++)for(int j=1; j<=i; j++)S;A、 n2B、 n2/2C、 n(n+1)D、 n(n+1)/26. 下面算法的时间复杂度为____________。

int f( unsigned int n ) {if ( n==0 || n==1 ) return 1; else return n*f(n-1);}A、 O(1)B、 O(n)C、 O(n2)D、 O(n!)二、填空题1. 数据的逻辑结构被分为__________、_________、__________和__________四种。

2. 数据的存储结构被分为__________、_________、__________和__________四种。

3. 在线性结构、树形结构和图形结构中，前驱和后继结点之间分别存在着________、________和________的联系。

4. 一种抽象数据类型包括__________和__________两个部分。

5. 当一个形参类型的长度较大时，应最好说明为_________，以节省参数值的传输时间和存储参数的空间。

考研数据结构第一章答案

第1章绪论答案二、判断题三．填空题1．数据元素数据元素间关系 2．集合线性结构树形结构图状结构或网状结构。

3．数据的组织形式，即数据元素之间逻辑关系的总体。

而逻辑关系是指数据元素之间的关联方式或称“邻接关系”。

4．表示（又称映像）。

5．（1）逻辑特性（2）在计算机内部如何表示和实现（3）数学特性。

6．算法的时间复杂度和空间复杂度。

7．（1）逻辑结构（2）物理结构（3）操作（运算）（4）算法。

8．（1）有穷性（2）确定性（3）可行性。

9．（1）n+1 （2）n （3）n(n+3)/2 （4）n(n+1)/2。

10．1+（1+2++（1+2+3）+…+（1+2+…+n）=n(n+1)(n+2)/6 O(n3)11. log2n 12. nlog2n 13. log2n2 14. (n+3)(n-2)/2 15. O(n)16.① (1)1 (2)1 (3)f(m,n-1) (4)n ② 9 17. n(n-1)/2四．应用题1．数据结构是一门研究在非数值计算的程序设计问题中，计算机的操作对象及对象间的关系和施加于对象的操作等的学科。

2．四种表示方法（1）顺序存储方式。

数据元素顺序存放，每个存储结点只含一个元素。

存储位置反映数据元素间的逻辑关系。

存储密度大，但有些操作（如插入、删除）效率较差。

（2）链式存储方式。

每个存储结点除包含数据元素信息外还包含一组（至少一个）指针。

指针反映数据元素间的逻辑关系。

这种方式不要求存储空间连续，便于动态操作（如插入、删除等），但存储空间开销大（用于指针），另外不能折半查找等。

（3）索引存储方式。

除数据元素存储在一地址连续的内存空间外，尚需建立一个索引表，索引表中索引指示存储结点的存储位置（下标）或存储区间端点（下标），兼有静态和动态特性。

（4）散列存储方式。

通过散列函数和解决冲突的方法，将关键字散列在连续的有限的地址空间内，并将散列函数的值解释成关键字所在元素的存储地址，这种存储方式称为散列存储。

数据结构考试题库有参考答案

第1章?????绪论一、选择题1.?算法的计算量的大小称为计算的（????）。

【北京邮电大学2000?二、3?（20/8分）】A．效率??????????B.?复杂性???????C.?现实性???????????D.?难度2.?算法的时间复杂度取决于（）【中科院计算所?1998?二、1?（2分）】A．问题的规模??????B.?待处理数据的初态??????C. A和B3.计算机算法指的是（1），它必须具备（2）这三个特性。

(1) A．计算方法?????B.?排序方法????????C.?解决问题的步骤序列??????D.?调度方法(2) A．可执行性、可移植性、可扩充性????B.?可执行性、确定性、有穷性C.?确定性、有穷性、稳定性??????????D.?易读性、稳定性、安全性??????【南京理工大学?1999?一、1（2分）【武汉交通科技大学?1996?一、1（?4分）】4．一个算法应该是（?????）。

【中山大学?1998?二、1（2分）】?????A．程序?????B．问题求解步骤的描述?????C．要满足五个基本特性????????D．A和C.5.?下面关于算法说法错误的是（????）【南京理工大学?2000?一、1（1.5分）】A．算法最终必须由计算机程序实现B.?为解决某问题的算法同为该问题编写的程序含义是相同的C.?算法的可行性是指指令不能有二义性??????????D.?以上几个都是错误的6.?下面说法错误的是（????）【南京理工大学?2000?一、2?（1.5分）】????(1）算法原地工作的含义是指不需要任何额外的辅助空间???（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法???（3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界???（4）同一个算法，实现语言的级别越高，执行效率就越低?A．(1)??????B.(1),(2)????C.(1),(4)?????D.(3)7．从逻辑上可以把数据结构分为（????）两大类。

数据结构(Java)复习题及答案 1绪论

一、单项选择题（ B ）1. 计算机算法必须具备输入、输出和等5个特性。

A) 可行性、可移植性和可扩充性 B) 可行性、确定性和有穷性C) 确定性、有穷性和稳定性 D) 易读性、稳定性和安全性（ C ）2. 数据结构中，与所使用的计算机无关的是数据的结构；A) 存储 B) 物理 C) 逻辑 D) 物理和存储（ C ）3. 算法分析的目的是：A) 找出数据结构的合理性 B) 研究算法中的输入和输出的关系C) 分析算法的效率以求改进 D) 分析算法的易懂性和文档性（ A ）4. 算法分析的两个主要方面是：A) 空间复杂性和时间复杂性 B) 正确性和简明性C) 可读性和文档性 D) 数据复杂性和程序复杂性（ C ）5. 计算机算法指的是：A) 计算方法 B) 排序方法 C) 解决问题的有限运算序列 D) 调度方法6．数据结构是研究数据的（A）和（B）以及它们之间的相互关系，并对这种结构定义相应的（C），设计出相应的（D），从而确保经过这些运算后所得到的新结构是（E）结构类型。

供选择的答案A.B: 1.理想结构 2.抽象结构 3.物理结构 4逻辑结构C.D.E: 1.运算 2.算法 3.结构 4.规则 5.现在的 6.原来的解答：341267.（A）是描述客观事物的数、字符以及所有能输入到计算机中被计算机程序加工处理的符号的结合。

（B）是数据的基本单位，即数据结合中的个体。

有时一个（B）由若干个（C）组成，在这种情况下，称（B）为记录。

（C）是数据的最小单位。

（D）是具有相同特性的数据元素的集合。

（E）是带有结构特性的数据元素的结合。

被计算机加工的数据元素不是孤立无关的，它们彼此之间一般存在着某种联系，通常将数据元素的这种联系关系称为（G）。

算法的计算量和问题规模的联系用（H）表示。

供选择的答案：A-F: 1.数据元素 2.符号 3.记录 4.文件 5.数据 6.数据项 7.数据对象 8.关键字 9.数据结构G: 1.规则 2.集合 3.结构 4.运算H: 1.现实性 2.难度 3．复杂性 4.效率解答：5167933二、判断题1, 数据元素是数据的最小单位。

dol数据结构（C语言版）第一章绪论练习及答案xpo

一、选择题1、数据结构通常是研究数据的（）及它们之间的相互联系。

A、存储和逻辑结构B、存储结构C、顺序结构D、链式存储结构2、数据在计算机存储器内表示时，物理地址和逻辑位置相同并且是连续的，称之为（）A、存储结构B、逻辑结构C、顺序存储结构D、链式存储结构3、线性结构是数据元素之间存在一种（）A、一对多关系B、多对多关系C、多对一关系D、一对一关系4、计算机算法指的是（），它具备输入、输出和（）等五个特性。

1）A、计算方法B、排序方法C、解决问题的有限运算序列D、调度方法2）A、可行性、可移植性和可扩充性B、可行性、确定性和有穷性C、确定性、有穷性和稳定性D、易读性、确定性和安全性5、在计算机中数据有链式和顺序两种存储方式，在存储空间利用率上，链式存储比顺序存储更（）A、高B、低C、相同D、不确定6、计算机内部数据处理的基本单位是（）A、数据B、数据元素C、数据项D、数据库7、设语句x++的时间是单位时间，则语句：for(I=1;I<=n;I++)x++;时间复杂度为（）A、O（1）B、O（n）C、O（n2）D、O（n3）二、填空题1、数据结构按逻辑结构可分为两大类，分别是（线性结构）和（非线性结构）。

2、一个算法的效率可分为（时间）效率和（空间）效率。

3、在树型结构中，根结点没有（双亲）结点，其余每个结点有且只有（一）个前驱结点；叶子结点没有（孩子）结点，其余每个结点的都可以（一个或多个）个这种结点。

4、下面程序段的时间复杂度是（O(N1/2)）I=s=0;while (s<n){I++;s+=I;}5、下面程序段的时间复杂度是（O(N2)）s=0;for(I=0;I<n;I++)for(j=0;j<n;j++)s+=B[I][j];sum=s;6、下面程序段的时间复杂度是（O(LOG3N)）I=1;while (I<=n)I=I*3;7、下面程序段的时间复杂度是（O((N-1)*N/2））x=0;for(I=1;I<n;I++)for(j=I+1;j<=n;j++)x++;8、下面程序段的时间复杂度是（O((N-1)*N/2））x=0;for(I=1;I<n;I++)for(j=1;j<=n-I;j++)x++;9、下面程序段的时间复杂度是（O(N3)）int I,j,k;for(I=0;I<n;I++)for(j=0;j<n;j++){C[I][j]=0;for(k=0;k<n;k++)C[I][j]=A[I][k]*B[k][j];}10、下面程序段的时间复杂度是（O(N)）I=n-1;while ((I>=0)&&(A[I]!=k))i--;return I;。

数据结构(1-2-3章)课后题答案解析

西北大学可视化技术研究所
q=p; p=p->next; b->next=q; q->next=B; b=b->next; } else {//分出其他字符结点 q=p; p=p->next; c->next=q; q->next=C; c=c->next; } } }//结束
西北大学可视化技术研究所
A．双向链表
B．双向循环链表
C．单向循环链表 D．顺序表
（4）下列选项中， D 项是链表不具有的特点。
A．插入和删除运算不需要移动元素
B．所需要的存储空间与线性表的长度成正比
C．不必事先估计存储空间大小
D．可以随机访问表中的任意元素
西北大学可视化技术研究所
(5)在链表中最常用的操作是删除表中最后一个结点和在最后一个结点之后插入元素，则采用 C 最节省时间。
西北大学可视化技术研究所
8.假设两个按元素值递增有序排列的线性表A和B，均以单链表作为存储结构，请编写算法，将A表和B表归并成一个按元素值递减有序排列的线性表C，并要求利用原表（即A表和B表的）结点空间存放表C。
西北大学可视化技术研究所
算法描述：要求利用现有的表A和B中的结点空间来建立新表C，可通过更改结点的next 域来重新建立新的元素之间的线性关系。为保证新表递减有序可以利用头插法建立单链表的方法，只是新建表中的结点不用malloc，而只需要从A和B中选择合适的点插入到新表C中即可。
西北大学可视化技术研究所
1.3填空题：（1）变量的作用域是指变量的有效范围（2）抽象数据类型具有数据抽象、信息隐蔽的特点。（3）一种抽象类型包括数据对象、结构关系和基本操作。

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

绪论一、选择题 1.算法的计算量的大小称为计算的( 复杂性 A.效率 B. 2. 算法的时间复杂度取决于 A.问题的规模 3. 计算机算法指的是( (1) A .计算方法法 (2) A .可执行性、 B. 1), B. 4. 5. )。

【北京邮电大学 2000二、3 (20/8 C. 现实性 D. 难度、1 (2 分)] ( )【中科院计算所1998 待处理数据的初态它必须具备( 排序方法 C. A 和 B 这三个特性。

C. 解决问题的步骤序列D. 分)】调度方可移植性、可扩充性 B. 可执行性、确定性、有穷性易读性、稳定性、安全性、1 ( 4 C.确定性、有穷性、稳定性【南京理工大学 1999 一、1 (2分) 一个算法应该是( )。

【中山大学 A .程序 B .问题求解步骤的描述下面关于算法说法错误的是(A. 算法最终必须由计算机程序实现B. 为解决某问题的算法同为该问题编写的程序含义是相同的C. 算法的可行性是指指令不能有二义性D.以上几个都是错误的下面说法错误的是( )【南京理工大学 2000 一、2 (1.5分)] (1 )(2) (3) (4) A .D. 【武汉交通科技大学 19961998 二、1 (2 分)】 C .要满足五个基本特性 D . A 和C. 分)】)【南京理工大学2000 一、1 (1.5分)】 )【南京理工大学 2000 算法原地工作的含义是指不需要任何额外的辅助空间在相同的规模n 下，复杂度O(n)的算法在时间上总是优于复杂度 O(2n )的算法所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界同一个算法，实现语言的级别越高，执行效率就越低(1) B.(1),(2) 7.从逻辑上可以把数据结构分为 A.动态结构、静态结构 C.线性结构、非线性结构 &以下与数据的存储结构无关的术语是A.循环队列B. 链表 9.以下数据结构中，哪一个是线性结构A.广义表B. 二叉树 10 .以下那一个术语与数据的存储结构无关？A.栈B. 11 .在下面的程序段中，分)] 6.C.(1) ,(4)D.(3)( )两大类。

【武汉交通科技大学 1996 一、4 ( 2分)] B .顺序结构、链式结构 .初等结构、构造型结构)。

【北方交通大学 2000二、1 (2分)] 哈希表 D. 栈 )?【北方交通大学 2001 一、1 (2分)] 稀疏矩阵 ) 线索树 C.C.哈希表 C. 对 x 的赋值语句的频度为( D.串【北方交通大学2001 一、2 (2分)】 D. 双向链表 )【北京工商大学 2001 一、10 (3 FOR i:=1 FOR j:=1 x:=x+1; A. O(2 n)TO TO DO DO .0(n)2C . O(n) D.O(log 2n )12.程序段 FOR i:=n-1 DOWNTO 1 DOFOR j:=1 TO i DOIF A[j]>A[j+1]THEN A[j] 与A[j+1]对换；其中n为正整数，则最后一行的语句频度在最坏情况下是（)A. O3(n) B. 0( nl og n) C. O(n )2D. O(n )【南京理工大学19981（2分）】13.以下哪个数据结构不是多型数据类型（）【中山大学1999 一、3 （1 分）】A.栈B.广义表'C.有向图 D .字符串14 . 以下数据结构中，（）是非线性数据结构【中山大学1999一、4 ] A.树B.字符串C.队D.栈15.下列数据中，（）是非线性数据结构。

【北京理工大学2001六、1 （2分）A.栈B.队列C. 完全二叉树D.堆16 . 连续存储设计时，存储单元的地址（）°【中山大学1999一、1 （ 1分）]A. 一定连续B.一疋不连续C.不一定连续D.部分连续，部分不连续17 .以下属于逻辑结构的是（)°【西女电子科技大学应用2001一、1]A.顺序表B.哈希表C.有序表D.单链表_、判断题1.数据兀素是数据的最小单位。

)【北京邮电大学1998 一、1 1 （2分）】【青岛大学2000、1(1 分)]【上海交通大学1998 一、11]【山东师范大学2001、1 (2 分)]2. 记录是数据处理的最小单位。

（）【上海海运学院1998 —、5 （1分）】3. 数据的逻辑结构是指数据的各数据项之间的逻辑关系；（）【北京邮电大学2002 —、1（1分）】4•算法的优劣与算法描述语言无关，但与所用计算机有关。

（）【大连海事大学2001 一、10 （1分）】5. 健壮的算法不会因非法的输入数据而出现莫名其妙的状态。

（）【大连海事大学2001 一、11 （1分）】6. 算法可以用不同的语言描述，如果用C语言或PASCAL语言等高级语言来描述，则算法实际上就是程序了。

（）【西安交通大学1996二、7 （3分）】7. 程序一定是算法。

（）【燕山大学1998二、2 （2分）并改错】&数据的物理结构是指数据在计算机内的实际存储形式。

（）【山东师范大学2001 一、2 （2分）】9. 数据结构的抽象操作的定义与具体实现有关。

（）【华南理工大学2002 一、1 （1分）】10. 在顺序存储结构中，有时也存储数据结构中元素之间的关系。

（）【华南理工大学2002 一、2 （1分）】11•顺序存储方式的优点是存储密度大，且插入、删除运算效率高。

（）【上海海运学院1999 一、1 （1分）】12. 数据结构的基本操作的设置的最重要的准则是，实现应用程序与存储结构的独立。

（）【华南理工大学2002 一、5 （1分）】13. 数据的逻辑结构说明数据元素之间的顺序关系，它依赖于计算机的储存结构.（）【上海海运学院1998 一、1 （1分）】、填空1数据的物理结构包括 ___________ 的表示和 __________ 的表示。

【燕山大学1998 一、1 (2 分)] 2. 对于给定的 n 个元素，可以构造出的逻辑结构有(1) , (2) , ( 3) , __(4) _四种。

【中科院计算所1999二、1 (4分)]3•数据的逻辑结构是指 __________ 。

【北京邮电大学2001二、1 (2分)]4. _______________________________ 一个数据结构在计算机中称为存储结构。

【华中理工大学2000 一、1 (1分)]5 •抽象数据类型的定义仅取决于它的一组 __ (1) _，而与_ (2)—无关，即不论其内部结构如何变化，只要它的_ (3)—不变，都不影响其外部使用。

【山东大学2001三、3 (2分)]6•数据结构中评价算法的两个重要指标是 _____________ 【北京理工大学2001七、1 (2分)] 7.数据结构是研讨数据的 _ (1) _和_ (2) _，以及它们之间的相互关系，并对与这种结构定义相应的_ (3) 设计出相应的(4) _。

【西安电子科技大学 1998二、2 (3分)]6一个算法具有5个特性：(1)、 (2) 、 ( 3)，有零个或多个输入、有一个或多个输出。

【华中理工大学 2000 一、2 ( 5分)] 9. 已知如下程序段FOR i:= n DOWNTO 1 DOBEGINx:=x+1 ；FOR j:=n DOWNTO i DO y:=y+1; END ;语句1执行的频度为 (1)；语句2执行的频度为 (2);语句3执行的频度为 (3); 语句4执行的频度为(4)。

【北方交通大学1999 二、4 ( 5分)]10•在下面的程序段中，对x 的赋值语句的频度为 __________ (表示为n 的函数)FOR i ： =1 TO n DO FOR j :=1 TO i DO FOR k := 1 TO j DOx ：=x+ delta ;【北京工业大学1999 一、6 (2分)] 11.下面程序段中带下划线的语句的执行次数的数量级是：__________ 【合肥工业大学1999三i : =1; WHILE i<n DO i : =i*2;12. 下面程序段中带下划线的语句的执行次数的数量级是 ()。

【合肥工业大学2000三、1 (2 分)]i:=1;WHILE i<n BEGIN FOR j:=1 TO n DO x:=x+1;i:=i*2 END ;13. 下面程序段中带有下划线的语句的执行次数的数量级是 () 【合肥工业大学 2001三、1 (2分)]i : =n*n WHILE i<>1 DO i:=i div 2;14. 计算机执行下面的语句时，语句s 的执行次数为 ____________ 。

【南京理工大学2000二、1 (1.5 分)]FOR(i=l ; i<n-l ; i++)【燕山大学1998 一、2 ( 5分){语句1}{语句2} {语句3} {语句4} 1 (2 分)]FOR(j=n;j>=i;j--)15.下面程序段的时间复杂度为___________ 。

(n>1)sum=1 ;for (i=0;sum<n;i++) sum+=1; 【南京理工大学2001 二、1 ( 2 分)】16. 设m.n均为自然数，m可表示为一些不超过n的自然数之和，f(m,n)为这种表示方式的数目。

例f(5,3)=5 ，有 5 种表示方式：3+2, 3+1 + 1, 2+2+1, 2+1 + 1 + 1, 1+1+1 + 1 + 1。

①以下是该函数的程序段，请将未完成的部分填入，使之完整int f(m, n)int m,n;{ if(m==1)return (1) ; ________if(n==1){return (2) ;} ________if(m<n){return f(m,m);}if (m==n){return 1+ (3) ;}return f(m. n-1)+f(m-n, (4) ); ______}②执行程序，f(6,4)= _______ 。

【中科院软件所1997二、1 (9分)】17. 在有n个选手参加的单循环赛中，总共将进行__________ 场比赛。

【合肥工业大学1999三8 (2分)】四、应用题1. 数据结构是一门研究什么内容的学科？【燕山大学1999二、1 (4分)】2. 数据元素之间的关系在计算机中有几种表示方法？各有什么特点？【燕山大学1999二2 (4分)】3. 数据类型和抽象数据类型是如何定义的。

二者有何相同和不同之处，抽象数据类型的主要特点是什么？使用抽象数据类型的主要好处是什么？【北京邮电大学1994 一( 8分)】4. 回答问题(每题2分)【山东工业大学1997 一 (8分)】(1)在数据结构课程中，数据的逻辑结构，数据的存储结构及数据的运算之间存在着怎样的关系？(2)若逻辑结构相同但存储结构不同，则为不同的数据结构。