华东《数据结构》2016年秋学期在线作业(一)
东师《数据结构16秋在线作业1
A.错误
B.正确
正确答案：
3.连通图的各边权值均不相同，则该图的最小生成树是唯一的。
A.错误
B.正确
正确答案：
4.一棵哈夫曼树的带权（外部）路径长度等于其中所有分支结点的权值之和。
A.错误
B.正确
正确答案：
5.线性表只能用顺序存储结构实现。
A.错误
C.p->ltag = = 1且p->lchild = = NULL
D.p->ltag = = 0
正确答案：
5.有一个 100*90 的稀疏矩阵，非零元素有 10个，设每个整型数占2字节，则用三元组表 示该矩阵时，所需的字节数是()。
A.60
B.66
C.18000
D.33正确答案：
6.一个队列的入队序列是a、b、c、d，则队列的输出序列是 ()。
A.错误
B.正确
正确答案：
6.数据的逻辑结构说明数据元素之间的顺序关系，它依赖于计算机的存储结构。
A.错误
B.正确
正确答案：
7.哈希表 （散列表 ）的平均查找长度与处理冲突的方法无关。
A.错误
B.正确
正确答案：
8.顺序存储结构的主要缺点是不利于插入、删除操作。
A.错误
B.正确
正确答案：
9.二叉树中序线索化后，不存在空指针域。
A.错误
B.正确
正确答案：
17.二叉树的中序遍历序列中，任意一个结点均处在其右子女结点(若存在 )的前面。A.错误
B.正确 正确答案：
18.数据的存储 (物理 )结构是指数据在计算机内的实际存储形式。A.错误
B.正确 正确答案：
数据结构作业题及答案
数据构造作业题及答案第一章绪论1、简述以下概念：数据、数据元素、数据构造、逻辑构造、存储构造、线性构造、非线性构造。
数据：指能够被计算机识别、存储与加工处理的信息载体。
数据元素：就是数据的根本单位，在某些情况下，数据元素也称为元素、结点、顶点、记录。
数据元素有时可以由假设干数据项组成。
数据构造：指的是数据之间的相互关系，即数据的组织形式。
一般包括三个方面的内容:数据的逻辑构造、存储构造与数据的运算。
逻辑构造：指各数据元素之间的逻辑关系。
存储构造：就是数据的逻辑构造用计算机语言的实现。
线性构造：数据逻辑构造中的一类，它的特征是假设构造为非空集，那么该构造有且只有一个开场结点与一个终端结点，并且所有结点都最多只有一个直接前趋与一个直接后继。
线性表就是一个典型的线性构造。
非线性构造：数据逻辑构造中的另一大类，它的逻辑特征是一个结点可能有多个直接前趋与直接后继。
2、常用的存储表示方法有哪几种?顺序存储方法：它是把逻辑上相邻的结点存储在物理位置相邻的存储单元里，结点间的逻辑关系由存储单元的邻接关系来表达。
由此得到的存储表示称为顺序存储构造。
链接存储方法：它不要求逻辑上相邻的结点在物理位置上亦相邻，结点间的逻辑关系是由附加的指针字段表示的。
由此得到的存储表示称为链式存储构造。
索引存储方法：除建立存储结点信息外，还建立附加的索引表来标识结点的地址。
散列存储方法：就是根据结点的关键字直接计算出该结点的存储地址。
3、求解以下算法的时间复杂度第二章线性表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 附答案
计算机数据结构习题1 附答案计算机数据结构习题1附答案第1章绪论1.1详述以下术语：数据，数据元素、数据对象、数据结构、存储结构、数据类型和抽象数据类型。
求解：数据就是对客观事物的符号则表示。
在计算机科学中就是指所有能够输出至计算机中并被计算机程序处置的符号的总称。
数据元素是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。
数据对象是性质相同的数据元素的集合，是数据的一个子集。
数据结构是相互之间存在一种或多种特定关系的数据元素的集合。
存储结构是数据结构在计算机中的表示。
数据类型就是一个值的子集和定义在这个值集上的一组操作方式的总称。
抽象数据类型是指一个数学模型以及定义在该模型上的一组操作。
是对一般数据类型的扩展。
1.2填空题：1.常见的数据结构有_线性__结构，__树形___结构，__图形__结构等三种。
2.常见的存储结构有__顺序存储_______结构，__链式存储____结构等两种。
3.数据的基本单位是_数据元素___，它在计算机中是作为一个整体来处理的。
4.数据结构中的结构是指数据间的逻辑关系，常见的结构可分为两大类，__线性结构____和__非线性结构___。
5.《数据结构》课程探讨的主要内容就是数据的逻辑结构、存储结构和_____算法1.2设有数据结构(d,r)，其中d??d1,d2,d3,d4?，r??r?，rd1,d2?,?d2,d3?,?d3,d4??试按图论中图的画法惯例画出其逻辑结构图。
求解：1.3设有以下三个函数：f?n??21n4?n2?1000，g?n??15n4?500n3，h?n??500n3.5?nlogn请判断以下断言正确与否：(1)f(n)就是o(g(n))(2)h(n)就是o(f(n))(3)g(n)就是o(h(n))(4)h(n)就是o(n3.5)(5)h(n)是o(nlogn)求解：(1)对(2)弄错(3)弄错(4)对(5)弄错___。
_第二章序列2.1描述以下三个概念的区别：头指针，头结点，首元结点（第一个元素结点）。
数据结构习题(包含全部答案解析)
数据结构习题集（自编）第一章绪论一、选择题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、数据元素是数据的______，有些情况下也称为元素、结点、顶点、记录等。
16秋东农《数据结构》在线作业
一、单选题（共 10 道试题，共 50 分。
）V 1. 动态链表所占用的内存单元地址一定是（）。
. 无序的. 连续的. 不连续的. 部分连续的标准答案：2. 一个顺序表所占存储空间的大小与（）无关。
. 顺序表长度. 结点类型. 结点中各字段的类型. 结点存放顺序标准答案：3. 设H是带表头结点循环单向链表的表头指针。
当这种链表成为空链表时，（）。
. 表头结点指针字段的值为空. H的值为空. 表头结点指针字段的值与H的值相等. 表头结点指针字段的值与H的地址相等标准答案：4. 与动态链表相比，静态链表的缺点之一是（）。
. 插入、删除操作有时不方便. 存储空间有时得不到充分利用. 要求各结点具有相同的类型. 链表中各结点的值只能读取，不能更改标准答案：5. 设H是带表头结点循环单向链表的表头指针，p是和H同类型的变量。
当p指向链表的最后一个结点时，（）。
. 该结点指针字段的值为空. p为空. p的值与表头结点指针字段的值相等. 该结点指针字段的值与H的值相等标准答案：6. 在长度为n的（）上，删除第一个元素，其算法的时间复杂度是O（l）。
. 只有表头指针的不带表头结点的循环单向链表. 只有表尾指针的不带表头结点的循环单向链表. 只有表尾指针的带表头结点的循环单向链表. 只有表头指针的带表头结点的循环单向链表标准答案：7. 设内存地址的分配是从小（低地址）到大（高地址）进行的。
若存储某结点需要5个内存单元，则该结点的地址，通常是指5个内存单元中（）。
. 第3个单元的地址. 地址值最小的那个单元的地址. 地址的一个升序序列. 地址的一个降序序列。
标准答案：8. 如果对线性表的运算只有2种：删除第一个元素；在最后一个元素的后面插入新元素，则最好使用（）。
. 只有表头指针没有表尾指针的循环单向链表. 只有表尾指针没有表头指针的循环单向链表. 非循环双向链表. 循环双向链表标准答案：9. 与单向链表相比，双向链表的优点之一是（）。
《数据结构》填空作业题(答案)
《数据结构》填空作业题答案第1章绪论（已校对无误）1．数据结构包括数据的逻辑结构、数据的存储结构和数据的运算三方面的内容。
2．程序包括两个内容：数据结构和算法。
3. 数据结构的形式定义为：数据结构是一个二元组： Data Structure =（D，S）。
4. 数据的逻辑结构在计算机存储器内的表示，称为数据的存储结构。
5. 数据的逻辑结构可以分类为线性结构和非线性结构两大类。
6. 在图状结构中，每个结点的前驱结点数和后继结点数可以有多个。
7. 在树形结构中，数据元素之间存在一对多的关系。
8. 数据的物理结构，指数据元素在计算机中的标识（映象），也即存储结构。
9. 数据的逻辑结构包括线性结构、树形结构和图形结构 3种类型，树型结构和有向图结构合称为非线性结构。
10. 顺序存储结构是把逻辑上相邻的结点存储在物理上连续的存储单元里，结点之间的逻辑关系由存储单元位置的邻接关系来体现。
11. 链式存储结构是把逻辑上相邻的结点存储在物理上任意的存储单元里，节点之间的逻辑关系由附加的指针域来体现。
12. 数据的存储结构可用4种基本的存储方法表示，它们分别是顺序存储、链式存储、索引存储和散列存储。
13. 线性结构反映结点间的逻辑关系是一对一的，非线性结构反映结点间的逻辑关系是一对多或多对多。
14. 数据结构在物理上可分为顺序存储结构和链式存储结构。
15. 我们把每种数据结构均视为抽象类型，它不但定义了数据的表示方式，还给出了处理数据的实现方法。
16. 数据元素可由若干个数据项组成。
17. 算法分析的两个主要方面是时间复杂度和空间复杂度。
18. 一个算法的时间复杂度是用该算法所消耗的时间的多少来度量的，一个算法的空间复杂度是用该算法在运行过程中所占用的存储空间的大小来度量的。
19. 算法具有如下特点：有穷性、确定性、可行性、输入、输出。
20. 对于某一类特定的问题，算法给出了解决问题的一系列操作，每一操作都有它的确切的定义，并在有穷时间内计算出结果。
数据结构作业答案
第3章 栈与队列（1） 栈与队列（ 1.
(1)123,132,213,231,321 (2)
435612不行，因为操作序列为SSSSXXSXSX后栈 435612不行，因为操作序列为SSSSXXSXSX后栈 不行 SSSSXXSXSX 只剩下1 位于栈顶，因此必须2先出栈。 只剩下1和2，而2位于栈顶，因此必须2先出栈。 135426可以。操作序列为SXSSXSSXXXSX。 135426可以。操作序列为SXSSXSSXXXSX。 可以 SXSSXSSXXXSX
第1章 绪论
5.按照数据结构的图示，写出其数学表示。 5.按照数据结构的图示，写出其数学表示。 按照数据结构的图示
1
2 6
3 4
8
7 9
5
第1章 绪论
6.求下面程序的时间复杂度。 6.求下面程序的时间复杂度。 求下面程序的时间复杂度
(1) s=0; for(i=0;i<n;i++) for(j=0;j<m;j++) s+=B[i][j]; (2) i=1; while(i<=n) i*=3; (3) i=s=0; while(s<n) { i++; s+=i; }
第2章 作业答案（2） 作业答案（
void LkPartition(LinkList &L) { LNode *p,*q,*temp; //分界结点为初始时的链头结点 temp=p=head; //分界结点为初始时的链头结点 while(p (p/*当链表未完 当链表未完* while(p->next) /*当链表未完*/ if(p >next->data.key<temp(p//当前 if(p->next->data.key<temp->data.key) //当前 结点较小 q=p//当前结点暂存指针 当前结点暂存指针q { q=p->next; //当前结点暂存指针q 中 >next=q//从链表中删去结点 从链表中删去结点p p->next=q->next; //从链表中删去结点p //将结点 与链头指针head 将结点q q->next=L; //将结点q与链头指针head 链接 //结点 结点q L=q; //结点q做新链头 } p=p//指针后移 else p=p->next //指针后移 }
数据结构形成性考核册第1次作业参考答案
《数据结构》形成性考核册第1次作业参考答案第一章绪论一、填空题1、数据操作2、集合结构线性结构树型结构图形结构3、引用类型4、1：1 1：n n：m5、不对6、多个7、O（m*n）8、时间复杂度空间复杂度9、顺序链接索引散列10、O（n2）11、O（n）12、O（n）O（m*n）二、选择题1~8：DBABADDD三、应用题（1）功能：判断n是否是一个素数，若是则返回数值1，否则返回0。
时间复杂度：O（n）。
（2）功能：计算S=1！+2！+…+n!的值。
时间复杂度：O（n）。
（3）功能：计算S=1！+2！+…+n!的值。
时间复杂度：O（n2）。
（4）求出满足不等式1+2+…+i≥n的最小i值。
O（n）。
第二章线性表四、填空题1、A[P-1]2、1083、前驱后继4、最后一个表头5、p->next=q->nextq->next=p6、HL->next=NULLHL->next=HL7、P->next8、Q->next9、P->next s10、从前向后前移n-i11、O（1）O（n）12、（n+1）/213、O（n）O（1）14、A[P].next15、a[j].next=a[i].nexta[i].next=j16、数据值指针五、选择题1~5：BDDBC六、应用题1、（1）、（79，62，34，57，26，48）（2）、（26，34，48，57，62，79）（3）、（48，56，57，62，79，34）（4）、（56，57，79，34）（5）、（26，34，39，48，57，62）2、（1）将类型为List的线性表L中第i个元素移至表尾位置的算法，L中的元素类型为ElemType，假定不需要对i的值进行有效性检查。
void move (List& L, int i){ElemType x=L.list[ i-1];for(int j=i; j<L.size; j++)L.list[ j-1]=L.list[ j ];L.list[L.size-1]=x;}·将线性表L中的第i个元素移入表头的算法与上类似。
华东《数据结构》2016年秋学期在线作业(一)
B. 数据项
C. 数据
D. 数据结构
正确答案：
16. 关于算法，下面描述正确的是（ ）。
A. 时间复杂度就是算法的执行时间
B. 算法必须有输入量和输出量
C. 算法就是程序
D. 时间复杂度仅反映时间关于问题规模的增长率
正确答案：
17. 单链表中，增加头结点的目的是为了（ ）。
C. 线性表采用链接存储，不必占用一片连续的存储单元。
D. 线性表采用链接存储，便于插入和删除操作。
正确答案：
11. 以下判断不正确的是（ ）。
A. 顺序存储的线性表可随机存取。
B. 同一线性表中的数据元素应具有相同的特性。
C. 顺序存储方式的优点是存储密度大，插入、删除操效率高。
D. 在线性表的链式存储结构中，逻辑上相邻的数据元素在物理位置上不一定相邻。
D. s->Prior=p->Prior ; p->Prior=s ; p->Prior->Next=s ; s->Next=
正确答案：
20. 有六个元素6，5，4，3，2，1 的顺序进栈，问下列哪一个不是合法的出栈序列？（ ）。
A. 5 4 3 6 1 2
B. 4 5 3 1 2 6
C. 3 4 6 5 2 1
正确答案：
12. 在数据结构中，从逻辑上可以把数据结构分成（ ）。
A. 动态结构和静态结构
B. 紧凑结构和非紧凑结构
C. 线性结构和非线性结构
D. 内部结构和外部结构
正确答案：
13. 最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是（ ）。
国家开放大学《数据结构(本)》形考作业1-4参考答案
国家开放大学《数据结构（本）》形考作业1-4参考答案形考作业1一、单项选择题（每小题3分，共60分）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.设有一个长度为n的顺序表，要在第i个元素之前（也就是插入元素作为新表的第i个元素），插入一个元素，则移动元素个数为（）。
A. n-i+1B. n-i-1C. n-iD. i10.设有一个长度为n的顺序表，要删除第i个元素移动元素的个数为（）。
A. iB. n-iC. n-i-1D. n-i+111.在一个单链表中，p、q分别指向表中两个相邻的结点，且q所指结点是p所指结点的直接后继，现要删除q所指结点，可用语句（）。
A. p->next=q->nextB. p=q->nextC. p->next=qD. q->next=NULL12.在一个单链表中p所指结点之后插入一个s所指的结点时，可执行（）。
华师2016春《数据结构》作业
第1题 (2) 分以下叙述错误的是( )。
A、数据的三个层次是数据、数据元素、数据项B、数据类型是指相同性质的计算机数据的集合C、每种逻辑结构都有一个运算的集合D、储存结构中不仅要储存数据的内容，还要把数据间的关系表示出来。
第2题 (2) 分多维数组之所以有行优先顺序和列优先顺序两种存储方式是因为( )。
A、数组的元素处在行和列两个关系中B、数组的元素必须从左到右顺序排列C、数组的元素之间存在次序关系D、数组是多维结构，内存是一维结构第3题 (2) 分线性表采用链式存储时，其地址( )。
A、必须连续B、部分地址必须连续C、一定不连续D、连续与否均可第4题 (2) 分线索二叉树中某结点为叶子的条件是( )。
A、p-> lchild!=NULL || p-> rchild!=NULLB、p-> ltag==0 || p-> rtag==0C、p-> lchild!=NULL && p-> rchild!=NULLD、p-> ltag==1 && p-> rtag==1第5题 (2) 分设有向图n个顶点和e条边，进行拓扑排序时，总的计算时间为( )。
A)O(nlog2n)B)O(en)C)O(elog2n)D)O(n+e)A、AB、BC、CD、D第6题 (2) 分最好和最坏时间复杂度均为O(nlog2n)且稳定的排序方法是( )。
A、快速排序B、堆排序C、归并排序D、基数排序第7题 (2) 分假定有k个关键字互为同义词，若用线性探测法把这k个关键字存入散列表中，至少要进行( )次探侧。
A、k-1B、kC、k+1D、k(k+1)/2第8题 (2) 分n个记录直接选择排序时所需的记录最多交换次数是( )。
A、n-1B、nC、n(n-1)/2D、n(n+1)/2第9题 (2) 分若进栈序列为a,b,c，则通过入出栈操作能得到的a,b,c的不同排列个数为( )。
《数据结构》在线作业一
D.线性表采用顺序存储便于插入和删除操作的实现
40.数据结构DS(Data Struct)可以被形式地定义为DS=（D，R），其中D是（）有限集合，R是D上的关系有限集合。
A.算法
B.数据元素
C.数据操作
D.数据对象
A.O(n)
B.O(n2)
C.O(n3)
D.O(n4 )
6.在一个单链表中，若p所指结点不是最后结点，在p之后插入s所指结点，则执行（）。
A.s->next=p;p->next=s;
B.s->next=p->next;p->next=s;
C.s->next=p->next;p=s;
B.top= =0
C.top！=m0
D.top= =m0-1
11.在二叉排序树中插入一个结点的时间复杂度为（ ）。
A.O(1)
B.O(n)
C.O(log2n)
D.O(n2 )
12.设串s1='ABCDEFG'，s2='PQRST'，函数con(x,y)返回x和y串的连接串，subs(s,i,j)返回串s的从序号i的字符开始的j个字符组成的子串，len(s)返回串s的长度，则con(subs(s1,2,len(s2)),subs(s1,len(s2),2))的结果串是（）。
A.5
B.6
C.7
D.8
24.设顺序循环队列Q[0：M-1]的头指针和尾指针分别为F和R，头指针F总是指向队头元素的前一位置，尾指针R总是指向队尾元素的当前位置，则该循环队列中的元素个数为（ ）。
电子科大16秋《数据结构》在线作业1
2. 下面程序段的时间复杂度为（ ）。 for (i=0; i<m; i++) for (j=0; j<n; j++) A[i][j]=i*j;
A. O (m2)
B. O (n2)
C. O (m*n)
D. O (m+n)
正确答案：
3. n个顶点的有向完全图中含有向边的数目最多为（ ）。
正确答案：
22. 字符串“sgabacbadfgbacst” 中存在有6个与字符串“ba”相同的子串.
A. 错误
B. 正确
正确答案：
正确答案：
10. 对一棵有100个结点的完全二叉树按层编号，则编号为49的结点，它的左孩子的编号为98。
A. 错误
B. 正确
正确答案：
11. 队列的修改是按照先进先出的原则进行的。
A. 错误
B. 正确
正确答案：
12. 数据的逻辑结构描述数据元素之间的逻辑关系，与存储方式无关。
A. 错误
B. 正确
正确答案：
16. 删除二叉排序树中一个结点，再重新插入上去，一定能得到原来的二叉排序树。
A. 错误
B. 正确
正确答案：
17. 在队列中，允许进行删除操作的一端称为队尾。
A. 错误
B. 正确
正确答案：
18. 在一个长度为n的循环链表中，删除其元素值为x的结点的时间复杂度为O(n)。
A. 动态结构和静态结构
B. 顺序结构和链式结构
C. 线性结构和非线性结构
D. 初等结构和组合结构
正确答案：
6. 在目标串T［0..n-1］=″xwxxyxy″中，对模式串P［0..m-1］=″xy″进行子串定位操作的结果是（ ）。
数据结构--重修作业题(1)
第一章绪论一、选择题3。
在数据结构中，从逻辑上可以把数据结构分成（）(A)动态结构和静态结构（B）紧凑结构和非紧凑结构（C）线性结构和非线性结构（D）内部结构和外部结构5.算法分析的目的是（）。
（A) 找出数据结构的合理性（B）研究算法中的输入和输出的关系（C）分析算法的效率以求改进（D）分析算法的易懂性和文档性二、判断题1.数据的机内表示称为数据的存储结构。
（）2。
算法就是程序。
（）5.算法的时间复杂度取决于问题的规模和待处理数据的初态.( ）三、填空题1.数据逻辑结构包括________、________、_________ 和_________四种类型，其中树形结构和图形结构合称为_____.2.在线性结构中，第一个结点____前驱结点,其余每个结点有且只有______个前驱结点；最后一个结点______后续结点，其余每个结点有且只有_______个后续结点。
3.在树形结构中,树根结点没有_______结点,其余每个结点有且只有_______个前驱结点；叶子结点没有________结点，其余每个结点的后续结点可以_________.4.在图形结构中,每个结点的前驱结点数和后续结点数可以_________。
5.线性结构中元素之间存在________关系，树形结构中元素之间存在______关系，图形结构中元素之间存在_______关系。
8.链式存储结构与顺序存储结构相比较,主要优点是________________________________。
9。
设有一批数据元素，为了最快的存储某元素，数据结构宜用_________结构，为了方便插入一个元素,数据结构宜用____________结构。
四、算法分析题，求下列算法段的语句频度及时间复杂度for （i=1；i<=n;i++）for (j=1;j〈=i；j++)for （k=1;k<=j；k++)x=i+j—k；第二章线性表一、选择题1。
西工大16秋《数据结构》在线作业
B.正确
正确答案：
4. POP（PUSH（S，A））的运算步骤是首先将元素A压入栈中，若栈S满，出现上溢现象，否则将元素A压入栈顶，且元素个数加1，然后做POP（S）运算，将栈顶元素弹出，且元素个数减一。（）
A.错误
B.正确
正确答案：
5.图的生成树是不唯一的，一个连通图的生成树是一个最小连通子图，n个顶点的生成树有n-1条边，最小代价生成树是唯一的。（）
B.无序的数据元素
C.数据元素之间的具有层次关系的数据
D.数据元素之间没有关系的数据
正确答案：
4.下列程序段的时间复杂度是（）。for(i=0;i<="" a[i][j]="0;" for(j="1;j<m;j++)">
A. O(n)
B. O(m+n+1)
C. O(m+n)
D. O(m*n)
正确答案：
A.数据
B.数据元素
C.数据结构
D.数据类型
正确答案：
26.若待排序列已基本有序，要使它们完全有序，从关键码比较次数和移动次数考虑，应当使用的排序方法是（）。
A.归并排序
B.直接插入排序
C.直接选择排序
D.快速排序
正确答案：
27.在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A，并已知A的左孩子的平衡因子为-1，右孩子的平衡因子为0，则应作（）型调整以使其平衡。
C. p->llink=q; q->llink= p->llink; p->llink->rlink=q;p->llink=q;
D. q->llink= p->llink;q->rlink=p; p->llink =q;p->llink=q;
最新版2016年秋国家开放大学《数据结构（本）》期末练习1满分答案
最新版2016年秋国家开放⼤学《数据结构（本）》期末练习1满分答案2016秋国家开放⼤学《数据结构（本）》期末练习1⼀、单项选择题1．栈和队列的共同特点是（）。
A.元素都可以随机进出B.都是先进先出C.都是先进后出D.都是操作受限的线性结构2.数据的存储结构包括数据元素的表⽰和（）。
A.数据处理的⽅法B.数据元素间的关系的表⽰C.相关算法D.数据元素的类型3．对⼀个栈顶指针为top的链栈进⾏⼊栈操作，通过指针变量p⽣成⼊栈结点，则执⾏：p=(structnode*)malloc(sizeof(structnode);p->data=a;和（）。
A.top->next=p;p=top;B.p->nex=top;top=p;C.top=top->next;p=top;D.p->next=top;p=top;4．树状结构中数据元素的位置之间存在（）的关系。
A．每⼀个元素都有⼀个直接前驱和⼀个直接后继B．⼀对⼀C．多对多D．⼀对多5．设头指针为head的⾮空的单向链表,指针p指向尾结点,则通过以下操作()可使其成为单向循环链表。
A．p->next=NULL;B．head=p;C．p->next=head;D．p=head;6．设有⼀个长度为26的顺序表，要插⼊⼀个元素,并使它成为新表的第6个元素,需移动元素的个数为（）。
A．21B．22C．20D．197．⼀种逻辑结构（）。
A．只能有唯⼀的存储结构B．可以有不同的存储结构C．与存储该逻辑结构的计算机相关D．是指某⼀种数据元素的性质8．头指针为head的带头结点的单向循环链表，p所指向尾结点，要使该链表成为不带头结点的单向循环链表,可执⾏head=head->nex;和（）。
A．p=head->nextB．head->next=pC．head->next=p->nextD．p->next=head;9．把数据存储到计算机中，并具体体现数据元素间的逻辑结构称为（）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
A. 顺序表
B. 单链表
C. 双链表
D. 单循环链表
正确答案：
9. 题目和答案如下图所示：
A. Βιβλιοθήκη B. C. D.
正确答案：
10. 下面关于线性表的叙述中，错误的是哪一个？（ ）。
A. 线性表采用顺序存储，必须占用一片连续的存储单元。
B. 线性表采用顺序存储，便于进行插入和删除操作。
C. 线性表采用链接存储，不必占用一片连续的存储单元。
D. 线性表采用链接存储，便于插入和删除操作。
正确答案：
11. 以下判断不正确的是（ ）。
A. 顺序存储的线性表可随机存取。
B. 同一线性表中的数据元素应具有相同的特性。
正确答案：
20. 有六个元素6，5，4，3，2，1 的顺序进栈，问下列哪一个不是合法的出栈序列？（ ）。
A. 5 4 3 6 1 2
B. 4 5 3 1 2 6
C. 3 4 6 5 2 1
D. 2 3 4 1 5 6
正确答案：
A. 必相邻 必相邻
B. 必相邻 不一定相邻
C. 不一定相邻 必相邻
D. 不一定相邻 不一定相邻
正确答案：
5. 关于链表的特点描述不正确的是（ ）。
A. 存储空间不一定连续；
B. 元素之间的后继关系是由指针来体现的；
C. 逻辑上相邻，物理上不一定相邻；
D. 随机存取（顺序存取），即访问任何一个元素的时间相同。
中石油华东《数据结构》2016年秋学期在线作业（一）
一、单选题（共 20 道试题，共 100 分。）
1. 用堆栈求算术表达式a+b*(c-d)-e/f的后缀表达式为（ ）。
A. abcd-*+ef/-
D. (rear-l) % n = front
正确答案：
14. 链表不具有的特点是（ ）。
A. 插入、删除不需要移动元素
B. 可随机访问任一元素
C. 不必事先估计存储空间
D. 所需空间与线性长度成正比
正确答案：
15. 线性结构中的一个结点代表一个（ ）。
A. 数据元素
B. 数据项
C. 数据
D. 数据结构
正确答案：
16. 关于算法，下面描述正确的是（ ）。
A. 时间复杂度就是算法的执行时间
B. 算法必须有输入量和输出量
C. 算法就是程序
D. 时间复杂度仅反映时间关于问题规模的增长率
正确答案：
17. 单链表中，增加头结点的目的是为了（ ）。
A. 使单链表至少有一个结点
A. s->Prior=p->Prior ; p->Prior->Next=s ; s->Next=p ; p->Prior=s ;
B. s->Next=p ; s->Prior=p->Prior ; p->Prior->Next=s ; p->Prior=s ;
B. a+b*(c-d)-e/f
C. abcdef-*+/-
D. abc-d*ef/+-
正确答案：
2. 一个堆栈的入栈序列为abcde，若出栈和入栈操作可间隔进行，则出栈序列不可能的为（ ）。
A. edcba
B. decba
C. decab
D. abcde
正确答案：
3. 关于逻辑结构和存储结构，正确的描述是（ ）。
A. 线性数据结构必须采用链式存储结构
B. 一种逻辑结构，可以用不同的存储结构来存储，反之亦然
C. 一种逻辑结构，可以用不同的存储结构来存储，反之不然
D. 一种存储结构只能表示一种逻辑结构
正确答案：
4. 在线性表的顺序存储结构中，逻辑上相邻的数据元素的物理位置（ ），在链式存储结构中，逻辑上相邻的数据元素的物理位置（ ）。
C. s->Prior=p->Prior ; s->Next=p ; p->Prior->Next=s ; p->Prior=s ;
D. s->Prior=p->Prior ; p->Prior=s ; p->Prior->Next=s ; s->Next=
A. 对循环链表来说，从表中任一结点出发都能通过前后操作而扫描整个循环链表。
B. 对单链表来说，只有从头结点开始才能扫描表中全部结点。
C. 双链表的特点是找结点的前趋和后继都很容易。
D. 对双链表来说，结点*P的存储位置既存放在其前趋结点的后继指针域中，也存放在它的后继结点的前趋指针域中。
正确答案：
B. 标示表结点中首结点的位置
C. 方便运算的实现
D. 说明单链表是线性表的链式存储实现
正确答案：
18. （ ）是指数据中的一个个的个体，是数据的基本单位。
A. 数据相
B. 数据元素
C. 数据结构
D. 数据类型
正确答案：
19. 带头结点的双向链表中，Prior 指针指向当前结点的前驱，Next指向当前结点的后继。在指针p指向的结点前插入指针s指向的结点，以下操作不正确的是（ ）。
正确答案：
6. 在顺序存储（空间大小为m）的循环队列q中，下列判满正确的是（ ）。
A. q.front % m = 0 ;
B. q.rear % m = 0 ;
C. q.front = q.rear ;
D. (q.front+1) % m = q.rear;
正确答案：
7. 以下说法错误的是（ ）。
C. 顺序存储方
式的优点是存储密度大，插入、删除操效率高。
D. 在线性表的链式存储结构中，逻辑上相邻的数据元素在物理位置上不一定相邻。
正确答案：
12. 在数据结构中，从逻辑上可以把数据结构分成（ ）。
A. 动态结构和静态结构
B. 紧凑结构和非紧凑结构
C. 线性结构和非线性结构
D. 内部结构和外部结构
正确答案：
13. 最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是（ ）。
A. (rear+1) % n = front
B. rear = front
C. rear+1 = front