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

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

试卷简介

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

单选题填空题主观题

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

该试卷部分试题预览

1、[单选题]下列几种时间复杂度中,阶数最小的是
- A.
- B.O(n)
- C.
- D.O(1)
查看答案开始考试
2、[单选题]栈和队列的共同特点是
- A.都是线性表
- B.先进先出
- C.后进先出
- D.只能插入操作
查看答案开始考试
3、[单选题]假设-一个10X 10的上三角矩阵A按照列优先顺序压缩存储在一维数组B中,则B数组的大小应为
- A.50
- B.55
- C.100
- D.101
查看答案开始考试
4、[单选题]一个栈的人栈序列是a, b, c, d, e,则栈可能的输出序列是
- A.edcab
- B.deabe
- C.abedc
- D.dceab
查看答案开始考试
5、[单选题]假定一个顺序存储的循环队列的队头和队尾指针分别为f和r,则判断队空的条件为
- A.f== NULL
- B.
- C.r+1== f
- D.
查看答案开始考试
6、[单选题]如果结点A有2个兄弟结点,结点B为A的双亲,则结点B的度为
- A.2
- B.3
- C.4
- D.5
查看答案开始考试
7、[单选题]二叉树的中序遍历中,结点P排在结点Q之前的条件是在二叉树中
- A.P在Q的左边.
- B.P在Q的右边
- C.P是Q 的祖先
- D.P 是Q的子孙
查看答案开始考试
8、[单选题]二叉树的第k层的结点数最多为
- A.
- B.
- C.
- D.
查看答案开始考试
9、[单选题]A是7x4的二维数组,按行优先方式顺序存储,元素A[0][0]的存储地址为1000,若每个元素占2个字节,则元素A[3][3]的存储地址为
- A.1026
- B.1028
- C.1030
- D.1032
查看答案开始考试
10、[单选题]在表长为n的顺序表上做删除运算,其平均时间复杂度为
- A.O(1)
- B.O(n)
- C.O( nlog2n)
- D.
查看答案开始考试
11、[单选题]在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为
- A.e
- B.2e
- C.
- D.
查看答案开始考试
12、[单选题]设顺序表的长度为n,则插人算法的平均移动次数约为
- A.n
- B.n/2
- C.n-1
- D.(n-1)/2
查看答案开始考试
13、[单选题]设一组初始记录关键字序列为(13,18,24,35 ,47 ,50,62,83,90,115,134),则利用二分查找算法查找关键字90需要比较的关键字个数为
- A.1
- B.2
- C.3
- D.4
查看答案开始考试