题库大全-在线搜题,免费搜题，搜题就选题库大全

首页 / 

数据结构

设源串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）），则树中所含的结点数为 ，树的深度为...
友情链接 答题赚钱
Copyright @ 2019-2022  shitidaquan.com  All rights reserved  试题大全  版权所有  粤ICP备19147077号