微信QQ群
考生网QQ群

群号:517231281

扫码加群
点击二维码加群

考生网微信公众号

微信号:zikaosw

课程试听
最新资讯

手机端访问

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

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

北京专升本数据结构模拟试题3

试卷简介
该试卷共包含50道试题,试题类型如下:
题型:
单选题 判断题 填空题
试卷部分试题预览
  • 1、[单选题]在任何情况下,时间复杂度均为O(nlogn)的不稳定的排序方法是()。
    • A.直接插入

    • B.快速排序

    • C.堆排序

    • D.归并排序

     查看答案  开始考试

  • 2、[单选题]排序时扫描待排序记录序列,顺次比较相邻的两个元素的大小,逆序时就交换位置,这是()排序的基本思想。
    • A.堆排序

    • B.直接插入排序

    • C.快速排序

    • D.冒泡排序

     查看答案  开始考试

  • 3、[单选题]已知一个有序表为(11,22,33,44,55,66,77,88,99),则折半查找55需要比较( )次。
    • A.1

    • B.2

    • C.3

    • D.4

     查看答案  开始考试

  • 4、[单选题]快速排序方法在()情况下最不利于发挥其长处。
    • A.要排序的数据量太大

    • B.要排序的数据中有多个相同值

    • C.要排序的数据已基本有序

    • D.要排序的数据个数为奇数

     查看答案  开始考试

  • 5、[单选题]带权有向图G用邻接矩阵A存储,则顶点i的入度等于A中()。
    • A.第i行非无穷的元素之和

    • B.第i列非无穷的元素个数之和

    • C.第i行非无穷且非0的元素个数

    • D.第i行与第i列非无穷且非0的元素之和

     查看答案  开始考试

  • 6、[单选题]采用邻接表存储的图,其深度优先遍历类似于二叉树的()。
    • A.中序遍历

    • B.先序遍历

    • C.后序遍历

    • D.按层次遍历

     查看答案  开始考试

  • 7、[单选题]无向图的邻接矩阵是一个()。
    • A.对称矩阵

    • B.零矩阵

    • C.上三角矩阵

    • D.对角矩阵

     查看答案  开始考试

  • 8、[单选题]当利用大小为N的数组存储循环队列时,该队列的最大长度是()。
    • A.N-2

    • B.N-1

    • C.N

    • D.N+1

     查看答案  开始考试

  • 9、[单选题]在散列查找中,平均查找长度主要与( )有关。
    • A.散列表长度

    • B.散列元素个数

    • C.装填因子

    • D.处理冲突方法

     查看答案  开始考试

  • 10、[单选题]如果将所有中国人按照生日来排序,则使用()算法最快。
    • A.归并排序

    • B.希尔排序

    • C.快速排序

    • D.基数排序

     查看答案  开始考试

  • 11、[单选题]用某种排序方法对线性表(25,84,21,47,15,27,68,35,20)进行排序时,元素序列
    的变化情况如下:
    ⑴25,84,21,47,15,27,68,35,20
    ⑵20,15,21,25,47,27,68,35,84
    ⑶15,20,21,25,35,27,47,68,84
    ⑷15,20,21,25,27,35,47,68,84
    则所采用的排序方法是()。
    • A.选择排序

    • B.希尔排序

    • C.归并排序

    • D.快速排序

     查看答案  开始考试

  • 12、[单选题]邻接表是图的一种()。
    • A.顺序存储结构

    • B.链式存储结构

    • C.索引存储结构

    • D.散列存储结构

     查看答案  开始考试

  • 13、[单选题]设有1024个无序的元素,希望用最快的速度挑选出其中前5个最大的元素,最好选用()。
    • A.冒泡排序

    • B.选择排序

    • C.快速排序

    • D.堆排序

     查看答案  开始考试

  • 14、[单选题]在无向图中定义顶点vi与vj之间的路径为从vi到vj的一个()。
    • A.顶点序列

    • B.边序列

    • C.权值总和

    • D.边的条数

     查看答案  开始考试

  • 15、[单选题]有一个有序表为{1,3,9,12,32,41,45,62,75,77,82,95,100},当折半查找值为82的结点时,( )次比较后查找成功。
    • A.1

    • B.4

    • C.2

    • D.8

     查看答案  开始考试

试题答案

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

统招专升本网课 关闭