大学作业 > 电子科技大学 >计算机应用技术 > 21春电科《数据结构》课程在线作业2答案

21春电科《数据结构》课程在线作业2答案

有效期：购买后365天内有效

最近更新：2022年12月12日

¥5.00 购买本套试卷答案联系客服

21春电科《数据结构》课程在线作业2答案试题导航

（点击下列题号即可跳转至对应的试题位置）

试题 1 [主观题] 在一个长度为100的顺序表中删除第10个元素时，需移动90个元素。()

在一个长度为100的顺序表中删除第10个元素时，需移动90个元素。（)
A、错误
B、正确

试题 2 [主观题] 两个串相等的充分必要条件是两个串的长度相等且字母相同。()

两个串相等的充分必要条件是两个串的长度相等且字母相同。（)
A、错误
B、正确

试题 3 [主观题] 字符串“sgabacbadfgbacst”中存在有6个与字符串“ba”相同的子串。()

字符串“sgabacbadfgbacst”中存在有6个与字符串“ba”相同的子串。（)
A、错误
B、正确

试题 4 [单选题] 高度为5的完全二叉树中含有的结点数至少为（）

A．16

B．17

C．31

D．32

试题 5 [主观题] 数据的逻辑结构描述数据元素之间的逻辑关系，与存储方式无关。()

数据的逻辑结构描述数据元素之间的逻辑关系，与存储方式无关。（)
A、错误
B、正确

试题 6 [主观题] 给出不同的输入序列建造二叉排序树，一定得到不同的二叉排序树。()

给出不同的输入序列建造二叉排序树，一定得到不同的二叉排序树。（)
A、错误
B、正确

试题 7 [主观题] 二叉树中结点只有一个孩子时无左右之分。()

二叉树中结点只有一个孩子时无左右之分。（)
A、错误
B、正确

试题 8 [主观题] 二叉树中必有度为2的结点。()

二叉树中必有度为2的结点。（)
A、错误
B、正确

试题 9 [主观题] 二叉树中的叶子结点就是二叉树中没有左右子树的结点。()

二叉树中的叶子结点就是二叉树中没有左右子树的结点。（)
A、错误
B、正确

试题 10 [单选题] 设串s1="Data Structures、with Java"，s2="it"，则子串定位函数index(s1，s2)的值为（）

A．15

B．16

C．17

D．18

试题 11 [主观题] 数据的逻辑结构在计算机存储器内的表示，称为数据的逻辑结构。()

数据的逻辑结构在计算机存储器内的表示，称为数据的逻辑结构。（)
A、错误
B、正确

试题 12 [单选题] 1、在头指针为head且表长大于1的单循环链表中，指针p指向表中某个结点，若p-＞next-＞next==head，则（）。

A．p指向头结点

B．p指向尾结点

C．p的直接后继是头结点

D．p的直接后继是尾结点

试题 13 [主观题] 不含任何字符的串称为空串。()

不含任何字符的串称为空串。（)
A、错误
B、正确

试题 14 [主观题] 在有向图中，以顶点v为终点的边的数目称为v的入度。()

在有向图中，以顶点v为终点的边的数目称为v的入度。（)
A、错误
B、正确

试题 15 [主观题] 在二叉树的第i层上至多可以有2i个结点。()

在二叉树的第i层上至多可以有2i个结点。（)
A、错误
B、正确

试题 16 [主观题] 在一个长度为n的循环链表中，删除其元素值为x的结点的时间复杂度为O(n)。()

在一个长度为n的循环链表中，删除其元素值为x的结点的时间复杂度为O（n)。（)
A、错误
B、正确

试题 17 [单选题] 数据的逻辑结构通常包括（)。

A．集合

B．线性

C．树

D．图

试题 18 [主观题] 从顺序表中删除一个元素时，表中所有在被删元素之后的元素均需（)。

A、前移一个位置
B、后移一个位置
C、不动
D、视情况而定

试题 19 [主观题] 若线性表的插入和删除操作频繁地在表头或表尾位置进行，则更适宜采用的存储结构为（)。

A、无头结点的双向链表
B、带尾指针的循环链表
C、无头结点的单链表
D、带头指针的循环链表

试题 20 [单选题] 栈是一种操作受限的线性结构，其操作的主要特征是（）

A．先进先出

B．后进先出

C．进优于出

D．出优于进

试题 21 [单选题] 数据结构是（）

A．一种数据类型

B．数据的存储结构

C．一组性质相同的数据元素的集合

D．相互之间存在一种或多种特定关系的数据元素的集合

试题 22 [主观题] 如果入栈序列是1，3，5，…，97，99，且出栈序列的第一个元素为99，则出栈序列中第30个元素为47。()

如果入栈序列是1，3，5，…，97，99，且出栈序列的第一个元素为99，则出栈序列中第30个元素为47。（)
A、错误
B、正确

试题 23 [主观题] 若链串结点中的指针占4个字节，每个字符占1个字节，则结点大小为2的链串的存储密度为2/6。()

若链串结点中的指针占4个字节，每个字符占1个字节，则结点大小为2的链串的存储密度为2/6。（)
A、错误
B、正确

试题 24 [主观题] 在队列中，允许进行删除操作的一端称为队尾。()

在队列中，允许进行删除操作的一端称为队尾。（)
A、错误
B、正确

试题 25 [主观题] 设有两个串T和P，求P在T中首次出现的位置的串运算称作（)。

A、联接
B、求子串
C、字符定位
D、子串定位

试题 26 [主观题] 二叉树是度为2的有序树。()

二叉树是度为2的有序树。（)
A、错误
B、正确

试题 27 [单选题] 一棵含18个结点的二叉树的高度至少为()。

A．3

B．4

C．5

D．6

试题 28 [主观题] 对于有向图，其邻接矩阵表示相比邻接表表示更易于进行的操作为（)。

A. 求一个顶点的邻接点
B. 求一个顶点的度
C. 深度优先遍历
D. 广度优先遍历

试题 29 [单选题] 算法分析的目的是()

A．辨别数据结构的合理性

B．评价算法的效率

C．研究算法中输入与输出的关系

D．鉴别算法的可读性

试题 30 [单选题] 下面程序段的时间复杂度为（）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

试题 31 [主观题] 已知一棵完全二叉树有64个叶子结点，则该树可能达到的最大深度为（)。

A. 7
B. 8
C. 9
D. 10

试题 32 [多选题] 通用的处理哈希冲突的方法有（)。

A．开放定址法

B．再哈希法

C．链地址法

D．建立公共溢出区

试题 33 [主观题] 队列的修改是按先进先出的原则进行的。()

队列的修改是按先进先出的原则进行的。（)
A、错误
B、正确

试题 34 [主观题] 在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是堆排序。()

在最好和最坏情况下的时间复杂度均为O（nlogn)且稳定的排序方法是堆排序。（)
A、错误
B、正确

试题 35 [主观题] 采用两类不同存储结构的字符串可分别简称为（)。

A、主串和子串
B、顺序串和链串
C、目标串和模式串
D、变量串和常量串

试题 36 [主观题] 在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是（)。

A、O(1)
B、O(n)
C、O(n㏒n)
D、O(n2)

试题 37 [主观题] 有向图用邻接矩阵表示后，顶点i的入度等于邻接矩阵中第i列的元素个数。()

有向图用邻接矩阵表示后，顶点i的入度等于邻接矩阵中第i列的元素个数。（)
A、错误
B、正确

试题 38 [单选题] 已知函数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″

试题 39 [主观题] 在文本编辑程序中查找某一特定单词在文本中出现的位置，可以利用串的定位操作。()

在文本编辑程序中查找某一特定单词在文本中出现的位置，可以利用串的定位操作。（)
A、错误
B、正确

试题 40 [主观题] 若进栈序列为a，b，c，且进栈和出栈可以穿插进行，则可能出现6个不同的出栈序列。()

若进栈序列为a，b，c，且进栈和出栈可以穿插进行，则可能出现6个不同的出栈序列。（)
A、错误
B、正确

账号：尚未登录

登录没有账号？去注册