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

奥鹏电子科技大学平时在线作业

18秋《数据结构》在线作业1-0001

在计算机内实现递归算法时所需的辅助数据结构是（）。
A:栈
B:队列
C:树
D:图
答案问询微信：424329

对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为（）。
A:顺序表
B:用头指针表示的单循环链表
C:用尾指针表示的单循环链表
D:单链表
答案问询微信：424329

已知一棵完全二叉树有64个叶子结点，则该树可能达到的最大深度为（）。
A:7
B:8
C:9
D:10
答案问询微信：424329

从顺序表中删除一个元素时，表中所有在被删元素之后的元素均需（）。
A:前移一个位置
B:后移一个位置
C:不动
D:视情况而定
答案问询微信：424329

若一棵二叉树有11个叶子结点，则该二叉树中度为2的结点个数是（）。
A:10
B:11
C:12
D:不确定的
答案问询微信：424329奥鹏电子科技大学平时在线作业

设串sl=″Data Structures with Java″,s2=″it″，则子串定位函数index(s1,s2)的值为（）。
A:15
B:16
C:17
D:18
答案问询微信：424329

对于哈希函数H(key)=key%13,被称为同义词的关键字是（）。
A:35和41
B:23和39
C:15和44
D:25和51
答案问询微信：424329

设有两个串T和P，求P在T中首次出现的位置的串运算称作（）。
A:联接
B:求子串
C:字符定位
D:子串定位
答案问询微信：424329

通常将链串的结点大小设置为大于1是为了（）。
A:提高串匹配效率
B:提高存储密度
C:便于插入操作
D:便于删除操作
答案问询微信：424329

散列文件也称为（）。
A:顺序文件
B:索引文件
C:直接存取文件
D:间接存取文件
答案问询微信：424329

如果在数据结构中每个数据元素只可能有一个直接前驱，但可以有多个直接后继，则该结构是（）。
A:栈
B:队列
C:树
D:图
答案问询微信：424329

已知栈的最大容量为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
答案问询微信：424329

在数据结构中，数据的逻辑结构可以分成（）。
A:内部结构和外部结构
B:线性结构和非线性结构
C:紧凑结构和非紧揍结构
D:动态结构和静态结构
答案问询微信：424329

下面程序段的时间复杂度为（）。
for (i=0; im; i++)
for (j=0; jn; j++)
A[i][j]=i*j;
A:O (m2)
B:O (n2)
C:O (m*n)
D:O (m+n)
答案问询微信：424329

高度为5的完全二叉树中含有的结点数至少为（）。
A:16
B:17
C:31
D:32
答案问询微信：424329

下面程序段的时间复杂度是（）。
for(i=0;in;i++)
for(j=1;jm;j++)
A[i][j]=0；
A:O(n)
B:O(m+n+1)
C:O(m+n)
D:O(m*n)
答案问询微信：424329

算法以下几种特性（）。
A:有穷性
B:确定性
C:可行性
D:输入和输出
答案问询微信：424329

构造最小生成树的两个基本算法是（）。
A:普里姆算法
B:克鲁斯卡尔算法
C:迪杰斯特拉算法
D:哈希算法
答案问询微信：424329

数据的逻辑结构在计算机存储器内的表示，称为数据的逻辑结构。
A:错误
B:正确
答案问询微信：424329

假设一棵完全二叉树含1000个结点,则其中度为2的结点数为512个。
A:错误
B:正确
答案问询微信：424329

删除二叉排序树中一个结点，再重新插入上去，一定能得到原来的二叉排序树。
A:错误
B:正确
答案问询微信：424329

已知完全二叉树T的第5层只有7个结点，则该树共有15个叶子结点。
A:错误
B:正确
答案问询微信：424329

空格串的长度是空格的个数。
A:错误
B:正确
答案问询微信：424329

在队列中，允许进行插入操作的一端称为队头。
A:错误
B:正确
答案问询微信：424329

两个空串联接得到的串的长度为0。
A:错误
B:正确
答案问询微信：424329

产生冲突现象的两个关键字称为该散列函数的同义字。
A:错误
B:正确
答案问询微信：424329

若进栈序列为a，b，c，且进栈和出栈可以穿插进行，则可能出现6个不同的出栈序列。
A:错误
B:正确
答案问询微信：424329

一个具有4个顶点的无向完全图有6条边。
A:错误
B:正确
答案问询微信：424329

在文本编辑程序中查找某一特定单词在文本中出现的位置，可以利用串的定位操作。
A:错误
B:正确
答案问询微信：424329

在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是堆排序。
A:错误
B:正确
答案问询微信：424329

假设以行优先顺序存储三维数组A[5][6][7]，其中元素A[0][0][0]的地址为1100，并且每个元素占2个存储单元，则A[4][3][2]的地址是1264。
A:错误
B:正确
答案问询微信：424329

对任何一棵二叉树，如果其终端结点数为n0，度为2的结点数为n2，则n0=n2+1。
A:错误
B:正确
答案问询微信：424329

在队列中，允许进行删除操作的一端称为队尾。
A:错误
B:正确
答案问询微信：424329

队列的修改是按先进先出的原则进行的。
A:错误
B:正确
答案问询微信：424329

二叉树中必有度为2的结点。
A:错误
B:正确
答案问询微信：424329

抽象数据类型是指数据逻辑结构及与之相关的操作。
A:错误
B:正确
答案问询微信：424329

在含100个结点的完全二叉树中，叶子结点的个数为36。
A:错误
B:正确
答案问询微信：424329

数据的逻辑结构描述数据元素之间的逻辑关系，与存储方式无关。
A:错误
B:正确
答案问询微信：424329

两个串相等的充分必要条件是两个串的长度相等且字母相同。
A:错误
B:正确
答案问询微信：424329

若一个算法中的语句频度之和为T(n)=3720n+4nlogn，则算法的时间复杂度为 O(n)。
A:错误
B:正确
答案问询微信：424329