整专业资料
自媒体账号群
微信小程序

账号名:自慧考题库

扫二维码刷题搜题

微信服务号

微信号:zikaosw

账号名:考生学习网

网课试听在线模考

微信订阅号

微信号:zikaosw-cn

账号名:zikao资料库

自考考试动态资讯

微信群

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

QQ群

群号:892287306

扫二维码加群

小红书号

账号名:自考生网

扫二维码关注

登录 | 注册
登录/注册后,可享受
  • 课程免费试听
  • 试做在线题库
  • 学习提升指导

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

试卷简介
该试卷共包含35道试题,试题类型如下:
单选题 填空题 主观题

题库满减券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、[单选题]已知问题规模为n,则下列程序片段的时间复杂度是
    • A.

    • B.

    • C.

    • D.

     查看答案  开始考试

  • 2、[单选题]若用计算机来模拟银行客户排队等待办理业务的情形,则所应该采用的数据结构是
    • A.

    • B.队列

    • C.

    • D.

     查看答案  开始考试

  • 3、[单选题]若线性表采用链式存储结构,则适用的查找方法为
    • A.随机查找

    • B.散列查找

    • C.二分查找

    • D.顺序查找

     查看答案  开始考试

  • 4、[单选题]已知指针P和q分别指向某单链表中第一个结点和最后一个结点,假设指针s指向另一个单链表中某个结点,则在S所指结点之后插入上述单链表应执行的语句为
    • A.q→next;s→next;s→next2P;

    • B.s→next=P;q→next=s→next;

    • C.p→next=s→next;s→next=q;

    • D.s→next2q;p→next2s→next;

     查看答案  开始考试

  • 5、[单选题]栈的运算特点是先进后出,元素a、b、c、d依次入栈,则不能得到的出栈序列是
    • A.abed

    • B.dcba

    • C.cabd

    • D.bcda

     查看答案  开始考试

  • 6、[单选题]在实现队列的链表结构中,其时间复杂度最优的是
    • A.仅设置头指针的单循环链表

    • B.仅设置尾指针的单循环链表

    • C.仅设置头指针的双向链表

    • D.仅设置尾指针的双向链表

     查看答案  开始考试

  • 7、[单选题]任意一棵二叉树的前序和后序遍历的结果序列申,各叶子结点之间的相对次序关系是
    • A.不一定相同

    • B.都相同

    • C.都不相同

    • D.互为逆序

     查看答案  开始考试

  • 8、[单选题]若某棵树的存储结构采用双亲表示法,如题8图所示,则该树的高度是
    • A.2

    • B.3

    • C.4

    • D.5

     查看答案  开始考试

  • 9、[单选题]无向图的邻接矩阵一定是
    • A.对称矩阵

    • B.对角矩阵

    • C.稀疏矩阵

    • D.三角矩阵

     查看答案  开始考试

  • 10、[单选题]根据连通图的深度优先搜索的基本思想,如题10图所示的连通图的一个深度优先搜索的结果序列是
    • A.123456

    • B.123465

    • C.126345

    • D.162543

     查看答案  开始考试

  • 11、[单选题]用顺序查找方法对含有n个数据元素的顺序表按从后向前查找次序进行查找,现假设查找其中每个数据元素的概率不相等,那么
    • A.该顺序表按查找概率由低到高的顺序来存储数据元素,其ASL最小

    • B.该顺序表按查找概率由高到低的顺序来存储数据元素,其ASL最小

    • C.ASL的大小与数据元素在该顺序表中的位置次序无关

    • D.ASL的大小与查找每个数据元素的概率无关

     查看答案  开始考试

  • 12、[单选题]已知散列表的存储空间为T[0,…,l6],散列函数为H(k)----kmodl7,用二次探测法解决冲突。散列表中已插入下列关键字:TE53--39、T[6]一57和T[73—7,则下一个关键字值23在该散列表中插入的位置是
    • A.T[23]

    • B.T[4]

    • C.T[8]

    • D.T[10]

     查看答案  开始考试

  • 13、[单选题]对关键字序列{eSC,tab,ah,con,brk,del}进行排序时,若关键字序列的变化情况如下;①esc,tab,ah,con,brk,del②ah,tab,eSC,con,brk,del③alt,brk,esc,con,tab,del④alt,brk,con,esc,tab,delOah,brk,con,del,tab,esc⑥ah,brk,con,del,esc,tab。则所用的排序方法是
    • A.直接插入排序

    • B.直接选择排序

    • C.堆排序

    • D.冒泡排序

     查看答案  开始考试

  • 14、[单选题]满足最小堆定义的是
    • A.{21,25,55,23,51,63}

    • B.{21,51,55,63,25,23}

    • C.{21,63,55,25,51,23}

    • D.{21,51,23,63,55,25}

     查看答案  开始考试

  • 15、[单选题]设有两个长度分别为m、n的降序有序序列{a1,a2,…,am)、{b1,b2,…,bn),采用二路归并方法将它们合并成长度为m+12的降序有序序列,则归并过程中元素比较次数最少的条件一定是
    • A.

    • B.

    • C.

    • D.

     查看答案  开始考试

点击查看全部试题并开始测试
更多课程推荐
02142数据结构导论试题答案

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

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

资料套餐 关闭