2019年10月自考02142数据结构导论历年真题及答案

自考生网为考生们整理提供了“2019年10月自考02142数据结构导论历年真题及答案”，更多02142数据结构导论真题内容可点击查看02142数据结构导论真题及答案汇总。

注：不同省份、不同专业的自考历年真题及答案，只要课程代码和课程名称相同，都可参考使用。

2019年10月自考02142数据结构导论历年真题及答案

1、空间复杂度是对一个算法

A.所占用的所有存储空间大小的量度

B.本身所占用的存储空间的大小的量度

C.输人数据所占用的存储空间大小的量度

D.在运行过程中临时占用存储空间大小的量度

查看答案   模拟考场

2、在表长为n的顺序表上做删除运算,其时间复杂度为

A.0(1)

B.O(n)

C.

D.

查看答案   模拟考场

3、若带头结点的单链表的头指针为head,则判断该链表是否为空的条件是

A.head== NULL

B.head- > next== NULL

C.head= NULL

D.head- > next= NULL

查看答案   模拟考场

4、关于顺序表和链表，下面叙述正确的是

A.顺序表要预分配存储空间

B.单链表的指针域不需要占用空间

C.链表的插人运算需要移动数据元素

D.顺序表的插人运算不需要进行定位

查看答案   模拟考场

5、在一个具有n个单元的顺序栈中，假定以地址低端(即0单元)作为栈底，以top为栈顶指针，当栈未满时进行进栈操作,此时

A.top不变

B.top--

C.top++

D.top= 0

查看答案   模拟考场

6、队列初始化时一般将头指针front和尾指针rear的值分别设置为

A.0,0

B.0,1

C.1,0

D.1,1

查看答案   模拟考场

7、一个队列的输人序列是1,2,3,4,则队列的输出序列是

A.3,2,4,1

B.4,3,2,1

C.1,2,3,4

D.1,4,3,2

查看答案   模拟考场

8、一棵深度为3的满二叉树的结点数为

A.7

B.8

C.9

D.10

查看答案   模拟考场

9、已知二叉树的先序序列为ABDEGCF,中序序列为DBGEACF,则后序序列为

A.FCGEDBA

B.FCAEGBD

C.DGBEACF

D.DGEBFCA

查看答案   模拟考场

10、若一棵非空二叉树的先序序列与后序序列相同，则该二叉树可能的形状是

A.树中没有度为2的结点

B.树中只有一个根结点

C.树中非叶结点均只有左子树

D.树中非叶结点均只有右子树

查看答案   模拟考场

11、设有10个顶点的无向连通图，它包含的边数至少为

A.8

B.9

C.10

D.11

查看答案   模拟考场

12、任何一个带权的无向连通图的最小生成树

A.只有一棵

B.一定有多棵

C.有一棵或多棵

D.可能不存在

查看答案   模拟考场

13、一个有序表含有22个数据元素，且第一个元素的下标为1,按二分查找方法查找元素A[16].所比较的元素的下标依次为

A.11 17 14 15 16

B.11 1415 16 17

C.1117 15 14 16

D.11 15 1714 16

查看答案   模拟考场

14、当待排记录数量较大时，比较有效的排序方法是

A.插入排序

B.交换排序

C.选择排序

D.归并排序

查看答案   模拟考场

15、下列序列中,符合堆定义的是

A.(100,80，55,60，50,40,58,35 ,20)

B.(100,80,55 ,60,50,40,35 ,58,20)

C.(100，80,55,58 ,50,40 ,60 ,35 ,20)

D.(100,70,55 ,60,50,40 ,58 ,35 ,20)

查看答案   模拟考场

更多本套试题及答案 >> 点此查看