搜题
首页 /
数据结构
设源串S=“bcdcdcb”,模式串P=“cdcb”,按KMP算法进行模式匹配,当“S2S3S4”=“P1P2P3”,而S5≠P4时,S5应与比较...
参考答案:P2
试题分类:
数据结构
发布时间:2020-11-03(1年前)
试题链接:
https://shitidaquan.com/q/wv52BX8V
收藏
分享
相关推荐
1.
设一组记录关键字序列为(80,70,33,65,24,56,48),则用筛选法建成的初始堆为。
2.
设一棵二叉树的深度为k,则该二叉树中最多有( )个结点。 (A) 2k-1 (B) 2k (C) 2k-1...
3.
设无向图的顶点个数为n,则该图最多有( )条边。A.2n B.n(n+1)/2 C.n(n-1)/2 D.n-1
4.
设一组初始记录关键字序列为(45,80,55,40,42,85),则以第一个记录关键字45为基准而得到一趟...
5.
在如下数组中链接存储了一个线性表,表头指针为A [0].next,试写出该线性表。A01234567data60507...
6.
设顺序线性表的长度为30,分成5块,每块6个元素,如果采用分块查找,则其平均查找长度为( )。(...
7.
设F和R分别表示顺序循环队列的头指针和尾指针,则判断该循环队列为空的条件为。
8.
下列四种排序中( )的空间复杂度最大。(A) 插入排序 (B) 冒泡排序 (C) 堆排序 (D)...
9.
设指针变量p指向单链表中结点A,则删除结点A的语句序列为: q=p->next;p->data=q->data;p->nex...
10.
设有向图G中有向边的集合E={,,,,},则该图的一种拓扑序列为。
11.
设计判断二叉树是否为二叉排序树的算法。
12.
设在长度为20的有序表中进行二分查找,则比较一次查找成功的结点数有个,比较两次查找成功有结点...
13.
层次遍历初始堆可以得到一个有序的序列。 选择答案:正确错误
14.
字符串的长度是指( )。(A) 串中不同字符的个数 (B) 串中不同字母的个数(C) 串中所含字符的个数...
15.
假定一棵树的广义表表示为A(C,D(E,F,G),H(I,J)),则树中所含的结点数为 ,树的深度为...
热门推荐
1.
高度为h的完全二叉树中最少有个结点,最多有个结点。
2.
空格串是指,其长度等于
3.
深度为k的完全二叉树至少有个结点,至多有个结点。
4.
在一个长度为n的顺序表中第i个元素(1)之前插入一个...
5.
绘制出叶子结点权值为 w={5, 29, 7, 8, 14, 23, 3, 11...
6.
(算法分析)该算法功能为:将十进制整数转换成二进制...
7.
设源串S=“bcdcdcb”,模式串P=“cdcb”,按KMP算法进行模...
8.
设一棵Huffman树有6个叶结点,权值分别为3、4、7、14...
9.
图的遍历方法主要有和
10.
设某二叉树的前序和中序序列均为ABCDE,则它的后序序...
相关标签
序列
前序
二叉树
后序
设某
ABCDE
友情链接
答题赚钱
Copyright @ 2019-2022
shitidaquan.com
All rights reserved
试题大全
版权所有
粤ICP备19147077号