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

账号名:自慧考题库

扫二维码刷题搜题

微信服务号

微信号:zikaosw

账号名:考生学习网

网课试听在线模考

微信订阅号

微信号:zikaosw-cn

账号名:zikao资料库

自考考试动态资讯

微信群

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

QQ群

群号:892287306

扫二维码加群

小红书号

账号名:自考生网

扫二维码关注

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

2023年4月自考02331数据结构真题试卷及答案

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

题库满减券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、[单选题]对需要频繁插入和删除元素的线性表,适合的存储方式是()
    • A.顺序存储

    • B.链式存储

    • C.索引存储

    • D.散列存储

     查看答案  开始考试

  • 3、[单选题]线性表的两个元素,如果逻辑上相邻,则()
    • A.顺序存储和链式存储时都一定相邻

    • B.顺序存储和链式存储时都一定不相邻

    • C.顺序存储时一定相邻,链式存储时不一定相邻

    • D.顺序存储时不一定相邻,链式存储时一定相邻

     查看答案  开始考试

  • 4、[单选题]在头指针为head的单链表中,判断指针变量p指向终端结点的条件是()
    • A.p->next->next-head

    • B.p->next--head

    • C.p->next->next=-NULL

    • D.p->next==NULL

     查看答案  开始考试

  • 5、[单选题]若栈的进栈序列为5,4,3,2,1,则经过出入栈操作可能获得的出栈序列是()
    • A.4,5,1,3,2

    • B.3,5,4,2,1

    • C.2,1,3,5,4

    • D.4,3,5,1,2

     查看答案  开始考试

  • 6、[单选题]在三维数组a[7][4][10]中,每个数组元素占用2个存储单元,所有数组元素存放在
    一个连续的存储空间中,则该数组需要的存储单元总数是()
    • A.560

    • B.280

    • C.42

    • D.21

     查看答案  开始考试

  • 7、[单选题]下列广义表中,表长为3的是()
    • A.((a,b,c))

    • B.(a,(b,c),(d,e,f))

    • C.(a,b,c,(d,e,f))

    • D.(a,(b,c,d,e,f))

     查看答案  开始考试

  • 8、[单选题]深度为k(k≥1)的满二叉树所包含的结点数是()
    • A.k+1

    • B.2k

    • C.2k-1

    • D.2*+1

     查看答案  开始考试

  • 9、[单选题]下列选项中,能唯一确定一棵二叉树的两个遍历序列是()
    • A.前序遍历序列和层次遍历序列

    • B.后序遍历序列和层次遍历序列

    • C.前序遍历序列和中序遍历序列

    • D.前序遍历序列和后序遍历序列

     查看答案  开始考试

  • 10、[单选题]下列关于连通的无向带权图G的叙述中,正确的是()
    • A.图G的生成树至少含有一个回路

    • B.图G的最小生成树总是唯一的

    • C.图G的邻接矩阵不一定是对称矩阵惇

    • D.图G的生成树的边数等于顶点数减

     查看答案  开始考试

  • 11、[单选题]下列排序方法中,不稳定的是()
    • A.堆排序

    • B.冒泡排序

    • C.归并排序

    • D.直接插入排序

     查看答案  开始考试

  • 12、[单选题]对题12图进行拓扑排序,可以得到的拓扑序列是()

    对题12图进行拓扑排序,可以得到的拓扑序列是()

    • A.BADCE

    • B.BACDE

    • C.ACBDE

    • D.ABDCE

     查看答案  开始考试

  • 13、[单选题]下列选项中,能使用二分查找算法的是()
    • A.顺序存储的线性表(4,16,5,6,55,89,34,25)

    • B.顺序存储的线性表(4,5,6,16,25,34,55,89)

    • C.散列存储的线性表(4,5,6,16,25,34,55,89)

    • D.链式存储的线性表(4,5,6,16,25,34,55,89)

     查看答案  开始考试

  • 14、[单选题]在下列查找算法中,平均查找长度与数据规模基本无关的是()
    • A.顺序查找

    • B.散列查找

    • C.二分查找

    • D.B树中的查找

     查看答案  开始考试

  • 15、[单选题]假设散列表长m=10,散列函数H(key)=key%9。表中已有3个结点:H(23)=5,
    H(31)=4,H(17)=8,其余位置为空。现采用线性探查法处理冲突,依次存储关键字4和36时需要探查的次数分别是()
    • A.1和1

    • B.2和1

    • C.3和1

    • D.1和3

     查看答案  开始考试

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

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

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

资料套餐 关闭