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

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

数据结构与算法真题6

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

试卷介绍

计算机专业

试卷预览

  • 81设哈希表长为14,哈希函数是H(key)=key%11,表中已有数据的关键字为15,38,61,84共四个,现要将关键字为49的元素加到表中,用二次探测法解决冲突,则放入的位置是(   )。

    A.8

    B.3

    C.5

    D.9

    开始考试练习点击查看答案
  • 82采用线性探测法处理冲突,可能要探测多个位置,在查找成功的情况下,所探测的这些位置上的关键字 (    )。

    A.不一定都是同义词

    B.一定都是同义词

    C.一定都不是同义词

    D.都相同

    开始考试练习点击查看答案
  • 83从未排序序列中依次取出元素与已排序序列中的元素进行比较,将其放入已排序序列的正确位置上的方法,这种排序方法称为(   )。

    A.归并排序

    B.冒泡排序

    C.插入排序

    D.选择排序

    开始考试练习点击查看答案
  • 84从未排序序列中挑选元素,并将其依次放入已排序序列(初始时为空)的一端的方法,称为(   )。

    A.归并排序

    B.冒泡排序

    C.插入排序

    D.选择排序

    开始考试练习点击查看答案
  • 85对n个不同的关键字由小到大进行冒泡排序,在下列(   )情况下比较的次数最多。

    A.从小到大排列好的

    B.从大到小排列好的

    C.元素无序

    D.元素基本有序

    开始考试练习点击查看答案
  • 86对n个不同的排序码进行冒泡排序,在元素无序的情况下比较的次数最多为(   )。

    A.n+1

    B.n

    C.n-1

    D.n(n-1)/2

    开始考试练习点击查看答案
  • 87快速排序在下列(   )情况下最易发挥其长处。

    A.被排序的数据中含有多个相同排序码

    B.被排序的数据已基本有序

    C.被排序的数据完全无序

    D.被排序的数据中的最大值和最小值相差悬殊

    开始考试练习点击查看答案
  • 88对n个关键字作快速排序,在最坏情况下,算法的时间复杂度是(   )。

    A.O(n)

    B.O(n2)

    C.O(nlog2n)

    D.O(n3)

    开始考试练习点击查看答案
  • 89若一组记录的排序码为(46, 79,56,38,40,84),则利用快速排序的方法,以第一个记录为基准得到的一次划分结果为(   )。

    A.38,40,46,56,79,84

    B.40,38,46,79,56,84

    C.40,38,46,56,79,84

    D.40,38,46,84,56,79

    开始考试练习点击查看答案
  • 90下列关键字序列中,(   )是堆。

    A.16,72,31,23,94,53

    B.94,23,31,72,16,53

    C.16,53,23,94,31,72

    D.16,23,53,31,94,72

    开始考试练习点击查看答案
 9/10   首页 上一页 7 8 9 10 下一页 尾页
返回顶部