整专业资料
微信QQ群
考生网QQ群

群号:517231281

扫码加群
点击二维码加群

考生网微信公众号

微信号:zikaosw

课程试听
最新资讯

手机端访问

1、直接输入www.zikaosw.cn
2、扫描左侧二维码

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

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

试卷简介
该试卷共包含34道试题,试题类型如下:
单选题 填空题 主观题
该试卷部分试题预览
  • 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)

     查看答案  开始考试

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

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

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

资料套餐 关闭