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

群号:517231281

扫码加群
点击二维码加群

考生网微信公众号

微信号:zikaosw

课程试听
最新资讯

手机端访问

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

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

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

试卷简介
该试卷共包含34道试题,试题类型如下:
单选题 填空题 主观题
该试卷部分试题预览
  • 1、[单选题]下列选项中,不属于线性结构特征的是
    • A.数据元素之间存在线性关系

    • B.结构中只有一个开始结点

    • C.结构中只有一个终端结点 

    • D.每个结点都仅有一个直接前趋

     查看答案  开始考试

  • 2、[单选题]设l7个元素的顺序表中,若将第i(1≤i
    • A.i-i-1

    • B.i-i

    • C.j-i+1

    • D.i-j

     查看答案  开始考试

  • 3、[单选题]若用一个大小为7的数组作为循环队列的存储结构,且当前rew和盘0nt的值分别
    为2和4,在此之前的操作是从队列中删除了一个元素及加入两个元素,请问这3
    个操作之前rear和矗0nt的值分别是
    • A.0和l

    • B.0和3

    • C.3和6 

    • D.4和5

     查看答案  开始考试

  • 4、[单选题]已知广义表LS=(((a)),((b,(c)),(d,(e,f))),0),LS的长度是
    • A.2

    • B.3

    • C.4

    • D.5

     查看答案  开始考试

  • 5、[单选题]一棵完全二叉树T的全部k个叶结点都在同一层中且每个分支结点都有两个孩子结点。于中包含的结点数是
    • A.k

    • B.2k-1 

    • C.k2 

    • D.2k-1

     查看答案  开始考试

  • 6、[单选题]如果某二叉树的前序遍历序列为abced,中序遍历序列为cebda,则该二叉树的后序
    遍历序列是
    • A.cedba

    • B.decba

    • C.ecdba 

    • D.ecbad

     查看答案  开始考试

  • 7、[单选题]一个森林有m棵树,顶点总数为n,则森林中含有的总边数是
    • A.m

    • B.n-l

    • C.n-m

    • D.n+m

     查看答案  开始考试

  • 8、[单选题]设图的邻接矩阵A如下所示。各顶点的度依次是

    • A.1,2,1,2

    • B.2,2,1,l

    • C.3,4,2,3

    • D.4,4,2,2

     查看答案  开始考试

  • 9、[单选题]若对下面无向图进行深度优先遍历,得到的正确遍历序列是

    • A.h,C,a,b,d,e,g,f

    • B.e,a,f,g,b,h,c,d

    • C.C. d,b,c,a,h,e,f,g

    • D.a,b,C,d,h,e,f,g

     查看答案  开始考试

  • 10、[单选题]己知有向图G如下所示,G的拓扑序列是

    • A.a,b,e,c,d,f,g 

    • B.a,c,b,f,d,e,g

    • C.C. a,C,d,e,b,f,g

    • D.a,c,d,f,b,e,g

     查看答案  开始考试

  • 11、[单选题]下列排序算法中,在每一趟都能选出一个元素放到其最终位置上的是
    • A.插入排序

    • B.希尔排序

    • C.归并排序

    • D.直接选择排序

     查看答案  开始考试

  • 12、[单选题]对一组数据(2,l2,16,88,5,10)进行排序,若前3趟排序结果如下:
    第一趟:2,12,l6,5,10,88
    第二趟:2,12,5,l0,16,88
    第三趟:2,5,10,l2,l6,88
    则采用的排序方法是
    • A.冒泡排序

    • B.希尔排序

    • C.归并排序

    • D.基数排序

     查看答案  开始考试

  • 13、[单选题]设有序表为{9,l2,21,32,41,45,52},当二分查找值为52的结点时,元素之间的比较次数是
    • A.1

    • B.2

    • C.

    • D.4

     查看答案  开始考试

  • 14、[单选题]下列选项中,既熊捌回事存储结构也能在链式存储结构上进行查找的方法是
    • A.散列查找

    • B.顺序查找

    • C.二分查找

    • D.以上选项均不能

     查看答案  开始考试

  • 15、[单选题]在一棵5阶B树中,每个非根结点中所含关键字的个数最少是
    • A.1

    • B.2

    • C.

    • D.4

     查看答案  开始考试

  • 16、[填空题]两个栈S1和S2共用含100个元素的数组S[0一99],为充分利用存储空间,若S2的 栈底元素保存在S[99]中,则S1的栈底元素保存在_______中。

     查看答案  开始考试

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

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

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

自考押题 关闭