整专业资料
自学考试
国家开放大学
成人高考
统招专升本
学位英语
资格证考试
自媒体账号群
微信小程序

账号名：自慧考题库

扫二维码刷题搜题

微信服务号

微信号：zikaosw

账号名：考生学习网

网课试听在线模考

微信订阅号

微信号：zikaosw-cn

账号名：zikao资料库

自考考试动态资讯

微信群

1、扫描左侧二维码
2、加群领自考资料

QQ群

群号：892287306

扫二维码加群

小红书号

账号名：自考生网

扫二维码关注

领优惠券
 联系客服
登录 | 注册
登录/注册后，可享受
  • 课程免费试听
  • 试做在线题库
  • 学习提升指导
 在线题库> 02142数据结构导论自考题库> 真题试卷及答案

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

试卷简介
该试卷共包含35道试题，试题类型如下:
单选题 填空题 主观题
登录试做1次 微信小程序做题 背题模式

题库满减券1

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

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

题库满减券2

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

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

题库满减券3

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

满减券（题库订单可用） 
¥40元
满298元可用
立即领取
1、所有题库套餐符合条件均可参与满减折扣
2、优惠券可叠加其他优惠一起使用
3、最终解释权归平台所有
4、订单提交错误时，会员中心取消订单后自动退回优惠券
该试卷部分试题预览
  • 1、[单选题]下列几种时间复杂度中,阶数最小的是

    • A.

    • B.O(n)

    • C.

    • D.O(1)

     查看答案  开始考试

  • 2、[单选题]栈和队列的共同特点是

    • A.都是线性表

    • B.先进先出

    • C.后进先出

    • D.只能插入操作

     查看答案  开始考试

  • 3、[单选题]假设-一个10X 10的上三角矩阵A按照列优先顺序压缩存储在一维数组B中,则B数组的大小应为

    • A.50

    • B.55

    • C.100

    • D.101

     查看答案  开始考试

  • 4、[单选题]一个栈的人栈序列是a, b, c, d, e,则栈可能的输出序列是

    • A.edcab

    • B.deabe

    • C.abedc

    • D.dceab

     查看答案  开始考试

  • 5、[单选题]假定一个顺序存储的循环队列的队头和队尾指针分别为f和r,则判断队空的条件为

    • A.f== NULL

    • B.

    • C.r+1== f

    • D.

     查看答案  开始考试

  • 6、[单选题]如果结点A有2个兄弟结点,结点B为A的双亲,则结点B的度为

    • A.2

    • B.3

    • C.4

    • D.5

     查看答案  开始考试

  • 7、[单选题]二叉树的中序遍历中,结点P排在结点Q之前的条件是在二叉树中

    • A.P在Q的左边.

    • B.P在Q的右边

    • C.P是Q 的祖先

    • D.P 是Q的子孙

     查看答案  开始考试

  • 8、[单选题]二叉树的第k层的结点数最多为

    • A.

    • B.

    • C.

    • D.

     查看答案  开始考试

  • 9、[单选题]A是7x4的二维数组,按行优先方式顺序存储,元素A[0][0]的存储地址为1000,若每个元素占2个字节,则元素A[3][3]的存储地址为

    • A.1026

    • B.1028

    • C.1030

    • D.1032

     查看答案  开始考试

  • 10、[单选题]在表长为n的顺序表上做删除运算,其平均时间复杂度为

    • A.O(1)

    • B.O(n)

    • C.O( nlog2n)

    • D.

     查看答案  开始考试

  • 11、[单选题]在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为

    • A.e

    • B.2e

    • C.

    • D.

     查看答案  开始考试

  • 12、[单选题]设顺序表的长度为n,则插人算法的平均移动次数约为

    • A.n

    • B.n/2

    • C.n-1

    • D.(n-1)/2

     查看答案  开始考试

  • 13、[单选题]设一组初始记录关键字序列为(13,18,24,35 ,47 ,50,62,83,90,115,134),则利用二分查找算法查找关键字90需要比较的关键字个数为

    • A.1

    • B.2

    • C.3

    • D.4

     查看答案  开始考试

  • 14、[单选题]以下排序方法中,稳定的是

    • A.直接插人排序和快速排序

    • B.快速排序和冒泡排序

    • C.直接选择排序和胃泡排序

    • D.冒泡排序和直接插入排序

     查看答案  开始考试

点击查看全部试题并开始测试
更多课程推荐
02142数据结构导论课程相关真题试卷
最新自考真题试卷
02142数据结构导论试题答案

Copyright © 2010 - 2023 湖南求实创新教育科技有限公司 All Right Reserved.

温馨提示：如您需要的资料本网暂时没有，请于工作日08:00-18:00，点击这里，联系客服及时补充资料。

资料套餐 关闭