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

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

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

试卷简介

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

单选题填空题主观题

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

题库满减券1

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

满减券（题库订单可用）

¥5元

满58元可用

立即领取

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

题库满减券2

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

满减券（题库订单可用）

¥10元

满98元可用

立即领取

题库满减券3

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

满减券（题库订单可用）

¥40元

满298元可用

立即领取

该试卷部分试题预览

1、[单选题]时间复杂度的常数阶表示为（）
- A.O(1)
- B.O(n)
- C.O(n²)
- D.O(2ⁿ)
查看答案开始考试
2、[单选题]下列关于单链表的描述,错误的是（）
- A.所有结点通过指针链接形成链表
- B.头指针变量不一定非要用head来标识
- C.尾结点指针域的值NULL称为空指针
- D.通常用尾指针来表示一个单链表
查看答案开始考试
3、[单选题]线性表实现顺序存储可使用（）
- A.栈
- B.队列
- C.数组
- D.链表
查看答案开始考试
4、[单选题]设单链表中指针p指向结点A,要删除A之后的结点(若存在),则修改指针的操作为（）
- A.p next=p next next
- B.p=p next
- C.p=p next next
- D.p next=p
查看答案开始考试
5、[单选题]出队列操作使用的赋值语句是（）
- A.SQ.rear=SQ.rear+1
- B.SQ.rear=SQ.rear-1
- C.SQ.front=SQ.front+1
- D.SQ.front=SQ.front-1
查看答案开始考试
6、[单选题]在一个具有n个单元的顺序栈中,假定以地址低端(即0单元)作为栈底,以top为栈顶指
针,当栈未满时进行进栈操作,此时（）
- A.top不变
- B.top--
- C.top++
- D.top=0
查看答案开始考试
7、[单选题]带头结点链队列的头指针和尾指针分别为front和rear,则判断队列空的条件为（）
- A.front==rear
- B.front!=NULL
- C.rear!=NULL
- D.front==NULL
查看答案开始考试
8、[单选题]深度为k(k≥1)的二叉树的结点数最多为（）
- A.
- B.
- C.
- D.
查看答案开始考试
9、[单选题]下列关于树形结构的描述,正确的是（）
- A.树形结构是线性结构
- B.树中每个结点可以有多个直接前驱结点
- C.树可以用顺序存储
- D.树中每个结点只能有一个直接后继结点
查看答案开始考试
10、[单选题]对任何一棵二叉树,若度数为0的结点(叶结点)个数为n0,度数为2的结点个数为n2,则n0等于（）
- A.0
- B.n2-1
- C.n2
- D.n2+1
查看答案开始考试
11、[单选题]设有10个顶点的无向图,若它为连通图,则它具有的边数最少为（）
- A.9
- B.10
- C.11
- D.12
查看答案开始考试
12、[单选题]设含有n个顶点,e条弧的有向图G采用邻接表存储,则拓扑排序算法的时间复杂度为（）
- A.O(n)
- B.O(n+e)
- C.O(n²)
- D.O(n×e)
查看答案开始考试
13、[单选题]当查找表中有n个数据元素时,假设Pi(i=1,2,…,n)为查找第i个元素的概率,在Pi等概
率的条件下,顺序查找算法的平均查找长度为（）
- A.n/2
- B.(n+1)/2
- C.n
- D.n+1
查看答案开始考试
14、[单选题]二维数组A以行为主序存储,每个元素占1个存储单元。若元素A[1][1]的存储地址是420,A[3][3]的存储地址是446,则A[5][5]的存储地址是（）
- A.470
- B.471
- C.472
- D.473
查看答案开始考试
15、[单选题]冒泡排序属于（）
- A.插入排序
- B.归并排序
- C.选择排序
- D.交换排序
查看答案开始考试

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

更多课程推荐

HOT:整专业套餐

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

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

上千+科次精品网课

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

五千+科次教材资料

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

五千+科次在线题库

全真呈现历年考试试题

02142数据结构导论课程相关真题试卷