2017年10月自考02331数据结构真题试卷及答案

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

试卷简介

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

单选题填空题主观题

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

该试卷部分试题预览

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
查看答案开始考试

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

更多课程推荐

HOT:整专业保障班

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

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

上千+科次精品网课

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

五千+科次教材资料

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

五千+科次在线题库

全真呈现历年考试试题

02331数据结构课程相关真题试卷