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

账号名：自慧考题库

扫二维码刷题搜题

微信服务号

微信号：zikaosw

账号名：考生学习网

网课试听在线模考

微信订阅号

微信号：zikaosw-cn

账号名：zikao资料库

自考考试动态资讯

微信群

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

QQ群

群号：892287306

扫二维码加群

小红书号

账号名：自考生网

扫二维码关注

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

2013年10月自考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.O（1）

    • B.O（n）

    • C.O（nlog2n）

    • D.

     查看答案  开始考试

  • 2、[单选题]数据结构中结点按逻辑关系依次排列形成一条“链”的结构是

    • A.集合

    • B.图结构

    • C.树形结构

    • D.线性结构

     查看答案  开始考试

  • 3、[单选题]在表长为100的顺序表中做插入运算，平均移动元素的次数为

    • A.25

    • B.33

    • C.50

    • D.100

     查看答案  开始考试

  • 4、[单选题]已知尾指针的单向循环链表中，在第一个结点后面插入一个新结点，该算法的时间复杂度为

    • A.O（1）

    • B.O（log2n）

    • C.O（n）

    • D.

     查看答案  开始考试

  • 5、[单选题]下列表述正确的是

    • A.栈空时出栈产生“上溢”，栈满时进栈产生“下溢”

    • B.栈空时出栈产生“下溢”，栈满时进栈产生“上溢”

    • C.栈空时出栈和栈满时进栈均产生“上溢”

    • D.栈空时出栈和栈满时进栈均产生“下溢”

     查看答案  开始考试

  • 6、[单选题]队列操作的原则是

    • A.先进先出

    • B.后进先出

    • C.先进后出

    • D.只进不出

     查看答案  开始考试

  • 7、[单选题]一棵深度为6的满二叉树有

    • A.63个结点

    • B.64个结点

    • C.127个结点

    • D.128个结点

     查看答案  开始考试

  • 8、[单选题]在一棵度为3的树中，度为3的结点有4个，度为2的结点有2个，度为1的结点有3个，则度为0的结点有

    • A.8个

    • B.10个

    • C.11个

    • D.12个

     查看答案  开始考试

  • 9、[单选题]一棵二叉树T，度为2的结点数为20个，则叶子结点数为

    • A.19个

    • B.20个

    • C.21个

    • D.22个

     查看答案  开始考试

  • 10、[单选题]有10个叶结点的哈夫曼树中共有

    • A.10个结点

    • B.11个结点

    • C.19个结点

    • D.21个结点

     查看答案  开始考试

  • 11、[单选题]求图中两个结点之间的最短路径采用的算法是

    • A.广度优先搜索（BFS）算法

    • B.克鲁斯卡尔（Kruskal）算法

    • C.普里姆（Prim）算法

    • D.迪杰斯特拉（Dijkstra）算法

     查看答案  开始考试

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

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

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

资料套餐 关闭