大工14秋《数据结构》在线作业1答案
数据结构作业题及参考答案
东北农业大学网络教育学院数据结构作业题（一）一、选择题（每题2分，共20分）1．在一个长度为n的顺序表的任一位置插入一个新元素的渐进时间复杂度为（）。
A、O(n)B、O (n/2)C、O (1)D、O (n2)2．带头结点的单链表first为空的判定条件是（）。
A、first == NULL;B、first->link == NULL;C、first->link == first;D、first != NULL;3．在一棵树中，（）没有前驱结点。
A、分支结点B、叶结点C、树根结点D、空结点4．在有向图中每个顶点的度等于该顶点的（）。
A、入度B、出度C、入度与出度之和D、入度与出度之差5．对于长度为9的有序顺序表，若采用折半搜索，在等概率情况下搜索成功的平均搜索长度为（）的值除以9。
A、20B、18C、25D、226．下列程序段的时间复杂度为（）。
s=0；for(i=1；i<n；i++)for(j=1；j<n；j++)s+=i*j；A、O (1)B、O (n)C、O (2n)D、O (n2)7．栈是一种操作受限的线性结构，其操作的主要特征是（）。
A、先进先出B、后进先出C、进优于出D、出优于进8．假设以数组A[n]存放循环队列的元素，其头、尾指针分别为front和rear。
若设定尾指针指向队列中的队尾元素，头指针指向队列中队头元素的前一个位置，则当前存于队列中的元素个数为（）。
A、(rear-front-1)％nB、(rear-front)％nC、(front-rear+1)％nD、(rear-front+n)％n9．高度为5的完全二叉树中含有的结点数至少为（）。
A、16B、17C、31D、3210．如图所示有向图的一个拓扑序列是( )A、ABCDEFB、FCBEADC、FEDCBAD、DAEBCF二、填空题（每空1分，共20分）1．n (n﹥0) 个顶点的无向图最多有条边，最少有条边。
数据结构习题(包含全部答案解析)
数据结构习题集（自编）第一章绪论一、选择题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、数据元素是数据的______，有些情况下也称为元素、结点、顶点、记录等。
(完整版)数据结构课后习题答案
第1章绪论1．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。
答案：数据：是客观事物的符号表示，指所有能输入到计算机中并被计算机程序处理的符号的总称。
如数学计算中用到的整数和实数，文本编辑所用到的字符串，多媒体程序处理的图形、图像、声音、动画等通过特殊编码定义后的数据。
数据元素：是数据的基本单位，在计算机中通常作为一个整体进行考虑和处理。
在有些情况下，数据元素也称为元素、结点、记录等。
数据元素用于完整地描述一个对象，如一个学生记录，树中棋盘的一个格局（状态）、图中的一个顶点等。
数据项：是组成数据元素的、有独立含义的、不可分割的最小单位。
例如，学生基本信息表中的学号、姓名、性别等都是数据项。
数据对象：是性质相同的数据元素的集合，是数据的一个子集。
例如：整数数据对象是集合N={0，±1，±2，…}，字母字符数据对象是集合C={‘A’，‘B’，…，‘Z’，‘a’，‘b’，…，‘z’}，学生基本信息表也可是一个数据对象。
数据结构：是相互之间存在一种或多种特定关系的数据元素的集合。
换句话说，数据结构是带“结构”的数据元素的集合，“结构”就是指数据元素之间存在的关系。
逻辑结构：从逻辑关系上描述数据，它与数据的存储无关，是独立于计算机的。
因此，数据的逻辑结构可以看作是从具体问题抽象出来的数学模型。
存储结构：数据对象在计算机中的存储表示，也称为物理结构。
抽象数据类型：由用户定义的，表示应用问题的数学模型，以及定义在这个模型上的一组操作的总称。
具体包括三部分：数据对象、数据对象上关系的集合和对数据对象的基本操作的集合。
2．试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。
答案：例如有一张学生基本信息表，包括学生的学号、姓名、性别、籍贯、专业等。
每个学生基本信息记录对应一个数据元素，学生记录按顺序号排列，形成了学生基本信息记录的线性序列。
东大14秋学期《数据结构Ⅰ》在线作业2答案
A. 2
B. 3
C. 8
D. 9
-----------------选择：C
6.
下列陈述中正确的是
A.二叉树是度为2的有序树
B.二叉树中结点只有一个孩子时无左右之分
C.二叉树中必有度为2的结点
D.二叉树中最多只有两棵子树，并且有左右之分
-----------------选择：D
7.
一棵二叉树高度为h,所有结点的度或为0，或为2，则这棵二叉树最少的结点数有
-----------------选择：A
12.
在任意一棵二叉树的前序序列和后序序列中，各叶子之间的相对次序关系
A.不一定相同
B.都相同
C.都不相同
D.互为逆序
-----------------选择：B
13.
已知函数Sub(s,i,j)的功能是返回串s中从第i个字符起长度为j的子串，函数Scopy(s,t)的功能为复制串t
到s。若字符串S=″SCIENCESTUDY″，则调用函数Scopy(P,Sub(S,1,7))后得到
A. P=″SCIENCE″
B. P=″STUDY″
C. S=″SCIENCE″
D. S=″STUDY″
-----------------选择：A
14.
一棵左右子树均不空的二叉树在先序线索化后，其中空的链域的个数是
A. O(1)
B. O(n)
C. O(nlogn)
D. O(n2)
-----------------选择：B
17.
在下列存储形式中，哪一个不是树的存储形式
A.双亲表示法
B.孩子链表表示法
C.孩子兄弟表示法
D.顺序存储表示法
大工14秋《数据库原理》在线作业1满分答案
B.正确
?
正确答案：B
5.比较运算符是用来辅助专门的关系运算符进行操作。
A.错误
B.正确
?
正确答案：B
6.模式是数据库的物理结构。
A.错误
B.正确
?
正确答案：A
7. E-R方法是描述信息模型最常用的方法。
A.错误
B.正确
?
正确答案：B
8.如果关系模式R的每一个属性都是不可再分的数据项，则称关系模式R满足第一范式。
A.错误
B.正确
?
正确答案：B
9.数据删除不属于数据更新。
A.错误
B磁盘读写操作中都传输不同的字节数。
A.错误
B.正确
?
正确答案：A
A.数据查询
B.数据操纵
C.数据定义
D.数据控制
?
正确答案：D
4.（）是约束外码取值的规则。
A.实体完整性
B.结构完整性
C.参照完整性
D.用户定义完整性
?
正确答案：C
5.下列属于SQL语言中的数据查询的动词的是（）。
A. select
B. insert
C. create
D. grant
?
正确答案：A
A. COUNT(*)
B. COUNT(<列名>)
C. SUM(<列名>)
D. AVG(<列名>)
?
正确答案：D
9.下列不属于数据库管理系统管理数据的特点的是（）。
A.数据结构化
B.数据共享性高
C.实现并发操作
D.数据不可恢复性
?
正确答案：D
10.下列不属于实体间对应关系的是（）。
《数据结构》-1自考试卷及答案
《数据结构》-1一、判断题 (每小题1分，共10分)1、线性表的逻辑顺序与物理顺序总是一致的。
( )2、线性表只能采用顺序存储结构或者链式存储结构。
( )3、线性表的顺序存储表示优于链式存储表示。
( )4、不管堆栈采用何种存储结构，只要堆栈不空，可以任意删除一个元素。
( )5、线性表若采用链式存储表示时所有结点之间的存储单元地址可连续可不连续。
( )6、已知一棵二叉树的前序序列和后序序列可以唯一地构造出该二叉树。
( )7、一般树和二叉树的结点数目都可以为0。
( )8、序列初始为逆序时，冒泡排序法所进行的元素之间的比较次数最多。
( )9、每种数据结构都应具备三种基本运算：插入、删除和搜索。
( )10、若某堆栈的输入序列为1,2,3,4，则4,3,1,2不可能是堆栈的输出序列之一。
( )二、单项选择题 (每小题2分，共20分)1、算法分析的目的是( )A.研究算法的输入与输出之间的关系B.找出数据结构的合理性C.分析算法的效率以求改进算法D.分析算法的可读性与可移植性2、已知指针p所指结点不是尾结点，若在*p之后插入结点*s，则应执行下列哪一个操作( )A. s->link = p； p->link = s；B. s->link = p->link； p->link = s；C. s->link = p->link； p = s；D. p->link = s； s->link = p；3、图的深度优先搜索类似于树的（）次序遍历。
A.先根B.中根C.后根D.层次4、一个栈的输入序列为1，2，3，4，下面哪一个序列不可能是这个栈的输出序列（）A. 1，3，2，4B. 2，3，4，1C. 4，3，1，2D. 3，4，2，15、若深度为5的完全二叉树的第5层有3个叶结点，则该二叉树一共有( )个结点。
A.15B.16C.17D.186、下列排序方法中，哪一种方法的比较次数与纪录的初始排列状态无关（）A. 直接插入排序B. 起泡排序C. 快速排序D. 直接选择排序7、对数据元素序列(49，72，68，13，38，50，97，27)进行排序，前三趟排序结束时的结果依次为：第一趟：13，72，68，49，38 ,50，97，27；第二趟：13，27，68，49，38，50，97，72；第三趟：13，27，38，49，68，50，97，72；该排序采用的方法是( )A.插入排序法B.选择排序法C.冒泡排序法D.堆积排序法8、对于循环队列，存储空间大小为n，头指针为F，尾指针为R。
数据结构作业及答案
数据结构作业及答案习题一一、单项选择题1．数据结构是一门研究非数值计算的程序设计问题中计算机的①以及它们之间的②和运算等的学科。
①A.数据元素B.计算方法C.逻辑存储D.数据映象②A.结构B.关系C.运算D.算法2．数据结构被形式地定义为(K,R),其中K是①的有限集，R是K上的②有限集。
①A.算法B.数据元素C.数据操作D.逻辑结构②A.操作B.映象C.存储D.关系3．在数据结构中，从逻辑上可以把数据结构分成________。
A.动态结构和静态结构B.紧凑结构和非紧凑结构C.线性结构和非线性结构D.内部结构和外部结构4．算法分析的目的是①，算法分析的两个主要方面是②①A.找出数据结构的合理性B.研究算法中的输入和输出的关系C.分析算法的效率以求改进D.分析算法的易懂性和文档性②A.空间复杂度和时间复杂度B.正确性和简单性C.可读性和文档性D.数据复杂性和程序复杂性5．计算机算法指的是①，它必须具备输入、输出和②等5个特性。
①A.计算方法B.排序方法C.解决问题的有限运算序列D.调度方法②A.可执行性、可移植性和可扩充性B.可行性、确定性和有穷性C.确定性、有穷性和稳定性易读性、稳定性和安全性二、简述下列概念数据，数据元素，数据类型，数据结构，逻辑结构，存储结构，线性结构，非线性结构。
三、填空题1．下面程序段的时间复杂度是_______。
For(i=0;i2．下面程序段的时间复杂度是_______。
i==0While(i++;/某i=i+1某/+=i;/某=+i某/}3．下面程序段的时间复杂度是_______。
=0;for(i=0;i4．下面程序段的时间复杂度是_______。
i=1;While(i<=n)i=i某3;第二章习题参考答案一、判断题1．线性表的逻辑顺序与存储顺序总是一致的。
(ERROR)2．顺序存储的线性表可以按序号随机存取。
(OK)3．顺序表的插入和删除一个数据元素，因为每次操作平均只有近一半的元素需要移动。
奥鹏北语14秋《数据结构》作业1满分答案
B. 9,5,2,3
C. 9,5,3
D. 9,4,2,3
?
正确答案：D
17.以下____不是队列的基本运算。
A.
从队尾插入一个新元素
B.
从队列中删除第i个元素
C.
判断一个队列是否为空
D.
读取队头元素的值
?
正确答案：B
18.下列关于数据结构基本概念的叙述中，正确的是______。
A.数据的逻辑结构分为表结构和树结构
B.数据类型
C.数据元素
D.数据变量
?
正确答案：C
7. A. A
B. B
C. C
D. D
?
正确答案：A
8.设结点A有3个兄弟结点且结点B为结点A的双亲结点，则结点B的度数为___。
A. 3
B. 4
C. 5
D. 1
?
正确答案：B
9.设有以下四种排序方法，则___的空间复杂度最大。
A.冒泡排序
B.快速排序
C.堆排序
D.希尔排序
?
正确答案：B
10.下面关于线性表的叙述错误的是___。
A.线性表采用顺序存储必须占用一片连续的存储空间
B.线性表采用链式存储不必占用一片连续的存储空间
C.线性表采用链式存储便于插入和删除操作的实现
D.线性表采用顺序存储便于插入和删除操作的实现
?
正确答案：D
11. A. A
B. B
?
正确答案：C
3.在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为___。
A. 4
B. 5
C. 6
D. 7
?
北语直属14秋《数据结构》作业1满分答案
作业名称：14秋《数据结构》作业1 出卷人：SA
作业总分：100 通过分数：60
起止时间：2015-1-21 10:20:21 至2015-1-22 9:11:26
学员姓名：学员成绩：100
标准题总分：100 标准题得分：100
详细信息：
题号:1 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:4.17 内容:
将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为___。
A、O（1）
B、O（n）
C、O（m）
D、O（m+n）
标准答案:C
学员答案:C
本题得分:4.17
题号:2 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:4.17 内容:
栈和队列的共同特点是___。
A、只允许在端点处插入和删除元素
B、都是先进后出
C、都是先进先出
D、没有共同点
标准答案:A
学员答案:A
本题得分:4.17
题号:3 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:4.17 内容:
图形:
A、(A)
B、(B)
C、(C)
D、(D)
标准答案:A
学员答案:A
本题得分:4.17。
数据结构 习题答案
习题1一、单项选择题1. 数据结构是指（）。
A.数据元素的组织形式B.数据类型C.数据存储结构D.数据定义2. 数据在计算机存储器内表示时，物理地址与逻辑地址不相同的，称之为（）。
A.存储结构B.逻辑结构C.链式存储结构D.顺序存储结构3. 树形结构是数据元素之间存在一种（）。
A.一对一关系B.多对多关系C.多对一关系D.一对多关系4. 设语句x++的时间是单位时间，则以下语句的时间复杂度为（）。
for(i=1; i<=n; i++)for(j=i; j<=n; j++)x++;(1) (2n) (n) (3n)5. 算法分析的目的是（1），算法分析的两个主要方面是（2）。
（1） A.找出数据结构的合理性 B.研究算法中的输入和输出关系C.分析算法的效率以求改进D.分析算法的易懂性和文档性（2） A.空间复杂度和时间复杂度 B.正确性和简明性C.可读性和文档性D.数据复杂性和程序复杂性6. 计算机算法指的是（1），它具备输入，输出和（2）等五个特性。
（1） A.计算方法 B.排序方法C.解决问题的有限运算序列D.调度方法（2） A.可行性，可移植性和可扩充性 B.可行性，确定性和有穷性C.确定性，有穷性和稳定性D.易读性，稳定性和安全性7. 数据在计算机内有链式和顺序两种存储方式，在存储空间使用的灵活性上，链式存储比顺序存储要（）。
A.低B.高C.相同D.不好说8. 数据结构作为一门独立的课程出现是在（）年。
B.19539. 数据结构只是研究数据的逻辑结构和物理结构，这种观点（）。
A.正确B.错误C.前半句对，后半句错D.前半句错，后半句对10. 计算机内部数据处理的基本单位是（）。
A.数据B.数据元素C.数据项D.数据库二、填空题1. 数据结构按逻辑结构可分为两大类，分别是______________和_________________。
2. 数据的逻辑结构有四种基本形态，分别是________________、__________________、__________________和__________________。
《数据结构》在线作业答案整理
《数据结构》在线作业答案整理1.单选题1.无向图的邻接矩阵是一个()。
A.对称矩阵B.零矩阵C.上三角矩阵D.对角矩阵2.串的长度是（）。
A.串中不同字符的个数B.串中不同字母的个数C.串中所含字符的个数且字符个数大于0D.串中所含字符的个数3.对n个记录的文件进行堆排序，最坏情况下的执行时间为()。
A.O(log2n)B.O(nlogn)C.O(n)D.O(n*n)4.为了最快地对线性结构的数据进行某数据元素的读取操作，则其数据存储结构宜采用()方式。
A.顺序存储B.链式存储C.索引存储D.散列存储5.算法分析的目的是（）。
A.找出数据结构的合理性B.研究算法中的输入和输出的关系C.分析算法的效率以求改进D.分析算法的易读性和文档性6.在一个单链表HL中，若要向表头插入一个由指针p指向的结点，则执行（）。
A.HL=p;p->next=HL;B.p->next=HL;HL=p;C.p->next=HL;p=HL;D.p->next=HL->next;HL->next=p;7.在稀疏矩阵的带行指针向量的链接存储中，每个行单链表中的结点都具有相同的（）。
A.行号B.列号C.元素值D.地址8.设有50行60列的二维数组A[50][60]，其元素长度为4字节，按行优先顺序存储，基地址为200，则元素A[18][25]的存储地址为（）。
A.3700B.4376C.3900D.46209.以下关于数据的存储结构的叙述哪一条是正确的（）。
A.数据的存储结构是数据间关系的抽象描述B.数据的存储结构是逻辑结构在计算机存储器中的实现C.数据的存储结构分为线性结构和非线性结构D.数据的存储结构对数据运算的具体实现没有影响10.设一数列的顺序为1，2，3，4，5，6，通过栈结构不可能排成的顺序数列为（）。
A.3，2，5，6，4，1B.1，5，4，6，2，3C.2，4，3，5，1，6D.4，5，3，6，2，111.下列数据组织形式中，（）的各个结点可以任意邻接。
数据结构第一次作业题及答案.doc
第1次作业一、单项选择题(本大题共60分，共20小题，每小题3分)1.在长度为n的顺序表求最小值的时间复杂度为()。
A.0(1)B.0 (n)C.O (n2)D.O (logn)2.顺序表中数据元索的存取方式是()oA.顺序存取B.链式存取C.随机存取D.散列存取3.对于一个具有n个结点的单链表，，在给定值为x的结点后插入一个新结点的平均时间复杂度为()。
A.0(0)B.0(1)C.O(n)D.0(n2)4.在稀疏矩阵的带行指针向量的链接存储中，每个行单链表中的结点都具有和同的()。
A.行号B.列号C.元素值D.地址5.数组A [0.. 5] [0.. 5]的每个元素占5个字节，将其以列为主序存储在起始地址为1000的内存单元中，则元索A [5] [5]的地址是( )。
A.1175B.1180C.1205D.12106.下而程序段的时间复杂度是()。
i = 0； while (i<=n) i二i * 3；A.0 (3n)B.0(log3n)C.0 (n3)D.0(n2)7.假设顺序表中第一个数据元索的存储地址是1000,每个元索占用4个字节，则第7个元索的存储地址是()。
A.1024C.1004D.10078・设栈S和队列Q的初始状态为空，元素el, e2, e3, e4, e5和e6依次通过栈S, —个元素出栈后即进队列Q,若6个元素出队的序列是e2, e4,e3, e6, e5, el则栈S的容量至少应该是（）。
A.B.4C.3D.29.判断带头结点的循环单链表L屮只冇一个结点的条件是（）。
A.L二二NULLB.L->next->next==LD.L->next==NULL10.下而关于算法说法错误的是（）。
A.算法最终必须rti计算机程序实现B.为解决某问题的算法同为该问题编写的程序含义是相同的C.算法的可行性是指指令不能有二义性D.以上几个都是错谋的11.用单链表表示的链队列中，队头在链表的（）位置。
数据结构习题参考答案
（3）单链表——单链表的每个结点都有两个域，一个数据域和一个指针域，称之为单链表。
（4）双链表——以链表形式存储的线性表，其结点包含一个数据域和两个指针域，称之为双链表。
六．二元关系表示的数据结构如下，分别画出对应的逻辑图形，并指出它们属于何种数据结构。
（1）集合
ab
c d e
（2）线性结构
（3）图结构
（4）树结构
以后，凡不会对根结点引起误解的情况下，树形结构结点之间的关系一般不用带箭头线，而直接用直线画。
习题2
一．名词解释
（1）线性表——线性表是具有相同数据类型的n（n>=0）个数据元素的有限序列。其逻辑特征反映了结点间一对一的关系，是一种线性结构。
（1）ㄨ（2）ㄨ（3）√（4）ㄨ（5）ㄨ
（6）√（7）ㄨ（8）ㄨ（9）√（10）√
三．填空题
1．一定
2．不必
3．有限的一对一关系
4．节省存储随机存取
5．插入删除小
6．n/2表长n和插入位置
7．（n-1）/2表长n和删除位置
8．O(1)
9．直接前驱
10．的直接前趋结点地址O(n)
11．O(1)
12．*P的直接前驱结点的地址O(n)O(1)
int counter(head)
node *head；
{ node *p;
int n＝0;
p= head；
while(p!=NULL)
{if(p->data==x) n++；
p= p->next;
西交14秋《数据结构》在线作业
西交14秋《数据结构》在线作业西交《数据结构》在线作业试卷总分：100 测试时间：-- 试卷得分：100单选题判断题包括本科在内的各科复习资料及详细解析，可以联系屏幕右上的“文档贡献者”一、单选题（共30 道试题，共60 分。
）得分：60V 1. 对于一些特殊矩阵，采用压缩存储的目的是（）。
A. 使表达变得更简单B. 对矩阵元素的存取变得简单C. 去掉矩阵中的多于元素D. 减少不必要的存储空间满分：2 分得分：22. 任何一个非空二叉树中的叶子结点，在前序遍历、中序遍历和后序遍历中的相对位置（）。
A. 都会发生改变B. 不会发生改变C. 有可能发生改变D. 部分会发生改变满分：2 分得分：23. 图的深度优先遍历算法类似于二叉树的（）。
A. 前序遍历B. 中序遍历C. 后序遍历D. 按层次遍历满分：2 分得分：24. 判断一个图中是否存在回路可以利用（）方法。
A. 求最小生成树B. 求最短路径C. 拓扑排序D. 图的遍历满分：2 分得分：25. 在一个无向图中，所有顶点的度数之和等于边数的（）A. 1倍B. 2倍C. 3倍D. 4倍满分：2 分得分：26. 空串与空格字符组成的串的区别是（）。
A. 没有区别；B. 两串的长度不等；C. 两串的长度相等；D. 两串包含的字符不相同。
满分：2 分得分：27. 对一棵二叉排序树进行（）遍历，可以得到该二叉树的多有结点按值从小到大排列的序列。
A. 前序B. 中序C. 后序D. 按层次满分：2 分得分：28. 如果要求频繁的对线性表进行插入和删除操作，则线性表应该采用（）存储结构。
A. 散列B. 顺序C. 链式D. 任意满分：2 分得分：29. 下列各个排序算法中，要求辅助空间最大的是（）。
A. 希尔排序法B. 快速排序法C. 堆排序法D. 二路归并排序法满分：2 分得分：210. 深度为h的满二叉树，第i层有（）个结点。
A. 2i-1B. 2i-1C. 2h-1D. 2h-1满分：2 分得分：211. 在初始为空的栈中依次插入元素f，e，d，c，b，a以后，连续进行了3次删除操作，此时栈顶的元素是（）。
数据结构练习题（含答案）
数据结构练习题（含答案）数据结构练习题习题1 绪论1.1 单项选择题1. 数据结构是一门研究非数值计算的程序设计问题中,数据元素的① 、数据信息在计算机中的② 以及一组相关的运算等的课程。
① A．操作对象Ｂ．计算方法Ｃ．逻辑结构Ｄ．数据映象② A．存储结构Ｂ．关系Ｃ．运算Ｄ．算法2. 数据结构DS(Data Struct)可以被形式地定义为DS=（D，R），其中D是① 的有限集合，R是D上的② 有限集合。
① A．算法Ｂ．数据元素Ｃ．数据操作Ｄ．数据对象② A．操作Ｂ．映象Ｃ．存储Ｄ．关系 3. 在数据结构中，从逻辑上可以把数据结构分成。
A．动态结构和静态结构Ｂ．紧凑结构和非紧凑结构Ｃ．线性结构和非线性结构Ｄ．内部结构和外部结构 4. 算法分析的目的是① ，算法分析的两个主要方面是② 。
① A. 找出数据结构的合理性B. 研究算法中的输入和输出的关系C. 分析算法的效率以求改进 D. 分析算法的易懂性和文档性② A. 空间复杂性和时间复杂性 B. 正确性和简明性C. 可读性和文档性 D. 数据复杂性和程序复杂性 5. 计算机算法指的是① ，它必具备输入、输出和② 等五个特性。
① A. 计算方法B. 排序方法C. 解决问题的有限运算序列D. 调度方法② A. 可行性、可移植性和可扩充性 B. 可行性、确定性和有穷性C. 确定性、有穷性和稳定性D. 易读性、稳定性和安全性1.2 填空题（将正确的答案填在相应的空中）1. 数据逻辑结构包括、和三种类型，树形结构和图形结构合称为。
2. 在线性结构中，第一个结点前驱结点，其余每个结点有且只有个前驱结点；最后一个结点后续结点，其余每个结点有且只有个后续结点。
3. 在树形结构中，树根结点没有结点，其余每个结点有且只有个直接前驱结点，叶子结点没有结点，其余每个结点的直接后续结点可以。
4. 在图形结构中，每个结点的前驱结点数和后续结点数可以。
5. 线性结构中元素之间存在关系，树形结构中元素之间存在关系，图形结构中元素之间存在关系。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
A. 2
B. 3
C. 4
D. 5
?
正确答案：C
二,判断题
1.中缀表达式A-(B+C/D)*E的后缀形式是ABCD/+E*-。（）
A.错误
B.正确
?
正确答案：B
2.顺序表中存取每一个元素的时间相同。（）
C. rear+1=front
D. (rear-l) MOD n=front
?
正确答案：B
4.广义表L=（a，（b，c）），进行Tail（L）操作后的结果为（）。
A. c
B. b，c
C.（b，c）
D.（（b，c））
?
正确答案：D
5.对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是（）。
大工14秋《数据结构》在线作业1
一,单选题
1.在表长为n的顺序表中,若在每个位置插入数据元素的概率相等，插入一个数据元素平均需要移动（）个数据元素。
A. (n-1)/2
B. n/2
C. n-1
D. n
?
正确答案：B
2.在一个单链表中，删除*p结点之后的一个结点的操作是（）。
A. p->next=p;
A.错误
B.正确
?
正确答案：B
10.顺序表的长度是表中的数据元素个数。（）
A.错误
B.正确
?
正确答案：B
A. head==NULL
B. head→next==NULL
C. head→next==head
D. head!=NULL
?
正确答案：B
6.在一个单链表中，若要在p所指向的结点之后插入一个新结点，则需要相继修改（）个指针域的值。
A. 1
B. 2
C. 3
D. 4
?
正确答案：B
7.在一个长度为n的线性表中，删除值为x的元素时需要比较元素和移动元素的总次数为（）。
A.错误
B.正确
?
正确答案：B
3.栈和队列的共同特点是先进先出。（）
A.错误
B.正确
?
正确答案：A
4.栈是限定只能在表的一端进行插入运算，在表的另一端进行删除运算的线性表。（）
A.错误
B.正确
?
正确答案：A
5. 4个元素按a,b,c,d顺序连续进入队列，队头的元素是a。（）
A.错误
B.正确
?
正确答案：B
B. p->next->next=p->next;
C. p->next->next=p;
D. p->next=p->next->next;
?
正确答案：D
3.最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是（）。
A. (rear+1) MOD n=front
B. rear=front
6.若n阶方阵的对角线右上方的元素均等于零，称为下三角矩阵。（）
A.错误
B.正确
?
正确答案：B
7.在栈中，出栈操作的时间复杂度为O(n)。（）
A.错误
B.正确
?
正确答案：A
8.插入和删除只能在表的一端进行的线性表，称为队列。（）
A.错误
B.正确
?
正确答案：A
9.算法分析的两个主要方面空间复杂度和时间复杂度。（）
A. (n+1)/2
B. n/2
C. n
D. n+1
?
正确答案：C
8.表达式a*(b+c)-d的后缀表达式是（）。
A. abcd*+-
B. abc+*d-
C. abc*+d-
D. -+*abcd
?
正确答案：B
9.广义表((e))的表头是（）。
A. e
B. (e)
C. ()
D. (())
?
正确答案：B