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

admin

【奥鹏】[电子科技大学]18秋《数据结构》在线作业3
试卷总分:100    得分:100
第1题,采用两类不同存储结构的字符串可分别简称为（    ）。
A、主串和子串
B、顺序串和链串
C、目标串和模式串
D、变量串和常量串



第2题,对于哈希函数H(key)=key%13,被称为同义词的关键字是（    ）。
A、35和41
B、23和39
C、15和44
D、25和51



第3题,在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是（    ）。
A、O(1)
B、O(n)
C、O(n㏒n)
D、O(n2)



第4题,在单链表中，指针p指向元素为x的结点，实现"删除x的后继"的语句是（    ）。
A、p=p-next
B、p-next=p-next-next
C、p-next=p
D、p=p-next-next;



第5题,n个顶点的有向完全图中含有向边的数目最多为（    ）。
A、n-1
B、n
C、n(n-1)/2
D、n(n-1)



第6题,判断两个串大小的基本准则是（    ）。
A、两个串长度的大小
B、两个串中首字符的大小
C、两个串中大写字母的多少
D、对应的第一个不等字符的大小



第7题,已知在一棵度为3的树中，度为2的结点数为4，度为3的结点数为3，则该树中的叶子结点数为（    ）。
A、5
B、8
C、11
D、18



第8题,从顺序表中删除一个元素时，表中所有在被删元素之后的元素均需（    ）。
A、前移一个位置
B、后移一个位置
C、不动
D、视情况而定



第9题,已知栈的最大容量为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



第10题,如果在数据结构中每个数据元素只可能有一个直接前驱，但可以有多个直接后继，则该结构是（    ）。
A、栈
B、队列
C、树
D、图



第11题,在长度为n的顺序表的第i(1≤i≤n+1)个位置上插入一个元素，元素的移动次数为（    ）。
A、n-i+1
B、n-i
C、i
D、i-1



第12题,在目标串T［0..n-1］=″xwxxyxy″中，对模式串P［0..m-1］=″xy″进行子串定位操作的结果是（    ）。
A、0
B、2
C、3
D、5



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



第14题,逻辑上通常可以将数据结构分为（    ）。
A、动态结构和静态结构
B、顺序结构和链式结构
C、线性结构和非线性结构
D、初等结构和组合结构



第15题,已知一棵完全二叉树有64个叶子结点，则该树可能达到的最大深度为（    ）。
A、7
B、8
C、9
D、10



第16题,已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向另一个单链表中某个结点，则在s所指结点之后插入上述链表应执行的语句为（    ）。
A、q-next=s-next；s-next=p
B、s-next=p；q-next=s-next
C、p-next=s-next；s-next=q
D、s-next=q；p-next=s-next



第17题,数据的逻辑结构通常包括（    ）。
A、集合
B、线性
C、树
D、图
,B,C,D


第18题,数据类型按其值能否分解,通常可分为（    ）和（    ）两种类型。
A、抽象数据类型
B、原子类型
C、结构类型
D、聚合类型
,C


第19题,一棵含999个结点的完全二叉树的深度为12。
A、错误
B、正确



第20题,不含任何字符的串称为空串。
A、错误
B、正确



第21题,深度为k的二叉树至多有2k-1个结点。
A、错误
B、正确



第22题,假设以行优先顺序存储三维数组A[5][6][7]，其中元素A[0][0][0]的地址为1100，并且每个元素占2个存储单元，则A[4][3][2]的地址是1264。
A、错误
B、正确



第23题,当问题的规模n趋向无穷大时，算法执行时间T(n)的数量级被称为算法的时间复杂度。
A、错误
B、正确



第24题,队列的修改是按先进先出的原则进行的。
A、错误
B、正确



第25题,队列的修改是按照先进先出的原则进行的。
A、错误
B、正确



第26题,若一棵满三叉树中含有121个结点，则该树的深度为6。
A、错误
B、正确



第27题,在队列中，允许进行插入操作的一端称为队头。
A、错误
B、正确



第28题,一个具有4个顶点的无向完全图有6条边。
A、错误
B、正确



第29题,二叉树中结点只有一个孩子时无左右之分。
A、错误
B、正确



第30题,在一个长度为n的单链表L中，删除链表中*p的前驱结点的时间复杂度为 O(n)。
A、错误
B、正确



第31题,字符串"sgabacbadfgbacst" 中存在有6个与字符串"ba"相同的子串.
A、错误
B、正确



第32题,二叉树是度为2的有序树。
A、错误
B、正确



第33题,串S="I am a worker″的长度是10。
A、错误
B、正确



第34题,由于希尔排序的最后一趟与直接插入排序过程相同，因此前者一定比后者花费的时间多。
A、错误
B、正确



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



第36题,对任何一棵二叉树，如果其终端结点数为n0，度为2的结点数为n2，则n0=n2+1。
A、错误
B、正确



第37题,若进栈序列为a，b，c，且进栈和出栈可以穿插进行，则可能出现6个不同的出栈序列。
A、错误
B、正确



第38题,若一个算法中的语句频度之和为T(n)=3720n+4nlogn，则算法的时间复杂度为 O(n)。
A、错误
B、正确



第39题,抽象数据类型是指数据逻辑结构及与之相关的操作。
A、错误
B、正确



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