电子科技大学19春《数据结构》在线作业2资料
电科大19春《数据结构》在线作业2（100分）【奥鹏】[电子科技大学]19春《数据结构》在线作业2
奥鹏19春答案
奥鹏电子科技大学
试卷总分100得分100
第1题若算法中语句的最大频度为T(n)=2006n+6n㏒n+29㏒2n则其时间复杂度为（）。
A、O(㏒n)
B、O(n)
C、O(n㏒n)
D、O(㏒2n)
正确答案
第2题若线性表的插入和删除操作频繁地在表头或表尾位置进行，则更适宜采用的存储结构为（）。
A、无头结点的双向链表
B、带尾指针的循环链表
C、无头结点的单链表
D、带头指针的循环链表
正确答案
第3题如果在数据结构中每个数据元素只可能有一个直接前驱，但可以有多个直接后继，则该结构是（）。
A、栈
B、队列
C、树
D、图
正确答案
第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(s1s2)的值为（）。
A、15
B、16
C、17
D、18
正确答案
第8题已知一棵含50个结点的二叉树中只有一个叶子结点，则该树中度为1的结点个数为（）。
A、0
B、1
C、48
D、49
正确答案
第9题在头指针为head的非空单循环链表中，指针p指向尾结点，下列关系成立的是（）。
A、pnext==head
B、pnextnext==head
C、pnext==NULL
D、p==head
正确答案
第10题下面程序段的时间复杂度是（）。
for(i=0ini++)for(j=1jmj++)A=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、聚合类型
正确答案C
第18题假设按照12345的进栈顺序，下面哪些是可能的出栈顺序（）。
A、12345
B、54321
C、43215
D、14325
正确答案BCD
第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指向某单链表中的一个结点，则判别该结点有且仅有一个后继结点的条件是pnextnext==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、正确
正确答案
奥鹏作业答案
奥鹏电子科技大学
页:
[1]