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

账号名：自慧考题库

扫二维码刷题搜题

微信服务号

微信号：zikaosw

账号名：考生学习网

网课试听在线模考

微信订阅号

微信号：zikaosw-cn

账号名：zikao资料库

自考考试动态资讯

微信群

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

QQ群

群号：892287306

扫二维码加群

小红书号

账号名：自考生网

扫二维码关注

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

2015年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.正确性 

    • B.易读性 

    • C.健壮性 

    • D.时空性

     查看答案  开始考试

  • 2、[单选题]有一程序片段：{i=0；s=0；while(s<=n){i++；s=s+i；}}，其时间复杂度是

    • A.

    • B.

    • C.

    • D.

     查看答案  开始考试

  • 3、[单选题]在如图所示的数组A中链接存储了一个线性表，表头指针为A[0]．next，则该线性
    表中第一个数据元素的值是

    在如图所示的数组A中链接存储了一个线性表，表头指针为A[0]．next，则该线性 <br />表中第一个数据元素的值是

    • A.60

    • B.50

    • C.78

    • D.40

     查看答案  开始考试

  • 4、[单选题]在一个长度为n(n>1)的单链表上，设有头和尾两个指针，下列操作与链表长度有关的
    是

    • A.删除单链表中的第一个元素

    • B.删除单链表中的最后一个元素

    • C.在单链表中第一个元素前插入一个新元素

    • D.在单链表中最后一个元素后插入一个新元素

     查看答案  开始考试

  • 5、[单选题]某双向链表中的结点如题5图所示。删除t所指结点的操作为

    • A.

    • B.

    • C.

    • D.

     查看答案  开始考试

  • 6、[单选题]下列关于栈和队列的叙述中：Ⅰ栈和队列都是线性表；Ⅱ栈和队列都是顺序表；Ⅲ栈和 队列都不能为空；Ⅳ栈和队列都能用于递归过程实现；Ⅴ栈的特点是先进后出、队列的特点是先进先出，其中正确的是

    • A.Ⅰ和V

    • B.Ⅰ、Ⅱ、V

    • C.Ⅲ和V

    • D.Ⅱ、Ⅳ、V

     查看答案  开始考试

  • 7、[单选题]二维数组A按行序优先顺序存储，每个数据元素占1个存储单元。若数据元素
    A[1][1]的存储地址是420，A[3][3]的存储地址是446，则A[5][5]的存储地址是

    • A.470

    • B.471

    • C.472

    • D.473

     查看答案  开始考试

  • 8、[单选题]若对一棵含有199个结点的完全二叉树按自上而下、从左到右依次对结点编号，根结点的编号为l，则树中最后一个结点(即编号为l99)的双亲结点的编号为

    • A.99

    • B.100

    • C.101

    • D.198

     查看答案  开始考试

  • 9、[单选题]对长度为15的有序顺序表进行二分查找，在各记录的查找概率均相等的情况下，查找成功时平均查找长度(ASL)为

    • A.

    • B.

    • C.

    • D.

     查看答案  开始考试

  • 10、[单选题]在如图所示的有向图中，从顶点l出发进行深度优先搜索可得到的结果序列是

    在如图所示的有向图中，从顶点l出发进行深度优先搜索可得到的结果序列是

    • A.1423

    • B.1432

    • C.1342

    • D.1243

     查看答案  开始考试

  • 11、[单选题]设森林F中有三棵树，其结点的个数分别为m1、m2、m3，则与F对应的二叉树根结点的右子树上的结点数是

    • A.ml+m2 

    • B.m2+m3 

    • C.ml+m3

    • D.ml+m2+m3

     查看答案  开始考试

  • 12、[单选题]假设通信电文使用的字符集为{a，b，e，d，e，f}，各字符在电文中出现的频率分别为{34，5，12，23，8，18}，利用构造Huffman树对每个字符进行编码，则其中编码长度最长的字符是

    • A.a．b

    • B.a，d

    • C.b，e

    • D.e，f

     查看答案  开始考试

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

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

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

资料套餐 关闭