电子科技大18秋《数据结构》在线作业123资料
18秋《数据结构》在线作业11.[单选题]在计算机内实现递归算法时所需的辅助数据结构是（）。 (满分:)
A. 栈
B. 队列
C. 树
D. 图]
正确答案:——A——
2.[单选题]对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为（）。 (满分:)
A. 顺序表
B. 用头指针表示的单循环链表
C. 用尾指针表示的单循环链表
D. 单链表]
正确答案:——C——
3.[单选题]已知一棵完全二叉树有64个叶子结点，则该树可能达到的最大深度为（）。 (满分:)
A. 7
B. 8
C. 9
D. 10]
正确答案:——A——
4.[单选题]从顺序表中删除一个元素时，表中所有在被删元素之后的元素均需（）。 (满分:)
A. 前移一个位置
B. 后移一个位置
C. 不动
D. 视情况而定]
正确答案:————
5.[单选题]若一棵二叉树有11个叶子结点，则该二叉树中度为2的结点个数是（）。 (满分:)
A. 10
B. 11
C. 12
D. 不确定的]
正确答案:————
6.[单选题]设串sl=″DataStructureswithJava″,s2=″it″，则子串定位函数index(s1,s2)的值为（）。 (满分:)
A. 15
B. 16
C. 17
D. 18]
正确答案:————
7.[单选题]对于哈希函数H(key)=key%13,被称为同义词的关键字是（）。 (满分:)
A. 35和41
B. 23和39
C. 15和44
D. 25和51]
正确答案:————
8.[单选题]设有两个串T和P，求P在T中首次出现的位置的串运算称作（）。 (满分:)
A. 联接
B. 求子串
C. 字符定位
D. 子串定位]
正确答案:————
9.[单选题]通常将链串的结点大小设置为大于1是为了（）。 (满分:)
A. 提高串匹配效率
B. 提高存储密度
C. 便于插入操作
D. 便于删除操作]
正确答案:————
10.[单选题]散列文件也称为（）。 (满分:)
A. 顺序文件
B. 索引文件
C. 直接存取文件
D. 间接存取文件]
正确答案:————
11.[单选题]如果在数据结构中每个数据元素只可能有一个直接前驱，但可以有多个直接后继，则该结构是（）。 (满分:)
A. 栈
B. 队列
C. 树
D. 图]
正确答案:————
12.[单选题]已知栈的最大容量为4。若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行,则可能出现的出栈序列为（）。 (满分:)
A. 5，4，3，2，1，6
B. 2，3，5，6，1，4
C. 3，2，5，4，1，6
D. 1，4，6，5，2，3]
正确答案:————
13.[单选题]在数据结构中，数据的逻辑结构可以分成（）。 (满分:)
A. 内部结构和外部结构
B. 线性结构和非线性结构
C. 紧凑结构和非紧揍结构
D. 动态结构和静态结构]
正确答案:————
14.[单选题]下面程序段的时间复杂度为（）。\nfor(i=0;i<m;i++)\nfor(j=0;j<n;j++)\nA=i*j; (满分:)
A. O(m2)
B. O(n2)
C. O(m*n)
D. O(m+n)]
正确答案:————
15.[单选题]高度为5的完全二叉树中含有的结点数至少为（）。 (满分:)
A. 16
B. 17
C. 31
D. 32]
正确答案:————
16.[单选题]下面程序段的时间复杂度是（）。\nfor(i=0;i<n;i++)\nfor(j=1;j<m;j++)\nA=0； (满分:)
A. O(n)
B. O(m+n+1)
C. O(m+n)
D. O(m*n)]
正确答案:————
二、多选题：
17.[多选题]算法以下几种特性（）。 (满分:)
A. 有穷性
B. 确定性
C. 可行性
D. 输入和输出]
正确答案:————
18.[多选题]构造最小生成树的两个基本算法是（）。 (满分:)
A. 普里姆算法
B. 克鲁斯卡尔算法
C. 迪杰斯特拉算法
D. 哈希算法]
正确答案:————
三、判断题： 无忧答案网
19.[判断题]数据的逻辑结构在计算机存储器内的表示，称为数据的逻辑结构。 (满分:)
A. 错误
B. 正确]
正确答案:————
20.[判断题]假设一棵完全二叉树含1000个结点,则其中度为2的结点数为512个。 (满分:)
A. 错误
B. 正确]
正确答案:————
21.[判断题]删除二叉排序树中一个结点，再重新插入上去，一定能得到原来的二叉排序树。 (满分:)
A. 错误
B. 正确]
正确答案:————
22.[判断题]已知完全二叉树T的第5层只有7个结点，则该树共有15个叶子结点。 (满分:)
A. 错误
B. 正确]
正确答案:————
23.[判断题]空格串的长度是空格的个数。 (满分:)
A. 错误
B. 正确]
正确答案:————
24.[判断题]在队列中，允许进行插入操作的一端称为队头。 (满分:)
A. 错误
B. 正确]
正确答案:————
25.[判断题]两个空串联接得到的串的长度为0。 (满分:)
A. 错误
B. 正确]
正确答案:————
26.[判断题]产生冲突现象的两个关键字称为该散列函数的同义字。 (满分:)
A. 错误
B. 正确]
正确答案:————
27.[判断题]若进栈序列为a，b，c，且进栈和出栈可以穿插进行，则可能出现6个不同的出栈序列。 (满分:)
A. 错误
B. 正确]
正确答案:————
28.[判断题]一个具有4个顶点的无向完全图有6条边。 (满分:)
A. 错误
B. 正确]
正确答案:————
29.[判断题]在文本编辑程序中查找某一特定单词在文本中出现的位置，可以利用串的定位操作。 (满分:)
A. 错误
B. 正确]
正确答案:————
30.[判断题]在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是堆排序。 (满分:)
A. 错误
B. 正确]
正确答案:————
31.[判断题]假设以行优先顺序存储三维数组A，其中元素A的地址为1100，并且每个元素占2个存储单元，则A的地址是1264。 (满分:)
A. 错误
B. 正确]
正确答案:————
32.[判断题]对任何一棵二叉树，如果其终端结点数为n0，度为2的结点数为n2，则n0=n2+1。 (满分:)
A. 错误
B. 正确]
正确答案:————
33.[判断题]在队列中，允许进行删除操作的一端称为队尾。 (满分:)
A. 错误
B. 正确]
正确答案:————
34.[判断题]队列的修改是按先进先出的原则进行的。 (满分:)
A. 错误
B. 正确]
正确答案:————
35.[判断题]二叉树中必有度为2的结点。 (满分:)
A. 错误
B. 正确]
正确答案:————
36.[判断题]抽象数据类型是指数据逻辑结构及与之相关的操作。 (满分:)
A. 错误
B. 正确]
正确答案:————
37.[判断题]在含100个结点的完全二叉树中，叶子结点的个数为36。 (满分:)
A. 错误
B. 正确]
正确答案:————
38.[判断题]数据的逻辑结构描述数据元素之间的逻辑关系，与存储方式无关。 (满分:)
A. 错误
B. 正确]
正确答案:————
39.[判断题]两个串相等的充分必要条件是两个串的长度相等且字母相同。 (满分:)
A. 错误
B. 正确]
正确答案:————
40.[判断题]若一个算法中的语句频度之和为T(n)=3720n+4nlogn，则算法的时间复杂度为O(n)。 (满分:)
A. 错误
B. 正确]
正确答案:————
18秋《数据结构》在线作业2
一、单选题：
1.[单选题]若算法中语句的最大频度为T(n)=2006n+6n㏒n+29㏒2n,则其时间复杂度为（）。 (满分:)
A. O(㏒n)
B. O(n)
C. O(n㏒n)
D. O(㏒2n)]
正确答案:——C——
2.[单选题]若线性表的插入和删除操作频繁地在表头或表尾位置进行，则更适宜采用的存储结构为（）。 (满分:)
A. 无头结点的双向链表
B. 带尾指针的循环链表
C. 无头结点的单链表
D. 带头指针的循环链表]
正确答案:——B——
3.[单选题]如果在数据结构中每个数据元素只可能有一个直接前驱，但可以有多个直接后继，则该结构是（）。 (满分:)
A. 栈
B. 队列
C. 树
D. 图]
正确答案:——C——
4.[单选题]判断两个串大小的基本准则是（）。 (满分:)
A. 两个串长度的大小
B. 两个串中首字符的大小
C. 两个串中大写字母的多少
D. 对应的第一个不等字符的大小]
正确答案:————
5.[单选题]已知栈的最大容量为4。若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行,则可能出现的出栈序列为（）。 (满分:)
A. 5，4，3，2，1，6
B. 2，3，5，6，1，4
C. 3，2，5，4，1，6
D. 1，4，6，5，2，3]
正确答案:————
6.[单选题]已知在一棵度为3的树中，度为2的结点数为4，度为3的结点数为3，则该树中的叶子结点数为（）。 (满分:)
A. 5
B. 8
C. 11
D. 18]
正确答案:————
7.[单选题]设串sl=″DataStructureswithJava″,s2=″it″，则子串定位函数index(s1,s2)的值为（）。 (满分:)
A. 15
B. 16
C. 17
D. 18]
正确答案:————
8.[单选题]已知一棵含50个结点的二叉树中只有一个叶子结点，则该树中度为1的结点个数为（）。 (满分:)
A. 0
B. 1
C. 48
D. 49]
正确答案:————
9.[单选题]在头指针为head的非空单循环链表中，指针p指向尾结点，下列关系成立的是（）。 (满分:)
A. p->next==head
B. p->next->next==head
C. p->next==NULL
D. p==head]
正确答案:————
10.[单选题]下面程序段的时间复杂度是（）。\nfor(i=0;i<n;i++)\nfor(j=1;j<m;j++)\nA=0； (满分:)
A. O(n)
B. O(m+n+1)
C. O(m+n)
D. O(m*n)]
正确答案:————
11.[单选题]抽象数据类型的三个组成部分分别为（）。 (满分:)
A. 数据对象、数据关系和基本操作
B. 数据元素、逻辑结构和存储结构
C. 数据项、数据元素和数据类型
D. 数据元素、数据结构和数据类型]
正确答案:————
12.[单选题]队和栈的主要区别是（）。 (满分:)
A. 逻辑结构不同
B. 存储结构不同
C. 所包含的运算个数不同
D. 限定插入和删除的位置不同]
正确答案:————
13.[单选题]从顺序表中删除一个元素时，表中所有在被删元素之后的元素均需（）。 (满分:)
A. 前移一个位置
B. 后移一个位置
C. 不动
D. 视情况而定]
正确答案:————
14.[单选题]设有两个串T和P，求P在T中首次出现的位置的串运算称作（）。 (满分:)
A. 联接
B. 求子串
C. 字符定位
D. 子串定位]
正确答案:————
15.[单选题]数据结构是（）。 (满分:)
A. 一种数据类型
B. 数据的存储结构
C. 一组性质相同的数据元素的集合
D. 相互之间存在一种或多种特定关系的数据元素的集合]
正确答案:————
16.[单选题]已知一棵完全二叉树有64个叶子结点，则该树可能达到的最大深度为（）。 (满分:)
A. 7
B. 8
C. 9
D. 10]
正确答案:————
二、多选题：
17.[多选题]数据类型按其值能否分解,通常可分为（）和（）两种类型。 (满分:)
A. 抽象数据类型
B. 原子类型
C. 结构类型
D. 聚合类型]
正确答案:————
18.[多选题]假设按照12345的进栈顺序，下面哪些是可能的出栈顺序（）。 (满分:)
A. 12345
B. 54321
C. 43215
D. 14325]
正确答案:————
三、判断题：
19.[判断题]在一个长度为100的顺序表中删除第10个元素时，需移动90个元素。 (满分:)
A. 错误
B. 正确]
正确答案:————
20.[判断题]队列的队尾位置通常是随着入队操作而变化的。 (满分:)
A. 错误
B. 正确]
正确答案:————
21.[判断题]当问题的规模n趋向无穷大时，算法执行时间T(n)的数量级被称为算法的时间复杂度。 (满分:)
A. 错误
B. 正确]
正确答案:————
22.[判断题]二叉树中最多只有两棵子树，并且有左右之分。 (满分:)
A. 错误
B. 正确]
正确答案:————
23.[判断题]若链串结点中的指针占4个字节，每个字符占1个字节，则结点大小为2的链串的存储密度为2/6。 (满分:)
A. 错误
B. 正确]
正确答案:————
24.[判断题]已知指针p指向某单链表中的一个结点，则判别该结点有且仅有一个后继结点的条件是p->next->next==null。 (满分:)
A. 错误
B. 正确]
正确答案:————
25.[判断题]在无向图中，若从顶点a到顶点b存在通路，则称a与b之间是连通的。 (满分:)
A. 错误
B. 正确]
正确答案:————
26.[判断题]在对链队列作出队操作时，不会改变front指针的值。 (满分:)
A. 错误
B. 正确]
正确答案:————
27.[判断题]在有向图中，以顶点v为终点的边的数目称为v的入度。 (满分:)
A. 错误
B. 正确]
正确答案:————
28.[判断题]假设为循环队列分配的向量空间为Q，若队列的长度和队头指针值分别为13和17，则当前尾指针的值为15。 (满分:)
A. 错误
B. 正确]
正确答案:————
29.[判断题]若一个算法中的语句频度之和为T(n)=3720n+4nlogn，则算法的时间复杂度为O(n)。 (满分:)
A. 错误
B. 正确]
正确答案:————
30.[判断题]对一棵有100个结点的完全二叉树按层编号，则编号为49的结点，它的左孩子的编号为98。 (满分:)
A. 错误
B. 正确]
正确答案:————
31.[判断题]两个空串联接得到的串的长度为0。 (满分:)
A. 错误
B. 正确]
正确答案:————
32.[判断题]栈下溢是指在栈空时进行出栈操作 (满分:)
A. 错误
B. 正确]
正确答案:————
33.[判断题]在一个长度为n的循环链表中，删除其元素值为x的结点的时间复杂度为O(n)。 (满分:)
A. 错误
B. 正确]
正确答案:————
34.[判断题]设S1=\good\,S2=\\,S3=\book\，则S1，S2和S3依次联接后的结果是”goodbook”。 (满分:)
A. 错误
B. 正确]
正确答案:————
35.[判断题]结点数为20的二叉树可能的最大高度为4。 (满分:)
A. 错误
B. 正确]
正确答案:————
36.[判断题]对任何一棵二叉树，如果其终端结点数为n0，度为2的结点数为n2，则n0=n2+1。 (满分:)
A. 错误
B. 正确]
正确答案:————
37.[判断题]在含100个结点的完全二叉树中，叶子结点的个数为36。 (满分:)
A. 错误
B. 正确]
正确答案:————
38.[判断题]在文本编辑程序中查找某一特定单词在文本中出现的位置，可以利用串的定位操作。 (满分:)
A. 错误
B. 正确]
正确答案:————
39.[判断题]已知完全二叉树T的第5层只有7个结点，则该树共有15个叶子结点。 (满分:)
A. 错误
B. 正确]
正确答案:————
40.[判断题]给出不同的输入序列建造二叉排序树，一定得到不同的二叉排序树。 (满分:)
A. 错误
B. 正确]
正确答案:————
18秋《数据结构》在线作业3
一、单选题：
1.[单选题]采用两类不同存储结构的字符串可分别简称为（）。 (满分:)
A. 主串和子串
B. 顺序串和链串
C. 目标串和模式串
D. 变量串和常量串]
正确答案:——B——
2.[单选题]对于哈希函数H(key)=key%13,被称为同义词的关键字是（）。 (满分:)
A. 35和41
B. 23和39
C. 15和44
D. 25和51]
正确答案:——D——
3.[单选题]在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是（）。 (满分:)
A. O(1)
B. O(n)
C. O(n㏒n)
D. O(n2)]
正确答案:——B——
4.[单选题]在单链表中，指针p指向元素为x的结点，实现“删除x的后继”的语句是（）。 (满分:)
A. p=p->next
B. p->next=p->next->next
C. p->next=p
D. p=p->next->next;]
正确答案:————
5.[单选题]n个顶点的有向完全图中含有向边的数目最多为（）。 (满分:)
A. n-1
B. n
C. n(n-1)/2
D. n(n-1)]
正确答案:————
6.[单选题]判断两个串大小的基本准则是（）。 (满分:)
A. 两个串长度的大小
B. 两个串中首字符的大小
C. 两个串中大写字母的多少
D. 对应的第一个不等字符的大小]
正确答案:————
7.[单选题]已知在一棵度为3的树中，度为2的结点数为4，度为3的结点数为3，则该树中的叶子结点数为（）。 (满分:)
A. 5
B. 8
C. 11
D. 18]
正确答案:————
8.[单选题]从顺序表中删除一个元素时，表中所有在被删元素之后的元素均需（）。 (满分:)
A. 前移一个位置
B. 后移一个位置
C. 不动
D. 视情况而定]
正确答案:————
9.[单选题]已知栈的最大容量为4。若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行,则可能出现的出栈序列为（）。 (满分:)
A. 5，4，3，2，1，6
B. 2，3，5，6，1，4
C. 3，2，5，4，1，6
D. 1，4，6，5，2，3]
正确答案:————
10.[单选题]如果在数据结构中每个数据元素只可能有一个直接前驱，但可以有多个直接后继，则该结构是（）。 (满分:)
A. 栈
B. 队列
C. 树
D. 图]
正确答案:————
11.[单选题]在长度为n的顺序表的第i(1≤i≤n+1)个位置上插入一个元素，元素的移动次数为（）。 (满分:)
A. n-i+1
B. n-i
C. i
D. i-1]
正确答案:————
12.[单选题]在目标串T［0..n-1］=″xwxxyxy″中，对模式串P［0..m-1］=″xy″进行子串定位操作的结果是（）。 (满分:)
A. 0
B. 2
C. 3
D. 5]
正确答案:————
13.[单选题]在头指针为head的非空单循环链表中，指针p指向尾结点，下列关系成立的是（）。 (满分:)
A. p->next==head
B. p->next->next==head
C. p->next==NULL
D. p==head]
正确答案:————
14.[单选题]逻辑上通常可以将数据结构分为（）。 (满分:)
A. 动态结构和静态结构
B. 顺序结构和链式结构
C. 线性结构和非线性结构
D. 初等结构和组合结构]
正确答案:————
15.[单选题]已知一棵完全二叉树有64个叶子结点，则该树可能达到的最大深度为（）。 (满分:)
A. 7
B. 8
C. 9
D. 10]
正确答案:————
16.[单选题]已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向另一个单链表中某个结点，则在s所指结点之后插入上述链表应执行的语句为（）。 (满分:)
A. q->next=s->next；s->next=p
B. s->next=p；q->next=s->next
C. p->next=s->next；s->next=q
D. s->next=q；p->next=s->next]
正确答案:————
二、多选题：
17.[多选题]数据的逻辑结构通常包括（）。 (满分:)
A. 集合
B. 线性
C. 树
D. 图]
正确答案:————
18.[多选题]数据类型按其值能否分解,通常可分为（）和（）两种类型。 (满分:)
A. 抽象数据类型
B. 原子类型
C. 结构类型
D. 聚合类型]
正确答案:————
三、判断题：
19.[判断题]一棵含999个结点的完全二叉树的深度为12。 (满分:)
A. 错误
B. 正确]
正确答案:————
20.[判断题]不含任何字符的串称为空串。 (满分:)
A. 错误
B. 正确]
正确答案:————
21.[判断题]深度为k的二叉树至多有2k-1个结点。 (满分:)
A. 错误
B. 正确]
正确答案:————
22.[判断题]假设以行优先顺序存储三维数组A，其中元素A的地址为1100，并且每个元素占2个存储单元，则A的地址是1264。 (满分:)
A. 错误
B. 正确]
正确答案:————
23.[判断题]当问题的规模n趋向无穷大时，算法执行时间T(n)的数量级被称为算法的时间复杂度。 (满分:)
A. 错误
B. 正确]
正确答案:————
24.[判断题]队列的修改是按先进先出的原则进行的。 (满分:)
A. 错误
B. 正确]
正确答案:————
25.[判断题]队列的修改是按照先进先出的原则进行的。 (满分:)
A. 错误
B. 正确]
正确答案:————
26.[判断题]若一棵满三叉树中含有121个结点，则该树的深度为6。 (满分:)
A. 错误
B. 正确]
正确答案:————
27.[判断题]在队列中，允许进行插入操作的一端称为队头。 (满分:)
A. 错误
B. 正确]
正确答案:————
28.[判断题]一个具有4个顶点的无向完全图有6条边。 (满分:)
A. 错误
B. 正确]
正确答案:————
29.[判断题]二叉树中结点只有一个孩子时无左右之分。 (满分:)
A. 错误
B. 正确]
正确答案:————
30.[判断题]在一个长度为n的单链表L中，删除链表中*p的前驱结点的时间复杂度为O(n)。 (满分:)
A. 错误
B. 正确]
正确答案:————
31.[判断题]字符串“sgabacbadfgbacst”中存在有6个与字符串“ba”相同的子串. (满分:)
A. 错误
B. 正确]
正确答案:————
32.[判断题]二叉树是度为2的有序树。 (满分:)
A. 错误
B. 正确]
正确答案:————
33.[判断题]串S=”Iamaworker″的长度是10。 (满分:)
A. 错误
B. 正确]
正确答案:————
34.[判断题]由于希尔排序的最后一趟与直接插入排序过程相同，因此前者一定比后者花费的时间多。 (满分:)
A. 错误
B. 正确]
正确答案:————
35.[判断题]在无向图中，若从顶点a到顶点b存在通路，则称a与b之间是连通的。 (满分:)
A. 错误
B. 正确]
正确答案:————
36.[判断题]对任何一棵二叉树，如果其终端结点数为n0，度为2的结点数为n2，则n0=n2+1。 (满分:)
A. 错误
B. 正确]
正确答案:————
37.[判断题]若进栈序列为a，b，c，且进栈和出栈可以穿插进行，则可能出现6个不同的出栈序列。 (满分:)
A. 错误
B. 正确]
正确答案:————
38.[判断题]若一个算法中的语句频度之和为T(n)=3720n+4nlogn，则算法的时间复杂度为O(n)。 (满分:)
A. 错误
B. 正确]
正确答案:————
39.[判断题]抽象数据类型是指数据逻辑结构及与之相关的操作。 (满分:)
A. 错误
B. 正确]
正确答案:————
40.[判断题]在对链队列作出队操作时，不会改变front指针的值。 (满分:)
A. 错误
B. 正确]
正确答案:————
附件是答案，核对题目下载，转载注明 无忧答案网
页:
[1]