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

账号名：自慧考题库

扫二维码刷题搜题

微信服务号

微信号：zikaosw

账号名：考生学习网

网课试听在线模考

微信订阅号

微信号：zikaosw-cn

账号名：zikao资料库

自考考试动态资讯

微信群

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

QQ群

群号：892287306

扫二维码加群

小红书号

账号名：自考生网

扫二维码关注

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

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

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

题库满减券1

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

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

题库满减券2

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

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

题库满减券3

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

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

    • A.O(log2n)

    • B.O(n)

    • C.O(n2)

    • D.O(1)

     查看答案  开始考试

  • 2、[单选题]数据的存储方式中除了顺序存储方式和链式存储方式之外，还有

    • A.索引存储方式和树形存储方式

    • B.线性存储方式和散列存储方式

    • C.线性存储方式和索引存储方式

    • D.索引存储方式和散列存储方式

     查看答案  开始考试

  • 3、[单选题]表长为n的顺序表中做删除运算的平均时间复杂度为

    • A.O(1)

    • B.O(log2n)

    • C.O(n)

    • D.O(n2)

     查看答案  开始考试

  • 4、[单选题]顺序表中定位算法(查找值为x的结点序号最小值)的平均时间复杂度为

    • A.O(1)

    • B.O(log2n)

    • C.O(n)

    • D.O(n2)

     查看答案  开始考试

  • 5、[单选题]元素的进栈次序为A，B，C，D，E，出栈的第一个元素为E，则第四个出栈的元素为

    • A.D

    • B.C

    • C.B

    • D.A

     查看答案  开始考试

  • 6、[单选题]带头结点的链队列中，队列头和队列尾指针分别为front和rear，则判断队列空的条件为

    • A.front==rear

    • B.front!=NULL

    • C.rear!==NULL

    • D.front==NULL

     查看答案  开始考试

  • 7、[单选题]深度为5的二叉树，结点个数最多为

    • A.31个

    • B.32个

    • C.63个

    • D.64个

     查看答案  开始考试

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

    • A.1

    • B.3

    • C.4

    • D.5

     查看答案  开始考试

  • 9、[单选题]将题9图所示的一棵树转换为二叉树，结点C是

    • A.A的左孩子

    • B.A的右孩子

    • C.B的右孩子

    • D.E的右孩子

     查看答案  开始考试

  • 10、[单选题]n为图的顶点个数，e为图中弧的数目，则图的拓扑排序算法的时间复杂度为

    • A.O(n)

    • B.O(e)

    • C.O(n-e)

    • D.O(n+e)

     查看答案  开始考试

  • 11、[单选题]无向图的邻接矩阵是

    • A.对角矩阵

    • B.稀疏矩阵

    • C.上三角矩阵

    • D.对称矩阵

     查看答案  开始考试

  • 12、[单选题]在具有101个元素的顺序表中查找值为x的元素结点时，平均比较元素的次数为

    • A.50

    • B.51

    • C.100

    • D.101

     查看答案  开始考试

  • 13、[单选题]构造散列函数的方法很多，常用的构造方法有

    • A.数字分析法、除留余数法、平方取中法

    • B.线性探测法、二次探测法、除留余数法

    • C.线性探测法、除留余数法、链地址法

    • D.线性探测法、二次探测法、链地址法

     查看答案  开始考试

  • 14、[单选题]就平均时间性能而言，快速排序方法最佳，其时间复杂度为

    • A.O(n)

    • B.O(nlog2n)

    • C.O(n2)

    • D.O(1og2n)

     查看答案  开始考试

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

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

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

资料套餐 关闭