微信QQ群
考生网QQ群

群号:517231281

扫码加群
点击二维码加群

考生网微信公众号

微信号:zikaosw

课程试听
最新资讯

手机端访问

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

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

上海专升本数据结构模拟试题2

试卷简介
该试卷共包含50道试题,试题类型如下:
题型:
单选题 判断题 填空题
试卷部分试题预览
  • 1、[单选题]将一棵有100个结点的完全二叉树从根这一层开始,每一层上从左到右依次对结点进行编号,根结点的编号为1,则编号为49的结点的左孩子编号为( )。
    • A.98

    • B.99

    • C.50

    • D.48

     查看答案  开始考试

  • 2、[单选题]串与普通的线性表相比较,它的特殊性体现在( )。
    • A.顺序的存储结构

    • B.链式存储结构

    • C.数据元素是一个字符

    • D.数据元素任意

     查看答案  开始考试

  • 3、[单选题]广义表A=((a),a)的表头是( )。
    • A.a

    • B.(a)

    • C.b

    • D.((a))

     查看答案  开始考试

  • 4、[单选题]下面()可以判断出一个有向图中是否有环(回路)。
    • A.广度优先遍历

    • B.拓扑排序

    • C.求最短路径

    • D.求关键路径

     查看答案  开始考试

  • 5、[单选题]一个非空广义表的表头( )。
    • A.不可能是子表

    • B.只能是子表

    • C.只能是原子

    • D.可以是子表或原子

     查看答案  开始考试

  • 6、[单选题]正常情况下,删除非空的顺序存储结构的堆栈的栈顶元素,栈顶指针top的变化是()。
    • A.top不变

    • B.top=0

    • C.top=top+1

    • D.top=top-1

     查看答案  开始考试

  • 7、[单选题]对某二叉树进行先序遍历的结果为ABDEFC,中序遍历的结果为DBFEAC,则后序遍历的结果是( )。
    • A.DBFEAC

    • B.DFEBCA

    • C.BDFECA

    • D.BDEFAC

     查看答案  开始考试

  • 8、[单选题]设串长为n,模式串长为m,则KMP算法所需的附加空间为( )。
    • A.O(m)

    • B.O(n)

    • C.O(m*n)

    • D.O(nlog 2 m)

     查看答案  开始考试

  • 9、[单选题]稀疏矩阵一般的压缩存储方法有两种,即( )。
    • A.二维数组和三维数组

    • B.三元组和散列

    • C.三元组和十字链表

    • D.散列和十字链表

     查看答案  开始考试

  • 10、[单选题]用顺序存储的方法,将完全二叉树中所有结点按层逐个从左到右的顺序存放在一维数组R[1..N]中,若结点R有右孩子,则其右孩子是( )。
    • A.R[2i-1]

    • B.R[2i+1]

    • C.R[2i]

    • D.R[2/i]

     查看答案  开始考试

  • 11、[单选题]广义表G=(a,b(c,d,(e,f)),g)的长度是( )。
    • A.3

    • B.4

    • C.7

    • D.8

     查看答案  开始考试

  • 12、[单选题]树最适合用来表示( )。
    • A.有序数据元素

    • B.无序数据元素

    • C.元素之间具有分支层次关系的数据

    • D.元素之间无联系的数据

     查看答案  开始考试

  • 13、[单选题]空串和空格串( )。
    • A.相同

    • B.不相同

    • C.可能相同

    • D.无法确定

     查看答案  开始考试

  • 14、[单选题]设a,b为一棵二叉树上的两个结点,在中序遍历时,a在b前面的条件是( )。
    • A.a在b的右方

    • B.a在b的左方

    • C.a是b的祖先

    • D.a是b的子孙

     查看答案  开始考试

  • 15、[单选题]采用稀疏矩阵的三元组表形式进行压缩存储,若要完成对三元组表进行转置,只要将行和列对换,这种说法( )。
    • A.正确

    • B.错误

    • C.无法确定

    • D.以上均不对

     查看答案  开始考试

试题答案

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