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

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

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

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

1、数据的基本单位是

A.数据元素

B.数据项

C.字段

D.域

查看答案   模拟考场

2、算法的空间复杂度是指

A.算法中输入数据所占用的存储空间的大小

B.算法本身所占用的存储空间的大小

C.算法中所占用的所有存储空间的大小

D.算法中需要的辅助变量所占用存储空间的大小

查看答案   模拟考场

3、从一个长度为100的顺序表中删除第30个元素,需向前移动的元素个数为

A.29

B.30

C.70

D.71

查看答案   模拟考场

4、若线性表最常用的操作是存取第i个元素及其后继的值,则最节省操作时间的存储结构是

A.单链表

B.双链表

C.单循环链表

D.顺序表

查看答案   模拟考场

5、判断链栈LS是否为空的条件是

A.LS->next= =LS

B.LS->next= =NULL

C.LS! =NULL

D.LS= =NULL

查看答案   模拟考场

6、关于链队列的运算说法正确的是

A.入队列需要判断队列是否满

B.出队列需要判断队列是否空

C.入队列需要判断队列是否空

D.出队列需要判断队列是否满

查看答案   模拟考场

7、元素的进栈次序为A,B,C,D,E,则出栈中不可能的序列是

A.A,B,C,D,E

B.B,C,D,E,A

C.E,A,B,C,D

D.E,D,C,B,A

查看答案   模拟考场

8、具有63个结点的完全二叉树是

A.满二叉树

B.二叉排序树

C.哈夫曼树

D.空树

查看答案   模拟考场

9、将含有80个结点的完全二叉树从根这一层开始,每层从左到右依次对结点编号,根结点的编号为1。则关于编号40的结点的左右孩子的说法正确的是

A.左孩子编号为79，右孩子编号为80

B.左孩子不存在，右孩子编号为80

C.左孩子编号为80，右孩子不存在

D.左孩子不存在，右孩子不存在

查看答案   模拟考场

10、将题10图所示的一棵树转换为二叉树，结点D是

A.A的右孩子

B.B的右孩子

C.C的右孩子

D.E的右孩子

查看答案   模拟考场

11、无向图的邻接矩阵是

A.对称矩阵

B.稀疏矩阵

C.对角矩阵

D.上三角矩阵

查看答案   模拟考场

12、图的广度优先搜索遍历的过程类似于树的

A.前序遍历

B.中序遍历

C.后序遍历

D.按层次遍历

查看答案   模拟考场

13、要解决散列引起的冲突问题，最常用的方法是

A.数字分析法、除留余数法、平方取中法

B.除留余数法、线性探测法、平方取中法

C.线性探测法、二次探测法、链地址法

D.除留余数法、线性探测法、二次探测法

查看答案   模拟考场

14、下列表述中，正确的是

A.序列（102，81，55，62，50，40，58，35，20）是堆

B.序列（102，81，55，62，50，40，35，58，20）是堆

C.序列（102，81，55，58，50，40，35，62，20）是堆

D.序列（102，71，55，40，50，62，35，58，20）是堆

查看答案   模拟考场

15、下列算法中，不稳定的排序算法是

A.冒泡排序

B.快速排序

C.直接插入排序

D.二路归并排序

查看答案   模拟考场

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