位置:首页 > 题库频道 > 招考类 > 国家电网考试 > 计算机类 > 数据结构与算法 > 数据结构与算法模拟题2

手机扫码关注微信
随时随地刷题

数据结构与算法模拟题2

推荐等级:
  • 卷面总分:100分
  • 试卷类型:真题试卷
  • 测试费用:¥5.00
  • 试卷答案:有
  • 练习次数:38
  • 作答时间:120分钟

试卷介绍

计算机岗

试卷预览

  • 41对有n个记录的集合进行快速排序,所需时间决定于初始记录的排列情况,在初始记录无序的情况下最好(  )。

    A.正确

    B.错误

    开始考试练习点击查看答案
  • 42对不稳定的排序算法,不论采用何种描述方式,总能举出一个说明它不稳定的实例来(  )。

    A.正确

    B.错误

    开始考试练习点击查看答案
  • 43选择排序的比较次数不会随待排序记录的关键字分布情况而改变(  )。

    A.正确

    B.错误

    开始考试练习点击查看答案
  • 44以下与数据的存储结构无关的术语是(  )。

    A.循环队列

    B.链表

    C.哈希表

    D.栈

    开始考试练习点击查看答案
  • 45算法的时间复杂度取决于(  )。

    A.问题的规模

    B.待处理数据的初态

    C.A和B

    D.计算机cpu

    开始考试练习点击查看答案
  • 46一个栈的输入序列为1 2 3 4 5,则下列序列中不可能是栈的输出序列的是(  )。 

    A.2 3 4 1 5

    B.5 4 1 3 2

    C.2 3 1 4 5

    D.1 5 4 3 2

    开始考试练习点击查看答案
  • 47有关静态链表的叙述:(1) 静态链表既有顺序存储的优点,又有动态链表的优点;所以,它存取表中第i个元素的时间与i无关;(2) 静态链表中能容纳的元素个数的最大数在表定义时就确定了,以后不能增加;(3) 静态链表与动态链表在元素的插入、删除上类似,不需做元素的移动,以上错误的是(  )。

    A.(1),(2)

    B.(1)

    C.(1),(2),(3)

    D.(2)

    开始考试练习点击查看答案
  • 48对于有n 个结点的二叉树, 其高度为(  )。

    A.nlog2n

    B.log2n

    C.ëlog2nû|+1

    D.不确定

    开始考试练习点击查看答案
  • 49从下列有关树的叙述中,选出正确的叙述(  )。

    A.二叉树中每个结点有两个子结点,而树无此限制,因此二叉树是树的特殊情况

    B.当K≥1时高度为K的二叉树至多有2k-1个结点

    C.哈夫曼树是带权路径最短的树,路径上权值较大的结点离根较近

    D.在二叉树中插入结点,该二叉树便不再是二叉树

    开始考试练习点击查看答案
  • 50设无向图的顶点个数为n,则该图最多有(   )条边。

    A.n-1

    B.n(n-1)/2

    C.n(n+1)/2

    D.0

    E.n2

    开始考试练习点击查看答案
 5/11   首页 上一页 3 4 5 6 7 8 下一页 尾页
返回顶部