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

下面关于串的的叙述中,哪一个是不正确的(  )。

发布时间:2020-11-13

A.串是字符的有限序列

B.空串是由空格构成的串

C.模式匹配是串的一种重要运算

D.串既可以采用顺序存储,也可以采用链式存储

试卷相关题目

  • 1以下那一个术语与数据的存储结构无关(  )。

    A.栈

    B.哈希表

    C.线索树

    D.双向链表

    开始考试点击查看答案
  • 2有一组数据(15,9,7,8,20,-1,7,4) 用快速排序的划分方法进行一趟划分后数据的排序为 (  )(按递增序)。  

    A.下面的B,C,D都不对。

    B.9,7,8,4,-1,7,15,20

    C.20,15,8,9,7,-1,4,7

    D.9,4,7,8,7,-1,15,20

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

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

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

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

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

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

    A.n*n

    B.n(n+1)

    C.n/2

    D.n*(n-l)

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

    A.不确定

    B.n-i+1

    C.i

    D.n-i

    开始考试点击查看答案
  • 6某堆栈的输入序列为a, b,C.,d,下面的四个序列中,不可能是它的输出序列的是(  )。

    A.a,c,b,D.

    B.b, c,d,a

    C.c, d,b, a

    D.d, c,a,b

    开始考试点击查看答案
  • 7关于二叉树的叙述:①只有一个结点的二叉树的度为0  ②二叉树的度为2;  ③二叉树的左右子树可任意交换④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树,正确的是(  )。

    A.①②③

    B.②③④

    C.②④

    D.①④

    开始考试点击查看答案
  • 8高度为 K的二叉树最大的结点数为(  )。

    A.2k

    B.2k-1

    C.2k -1

    D.2k-1-1

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

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

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

    C.用树的前序遍历和中序遍历可以导出树的后序遍历。

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

    开始考试点击查看答案
  • 10关键路径是事件结点网络中(  )。

    A.从源点到汇点的最长路径

    B.从源点到汇点的最短路径

    C.最长回路

    D.最短回路

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