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

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

试卷简介

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

单选题填空题主观题

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

该试卷部分试题预览

1、[单选题]下列叙述中，不正确的是
- A.算法解决的只能是数值计算问题
- B.同一问题可以有多种不同算法
- C.算法的每一步操作都必须明确无歧义
- D.算法必须在执行有限步后结束
查看答案开始考试
2、[单选题]下列关于栈中逻辑上相邻的两个数据元素的叙述中，正确的是
- A.顺序存储时不一定相邻，链式存储时一定相邻
- B.顺序存储时不一定相邻，链式存储时也不一定相邻
- C.顺序存储时一定相邻，链式存储时也一定相邻
- D.顺序存储时一定相邻，链式存储时不一定相邻
查看答案开始考试
3、[单选题]对带头结点的单循环链表从头结点开始遍历(head为头指针，p=head->next)。若指
针p指向当前被遍历结点，则判定遍历过程结束的条件是
- A.p==NULL
- B.head= =NULL
- C.p= =head
- D.head!=p
查看答案开始考试
4、[单选题]设栈的入栈序列为1,2,3,4,5,经过入、出栈操作后，可能得到的出栈序列是
- A.2,3,5,1,4
- B.4,2,1,3,5
- C.3,4,1,2, 5
- D.3,4,2,1,5
查看答案开始考试
5、[单选题]数组A[2][3]按行优先顺序存放，A的首地址为10.若A中每个元素占用一个存储单元，则元素A[1][2]的存储地址是
- A.10
- B.12
- C.14
- D.15
查看答案开始考试
6、[单选题]广义表((a, b), (c, d))的表尾是
- A.b
- B.d
- C.(c, d)
- D.((c, d))
查看答案开始考试
7、[单选题]若完全二叉树T包含20个终端结点，则T的结点数最多是:
- A.38
- B.39
- C.40
- D.41
查看答案开始考试
8、[单选题]对下面的二叉树进行中序线索化后，结点f的右指针指向的结点是
- A.a
- B.b
- C.c
- D.e
查看答案开始考试
9、[单选题]若图G是一个含有n个顶点的强连通有向图，则G的边数至少是
- A.n-1
- B.n
- C.n*(n+1)/2
- D.n*(n+1)
查看答案开始考试
10、[单选题]若从顶点a开始对下图进行广度优先遍历，则不可能得到的遍历序列是
- A.a,b,c,e,f,d
- B.ac,b,e,f,d
- C.a,c,e,b,d,f
- D.ae,b,c,f,d
查看答案开始考试
11、[单选题]下列排序算法中，稳定的是
- A.堆排序
- B.直接选择排序
- C.冒泡排序
- D.希尔排序
查看答案开始考试
12、[单选题]下列排序算法中，比较操作的次数与待排序序列初始排列状态无关的是
- A.快速排序
- B.直接选择排序
- C.冒泡排序
- D.直接插入排序
查看答案开始考试
13、[单选题]若对二叉排序树进行遍历，则下列遍历方式中，其遍历结果为递增有序的是
- A.前序遍历
- B.中序遍历
- C.后序遍历
- D.按层遍历
查看答案开始考试
14、[单选题]设-组记录的关键字为{12, 22, 10, 20, 88, 27, 54, 11},散列函数为H(key)=key% 11,
用拉链法解决冲突，则散列地址为0的链中结点数是
- A.1
- B.2
- C.3
- D.4
查看答案开始考试
15、[单选题]在下面3阶B树中插入关键字65后，其根结点内的关键字是.
- A.5390
- B.53
- C.90
- D.65
查看答案开始考试
16、[填空题]散列方法的基本思想是根据元素的关键字直接计算出该元素的____。

查看答案开始考试
17、[填空题]一个需要频繁增删的线性表宜选择______存储结构。

查看答案开始考试

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

更多课程推荐

HOT:整专业保障班

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

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

上千+科次精品网课

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

五千+科次教材资料

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

五千+科次在线题库

全真呈现历年考试试题

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