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

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

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

采用两类不同存储结构的字符串可分别简称为（ ）。
A:主串和子串
B:顺序串和链串
C:目标串和模式串
D:变量串和常量串
答案问询微信：424329

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

在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是（ ）。
A:O(1)
B:O(n)
C:O(n㏒n)
D:O(n2)
答案问询微信：424329

在单链表中，指针p指向元素为x的结点，实现“删除x的后继”的语句是（ ）。
A:p=p-next
B:p-next=p-next-next
C:p-next=p
D:p=p-next-next;
答案问询微信：424329

n个顶点的有向完全图中含有向边的数目最多为（ ）。
A:n-1
B:n
C:n(n-1)/2
D:n(n-1)
答案问询微信：424329

判断两个串大小的基本准则是（ ）。
A:两个串长度的大小
B:两个串中首字符的大小
C:两个串中大写字母的多少
D:对应的第一个不等字符的大小
答案问询微信：424329

已知在一棵度为3的树中，度为2的结点数为4，度为3的结点数为3，则该树中的叶子结点数为（ ）。
A:5
B:8
C:11
D:18
答案问询微信：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

在长度为n的顺序表的第i(1≤i≤n+1)个位置上插入一个元素，元素的移动次数为（ ）。
A:n-i+1
B:n-i
C:i
D:i-1
答案问询微信：424329

在目标串T［0..n-1］=″xwxxyxy″中，对模式串P［0..m-1］=″xy″进行子串定位操作的结果是（ ）。
A:0
B:2
C:3
D:5
答案问询微信：424329

在头指针为head的非空单循环链表中，指针p指向尾结点，下列关系成立的是（ ）。
A:p-next==head
B:p-next-next==head
C:p-next==NULL
D:p==head
答案问询微信：424329

逻辑上通常可以将数据结构分为（ ）。
A:动态结构和静态结构
B:顺序结构和链式结构
C:线性结构和非线性结构
D:初等结构和组合结构
答案问询微信：424329

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

已知指针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
答案问询微信：424329

数据的逻辑结构通常包括（ ）。
A:集合
B:线性
C:树
D:图
答案问询微信：424329

数据类型按其值能否分解,通常可分为（ ）和（ ）两种类型。
A:抽象数据类型
B:原子类型
C:结构类型
D:聚合类型
答案问询微信：424329

一棵含999个结点的完全二叉树的深度为12。
A:错误
B:正确
答案问询微信：424329

不含任何字符的串称为空串。
A:错误
B:正确
答案问询微信：424329

深度为k的二叉树至多有2k-1个结点。
A:错误
B:正确
答案问询微信：424329

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

当问题的规模n趋向无穷大时，算法执行时间T(n)的数量级被称为算法的时间复杂度。
A:错误
B:正确
答案问询微信：424329

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

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

若一棵满三叉树中含有121个结点，则该树的深度为6。
A:错误
B:正确
答案问询微信：424329

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

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

二叉树中结点只有一个孩子时无左右之奥鹏电子科技大学平时在线作业分。
A:错误
B:正确
答案问询微信：424329

在一个长度为n的单链表L中，删除链表中*p的前驱结点的时间复杂度为 O(n)。
A:错误
B:正确
答案问询微信：424329

字符串“sgabacbadfgbacst” 中存在有6个与字符串“ba”相同的子串.
A:错误
B:正确
答案问询微信：424329

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

串S=”I am a worker″的长度是10。
A:错误
B:正确
答案问询微信：424329

由于希尔排序的最后一趟与直接插入排序过程相同，因此前者一定比后者花费的时间多。
A:错误
B:正确
答案问询微信：424329

在无向图中，若从顶点a到顶点b存在通路，则称a与b之间是连通的。
A:错误
B:正确
答案问询微信：424329

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

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

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

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

在对链队列作出队操作时，不会改变front指针的值。
A:错误
B:正确
答案问询微信：424329