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

下面关于线性表的叙述中,错误的是哪一个(  )。

发布时间:2020-11-13

A.线性表采用顺序存储,必须占用一片连续的存储单元

B.线性表采用顺序存储,便于进行插入和删除操作

C.线性表采用链接存储,不必占用一片连续的存储单元

D.线性表采用链接存储,便于插入和删除操作

试卷相关题目

  • 1以下数据结构中,哪一个是线性结构(  )。 

    A.广义表

    B.二叉树

    C.稀疏矩阵

    D.串

    开始考试点击查看答案
  • 2则采用的排序是(  )。  

    A.选择

    B.冒泡

    C.快速

    D.插入

    开始考试点击查看答案
  • 3下列排序算法中,其中(  )是稳定的。

    A.堆排序,冒泡排序

    B.快速排序,堆排序

    C.希尔排序,归并排序

    D.归并排序,冒泡排序

    开始考试点击查看答案
  • 4设无向图的顶点个数为n,则该图最多有(   )条边。

    A.n-1

    B.n(n-1)/2

    C.n(n+1)/2

    D.0

    E.n2

    开始考试点击查看答案
  • 5从下列有关树的叙述中,选出正确的叙述(  )。

    A.二叉树中每个结点有两个子结点,而树无此限制,因此二叉树是树的特殊情况

    B.当K≥1时高度为K的二叉树至多有2k-1个结点

    C.哈夫曼树是带权路径最短的树,路径上权值较大的结点离根较近

    D.在二叉树中插入结点,该二叉树便不再是二叉树

    开始考试点击查看答案
  • 6设一个栈的输入序列是 1,2,3,4,5,则下列序列中,是栈的合法输出序列的是(  )。

    A.5 1 2 3 4

    B.4 5 1 3 2

    C.4 3 1 2 5

    D.3 2 1 5 4

    开始考试点击查看答案
  • 7一棵具有 n个结点的完全二叉树的树高度(深度)是(  )。

    A.ëlognû+1

    B.logn+1

    C.ëlognû

    D.logn-1

    开始考试点击查看答案
  • 8一个栈的输入序列为123…n,若输出序列的第一个元素是n,输出第i(1<=i<=n)个元素是(  )。

    A.不确定

    B.n-i+1

    C.i

    D.n-i

    开始考试点击查看答案
  • 9n个结点的完全有向图含有边的数目(  )。

    A.n*n

    B.n(n+1)

    C.n/2

    D.n*(n-l)

    开始考试点击查看答案
  • 10稳定的排序方法是(  )。  

    A.直接插入排序和快速排序

    B.折半插入排序和起泡排序

    C.希尔排序和四路归并排序

    D.树形选择排序和shell排序

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