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

下列序列中(   )不是堆。

发布时间:2020-11-13

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

试卷相关题目

  • 1一棵含有n个节点的k叉树,可能达到的最小深度为多少(  )。

    A.n-k

    B.n-k+1

    C.|logkn|+1

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

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

    A.O(n)

    B.O(1)

    C.O(n*n)

    D.O(n*logn)

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

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

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

    C.顺序存储的线性结构

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

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

    A.(n-1)/2

    B.n/2

    C.n

    D.n-1

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

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

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

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

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

    开始考试点击查看答案
  • 6在下列内排序方法中,(   )的平均时间复杂性是O(nlogn)。

    A.直接插入排序

    B.简单选择排序  

    C.快速排序

    D.希尔排序

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