数据结构期末复习题集
一、选择题 下面关于串的叙述中，哪一个是不正确的？（ B ） A．串是字符的有限序列 B．空串是由 ...
原文：[期末复习] 数据结构期末复习
数据结构复习 模式匹配 模式匹配就是给定模式串和主串，在主串中找模式串第一次出现的位置的算法。 BF算法 BF算法就是暴力匹配算法，下面给个简单代码就过吧。 KMP算法 上面的暴力算法回退的太多，很多无用的比较，浪费时间，KMP算法解决了这个问题，提出了next数组，使得在一次比较失败之后可以快速跳过无用比较，大大简化了算法。其思路是主串的i每次不回退，j不一定回退到 ，而是按照next数组回退到 ...
2019-02-25 11:23 3 605 推荐指数：
相关推荐
数据结构与算法期末复习题
在带有头结点的单链表HL中，要向表头插入一个由指针p指向的结点，则执行( A )。 A. p->next=HL->next; HL->next=p; B. p- ...
数据结构期末复习第五章数组和广义表
数据结构期末复习第五章 数组和广义表 二维数组A[m][n]按行优先 寻址计算方法，每个数组元素占据d 个地址单元。 设数组的基址为LOC(a11) ：LOC(aij)=LOC(a11)+((i-1)*n+j-1)*d 设数组的基址为LOC(a00 ...
数据结构期末复习——树与二叉树一些知识点
满二叉树：一棵深度为k 且有\({2^k - 1 }\)个结点的二叉树。（特点：每层都“充满”了结点） 完全二叉树：深度为k 的，有n个结点的二叉树，当且仅当其每一个结点都与深度为k 的满二 ...
python期末复习—列表
列表：列表元素需用逗号分隔，放在方括号里，如：list=['Q',15];元素类型可以是数字，单个字符，字符串，列表。字符串和字符需要用单引号引起来。 访问列表：print(列表名[0])访 ...
JAVA期末复习
一、单选题 （题数：16，共 32.0 分） 1 Java属于以下哪种语言？（2.0分） A、以上都不对 B、高级语言 C、汇编语言 D、机器语言 我的答案：B 2 System.out ...
体系结构 习题/题库/期末复习/考研复习
体系结构 习题/题库/期末复习/考研复习 前段时间体系结构考试收集整理了一些题来练手，现在考完了发出来供需要的人期末复习 or 考研复习用 由于整理的时候为了方便用 word 弄的，题量又有些多，就截图上传了 存储器-存储器型指令集结构不属于通用寄存器结构（RISC-V ...