电子科技大学19春《数据结构》在线作业1答案

易百网

电科大19春《数据结构》在线作业1（100分）
【奥鹏】[电子科技大学]19春《数据结构》在线作业1
奥鹏19春答案
奥鹏电子科技大学
试卷总分100得分100
第1题在计算机内实现递归算法时所需的辅助数据结构是（）。
A、栈
B、队列
C、树
D、图
正确答案
第2题对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为（）。
A、顺序表
B、用头指针表示的单循环链表
C、用尾指针表示的单循环链表
D、单链表
正确答案
第3题已知一棵完全二叉树有64个叶子结点，则该树可能达到的最大深度为（）。
A、7
B、8
C、9
D、10    奥鹏作业答案
奥鹏电子科技大学
正确答案
第4题从顺序表中删除一个元素时，表中所有在被删元素之后的元素均需（）。
A、前移一个位置
B、后移一个位置
C、不动
D、视情况而定
正确答案
第5题若一棵二叉树有11个叶子结点，则该二叉树中度为2的结点个数是（）。
A、10
B、11
C、12
D、不确定的
正确答案
第6题设串sl=″DataStructureswithJava″s2=″it″，则子串定位函数index(s1s2)的值为（）。
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题下面程序段的时间复杂度为（）。
for(i=0imi++)
for(j=0jnj++)
A[j]=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题下面程序段的时间复杂度是（）。
for(i=0ini++)for(j=1jmj++)A[j]=0；
A、O(n)
B、O(m+n+1)
C、O(m+n)
D、O(m*n)
正确答案
第17题算法以下几种特性（）。
A、有穷性
B、确定性
C、可行性
D、输入和输出
正确答案BCD
第18题构造最小生成树的两个基本算法是（）。
A、普里姆算法
B、克鲁斯卡尔算法
C、迪杰斯特拉算法
D、哈希算法
正确答案B
第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[5][6][7]，其中元素A[0][0][0]的地址为1100，并且每个元素占2个存储单元，则A[4][3][2]的地址是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、正确
正确答案

奥鹏作业答案
奥鹏电子科技大学