电子科大18秋《数据结构》在线作业2（100分）

admin

【奥鹏】[电子科技大学]18秋《数据结构》在线作业2
试卷总分: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=″Data Structures with Java″,s2=″it″，则子串定位函数index(s1,s2)的值为（    ）。
A、15
B、16
C、17
D、18



第8题,已知一棵含50个结点的二叉树中只有一个叶子结点，则该树中度为1的结点个数为（    ）。
A、0
B、1
C、48
D、49



第9题,在头指针为head的非空单循环链表中，指针p指向尾结点，下列关系成立的是（    ）。
A、p-next==head
B、p-next-next==head
C、p-next==NULL
D、p==head



第10题,下面程序段的时间复杂度是（    ）。
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)



第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
,B,C,D


第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指向某单链表中的一个结点，则判别该结点有且仅有一个后继结点的条件是p-next-next==null。
A、错误
B、正确



第25题,在无向图中，若从顶点a到顶点b存在通路，则称a与b之间是连通的。
A、错误
B、正确



第26题,在对链队列作出队操作时，不会改变front指针的值。
A、错误
B、正确



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



第28题,假设为循环队列分配的向量空间为Q[20]，若队列的长度和队头指针值分别为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依次联接后的结果是"good book" 。
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、正确