微信QQ群
考生网QQ群

群号:517231281

扫码加群
点击二维码加群

考生网微信公众号

微信号:zikaosw

课程试听
最新资讯

手机端访问

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

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

云南专升本数据结构模拟试题11

试卷简介
该试卷共包含50道试题,试题类型如下:
题型:
单选题 判断题 填空题 主观题
试卷部分试题预览
  • 1、[单选题]对于一棵具有n个结点的树,该树中所有结点的度数之和为()。
    • A.n-1

    • B.n

    • C.n+1

    • D.2n

     查看答案  开始考试

  • 2、[单选题]设有一个n´n的对称矩阵A,将其上三角部分按行存放在一个一维数组B中,A[0][0]存放于B[0]中,那么第i行的对角元素A存放于B中( )处。
    • A.(i+3)*i/2

    • B.(i+1)*i/2

    • C.(2n-i+1)*i/2

    • D.(2n-i-1)*i/2

     查看答案  开始考试

  • 3、[单选题]队列的插入操作是在()进行。
    • A.队首

    • B.队尾

    • C.队前

    • D.对后

     查看答案  开始考试

  • 4、[单选题]在一个单链表中,若q所指结点是p所指结点的前驱结点,若在q与p之间插入一个s所
    指的结点,则执行()。
    • A.s→link=p→link;p→link=s;

    • B.p→link=s;s→link=q;

    • C.p→link=s→link;s→link=p;

    • D.q→link=s;s→link=p;

     查看答案  开始考试

  • 5、[单选题]由权值分别为3,6,7,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为()。
    • A.51

    • B.23

    • C.53

    • D.74

     查看答案  开始考试

  • 6、[单选题]从一棵B_树删除元素的过程中,若最终引起树根结点的合并,则新树高度是()。
    • A.原树高度加1

    • B.原树高度减1

    • C.原树高度

    • D.不确定

     查看答案  开始考试

  • 7、[单选题]二叉树上叶结点数等于()。
    • A.分支结点数加1

    • B.单分支结点数加1

    • C.双分支结点数加1

    • D.双分支结点数减1

     查看答案  开始考试

  • 8、[单选题]在一棵二叉树中,第4层上的结点数最多为()。
    • A.31

    • B.8

    • C.15

    • D.16

     查看答案  开始考试

  • 9、[单选题]根据n个元素建立一棵二叉搜索树时,其时间复杂度大致为()。
    • A.O(n)

    • B.O(log 2 n)

    • C.O(n 2)

    • D.O(nlog 2 n)

     查看答案  开始考试

  • 10、[单选题]在稀疏矩阵的带行指针向量的链接存储中,每个行单链表中的结点都具有相同的
    ()。
    • A.行号

    • B.列号

    • C.元素值

    • D.地址

     查看答案  开始考试

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

    • B.引用

    • C.传值

    • D.常值

     查看答案  开始考试

  • 12、[单选题]每次从无序表中取出一个元素,把它插入到有序表中的适当位置,此种排序方法叫做
    ()排序
    • A.插入

    • B.交换

    • C.选择

    • D.归并

     查看答案  开始考试

  • 13、[单选题]向堆中插入一个元素的时间复杂度为()。
    • A.O(log 2 n)

    • B.O(n)

    • C.O(1)

    • D.16 O(nlog 2 n)

     查看答案  开始考试

  • 14、[单选题]在一个长度为n的顺序存储的线性表中,向第i个元素(1≤i≤n+1)之前插入一个新
    元素时,需要从后向前依次后移()个元素。
    • A.n-i

    • B.n-i+1

    • C.n-i-1

    • D.i

     查看答案  开始考试

  • 15、[单选题]在一个具有n个顶点的无向图中,要连通所有顶点则至少需要()条边。
    • A.n

    • B.2n

    • C.n-1

    • D.n+1

     查看答案  开始考试

试题答案

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