自考生网为考生们整理提供了“2017年10月自考02331数据结构历年真题及答案”,更多02331数据结构真题内容可点击查看02331数据结构真题及答案汇总。
注:不同省份、不同专业的自考历年真题及答案,只要课程代码和课程名称相同,都可参考使用。
1、下列选项中,与数据存储结构直接相关的是
A.线性表
B.双向链表
C.二叉树
D.有向图
2、将12个数据元素保存在顺序表中,若第一个元素的存储地址是100,第二个元素的
存储地址是10S,则该顺序表最后一个元素的存储地址是
A.111
B.144
C.155
D.156
3、设栈的初始状态为空,元素1,2,3,4, s, 6依次入栈,栈的容量是3,能够得到的出
栈序列是
A.1,2,6,4,3,5
B.2,4,3,6,5,1
C.3,1,2,5,4, 6
D.3,2,6,5,1,4
4、设指针变量head指向非空单循环链表的头结点,指针变量p指向终端结点,next是结点的指针域,则下列逻辑表达式中,值为真的是
A.p->next->next == head
B.p->next == head
C.p->next->next == NULL
D.p->next == NULL
5、已知广义表L(),..,,N(.,)), LS 的深度是
A.2
B.3
C.4
D.5
6、已知- -棵高度为4的完全二叉树T共有5个叶结点,则T中结点个数最少是
A.9
B.10
C.11
D.12
7、在一棵非空二叉树的中序遍历序列中,所有列在根结点前面的是
A.左子树中的部分结点
B.左子树中的全部结点
C.右子树中的部分结点
D.右子树中的全部结点
8、用邻接矩阵表示有n个顶点和e条边的无向图,采用压缩方式存储,矩阵中零元素的个数是
A.n(n+1)/2-e
B.n(n+1)/2-2e
C.nxn-e
D.nxn-2e
9、无向图G中所有顶点的度数之和是20,则G中的边数是
A.10
B.20
C.30
D.40
10、设有向图G含有n个顶点、e条边,使用邻接表存储。对G进行广度优先遍历的算法的时间复杂度是
A.0(n)
B.O(e)
C.O(n+e)
D.O(nxe)
11、对数据序列(25, 15, 7, 18, 10, 0, 4)采用直接插入排序进行升序排序,两趟排序后,得到的排序结果为
A.0,4,7, 18, 10, 25, 15
B.0,4,25,15, 7,18, 10
C.7,15, 10, 0,4, 18, 25
D.7,15, 25, 18, 10,0,4
12、下列排序方法中, 稳定的排序方法是
A.希尔排序
B.归并排序
C.堆排序
D.快速排序
13、一组记录的关键码为(45, 68, 57, 13, 24, 89),利用堆排序算法进行升序排序,建立
的初始堆为
A.68,45, 57, 13, 24, 89.
B.89, 68, 57, 13, 24, 45
C.89, 68, 57, 45, 24, 13
D.89, 57, 68, 24, 45, 13
14、一棵二叉排序树中,关键字n所在结点是关键字m所在结点的祖先,则.
A.n-定大于m
B.n-定小于m
C.n一定等于m
D.n与m的大小关系不确定
15、一棵二叉排序树中,关键字n所在结点是关键字m所在结点的祖先,则.
A.n-定大于m
B.n-定小于m
C.n一定等于m
D.n与m的大小关系不确定
全专业电子资料、题库、学位、网课
最高直省2344元
上千+科次精品网课
买网课即送全真模考题库
五千+科次教材资料
电子资料满三件9折
五千+科次在线题库
全真呈现历年考试试题