电子科技大18春《数据结构》在线作业123资料
18春《数据结构》在线作业1一、单选题：
1.（单选题）无向图中一个顶点的度是指图中（）。 (满分:)
A通过该顶点的简单路径数
B与该顶点相邻接的顶点数
C通过该顶点的回路数
D与该顶点连通的顶点数
正确答案:——B——
2.（单选题）从顺序表中删除一个元素时，表中所有在被删元素之后的元素均需（）。 (满分:)
A前移一个位置
B后移一个位置
C不动
D视情况而定
正确答案:——A——
3.（单选题）已知栈的最大容量为4。若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行,则可能出现的出栈序列为（）。 (满分:)
A5，4，3，2，1，6
B2，3，5，6，1，4
C3，2，5，4，1，6
D1，4，6，5，2，3
正确答案:——C——
4.（单选题）设串sl=″DataStructureswithJava″,s2=″it″，则子串定位函数index(s1,s2)的值为（）。 (满分:)
A15
B16
C17
D18
正确答案:————
5.（单选题）通常将链串的结点大小设置为大于1是为了（）。 (满分:)
A提高串匹配效率
B提高存储密度
C便于插入操作
D便于删除操作
正确答案:————
6.（单选题）下面程序段的时间复杂度是（）。\nfor(i=0;i<n;i++)\nfor(j=1;j<m;j++)\nA=0； (满分:)
AO(n)
BO(m+n+1)
CO(m+n)
DO(m*n)
正确答案:————
7.（单选题）算法分析的目的是（）。 (满分:)
A辨别数据结构的合理性
B评价算法的效率
C研究算法中输入与输出的关系
D鉴别算法的可读性
正确答案:————
8.（单选题）设有两个串T和P，求P在T中首次出现的位置的串运算称作（）。 (满分:)
A联接
B求子串
C字符定位
D子串定位
正确答案:————
9.（单选题）已知在一棵度为3的树中，度为2的结点数为4，度为3的结点数为3，则该树中的叶子结点数为（）。 (满分:)
A5
B8
C11
D18
正确答案:————
10.（单选题）若算法中语句的最大频度为T(n)=2006n+6n㏒n+29㏒2n,则其时间复杂度为（）。 (满分:)
AO(㏒n)
BO(n)
CO(n㏒n)
DO(㏒2n)
正确答案:————
11.（单选题）下面程序段的时间复杂度为（）。\nfor(i=0;i<m;i++)\nfor(j=0;j<n;j++)\nA=i*j; (满分:)
AO(m2)
BO(n2)
CO(m*n)
DO(m+n)
正确答案:————
12.（单选题）对于有向图，其邻接矩阵表示相比邻接表表示更易于进行的操作为（）。 (满分:)
A求一个顶点的邻接点
B求一个顶点的度
C深度优先遍历
D广度优先遍历
正确答案:————
13.（单选题）已知一棵完全二叉树有64个叶子结点，则该树可能达到的最大深度为（）。 (满分:)
A7
B8
C9
D10
正确答案:————
14.（单选题）计算机识别、存储和加工处理的对象被统称为（）。 (满分:)
A数据
B数据元素
C数据结构
D数据类型
正确答案:————
15.（单选题）数据结构是（）。 (满分:)
A一种数据类型
B数据的存储结构
C一组性质相同的数据元素的集合
D相互之间存在一种或多种特定关系的数据元素的集合
正确答案:————
16.（单选题）一棵含18个结点的二叉树的高度至少为（）。 (满分:)
A3
B4
C5
D6
正确答案:————
二、多选题：
17.（多选题）由于排序过程中涉及的存储器不同，可以将排序方法分为（）。 (满分:)
A稳定排序
B不稳定排序
C内部排序
D外部排序
正确答案:————
18.（多选题）假设按照12345的进栈顺序，下面哪些是可能的出栈顺序（）。 (满分:)
A12345
B54321
C43215
D14325
正确答案:————
三、判断题：
19.（判断题）二叉树是度为2的有序树。 (满分:)
A错误
B正确
正确答案:————
20.（判断题）抽象数据类型是指数据逻辑结构及与之相关的操作。 (满分:)
A错误
B正确
正确答案:————
21.（判断题）二叉树中最多只有两棵子树，并且有左右之分。 (满分:)
A错误
B正确
正确答案:————
22.（判断题）在队列中，允许进行删除操作的一端称为队尾。 (满分:)
A错误
B正确
正确答案:————
23.（判断题）在无向图中，若从顶点a到顶点b存在通路，则称a与b之间是连通的。 (满分:)
A错误
B正确
正确答案:————
24.（判断题）在链表的结点中，数据元素所占的存储量和整个结点所占的存储量之比称作存储密度。 (满分:)
A错误
B正确
正确答案:————
25.（判断题）假设三维数组A按行优先顺序存储，若每个元素占3个存储单元，且首地址为100，则元素A的存储地址是501。 (满分:)
A错误
B正确
正确答案:————
26.（判断题）若进栈序列为a，b，c，且进栈和出栈可以穿插进行，则可能出现6个不同的出栈序列。 (满分:)
A错误
B正确
正确答案:————
27.（判断题）若一个算法中的语句频度之和为T(n)=3720n+4nlogn，则算法的时间复杂度为O(n)。 (满分:)
A错误
B正确
正确答案:————
28.（判断题）删除二叉排序树中一个结点，再重新插入上去，一定能得到原来的二叉排序树。 (满分:)
A错误
B正确
正确答案:————
29.（判断题）在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是堆排序。 (满分:)
A错误
B正确
正确答案:————
30.（判断题）当问题的规模n趋向无穷大时，算法执行时间T(n)的数量级被称为算法的时间复杂度。 (满分:)
A错误
B正确
正确答案:————
31.（判断题）空格串的长度是空格的个数。 (满分:)
A错误
B正确
正确答案:————
32.（判断题）串S=”Iamaworker″的长度是10。 (满分:)
A错误
B正确
正确答案:————
33.（判断题）深度为15的满二叉树上，第11层有2^11个结点。 (满分:)
A错误
B正确
正确答案:————
34.（判断题）已知指针p指向某单链表中的一个结点，则判别该结点有且仅有一个后继结点的条件是p->next->next==null。 (满分:)
A错误
B正确
正确答案:————
35.（判断题）在对链队列作出队操作时，不会改变front指针的值。 (满分:)
A错误
B正确
正确答案:————
36.（判断题）数据的逻辑结构在计算机存储器内的表示，称为数据的逻辑结构。 (满分:)
A错误
B正确
正确答案:————
37.（判断题）假设一棵完全二叉树含1000个结点,则其中度为2的结点数为512个。 (满分:)
A错误
B正确
正确答案:————
38.（判断题）产生冲突现象的两个关键字称为该散列函数的同义字。 (满分:)
A错误
B正确
正确答案:————
39.（判断题）若一棵满三叉树中含有121个结点，则该树的深度为6。 (满分:)
A错误
B正确
正确答案:————
40.（判断题）二叉树中的叶子结点就是二叉树中没有左右子树的结点。 (满分:)
A错误
B正确
正确答案:————
18春《数据结构》在线作业2
一、单选题：
1.（单选题）若线性表的插入和删除操作频繁地在表头或表尾位置进行，则更适宜采用的存储结构为（）。 (满分:)
A无头结点的双向链表
B带尾指针的循环链表
C无头结点的单链表
D带头指针的循环链表
正确答案:——B——
2.（单选题）队和栈的主要区别是（）。 (满分:)
A逻辑结构不同
B存储结构不同
C所包含的运算个数不同
D限定插入和删除的位置不同
正确答案:——D——
3.（单选题）通常将链串的结点大小设置为大于1是为了（）。 (满分:)
A提高串匹配效率
B提高存储密度
C便于插入操作
D便于删除操作
正确答案:——A——
4.（单选题）在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是（）。 (满分:)
AO(1)
BO(n)
CO(n㏒n)
DO(n2)
正确答案:————
5.（单选题）已知在一棵度为3的树中，度为2的结点数为4，度为3的结点数为3，则该树中的叶子结点数为（）。 (满分:)
A5
B8
C11
D18
正确答案:————
6.（单选题）已知一棵含50个结点的二叉树中只有一个叶子结点，则该树中度为1的结点个数为（）。 (满分:)
A0
B1
C48
D49
正确答案:————
7.（单选题）一棵含18个结点的二叉树的高度至少为（）。 (满分:)
A3
B4
C5
D6
正确答案:————
8.（单选题）与线性表相比，串的插入和删除操作的特点是（）。 (满分:)
A通常以串整体作为操作对象
B需要更多的辅助空间
C算法的时间复杂度较高
D涉及移动的元素更多
正确答案:————
9.（单选题）已知一棵完全二叉树有64个叶子结点，则该树可能达到的最大深度为（）。 (满分:)
A7
B8
C9
D10
正确答案:————
10.（单选题）下面程序段的时间复杂度是（）。\nfor(i=0;i<n;i++)\nfor(j=1;j<m;j++)\nA=0； (满分:)
AO(n)
BO(m+n+1)
CO(m+n)
DO(m*n)
正确答案:————
11.（单选题）在线性表的下列运算中，不改变数据元素之间结构关系的运算是（）。 (满分:)
A插入
B删除
C排序
D定位
正确答案:————
12.（单选题）执行下列程序段后，串X的值为（）。\nS=〞abcdefgh〞;T=〞xyzw〞;\nsubstr(X,S,2,strlen(T));\nsubstr(Y,S,stelen(T),2);\nstrcat(X,Y); (满分:)
A〞cdefgh〞
B〞cdxyzw〞
C〞cdefxy〞
D〞cdefef〞
正确答案:————
13.（单选题）如果在数据结构中每个数据元素只可能有一个直接前驱，但可以有多个直接后继，则该结构是（）。 (满分:)
A栈
B队列
C树
D图
正确答案:————
14.（单选题）从顺序表中删除一个元素时，表中所有在被删元素之后的元素均需（）。 (满分:)
A前移一个位置
B后移一个位置
C不动
D视情况而定
正确答案:————
15.（单选题）设串sl=″DataStructureswithJava″,s2=″it″，则子串定位函数index(s1,s2)的值为（）。 (满分:)
A15
B16
C17
D18
正确答案:————
16.（单选题）已知栈的最大容量为4。若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行,则可能出现的出栈序列为（）。 (满分:)
A5，4，3，2，1，6
B2，3，5，6，1，4
C3，2，5，4，1，6
D1，4，6，5，2，3
正确答案:————
二、多选题：
17.（多选题）算法以下几种特性（）。 (满分:)
A有穷性
B确定性
C可行性
D输入和输出
正确答案:————
18.（多选题）通用的处理哈希冲突的方法有（）。 (满分:)
A开放定址法
B再哈希法
C链地址法
D建立公共溢出区
正确答案:————
三、判断题：
19.（判断题）两个空串联接得到的串的长度为0。 (满分:)
A错误
B正确
正确答案:————
20.（判断题）设S1=\good\,S2=\\,S3=\book\，则S1，S2和S3依次联接后的结果是”goodbook”。 (满分:)
A错误
B正确
正确答案:————
21.（判断题）在一个长度为n的单链表L中，删除链表中*p的前驱结点的时间复杂度为O(n)。 (满分:)
A错误
B正确
正确答案:————
22.（判断题）在对链队列作出队操作时，不会改变front指针的值。 (满分:)
A错误
B正确
正确答案:————
23.（判断题）假设以行优先顺序存储三维数组A，其中元素A的地址为1100，并且每个元素占2个存储单元，则A的地址是1264。 (满分:)
A错误
B正确
正确答案:————
24.（判断题）假设三维数组A按行优先顺序存储，若每个元素占3个存储单元，且首地址为100，则元素A的存储地址是501。 (满分:)
A错误
B正确
正确答案:————
25.（判断题）在二叉树的第i层上至多可以有2i个结点。 (满分:)
A错误
B正确
正确答案:————
26.（判断题）在一个长度为n的循环链表中，删除其元素值为x的结点的时间复杂度为O(n)。 (满分:)
A错误
B正确
正确答案:————
27.（判断题）结点数为20的二叉树可能的最大高度为4。 (满分:)
A错误
B正确
正确答案:————
28.（判断题）如果入栈序列是1，3，5，…，97，99，且出栈序列的第一个元素为99，则出栈序列中第30个元素为47。 (满分:)
A错误
B正确
正确答案:————
29.（判断题）对任何一棵二叉树，如果其终端结点数为n0，度为2的结点数为n2，则n0=n2+1。 (满分:)
A错误
B正确
正确答案:————
30.（判断题）在链表的结点中，数据元素所占的存储量和整个结点所占的存储量之比称作存储密度。 (满分:)
A错误
B正确
正确答案:————
31.（判断题）二叉树是度为2的有序树。 (满分:)
A错误
B正确
正确答案:————
32.（判断题）字符串“sgabacbadfgbacst”中存在有6个与字符串“ba”相同的子串. (满分:)
A错误
B正确
正确答案:————
33.（判断题）产生冲突现象的两个关键字称为该散列函数的同义字。 (满分:)
A错误
B正确
正确答案:————
34.（判断题）二叉树中的叶子结点就是二叉树中没有左右子树的结点。 (满分:)
A错误
B正确
正确答案:————
35.（判断题）两个串相等的充分必要条件是两个串的长度相等且字母相同。 (满分:)
A错误
B正确
正确答案:————
36.（判断题）一棵树可以只有1个结点。 (满分:)
A错误
B正确
正确答案:————
37.（判断题）队列的队尾位置通常是随着入队操作而变化的。 (满分:)
A错误
B正确
正确答案:————
38.（判断题）在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是堆排序。 (满分:)
A错误
B正确
正确答案:————
39.（判断题）在文本编辑程序中查找某一特定单词在文本中出现的位置，可以利用串的定位操作。 (满分:)
A错误
B正确
正确答案:————
40.（判断题）已知完全二叉树T的第5层只有7个结点，则该树共有15个叶子结点。 (满分:)
A错误
B正确
正确答案:————
18春《数据结构》在线作业3
一、单选题：
1.（单选题）已知一棵完全二叉树有64个叶子结点，则该树可能达到的最大深度为（）。 (满分:)
A7
B8
C9
D10
正确答案:——A——
2.（单选题）若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则可能出现的出栈序列为（）。 (满分:)
A3，2，6，1，4，5
B3，4，2，1，6，5
C1，2，5，3，4，6
D5，6，4，2，3，1
正确答案:——B——
3.（单选题）在数据结构中，数据的逻辑结构可以分成（）。 (满分:)
A内部结构和外部结构
B线性结构和非线性结构
C紧凑结构和非紧揍结构
D动态结构和静态结构
正确答案:——C——
4.（单选题）已知在一棵度为3的树中，度为2的结点数为4，度为3的结点数为3，则该树中的叶子结点数为（）。 (满分:)
A5
B8
C11
D18
正确答案:————
5.（单选题）从顺序表中删除一个元素时，表中所有在被删元素之后的元素均需（）。 (满分:)
A前移一个位置
B后移一个位置
C不动
D视情况而定
正确答案:————
6.（单选题）在头指针为head且表长大于1的单循环链表中，指针p指向表中某个结点，若p->next->next=\nhead,则（）。 (满分:)
Ap指向头结点
Bp指向尾结点
C*p的直接后继是头结点
D*P的直接后继是尾结点
正确答案:————
7.（单选题）栈是一种操作受限的线性结构，其操作的主要特征是（）。 (满分:)
A先进先出
B后进先出
C进优于出
D出优于进
正确答案:————
8.（单选题）已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向另一个单链表中某个结点，则在s所指结点之后插入上述链表应执行的语句为（）。 (满分:)
Aq->next=s->next；s->next=p
Bs->next=p；q->next=s->next
Cp->next=s->next；s->next=q
Ds->next=q；p->next=s->next
正确答案:————
9.（单选题）在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是（）。 (满分:)
AO(1)
BO(n)
CO(n㏒n)
DO(n2)
正确答案:————
10.（单选题）采用两类不同存储结构的字符串可分别简称为（）。 (满分:)
A主串和子串
B顺序串和链串
C目标串和模式串
D变量串和常量串
正确答案:————
11.（单选题）下面程序段的时间复杂度是（）。\nfor(i=0;i<n;i++)\nfor(j=1;j<m;j++)\nA=0； (满分:)
AO(n)
BO(m+n+1)
CO(m+n)
DO(m*n)
正确答案:————
12.（单选题）若线性表的插入和删除操作频繁地在表头或表尾位置进行，则更适宜采用的存储结构为（）。 (满分:)
A无头结点的双向链表
B带尾指针的循环链表
C无头结点的单链表
D带头指针的循环链表
正确答案:————
13.（单选题）已知栈的最大容量为4。若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行,则可能出现的出栈序列为（）。 (满分:)
A5，4，3，2，1，6
B2，3，5，6，1，4
C3，2，5，4，1，6
D1，4，6，5，2，3
正确答案:————
14.（单选题）栈和队列都是（）。 (满分:)
A限制存取位置的线性结构
B顺序存储的线性结构
C链式存储的线性结构
D限制存取位置的非线性结构
正确答案:————
15.（单选题）设有两个串T和P，求P在T中首次出现的位置的串运算称作（）。 (满分:)
A联接
B求子串
C字符定位
D子串定位
正确答案:————
16.（单选题）若算法中语句的最大频度为T(n)=2006n+6n㏒n+29㏒2n,则其时间复杂度为（）。 (满分:)
AO(㏒n)
BO(n)
CO(n㏒n)
DO(㏒2n)
正确答案:————
二、多选题：
17.（多选题）数据类型按其值能否分解,通常可分为（）和（）两种类型。 (满分:)
A抽象数据类型
B原子类型
C结构类型
D聚合类型
正确答案:————
18.（多选题）一个好的算法有（）设计要求。 (满分:)
A正确性
B可读性
C健壮性
D效率与低存储量要求
正确答案:————
三、判断题：
19.（判断题）数据的逻辑结构描述数据元素之间的逻辑关系，与存储方式无关。 (满分:)
A错误
B正确
正确答案:————
20.（判断题）两个串相等的充分必要条件是两个串的长度相等且字母相同。 (满分:)
A错误
B正确
正确答案:————
21.（判断题）结点数为20的二叉树可能的最大高度为4。 (满分:)
A错误
B正确
正确答案:————
22.（判断题）含n个顶点的无向连通图中至少含有n条边。 (满分:)
A错误
B正确
正确答案:————
23.（判断题）已知在一棵含有n个结点的树中，只有度为k的分支结点和度为0的叶子结点，则该树中含有的叶子结点的数目为k。 (满分:)
A错误
B正确
正确答案:————
24.（判断题）假设一棵完全二叉树含1000个结点,则其中度为2的结点数为512个。 (满分:)
A错误
B正确
正确答案:————
25.（判断题）空格串的长度是空格的个数。 (满分:)
A错误
B正确
正确答案:————
26.（判断题）在有向图中，以顶点v为终点的边的数目称为v的入度。 (满分:)
A错误
B正确
正确答案:————
27.（判断题）产生冲突现象的两个关键字称为该散列函数的同义字。 (满分:)
A错误
B正确
正确答案:————
28.（判断题）对一棵有100个结点的完全二叉树按层编号，则编号为49的结点，它的左孩子的编号为98。 (满分:)
A错误
B正确
正确答案:————
29.（判断题）给出不同的输入序列建造二叉排序树，一定得到不同的二叉排序树。 (满分:)
A错误
B正确
正确答案:————
30.（判断题）一棵树可以只有1个结点。 (满分:)
A错误
B正确
正确答案:————
31.（判断题）假设以行优先顺序存储三维数组A，其中元素A的地址为1100，并且每个元素占2个存储单元，则A的地址是1264。 (满分:)
A错误
B正确
正确答案:————
32.（判断题）抽象数据类型是指数据逻辑结构及与之相关的操作。 (满分:)
A错误
B正确
正确答案:————
33.（判断题）数据的逻辑结构在计算机存储器内的表示，称为数据的逻辑结构。 (满分:)
A错误
B正确
正确答案:————
34.（判断题）对任何一棵二叉树，如果其终端结点数为n0，度为2的结点数为n2，则n0=n2+1。 (满分:)
A错误
B正确
正确答案:————
35.（判断题）串S=”Iamaworker″的长度是10。 (满分:)
A错误
B正确
正确答案:————
36.（判断题）假设为循环队列分配的向量空间为Q，若队列的长度和队头指针值分别为13和17，则当前尾指针的值为15。 (满分:)
A错误
B正确
正确答案:————
37.（判断题）两个空串联接得到的串的长度为0。 (满分:)
A错误
B正确
正确答案:————
38.（判断题）在队列中，允许进行删除操作的一端称为队尾。 (满分:)
A错误
B正确
正确答案:————
39.（判断题）栈下溢是指在栈空时进行出栈操作 (满分:)
A错误
B正确
正确答案:————
40.（判断题）在文本编辑程序中查找某一特定单词在文本中出现的位置，可以利用串的定位操作。 (满分:)
A错误
B正确
正确答案:————
页:
[1]