一个人带了一只狼、一只山羊和一棵白菜想 要渡河。河上有一只独木船，每次除人外只 能带一样东西，另外如果人不在时狼就要吃 山羊，羊就要吃白菜。问应该怎样安排渡河， 才能做到既把所有东西都带过河，而且在河 上来回的次数又最少？ 设M代表人，W代表狼，S代表山羊，V代表 白菜

算法思想：s中的第一个字符与t中的第一个字符 进行比较，若不同，就将s 中的第二个字符与t中 的第一个字符进行比较……，直到s的某一个字符 和t的第一个字符相同；再将它们之后的字符进行 比较，若也相同，则如此继续往下比较；依此类 推，重复上述过程。最后，会出现两种情况： (1) 在s中找到和t相同的子串，则匹配成功 (2)将s的所有字符都检测完了，找不到与t相 同的子串，则匹配失败

一、单项选择题： 1、下图中，______不是完全二叉树

1、已知L是无表头结点的单链表，且P结点既不是首结点，也不是尾节点， 试从下列提供的答案中选择合适的 语句序列。 A、在P结点后插入S结点的语句序列是_________ B 、在P结点前插入S结点的语句序列是_________ C、在表首插入S结点的语句序列________ D、在表尾插入S结点的语句序列_________

一、基本概念 1、两个结点间的路径 2、由一个结点到另一个结点之间的分支构成

自从微软推出第一个版本的Windows操作系统以来，动态链接库（DLL）一直是Windows操作系统的基础。 动态链接库通常都不能直接运行，也不能接收消息。它们是一些独立的文件，其中包含能被可执行程序或其它DLL调用来完成某项工作的函数。只有在其它模块调用动态链接库中的函数时，它才发挥作用

程序是计算机指令的集合，它以文件的形式存储在磁盘上。 进程：通常被定义为一个正在运行的程序的实例，是一个程序在其自身的地址空间中的一次执行活动

(1)CDocTemplate::windowTitle，主窗口标题栏上的 字符串，MDI程序不需要指定，将以 IDR_MAINFRAME字符串为默认值

一、计算机网络是相互连接的独立自主的计算机的集合，最简单的网络形式由两台计算机组成

《VC++深入详解教学》对话框（续）（孙鑫）