扫描下方二维码关注公众号：

关闭

×

作业辅导
扫码关注
论文指导
轻松解决学习难题!

中国大学MOOC数据结构作业答案

数据结构

学校: 无

平台: 超星学习通

题目如下：

1. 在数据结构中，从逻辑上可以把数据结构分为：

A. 动态结构和静态结构

B. 紧凑结构和非紧凑结构

C. 线性结构和非线性结构

D. 内部结构和外部结构

答案: 线性结构和非线性结构

2. 算法的时间复杂度取决于：

A. 问题的规模

B. 待处理数据的初态

C. 计算机的配置

D. A和B

答案: A和B

3. 以下代码段的时间复杂度为（ ） int i=1,sum=0; while(sum { sum+=i; i++; }

A. O（1）

B. O（n）

C. O（n1/2）

D. O（n2）

答案: O（n1/2）

4. 数据结构是指：

A. 数据元素的组织形式

B. 数据类型

C. 数据的存储结构

D. 数据定义

答案: 数据元素的组织形式

5. 顺序表中第一个元素的存储地址是100，每个元素的长度是2个字节，则第5个元素的地址是：

A. 110

B. 108

C. 100

D. 120

答案: 108

6. 设单链表中指针p指向结点A，若要删除A后的结点（若存在），则应执行的语句是( )。

A. p->next=p->next->next;

B. p=p->next;

C. p=p->next->next;

D. p->next=p;

答案: p->next=p->next->next;

7. 在一个单链表中，若要在当前由指针p指向的结点后面插入一个由q指向的结点，则执行如下( )语句序列。

A. p=q; p->next=q;

B. p->next=q; q->next=p;

C. p->next=q->next; p=q;

D. q->next=p->next; p->next=q;

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

8. 若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为（ ）(1<=i<=n+1)。

A. O(0)

B. O(1)

C. O(n)

D. O(n2)

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

9. 在一个长度为n（n>1）的单链表上，设有头和尾两个指针，执行( )操作与链表的长度有关。

A. 删除单链表中的第一个元素

B. 删除单链表中的最后一个元素

C. 在单链表第一个元素前插入一个新元素

D. 在单链表最后一个元素后插入一个新元素

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

10. 单链表中，增加一个头结点的目的是为了( )。

A. 使单链表至少有一个结点

B. 标识表结点中首结点的位置

C. 方面运算的实现

D. 说明单链表是线性表的链式存储

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

11. 顺序表中第一个元素的存储地址是100，每个元素的存储需两个字节，则第5个元素的存储地址是：

A. 110

B. 108

C. 100

D. 120

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

12. 在长度为n 的顺序表中，算法的时间复杂度是O（1）的操作是：

A. 访问第i个结点（1≤i≤n）和求第i个结点的直接前驱(2≤i≤n)

B. 在第i个结点之后插入一个新结点(1≤i≤n)

C. 删除第i个结点（1≤i≤n）

D. 将n个结点从小到大排序。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

13. 输入序列为ABC，输出序列为BCA时，经过的栈操作为（ ）。

A. push, pop, push, pop, push, pop

B. push, push, pop, push, pop, pop

C. push, push, pop, pop, push, pop

D. push, pop, push, push, pop, pop

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

14. 设栈S和队列Q的初始状态为空，元素E1、E2、E3、E4、E5和E6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出列的顺序为E2、E4、E3、E6、E5和E1，则栈S的容量至少应该是（ ）。

A. 6

B. 4

C. 3

D. 2

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

15. 若让数据元素1,2,3,4,5依次入栈，则出栈次序不可能出现（ ）的情况。

A. 5,4,3,2,1

B. 2,1,5,4,3

C. 4,3,1,2,5

D. 2,3,5,4,1

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

16. 最大容量为n的循环队列，尾指针是rear，头指针是front，则队列空的条件是（ ）。

A. （rear+1）%n==front

B. rear==front

C. rear+1==front

D. （rear-1）%n==front

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

17. 最大容量为n的循环队列，尾指针是rear，头指针是front，则队列满的条件是（ ）。

A. （rear+1）%n==front

B. rear==front

C. （rear-1）%n==front

D. rear+1==front

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

18. 用链接方式存储的队列，在进行删除运算时( ）。

A. 仅修改尾指针

B. 仅修改头指针

C. 头、尾指针都要修改

D. 头、尾指针可能都要修改

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

19. 串是一种特殊的线性表，其特殊性体现在（ ）。

A. 可以顺序存储

B. 数据元素是一个字符

C. 可以链式存储

D. 数据元素可以是多个字符

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

20. 下面关于串的叙述中，( )是不正确的。

A. 串是字符的有限序列

B. 空串是由空格构成的串

C. 模式匹配是串的一种重要运算

D. 串既可以采用顺序存储，也可以采用链式存储

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

21. 串的长度是指( )

A. 串中所含不同字母的个数

B. 串中所含字符的个数

C. 串中所含不同字符的个数

D. 串中所含非空格字符的个数

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

22. 串的模式匹配是指( ）。

A. 判断两个串是否相等

B. 对两个串进行大小比较

C. 查找某字符在主串中第一次出现的位置

D. 查找某子串在主串中第一次出现的第一个字符位置

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

23. 假设以行序为主序存储二维数组A=array[0..99，0..99]，设每个数据元素占2个存储单元，基地址为10，则A[5，5]的存放首地址是（ ）。

A. 808

B. 818

C. 1010

D. 1020

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

24. 假设以行序为主序存储二维数组 =array[1..100,1..100]，设每个数据元素占2个存储单元，首地址为 10，则 LOC[5,5]=( ）。

A. 808

B. 818

C. 1010

D. 1020

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

25. 设有数组A[i,j], 数组的每个元素长度为3字节，i的值为1到8, j的值为1到10，数组从内存首地址BA开始顺序存放，当用以列为主存放时，元素[5,8]的存储首地址为( )。

A. BA+141

B. BA+180

C. BA+222

D. BA+225

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

26. 二维数组A的每个元素是由10个字符组成的串,其行下标i=0,1,…,8,列下标j=1,2,…10。若A以行序为主序存储,元素 A[8,5]的起始地址与当A以列序为主序存储时的元素（ ）的起始地址相同。设每个字符占1字节。

A. A[8,5]

B. A[3,10]

C. A[5,8]

D. A[0,9]

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

27. 若某二叉树有15个叶子结点，有15个结点仅有一个孩子，则该二叉树的总结点数是( )。

A. 42

B. 44

C. 45

D. 46

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

28. 设某哈夫曼树中有199个结点，则该哈夫曼树中有（ ）个叶子结点。

A. 99

B. 100

C. 101

D. 102

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

29. 由3个结点可以构造出( )种不同的二叉树。

A. 5

B. 4

C. 3

D. 2

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

30. 一个具有1025个结点的二叉树的高h为( ）。

A. 11

B. 10

C. 11至1025之间

D. 10至1024之间

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

31. 一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一定满足( )。

A. 所有的结点均无左孩子

B. 所有的结点均无右孩子

C. 只有一个叶子结点

D. 是任意一棵二叉树

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

32. 设一棵二叉树有2n个结点，则不可能存在( )的结点。

A. n个度为0

B. B.偶数个度为0

C. 偶数个度为2

D. 偶数个度为1

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

33. 在一个图中，所有顶点的度数之和等于图的边数的()倍。

A. 1/2

B. 1

C. 2

D. 4

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

34. n个顶点的连通图用邻接矩阵表示时，该矩阵至少有( ）个非零元素。

A. n

B. 2(n-1)

C. n/2

D. n*n

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

35. 若从无向图的任意一个顶点出发进行一次深度优先遍历可以访问图中所有的顶点，则该图一定是（ ）图。

A. 非连通

B. 连通

C. 强连通

D. 有向

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

36. 用邻接表表示图进行广度优先遍历时，通常借助（ ）来实现算法。

A. 栈

B. 队列

C. 树

D. 图

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

37. 用邻接表表示图进行深度优先遍历时，通常借助( ）来实现算法。

A. 栈

B. 队列

C. 图

D. 树

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

38. 具有n个顶点的有向图最多有( )条边。

A. n

B. n(n-1)

C. n(n+1)

D. n2

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

39. 从二叉排序树中查找一个元素时，其时间复杂度大致为( )。

A. O(n)

B. O(1)

C. O(log2n)

D. O(n2)

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

40. 设有序表中有1000个元素，则用二分查找查找元素X最多需要比较（ ）次。

A. 25

B. 10

C. 7

D. 1

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

41. 分别以下列序列构造二叉排序树，与用其他三个序列所构造的结果不同的是（ ）。

A. 100,80,90,60,120,110,130

B. 100,120,110,130,80,60,90

C. 100,60,80,90,120,110,130

D. 100,80,60,90,120,130,110

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

42. 下面关于哈希表（散列表）的说法，不正确的是( ）

A. 采用链地址法处理冲突时，查找一个元素的时间是相同的

B. 采用链地址法处理冲突时，若插人规定总是在链首，则插入任一个元素的时间是相同的

C. 用链地址法处理冲突，不会引起二次聚集现象

D. 用链地址法处理冲突，适合表长不确定的情况

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

43. 设哈希表（散列表）长为14，哈希（散列）函数是H(key)=key%11，表中已有数据的关键字为15、38、61、84, 现要将关键字为49的元素存储到表中，用二次探测法解决冲突，则放入的位置是( ）。

A. 8

B. 3

C. 5

D. 9

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

44. 采用线性探测法处理冲突，可能要探测多个位置，在查找成功的情况下，所探测的这些位置上的关键字（）。

A. 不一定都是同义词

B. 一定都是同义词

C. 一定都不是同义词

D. 都相同

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

45. 设有5000个待排序的记录关键字，如果需要用最快的方法选出其中最小的10个记录关键字，则用下列（ ）方法可以达到此目的。

A. 快速排序

B. 堆排序

C. 归并排序

D. 直接插入排序

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

46. 在所有的排序方法中，关键字比较的次数与记录的初始排列次序无关的是 ( ) 。

A. 希尔排序

B. 冒泡排序

C. 直接插入排序

D. 简单选择排序

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

47. 以下序列不是堆的是（ ）。

A. (100, 85, 98, 77, 80, 60, 82, 40, 20, 10, 66)

B. (100, 98, 85, 82, 80, 77, 66, 60, 40, 20, 10)

C. (10, 20, 40, 60 , 66, 77, 80, 82, 85, 98, 100)

D. (100, 85, 40, 77, 80, 60, 66, 98, 82, 10, 20)

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

48. 已知一组待排序的记录关键字初始排列如下：45,34,87,25,67,43,11,66,27,78。快速排序法一趟排序的结果为（ ）。

A. 34,45,25,67,43,11,66,27,78,87

B. 87,45,11,25,34,78,27,66,67,43

C. 27,34,11,25,43,45,67,66,87,78

D. 34,11,27,25,43,78,45,67,66,87

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

49. 快速排序在最坏情况下的时间复杂度为（ ）。

A. O(log2n)

B. O(nlog2n)

C. O(n)

D. O(n2)

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

50. 若对给定的关键字序列{110，119，007，911，114，120，122}进行基数排序，则第2 趟分配收集后得到的关键字序列是( ）。

A. {007，110，119，114，911，120，122}

B. {007，110，119，114，911，122，120}

C. {007，110，911，114，119，120，122}

D. {110，120，911，122，114，007，119}

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。