微信QQ群
考生网QQ群

群号:517231281

扫码加群
点击二维码加群

考生网微信公众号

微信号:zikaosw

课程试听
最新资讯

手机端访问

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

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

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

试卷简介
该试卷共包含50道试题,试题类型如下:
题型:
单选题 判断题 填空题 主观题
试卷部分试题预览
  • 1、[单选题]向堆中插入一个元素的时间复杂度为()。
    • A.O(log 2 n)

    • B.O(n)

    • C.O(1)

    • D.16 O(nlog 2 n)

     查看答案  开始考试

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

    • B.交换

    • C.选择

    • D.归并

     查看答案  开始考试

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

    • B.n-i+1

    • C.n-i-1

    • D.i

     查看答案  开始考试

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

    • B.2n

    • C.n-1

    • D.n+1

     查看答案  开始考试

  • 5、[单选题]在一个图中,所有顶点的度数之和等于所有边数的()倍。
    • A.2

    • B.1

    • C.3

    • D.4

     查看答案  开始考试

  • 6、[单选题]以下说法错误的是( )。
    • A.抽象数据类型具有封装性。

    • B.抽象数据类型具有信息隐蔽性。

    • C.使用抽象数据类型的用户可以自己定义对抽象数据类型中数据的各种操作。

    • D.抽象数据类型的一个特点是使用与实现分离。

     查看答案  开始考试

  • 7、[单选题]在线性表的散列存储中,若用m表示散列表的长度,n表示待散列存储的元素的个数,
    则装填因子α等于()。
    • A.n/m

    • B.m/n

    • C.n/(n+m)

    • D.m/(n+m)

     查看答案  开始考试

  • 8、[单选题]在一棵二叉搜索树中,每个分支结点的左子树上所有结点的值一定()该结点的值。
    • A.小于

    • B.大于

    • C.不小于

    • D.大于等于

     查看答案  开始考试

  • 9、[单选题]当利用大小为N的数组顺序存储一个栈时,假定用top==N表示栈空,则退栈时,用
    ()语句修改top指针。
    • A.top++;

    • B.top=0;

    • C.top--;

    • D.top=N;

     查看答案  开始考试

  • 10、[单选题]某程序的时间复杂度为(3n+nlog 2 n+n 2+8),其数量级表示为()。
    • A.O(n)

    • B.O(nlog 2 n)

    • C.O(n 2)

    • D.O(log 2 n)

     查看答案  开始考试

  • 11、[单选题]队列的删除操作是在()进行。
    • A.队首

    • B.队尾

    • C.队前

    • D.对后

     查看答案  开始考试

  • 12、[单选题]设有一个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

     查看答案  开始考试

  • 13、[单选题]对于一棵具有n个结点的树,该树中所有结点的度数之和为()。
    • A.n-1

    • B.n

    • C.n+1

    • D.2n

     查看答案  开始考试

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

    • B.队尾

    • C.队前

    • D.对后

     查看答案  开始考试

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

    • B.23

    • C.53

    • D.74

     查看答案  开始考试

试题答案

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