电子科技大学18秋《数据结构》在线作业3资料
18秋《数据结构》在线作业3电科大作业答案
一、单选题：
1. 采用两类不同存储结构的字符串可分别简称为（）。
A. 主串和子串
B. 顺序串和链串
C. 目标串和模式串
D. 变量串和常量串
正确答案:——B——
2. 对于哈希函数H(key)=key%13,被称为同义词的关键字是（）。
A. 35和41
B. 23和39
C. 15和44
D. 25和51
正确答案:——D——
3. 在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是（）。
A. O(1)
B. O(n)
C. O(n㏒n)
D. O(n2)
正确答案:——B——
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. 图
正确答案:————
18. 数据类型按其值能否分解,通常可分为（）和（）两种类型。
A. 抽象数据类型
B. 原子类型
C. 结构类型
D. 聚合类型
正确答案:————
三、判断题：
19. 一棵含999个结点的完全二叉树的深度为12。
A. 错误
B. 正确
正确答案:————
20. 不含任何字符的串称为空串。
A. 错误
B. 正确
正确答案:————
21. 深度为k的二叉树至多有2k-1个结点。
A. 错误
B. 正确
正确答案:————
22. 假设以行优先顺序存储三维数组A，其中元素A的地址为1100，并且每个元素占2个存储单元，则A的地址是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=”Iamaworker″的长度是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. 正确
正确答案:————
奥鹏作业答案
页:
[1]