数据结构复习 模式匹配 模式匹配就是给定模式串和主串，在主串中找模式串第一次出现的位置的算法。 BF算法 BF算法就是暴力匹配算法，下面给个简单代码就过吧。 KMP算法 上面的暴力算法回退的太多，很多无用的比较，浪费时间，KMP算法解决了这个问题，提出 ...

1.操作系统是一种( B )。 A．通用软件 B．系统软件 C．应用软件 　　　　 D．软件包 解释：OS是现代计算机系统中最基本和最重要系统软件。 2.操作 ...

A.数据结构练习题――线性表操作 线性表的基本操作 1.在某个位置p插入val，复杂度O（p） 2.在某个位置p删除val，复杂度O（p） 3.查找某个位置p的值，复杂度O（p） 4.清除链表，复杂度O（链表长） B.数据结构练习题――合并表 线性表的基本操作 ...

1.操作系统是一种( )。 A．通用软件 B．系统软件 C．应用软件 D．软件包 2.操作系统是对( )进行管理的软件。 A．软件 B．硬件 C．计算机资源 D．应用程序 ...

一、选择题 1、进程与程序的根本区别是（ ）。 A．静态和动态特征 　　　　　　 B．是不是被调入到内存中 C．是不是存在三种基本状态 　　D．是不是占有处理机 进程与程序的区别与联系： （1）进程是程序的一次动态执行活动；程序是进程运行的静态描述文本。比如做菜和菜谱。 （2）一个进程 ...

一、单项选择题 1、存储管理的目的是( ) 。 A、方便用户 　　　　 B、提高主存空间利用率 C、方便用户和提高主存利用率 D、增加主存实际容量 存储管理的目的有两个：一个是方便用户，二是提高内存利用率。 2、存储器管理中，下列说法正确 ...

一、选择题 下面关于串的叙述中，哪一个是不正确的？（ B ） A．串是字符的有限序列 B．空串是由空格构成的串 C．模式匹配是串的一种重要运算 D．串既可以采用顺序存储 ...

在带有头结点的单链表HL中，要向表头插入一个由指针p指向的结点，则执行( A )。     A. p->next=HL->next; HL->next=p;       B. p- ...