电大数据结构课程平时作业Word文档格式.docx
《电大数据结构课程平时作业Word文档格式.docx》由会员分享，可在线阅读，更多相关《电大数据结构课程平时作业Word文档格式.docx（12页珍藏版）》请在冰豆网上搜索。
最后一个结点③后续结点，其余每个结点有且只有④个后续结点。
2．在树形结构中，树根结点没有①结点，其余每个结点有且只有②个前驱结点；
叶子结点没有③结点，其余每个结点的后续结点可以④。
3．在图形结构中，每个结点的前驱结点数和后续结点数可以①。
4．线性结构中元素之间存在①关系，树形结构中元素之间存在②关系，图形结构中元素之间存在③关系。
5.数据结构包括数据的、数据的和数据的这三个方面的内容。
6．下面程序段的时间复杂度是①。
for（i=0；
i＜n；
i++）
for（j=0；
j＜m；
j++）
A[i][j]=0；
7．下面程序段的时间复杂度是①。
S＝0；
i<
n；
for（j=0;
j<
n;
j++）
s+=b[i][j]；
sum=s;
三、简答题
1.数据结构是一门研究什么内容的学科？
2.数据元素之间的关系在计算机中有几种表示方法？
各有什么特点？
3.设有数据逻辑结构S=（D,R），试按题所给条件画出这些逻辑结构的图示，并确定相对于关系R，哪些结点是开始结点，哪些结点是终端结点？
D={d1,d2,d3,d4}
R={（d1,d2）,（d2,d3）,（d3,d4）}
部分参考答案
一、单选题
1．AB2.BD3.C4.D5.C
二、填空题
1.无，1，无，1
2.前驱，1个，后继，多个
3.多个
4.一对一，一对多，多对多
5.逻辑结构、物理结构、数据运算
6.O（n*m）
7.O（n*n）
1.略见课件2.略
3．d1→d2→d3→d4线性结构
数据结构课程平时作业2
1.线性表L=（a
a
…,a
）,下列说法正确的是（）。
A．每个元素都有一个直接前驱和一个直接后继。
B．线性表中至少要有一个元素。
C．表中诸元素的排列顺序必须是由小到大或由大到小。
D．除第一个和最后一个元素外,其余每个元素都有一个且仅有一个直接前驱和直接后继。
2.在线性表的下列运算中，不改变数据元素之间结构关系的运算是（）。
A．插入B．删除
C．排序D．定位
3.在一个长度为n的顺序表中，在第i个元素（1<
=i<
=n+1）之前插入一个新元素时需向后移动（）个元素．
A．n-1B．n-i+1C．n-i-1D．I
4.一个数组第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（）
A．110B．108C．100D．120
5.线性表若采用链式存储结构时，要求内存中可用存储单元的地址（）。
A．必须是连续的B．部分地址必须是连续的
C．一定是不连续的D．连续或不连续都可以
6.在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入s结点，则执行语句（）。
A．s->
next=p->
next;
p->
next=s;
B．p->
next=s->
s->
next=p;
C．q->
D．p->
next=q;
7．若已知一个栈的进栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，...，pn，若p1＝3，则p2为（）。
A可能是2B一定是2C可能是1D一定是1
8.有六个元素6，5，4，3，2，1的顺序进栈，问下列哪一个不是合法的出栈序列？
（）A.543612B.453126C.346521D.234156
9.设有一顺序栈S，元素s1,s2,s3,s4,s5,s6依次进栈，如果6个元素出栈的顺序是s2,s3,s4,s6,s5,s1,则栈的容量至少应该是（）
A.2B.3C.5D.6
10.若栈采用顺序存储方式存储，现两栈共享空间V[1..m]，top[i]代表第i个栈（i=1,2）栈顶，栈1的底在v[1]，栈2的底在V[m]，则栈满的条件是（）。
A.|top[2]-top[1]|=0B.top[1]+1=top[2]
C.top[1]+top[2]=mD.top[1]=top[2]
1.向一个长度为n的向量中删除第i个元素（1≤i≤n）时，需向前移动_______个元素。
2.带头结点的单链表head为空的判定条件是。
3.对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为。
4.线性表（a,a,…,a）以链接方式存储时，访问第i位置元素的时间复杂性为。
5.栈是的线性表，其运算遵循的原则。
6.一个栈的输入序列是：
1，2，3则不可能的栈输出序列是。
7.用S表示入栈操作，X表示出栈操作，若元素入栈的顺序为1234，为了得到1342出栈顺序，相应的S和X的操作串为。
8.队列是限制插入只能在表的一端，而删除在表的另一端进行的线性表，其特点是。
三、单选题
1．D2.D3.B4.B5.D6.C7.A8.C9.B10.B
四、填空题
6.n-i2.head->
next==NULL
3.O（n）4.O
（1）
5.访问受限，后进先出
6.3,1,2
7.SXSSXSXX
8.先进先出
数据结构课程平时作业3
1．下面关于串的的叙述中，哪一个是不正确的？
（）
A．串是字符的有限序列B．空串是由空格构成的串
C．模式匹配是串的一种重要运算D．串既可以采用顺序存储，也可以采用链式存储
2．串是一种特殊的线性表，其特殊性体现在（）。
A．可以顺序存储B．数据元素是一个字符
C．可以链接存储D．数据元素可以是多个字符
3．串的长度是指（）
A．串中所含不同字母的个数B．串中所含字符的个数
C．串中所含不同字符的个数D．串中所含非空格字符的个数
4．设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为（）A．求子串B．联接C．匹配D．求串长
5．若串S=“software”,其子串的个数是（）。
A．8B．37C．36D．9
6.广义表（（a,b,c,d））的表头是（），表尾是（）。
A.aB.（）C.（a,b,c,d）D.（b,c,d）
7.设广义表L=（（a,b,c）），则L的长度和深度分别为（）。
A.1和1B.1和3C.1和2D.2和3
8.设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为（）。
A.13B.33C.18D.40
9.设有数组A[i,j]，数组的每个元素长度为3字节，i的值为1到8，j的值为1到10，数组从内存首地址BA开始顺序存放，当用以列为主存放时，元素A[5，8]的存储首地址为（）。
A.BA+141B.BA+180C.BA+222D.BA+225
10.假设以行序为主序存储二维数组A=array[1..100，1..100]，设每个数据元素占2个存储单元，基地址为10，则LOC[5，5]=（）。
A.808B.818C.1010D.1020
1．含零个字符的串称为（）串。
任何串中所含（）的个数称为该串的长度。
2．当且仅当两个串的（）相等并且各个对应位置上的字符都（）时，这两个串相等。
一个串中任意个连续字符组成的序列称为该串的（）串。
3．INDEX（‘DATASTRUCTURE’，‘STR’）=（）。
4.数组的存储结构采用（）存储方式。
5.设二维数组A[-20..30,-30..20],每个元素占有4个存储单元,存储起始地址为200。
如按行优先顺序存储,则元素A[25,18]的存储地址为（）；
如按列优先顺序存储,则元素A[-18,-25]的存储地址为（）。
6.将整型数组A[1..8，1..8]按行优先次序存储在起始地址为1000的连续的内存单元中，则元素A[7，3]的地址是（）。
7.设广义表L=（（）,（））,则head（L）是（）；
tail（L）是（）；
L的长度是（）；
深度是（）。
8.广义表（a,（a,b）,d,e,（（i,j）,k））的长度是（），深度是（）。
五、单选题
1．B2.B3.B4.C5.B6.C.B7.C8.B9.B10.B
六、填空题
7.空，字符2.长度，串值，子串
3.54.顺序存储
5.9392，1208
6.1200
7.（），（），2,2
8.5,3
数据结构课程平时作业4
1.按照二叉树的定义，具有3个结点的二叉树有（ ）种。
A．3 B.4 C.５ D.6
2.有关二叉树下列说法正确的是（）
A．二叉树的度为2B．一棵二叉树的度可以小于2
C．二叉树中至少有一个结点的度为2D．二叉树中任何一个结点的度都为2
3．若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（）
A．9B．11C．15D．不确定
4.深度为５的二叉树至多有（ ）个结点。
A.16 B.32 C.31 D.10
5．在一棵高度为k的满二叉树中，结点总数为（）
A．2k-1B．2kC．2k-1D．log2k+11.设有无向图
6.G=（V，E）和G’=（V’,E’）,如G’为G的生成树，则下面不正确的说法是（）
A．G’为G的子图B．G’为G的连通分量
C．G’为G的极小连通子图且V’=VD．G’是G的无环子图
7.任何一个带权的无向连通图的最小生成树（）
A．只有一棵B．有一棵或多棵C．一定有多棵D．可能不存在
8．以下说法正确的是（）
A．连通分量是无向图中的极小连通子图。
B．强连通分量是有向图中的极大强连通子图。
C．在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧<
a,b>
。
D．对有向图G,如果从任意顶点出发进行一次
升级会员 