2014年4月自考02142数据结构导论真题试卷及答案

试题数量：35道
免费次数：登录后，试做1次
练习次数：166次
收藏试卷：(点击收藏/取消)

试卷简介

该试卷共包含35道试题，试题类型如下:

单选题填空题主观题

登录后，试做1次背题模式

该试卷部分试题预览

1、[单选题]下列几种算法时间复杂度中，最小的是
- A.O(log2n)
- B.O(n)
- C.O(n2)
- D.O(1)
查看答案开始考试
2、[单选题]数据的存储方式中除了顺序存储方式和链式存储方式之外，还有
- A.索引存储方式和树形存储方式
- B.线性存储方式和散列存储方式
- C.线性存储方式和索引存储方式
- D.索引存储方式和散列存储方式
查看答案开始考试
3、[单选题]表长为n的顺序表中做删除运算的平均时间复杂度为
- A.O(1)
- B.O(log2n)
- C.O(n)
- D.O(n2)
查看答案开始考试
4、[单选题]顺序表中定位算法(查找值为x的结点序号最小值)的平均时间复杂度为
- A.O(1)
- B.O(log2n)
- C.O(n)
- D.O(n2)
查看答案开始考试
5、[单选题]元素的进栈次序为A，B，C，D，E，出栈的第一个元素为E，则第四个出栈的元素为
- A.D
- B.C
- C.B
- D.A
查看答案开始考试
6、[单选题]带头结点的链队列中，队列头和队列尾指针分别为front和rear，则判断队列空的条件为
- A.front==rear
- B.front!=NULL
- C.rear!==NULL
- D.front==NULL
查看答案开始考试
7、[单选题]深度为5的二叉树，结点个数最多为
- A.31个
- B.32个
- C.63个
- D.64个
查看答案开始考试
8、[单选题]如果结点A有2个兄弟结点，结点B为A的双亲，则B的度为
- A.1
- B.3
- C.4
- D.5
查看答案开始考试
9、[单选题]将题9图所示的一棵树转换为二叉树，结点C是
- A.A的左孩子
- B.A的右孩子
- C.B的右孩子
- D.E的右孩子
查看答案开始考试
10、[单选题]n为图的顶点个数，e为图中弧的数目，则图的拓扑排序算法的时间复杂度为
- A.O(n)
- B.O(e)
- C.O(n-e)
- D.O(n+e)
查看答案开始考试
11、[单选题]无向图的邻接矩阵是
- A.对角矩阵
- B.稀疏矩阵
- C.上三角矩阵
- D.对称矩阵
查看答案开始考试
12、[单选题]在具有101个元素的顺序表中查找值为x的元素结点时，平均比较元素的次数为
- A.50
- B.51
- C.100
- D.101
查看答案开始考试
13、[单选题]构造散列函数的方法很多，常用的构造方法有
- A.数字分析法、除留余数法、平方取中法
- B.线性探测法、二次探测法、除留余数法
- C.线性探测法、除留余数法、链地址法
- D.线性探测法、二次探测法、链地址法
查看答案开始考试
14、[单选题]就平均时间性能而言，快速排序方法最佳，其时间复杂度为
- A.O(n)
- B.O(nlog2n)
- C.O(n2)
- D.O(1og2n)
查看答案开始考试

点击查看全部试题并开始测试

更多课程推荐

HOT:整专业保障班

全专业电子资料、题库、学位、网课

最高直省2344元
超值精品网课剖析考点

上千+科次精品网课

买网课即送全真模考题库
自考教材资料备考助考

五千+科次教材资料

电子资料满三件9折
全真模拟考场考试助手

五千+科次在线题库

全真呈现历年考试试题

02142数据结构导论课程相关真题试卷