微信QQ群
考生网QQ群

群号:517231281

扫码加群
点击二维码加群

考生网微信公众号

微信号:zikaosw

课程试听
最新资讯

手机端访问

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

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

安徽专升本数据结构模拟试题8

试卷简介
该试卷共包含51道试题,试题类型如下:
题型:
单选题 多选题 判断题 填空题
试卷部分试题预览
  • 1、[单选题]若栈采用顺序存储方式存储, 现两栈共享空间 V[1. . m], top[i] 代表第 i 个栈( i =1, 2) 栈顶, 栈 1 的底在 v[1] , 栈 2 的底在 V[m] , 则栈满的条件是( ) 。
    • A.| top[2] -top[1]| =0

    • B.top[1]+1=top[2]

    • C.top[1]+top[2]=m

    • D.top[1]=top[2]

     查看答案  开始考试

  • 2、[单选题]设有三个元素 X, Y, Z 顺序进栈(进的过程中允许出栈) , 下列得不到的出栈排列是( ) 。
    • A.XYZ

    • B.YZX

    • C.ZXY

    • D.ZYX

     查看答案  开始考试

  • 3、[单选题]栈和队都是( )
    • A.顺序存储的线性结构

    • B.链式存储的非线性结构

    • C.限制存取点的线性结构

    • D.限制存取点的非线性结构

     查看答案  开始考试

  • 4、[单选题]有六个元素 6, 5, 4, 3, 2, 1 的顺序进栈, 问下列哪一个不是合法的出栈序列? ( )
    • A.5 4 3 6 1 2

    • B.4 5 3 1 2 6

    • C.3 4 6 5 2 1

    • D.2 3 4 1 5 6

     查看答案  开始考试

  • 5、[单选题]最大容量为 n 的循环队列, 队尾指针是 rear, 队头是 front, 则队空的条件是 ( ) 。
    • A.(rear+1) MOD n=front B.

    • B.rear=front

    • C.rear+1=front

    • D.(rear-l) MOD n=front

     查看答案  开始考试

  • 6、[单选题]某堆栈的输入序列为 a, b, c , d, 下面的四个序列中, 不可能是它的输出序列的是( ) 。
    • A.a, c, b, d

    • B.b, c, d, a

    • C.c, d, b, a

    • D.d, c, a, b

     查看答案  开始考试

  • 7、[单选题]设计一个判别表达式中左, 右括号是否配对出现的算法, 采用( ) 数据结构最佳。
    • A.线性表的顺序存储结构

    • B.队列

    • C.线性表的链式存储结构

    • D.

     查看答案  开始考试

  • 8、[单选题]设栈的输入序列是 1, 2, 3, 4, 则( ) 不可能是其出栈序列。
    • A.1, 2, 4, 3,

    • B.2, 1, 3, 4,

    • C.1, 4, 3, 2,

    • D.4, 3, 1, 2,

    • E.3, 2, 1, 4,

     查看答案  开始考试

  • 9、[单选题]表达式 3* 2^(4+2*2-6*3) -5 求值过程中当扫描到 6 时, 对象栈和算符栈为( ) , 其中^为乘幂 。
    • A.3, 2, 4, 1, 1; (*^(+*-

    • B.3, 2, 8; (*^-

    • C.3, 2, 4, 2, 2; (*^(-

    • D.3, 2, 8; (*^(-

     查看答案  开始考试

  • 10、[单选题]若用一个大小为 6 的数组来实现循环队列, 且当前 rear 和 front 的值分别为 0 和 3, 当从队列中删除一个元素, 再加入两个元素后, rear 和 front 的值分别为多少?
    • A.1 和 5

    • B.2 和 4

    • C.4 和 2

    • D.5 和 1

     查看答案  开始考试

  • 11、[单选题]用链接方式存储的队列, 在进行删除运算时( ) 。
    • A.仅修改头指针

    • B.仅修改尾指针

    • C.头、 尾指针都要修改

    • D.头、 尾指针可能都要修改

     查看答案  开始考试

  • 12、[单选题]递归过程或函数调用时, 处理参数及返回地址, 要用一种称为( ) 的数据结构。
    • A.队列

    • B.多维数组

    • C.

    • D.线性表

     查看答案  开始考试

  • 13、[单选题]循环队列 A[0. . m-1] 存放其元素值, 用 front 和 rear 分别表示队头和队尾, 则当前队列中的元素数是( )。
    • A.(rear-front+m) %m

    • B.rear-front+1

    • C.rear-front-1

    • D.rear-front

     查看答案  开始考试

  • 14、[单选题]一个递归算法必须包括( ) 。
    • A.递归部分

    • B.终止条件和递归部分

    • C.迭代部分

    • D.终止条件和迭代部分

     查看答案  开始考试

  • 15、[单选题]循环队列存储在数组 A[0. . m] 中, 则入队时的操作为( ) 。
    • A.rear=rear+1

    • B.rear=(rear+1) mod (m-1)

    • C.rear=(rear+1) mod m

    • D.rear=(rear+1) mod(m+1)

     查看答案  开始考试

试题答案

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

统招专升本网课 关闭