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

群号:517231281

扫码加群
点击二维码加群

考生网微信公众号

微信号:zikaosw

课程试听
最新资讯

手机端访问

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

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

自考13181数据结构模拟试题1

试卷简介
该试卷共包含50道试题,试题类型如下:
单选题 填空题 主观题
该试卷部分试题预览
  • 1、[单选题]在数据结构的讨论中把数据结构从逻辑上分为()
    • A.内部结构与外部结构

    • B.静态结构与动态结构

    • C.线性结构与非线性结构

    • D.紧凑结构与非紧凑结构。

     查看答案  开始考试

  • 2、[单选题]采用线性链表表示一个向量时,要求占用的存储空间地址()
    • A.必须是连续的

    • B.部分地址必须是连续的

    • C.一定是不连续的

    • D.可连续可不连续

     查看答案  开始考试

  • 3、[单选题]采用顺序搜索方法查找长度为n的顺序表时,搜索成功的平均搜索长度为()。
    • A.n

    • B.n/2

    • C.(n-1)/2

    • D.(n+1)/2

     查看答案  开始考试

  • 4、[单选题]如果想在4092个数据中只需要选择其中最小的5个,采用()方法最好。
    • A.起泡排序

    • B.堆排序

    • C.锦标赛排序

    • D.快速排序

     查看答案  开始考试

  • 5、[单选题]设有两个串t和p,求p在t中首次出现的位置的运算叫做()。
    • A.求子串

    • B.模式匹配

    • C.串替换

    • D.串连接

     查看答案  开始考试

  • 6、[单选题]在数组中,每一个数组元素[i][j]占用3个存储字,行下标i从1到8,列下标j从1到10。所有数组元素相继存放于一个连续的存储空间中,则存放该数组至少需要的存储字数是()。
    • A.80

    • B.100

    • C.240

    • D.270

     查看答案  开始考试

  • 7、[单选题]将一个递归算法改为对应的非递归算法时,通常需要使用()。
    • A.

    • B.队列

    • C.循环队列

    • D.优先队列

     查看答案  开始考试

  • 8、[单选题]在循环队列中用数组[0..m-1]存放队列元素,其队头和队尾指针分别为front和rer,则当前队列中的元素个数是()。
    • A.(front-rer+1)%m

    • B.(rer-front+1)%m

    • C.(front-rer+m)%m

    • D.(rer-front+m)%m

     查看答案  开始考试

  • 9、[单选题]一个数组元素[i]与()的表示等价。
    • A.*(+i)

    • B.+i

    • C.*+i

    • D.&+i

     查看答案  开始考试

  • 10、[单选题]若需要利用形参直接访问实参,则应把形参变量说明为()参数。
    • A.指针

    • B.引用

    • C.

    • D.变量

     查看答案  开始考试

  • 11、[单选题]线性表若是采用链式存储结构时,要求内存中可用存储单元的地址()。
    • A.必须是连续的

    • B.部分地址必须是连续的

    • C.一定是不连续的

    • D. 连续或不连续都可以

     查看答案  开始考试

  • 12、[单选题]算法分析的目的是()。
    • A.找出数据结构的合理性

    • B.研究算法中输入和输出的关系

    • C.分析算法的效率以求改进

    • D.分析算法的易懂性和文档性

     查看答案  开始考试

  • 13、[单选题]栈和队列的共同特点是()。
    • A.都是先进后出

    • B.都是先进先出

    • C.只允许在端点处插入和删除

    • D.没有共同点

     查看答案  开始考试

  • 14、[单选题]假定一个顺序存储的循环队列的队头和队尾指针分别为f和r,则判断队空的条件为().
    • A.f+1==r

    • B.r+1==f

    • C.f==0

    • D.f==r

     查看答案  开始考试

  • 15、[单选题]当利用大小为n的数组顺序存储一个队列时,该队列的最大长度为()
    • A.n-2

    • B.n-1

    • C.n

    • D.n+1

     查看答案  开始考试

  • 16、[单选题]递归表、再入表、纯表、线性表之间的关系为()
    • A.再入表>递归表>纯表>线性表

    • B.递归表>线性表>再入表>纯表

    • C.递归表>再入表>纯表>线性表

    • D.递归表>再入表>线性表>纯表

     查看答案  开始考试

  • 17、[单选题]某二叉树的前序和后序序列正好相反,则该二叉树一定是( )的二叉树。
    • A.空或只有一个结点       

    • B.高度等于其结点数

    • C.任一结点无左孩子       

    • D.任一结点无右孩子

     查看答案  开始考试

  • 18、[单选题]对于任何一棵二叉树T,如果其终端结点数为n0,度为2的结点为n2.,则()
    • A.n0=n2+1

    • B.n2=n0+1

    • C.n0=2n2+1

    • D.n2=2n0+1

     查看答案  开始考试

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

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

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

资料套餐 关闭