作业2 2.1下列表示哪是线性表? 1.(10,-3,55,7) 2.(1,2,3,4,.) 3.{A,B,C,D,E} 4.{a',b',c} 2.2线性表的存储结构,在什么情况下使用顺序结构?为什么?在什么情况 下使用链表结构?为什么?

作业6 一、试画出下列树的存储结构图: 1.双亲表示法;2.(左)孩子(右)兄弟表示法;3.孩子单链表表示法。 (B)() (G(D)E)F) (HDJK 二、给定21个字符组成的文本(电文): AAABBBAAAABBBCCACCDDE

作业7 一、试画出下列存储结构图(要求画出的图规范、美观): 1.图G1的邻接表、逆邻接表。 2.图G2的邻接多重表。 3.网N的数组表示(表示顶点的数组和关系的数组)

5.1 什么是数组 5.2 一维数组 5.3 二维数组与多维数组 5.4 数组与指针 5.5 字符数组与字符串 5.6 字符串与字符指针 5.7 指针数组与多级指针变量 5.8 应用程序举例

模拟试题(一) 1填空题 请补充函数fun函数的功能是:把从主函数中输入的字符串st2接在字符串str1的后面 例: you do结果输出 How do you do? 注意:部分源程序给出如下

模拟试题() 1.填空题 请补充函数fun(,该函数的功能是:把从主函数中输入的字符串2接在字符串str的后面。 例如:strl= How do\,str2=“ you do?”,结果输出: How do you do? 注意:部分源程序给出如下 请勿改动主函数main和其他函数中的任何内容,仅在函数fun的横线上填入所编写的若干表达式或语 句

南开上机100题库(上机题抽自这里面) 17、字符串内容逆置 23、判断字符串是否为回文 25、比较两个字符串的长度(不能用strlen) 52、实现两个字符串连接 59、将字符串数组中的字符串依次合并到一个字符串中

练习题 1.单项选择题(从下列各题四个备选答案中选出一个正 确答案,将其代号(A,B,C,D)写在题干前面的括号内)

顺序查找是一种最基本和最简单的查找方法。它 的思路是,从表中的第一个元素开始,将给定 的值与表中逐个元素的关键字进行比较,直到 两者相符,查到所要找的元素为止。否则就是 表中没有要找的元素,查找不成功。对于表中 记录的关键字是无序的表,只能采用这种方法上一章 。描述顺序查找的算法见框图8-1。其中n是表r 的长度,k是要查的元素的关键字,i查到的元 素的序号

第8章树的存储结构及应用 8.1树与树林 8.2树和树林的存储表示 8.3二叉树 8.4二叉树的存储表示 8.5哈夫曼算法及其应用