电子科技大学20春《数据结构》在线作业2

作业辅导

(单选题)1:下面程序段的时间复杂度为（）。
for(i=0;i<m;i++)
电子科技大学
奥鹏在线作业请联系QQ515224986
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)
正确答案:
(单选题)2:已知一棵完全二叉树有64个叶子结点，则该树可能达到的最大深度为（）。
A:7
B:8
C:9
D:10
正确答案:
(单选题)3:数据结构是（）。
A:一种数据类型
B:数据的存储结构
C:一组性质相同的数据元素的集合
D:相互之间存在一种或多种特定关系的数据元素的集合
正确答案:
(单选题)4:若线性表的插入和删除操作频繁地在表头或表尾位置进行，则更适宜采用的存储结构为（）。
A:无头结点的双向链表
B:带尾指针的循环链表    奥鹏作业请联系QQ515224986
C:无头结点的单链表
D:带头指针的循环链表
正确答案:
(单选题)5:从顺序表中删除一个元素时，表中所有在被删元素之后的元素均需（）。
A:前移一个位置
B:后移一个位置
C:不动
D:视情况而定
正确答案:
(单选题)6:对于有向图，其邻接矩阵表示相比邻接表表示更易于进行的操作为（）。
A:求一个顶点的邻接点
B:求一个顶点的度
C:深度优先遍历
D:广度优先遍历
正确答案:
(单选题)7:在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是（）。
A:O(1)
B:O(n)
C:O(n㏒n)
D:O(n2)
正确答案:
(单选题)8:一棵含18个结点的二叉树的高度至少为（）。
A:3
B:4
C:5
D:6
正确答案:
(单选题)9:算法分析的目的是（）。
A:辨别数据结构的合理性
B:评价算法的效率
C:研究算法中输入与输出的关系
D:鉴别算法的可读性
正确答案:
(单选题)10:高度为5的完全二叉树中含有的结点数至少为（）。
A:16
B:17
C:31
D:32
正确答案:
(单选题)11:已知函数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″
正确答案:
(单选题)12:设有两个串T和P，求P在T中首次出现的位置的串运算称作（）。
A:联接
B:求子串
C:字符定位
D:子串定位
正确答案:
(单选题)13:栈是一种操作受限的线性结构，其操作的主要特征是（）。
A:先进先出
B:后进先出
C:进优于出
D:出优于进
正确答案:
(单选题)14:采用两类不同存储结构的字符串可分别简称为（）。
A:主串和子串
B:顺序串和链串
C:目标串和模式串
D:变量串和常量串
正确答案:
(单选题)15:设串sl=″DataStructureswithJava″,s2=″it″，则子串定位函数index(s1,s2)的值为（）。
A:15
B:16
C:17
D:18
正确答案:
(单选题)16:在头指针为head且表长大于1的单循环链表中，指针p指向表中某个结点，若p->next->next=
head,则（）。
A:p指向头结点
B:p指向尾结点
C:*p的直接后继是头结点
D:*P的直接后继是尾结点
正确答案:
(多选题)17:数据的逻辑结构通常包括（）。
A:集合
B:线性
C:树
D:图
正确答案:
(多选题)18:通用的处理哈希冲突的方法有（）。
A:开放定址法
B:再哈希法
C:链地址法
D:建立公共溢出区
正确答案:
(判断题)19:若进栈序列为a，b，c，且进栈和出栈可以穿插进行，则可能出现6个不同的出栈序列。
A:错误
B:正确
正确答案:
(判断题)20:在二叉树的第i层上至多可以有2i个结点。
A:错误
B:正确
正确答案:
(判断题)21:给出不同的输入序列建造二叉排序树，一定得到不同的二叉排序树。
A:错误
B:正确
正确答案:
(判断题)22:数据的逻辑结构在计算机存储器内的表示，称为数据的逻辑结构。
A:错误
B:正确
正确答案:
(判断题)23:队列的修改是按先进先出的原则进行的。
A:错误
B:正确
正确答案:
(判断题)24:数据的逻辑结构描述数据元素之间的逻辑关系，与存储方式无关。
A:错误
B:正确
正确答案:
(判断题)25:如果入栈序列是1，3，5，…，97，99，且出栈序列的第一个元素为99，则出栈序列中第30个元素为47。
A:错误
B:正确
正确答案:
(判断题)26:在一个长度为100的顺序表中删除第10个元素时，需移动90个元素。
A:错误
B:正确
正确答案:
(判断题)27:二叉树中必有度为2的结点。
A:错误
B:正确
正确答案:
(判断题)28:有向图用邻接矩阵表示后，顶点i的入度等于邻接矩阵中第i列的元素个数。
A:错误
B:正确
正确答案:
(判断题)29:二叉树是度为2的有序树。
A:错误
B:正确
正确答案:
(判断题)30:两个串相等的充分必要条件是两个串的长度相等且字母相同。
A:错误
B:正确
正确答案:
(判断题)31:若链串结点中的指针占4个字节，每个字符占1个字节，则结点大小为2的链串的存储密度为2/6。
A:错误
B:正确
正确答案:
(判断题)32:二叉树中的叶子结点就是二叉树中没有左右子树的结点。
A:错误
B:正确
正确答案:
(判断题)33:不含任何字符的串称为空串。
A:错误
B:正确
正确答案:
(判断题)34:在队列中，允许进行删除操作的一端称为队尾。
A:错误
B:正确
正确答案:
(判断题)35:在有向图中，以顶点v为终点的边的数目称为v的入度。
A:错误
B:正确
正确答案:
(判断题)36:字符串“sgabacbadfgbacst”中存在有6个与字符串“ba”相同的子串.
A:错误
B:正确
正确答案:
(判断题)37:在文本编辑程序中查找某一特定单词在文本中出现的位置，可以利用串的定位操作。
A:错误
B:正确
正确答案:
(判断题)38:二叉树中结点只有一个孩子时无左右之分。
A:错误
B:正确
正确答案:
(判断题)39:在一个长度为n的循环链表中，删除其元素值为x的结点的时间复杂度为O(n)。
A:错误
B:正确
正确答案:
(判断题)40:在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是堆排序。
A:错误
B:正确
正确答案:

电子科技大学
奥鹏作业