在线题库> 02142数据结构导论自考题库> 真题试卷及答案

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

试题数量：35道
是否免费：收费试卷
练习次数：584次
收藏试卷：(点击收藏/取消)

试卷简介

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

单选题填空题主观题

登录试做1次微信小程序做题背题模式

题库满减券1

2026-12-31 23:59:59到期

满减券（题库订单可用）

¥5元

满58元可用

立即领取

1、所有题库套餐符合条件均可参与满减折扣
2、优惠券可叠加其他优惠一起使用
3、最终解释权归平台所有
4、订单提交错误时，会员中心取消订单后自动退回优惠券

题库满减券2

2026-12-31 23:59:59到期

满减券（题库订单可用）

¥10元

满98元可用

立即领取

题库满减券3

2026-12-31 23:59:59到期

满减券（题库订单可用）

¥40元

满298元可用

立即领取

该试卷部分试题预览

1、[单选题]一个公司的组织机构是1名公司经理领导若于名部门负责人、每个部门负责人领导若干名部门员工，则适合于描述该公司组织机构的逻辑结构是
- A.线性表
- B.队列
- C.树
- D.图
查看答案开始考试
2、[单选题]计算n!(整数n≥0)的递归算法是：intFactorial(intn){if(n==o)returnl；elsereturnn*Factorial(n--1)；}其时闯复杂度为
- A.0(n)
- B.<img src="https://cdn.zikaosw.cn/upload/image/20200421/1587458748948875.png" title="" alt=""/>
- C.<img src="https://cdn.zikaosw.cn/upload/image/20200421/1587458748998777.png" title="" alt=""/>
- D.<img src="https://cdn.zikaosw.cn/upload/image/20200421/1587458747379711.png" title="" alt=""/>
查看答案开始考试
3、[单选题]将一个由指针q指向的结点插在单链表中由指针P所指向的结点之后的操作是
- A.p=q；
- B.p--：>next=q；
- C.q一>next=p--：>next；p-->next=q；
- D.p一>next—q；q-->next—p--：>next；
查看答案开始考试
4、[单选题]设初始栈为空，s表示人栈操作，x表示出栈操作，则合法的操作序列是
- A.sxxssxxs
- B.ssxsxxxs
- C.ssxxxssx
- D.sssxxxsx
查看答案开始考试
5、[单选题]将递归形式描述的算法改写为功能等价的非递归形式描述的算法，通常应设置的辅助结构是
- A.顺序表
- B.单链表
- C.栈
- D.队列
查看答案开始考试
6、[单选题]设长度为n的队列用单循环链表表示(假设表尾结点为当前队列的队尾元素)，若只设头指针，则入队操作、出队操作的时间复杂度分别为
- A.O(n)、O(1)
- B.O(1)、O(1)
- C.O(1)、O(n)
- D.O(n)、O(n)
查看答案开始考试
7、[单选题]若采用顺序存储(一维数组)结构存储一棵如题7图所示的二叉树，根结点1的下标为l，剥结点4的下标为
- A.4
- B.5
- C.6
- D.7
查看答案开始考试
8、[单选题]按层序(自顶向下、从左到右)遍历二叉树时需借助队列作辅助结构。对高度为3的满二叉树进行层序遍历时，队列中所出现的元素个数最多是
- A.1
- B.2
- C.3
- D.4
查看答案开始考试
9、[单选题]一个数组的第一个元素的存储地址是i00，每个元素占2个存储单元，则第5个元素的存储地址是
- A.120
- B.110
- C.108
- D.100
查看答案开始考试
10、[单选题]已知含6个顶点的无向图的邻接矩阵如题图所示，则从顶点V0出发进行深度优先搜索可能得到的顶点访问序列为
- A.
- B.
- C.
- D.
查看答案开始考试
11、[单选题]“在旅游时从某地出发要去某个目的地，如何选择线路才能使得路程最短”，从图的应用角度．最合理的解决方案是
- A.深度优先搜索
- B.最小生成树
- C.拓扑排序
- D.最短路径
查看答案开始考试
12、[单选题]二分查找算法的时间复杂度是
- A.
- B.
- C.
- D.
查看答案开始考试