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

下面关于线性表的叙述错误的是(   )。

发布时间:2020-11-13

A.线性表采用顺序存储必须占用一片连续的存储空间

B.线性表采用链式存储不必占用一片连续的存储空间

C.线性表采用链式存储便于插入和删除操作的实现

D.线性表采用顺序存储便于插入和删除操作的实现

试卷相关题目

  • 1设有6个结点的无向图,该图至少应有(      )条边才能确保是一个连通图。

    A.5

    B.6

    C.7

    D.8

    开始考试点击查看答案
  • 2对于线性表(7,34,55,25,64,46,20,10)进行散列存储时,若选用H(K)=K %9作为散列函数,则散列地址为1的元素有(   )个。

    A.1

    B.2

    C.3

    D.4

    开始考试点击查看答案
  • 3对n个记录的文件进行快速排序,所需要的辅助存储空间大致为(    )。

    A.O(1)   

    B.O(n)  

    C.O(1og2n)

    D.O(n2)

    开始考试点击查看答案
  • 4若有18个元素的有序表存放在一维数组A[19]中,第一个元素放A[1]中,现进行二分查找,则查找A[3]的比较序列的下标依次为(    )。

    A.1,2,3

    B.9,5,2,3

    C.9,5,3

    D.9,4,2,3

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

    A.2k-1

    B.2K+1

    C.2K-1    

    D.2k-1

    开始考试点击查看答案
  • 6设哈夫曼树中的叶子结点总数为m,若用二叉链表作为存储结构,则该哈夫曼树中总共有(  )个空指针域。

    A.2m-1

    B.2m

    C.2m+1

    D.4m

    开始考试点击查看答案
  • 7设顺序循环队列Q[0:M-1]的头指针和尾指针分别为F和R,头指针F总是指向队头元素的前一位置,尾指针R总是指向队尾元素的当前位置,则该循环队列中的元素个数为(  )。

    A.R-F

    B.F-R

    C.(R-F+M)%M

    D.(F-R+M)%M

    开始考试点击查看答案
  • 8设某棵二叉树的中序遍历序列为ABCD,前序遍历序列为CABD,则后序遍历该二叉树得到序列为(   )。

    A.BADC

    B.BCDA

    C.CDAB

    D.CBDA

    开始考试点击查看答案
  • 9设某完全无向图中有n个顶点,则该完全无向图中有(  )条边。

    A.n(n-1)/2

    B.n(n-1)

    C.n2

    D.n2-1

    开始考试点击查看答案
  • 10设某棵二叉树中有2000个结点,则该二叉树的最小高度为(  )。

    A.9

    B.10

    C.11

    D.12

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