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

对表长为n的顺序表进行顺序查找,在查找概率相等的情况下,查找成功的平均查找长度为(  )。

发布时间:2020-11-13

A.(n-1)/2

B.n/2

C.(n+1)/2

D.n

试卷相关题目

  • 1对n个关键字的序列进行快速排序,平均情况下的空间复杂度为(  )。

    A.O(1)

    B.O(logn)

    C.O(n)

    D.O(n logn)

    开始考试点击查看答案
  • 2如果求一个连通图中以某个顶点为根的高度最小的生成树,应采用(  )。

    A.深度优先搜索算法

    B.广度优先搜索算法

    C.求最小生成树的prim算法

    D.拓扑排序算法

    开始考试点击查看答案
  • 3下列编码中属前缀码的是(  )。

    A.{1,01,000,001}

    B.{1,01,011,010}

    C.{0,10,110,11}

    D.{0,1,00,11}

    开始考试点击查看答案
  • 4二叉树中第5层上的结点个数最多为(  )。

    A.8

    B.15

    C.16

    D.32

    开始考试点击查看答案
  • 5链栈与顺序栈相比,比较明显的优点是(  )。

    A.插入操作更加方便

    B.删除操作更加方便

    C.不会出现下溢的情况

    D.不会出现上溢的情况

    开始考试点击查看答案
  • 6对于哈希函数H(key)=key%13,被称为同义词的关键字是(  )。

    A.35和41

    B.23和39

    C.15和44

    D.25和51

    开始考试点击查看答案
  • 7关于线性表的说法,下面选项正确的是(  )。

    A.线性表的特点是每个元素都有一个前驱和一个后继

    B.线性表是具有n(n>=0)个元素的一个有限序列

    C.线性表就是顺序存储的表

    D.线性表只能用顺序存储结构实现

    开始考试点击查看答案
  • 8表长为n的顺序存储的线性表,当在任何一个位置上插入或者删除一个元素的概率相等时,删除一个元素需要移动元素的平均个数为(  )。

    A.(n-1)/2

    B.n/2

    C.n

    D.n-1

    开始考试点击查看答案
  • 9栈和队列都是(  )。

    A.限制存取位置的线性结构

    B.链式存储的非线性结构

    C.顺序存储的线性结构

    D.限制存取位置的非线性结构

    开始考试点击查看答案
  • 10单循环链表表示的队列长度为n,若只设头指针,则入队的时间复杂度为(  )。

    A.O(n)

    B.O(1)

    C.O(n*n)

    D.O(n*logn)

    开始考试点击查看答案
返回顶部