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

群号:517231281

扫码加群
点击二维码加群

考生网微信公众号

微信号:zikaosw

课程试听
最新资讯

手机端访问

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

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

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

试卷简介
该试卷共包含34道试题,试题类型如下:
单选题 填空题 主观题
该试卷部分试题预览
  • 1、[单选题]线性表是一种由n个数据元素组成的数据结构,n的取值是
    • A.0或者任意一个正整数或者∞

    • B.非负整数

    • C.任意一个正整数或者∞

    • D.某个正整数

     查看答案  开始考试

  • 2、[单选题]在一个单链表中,已知q所指结点是p所指结点的后继结点,若在p和q之间插入
    s所指结点,则正确的操作是
    • A.s->next■p->next; p->next = s; .

    • B.s->next = q; p->next = s->next;

    • C.q->next= s; s->next“P;

    • D.p->next =s;s->next P;

     查看答案  开始考试

  • 3、[单选题]下列选项中,不宜通过栈求解的问题是
    • A.判断字符串是否是回文

    • B.检验圆括号是否匹配

    • C.不同数制之间进行转换

    • D.图的广度优先搜索遍历

     查看答案  开始考试

  • 4、[单选题]设栈S的输入序列为1.2.3.4.5.则下列选项中不可能是S的输出序列的是
    • A.2,3,4,1,5

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

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

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

     查看答案  开始考试

  • 5、[单选题]使用一个大小为6的数组保存循环队列Q.若从Q中出队两个元素.并入队一个元
    素,此时队尾rear和队头font的值分别为2和4.则在执行这三个操作之前rear和front的值分别是
    • A.4和5

    • B.0和3

    • C.1和2

    • D.2和5

     查看答案  开始考试

  • 6、[单选题]设二维数组M有3行4列,按行优先的方式存储,每个元素占6个存储单元。第1
    个元素的存储地址为100,则M[21[2]的存储地址为
    • A.135

    • B.153

    • C.160

    • D.165

     查看答案  开始考试

  • 7、[单选题]设n阶方阵M是对称矩阵,采用压缩存储方式将M中的元素保存在一维数组B中,则下列选项中,正确的是
    • A.保存M中的主对角线中的元素,B的元素个数是n .

    • B.保存M中上三角部分的元素,B的元素个数是m(r-1)/2

    • C.保存M中上三角部分的元素,B的元素个数是m(n+1)2

    • D.保存M中的全部元素,B的元素个数是n2

     查看答案  开始考试

  • 8、[单选题]已知完全二叉树T的第4层有5个叶结点,则T的结点个数最多是
    • A.12

    • B.20

    • C.21

    • D.36

     查看答案  开始考试

  • 9、[单选题]在一棵非空二叉树的后序遍历序列中,所有列在根结点前面的是
    • A.左子树中的部分结点

    • B.右子树中的全部结点

    • C.左右子树中的部分结点

    • D.左右子树中的全部结点

     查看答案  开始考试

  • 10、[单选题]若对题10图所示的无向图进行深度优先搜索遍历,则下列选项中正确的遍历序列是

    若对题10图所示的无向图进行深度优先搜索遍历,则下列选项中正确的遍历序列是

    • A.h,c,a,b,d,e,gf

    • B.e,a,fgb,h,c,d

    • C.d,a,h.e.fg

    • D.a,d,h.e.fg

     查看答案  开始考试

  • 11、[单选题]对题I图所示的有向图进行拓扑排序。下列选项中能够得到的拓扑序列是

    对题I图所示的有向图进行拓扑排序。下列选项中能够得到的拓扑序列是

    • A.3,1,2.4,5,6

    • B.3,1.2,4, 6,5

    • C.3,1,4.2,5,6

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

     查看答案  开始考试

  • 12、[单选题]已知数据序列(8.9. 1.4.5.6.20.0 1.2)是某种排序算法第一-趟排序后得到的结果,
    则该算法可能是
    • A.选择排序

    • B.起泡排序

    • C.直接插入排序

    • D.快速排序

     查看答案  开始考试

  • 13、[单选题]下列选项中,每-趟都能选出-个元素放在其最终位置上,且不稳定的排序算法是
    • A.起泡排序

    • B.希尔排序

    • C.归并排序

    • D.快速排序

     查看答案  开始考试

  • 14、[单选题]对有序表(1, 9, 12,41, 62, 77, 82, 95, 100)采用二分查找方法查找值82.查找过程中
    关键字的比较次数是
    • A.1

    • B.2

    • C.4

    • D.7

     查看答案  开始考试

  • 15、[单选题]将下列数据依次插入到初始为空的二叉排序树中,能得到高度最小的二义排序树的
    序列是
    • A.2.4,7.5, 8, 10

    • B.5.1.2.6,3.4

    • C.6,4,1,8, 10,5

    • D.9,7.2.1,4,0

     查看答案  开始考试

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

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

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

资料套餐 关闭