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

关于线性表的说法,下面选项正确的是(  )。

发布时间:2020-11-13

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

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

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

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

试卷相关题目

  • 1对于哈希函数H(key)=key%13,被称为同义词的关键字是(  )。

    A.35和41

    B.23和39

    C.15和44

    D.25和51

    开始考试点击查看答案
  • 2对表长为n的顺序表进行顺序查找,在查找概率相等的情况下,查找成功的平均查找长度为(  )。

    A.(n-1)/2

    B.n/2

    C.(n+1)/2

    D.n

    开始考试点击查看答案
  • 3对n个关键字的序列进行快速排序,平均情况下的空间复杂度为(  )。

    A.O(1)

    B.O(logn)

    C.O(n)

    D.O(n logn)

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

    A.深度优先搜索算法

    B.广度优先搜索算法

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

    D.拓扑排序算法

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

    A.{1,01,000,001}

    B.{1,01,011,010}

    C.{0,10,110,11}

    D.{0,1,00,11}

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

    A.(n-1)/2

    B.n/2

    C.n

    D.n-1

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

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

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

    C.顺序存储的线性结构

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

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

    A.O(n)

    B.O(1)

    C.O(n*n)

    D.O(n*logn)

    开始考试点击查看答案
  • 9一棵含有n个节点的k叉树,可能达到的最小深度为多少(  )。

    A.n-k

    B.n-k+1

    C.|logkn|+1

    D.|logkn| 其中|k|表示下取整

    开始考试点击查看答案
  • 10下列序列中(   )不是堆。

    A.12 36 53 68 48 60 75

    B.12 48 53 68 36 60 75

    C.12 48 36 60 75 68 53

    D.12 36 60 53 48 68 75

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