大工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
?
- 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