作业9 9.1选择题(从下列各题四个备选答案中选出1个正确答案,将其代号(A,B,C,D)写在题干前面的括号内

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

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

作业5 一、单项选择题(从下列各题四个备选答案中选出一个正确答案,将其代号(A,B,C,D)写在题干前面的括号内,本题可以不抄题,其余各题必须抄题) ()1.广义表(a,(b,c),(d))的表尾是 A.(d)B.((d)C.(b,c),(d)D.((b,c),(d)) ()2.广义表(a,(b,c,d,(),()),((e))的长度是 A.3B.4C.5D.6

作业4-5 4.1试问空串和空格串有何区别?它们在程序设计中各有什么用途?分别举例说明之 4.2试问用单链表表示字符串时,一个结点放一个字符和一个结点放多个字符,各有什么优点和缺点? 5.1试分别画出有3行4列元素的数组a的以行序为主序和以列序为主序的顺序存储结构图

作业3 3.1多项选择题(从下列各题四个备选答案中选出1至4个正确答案,将其代号(A,B,C,D)写在题干前面的括号内) ()1.设长度为n的线性表使用顺序存储结构,若删除第i个元素,需 移动个元素(1≤i≤n) A. i B. n-i-1 C. n-i D. n-i+l ()2.设长度为100的线性表使用顺序存储结构,首地址为1000,每个元素占用2个存储单元,其中第65个元素的地址是

作业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线性表的存储结构,在什么情况下使用顺序结构?为什么?在什么情况下使用链表结构?为什么?

作业要求 1.请在作业本上注明班号、姓名、序号,序号用“学号的最后两位” 表示,如学号为20011811105,则用“05”表示 2.凡布置的作业必须抄在作业本上,再在该题的下面解答问题。 3.约定:每个星期的作业下星期二交

1.输入一个数列,生成一棵二叉排序树 2.作中序遍历,输出中序遍历序列; 3.作逆中序遍历,输出逆中序遍历序列 4.输入一个数x,查找二叉排序树,输出相关信息“查找成功”/“查找失败

上机作业3 1.输入带空二叉树(信息)的先序遍历序列,生成一棵二叉树; 若结点为字符类型,用空格表示空二叉树;若结点为整数类型,用0(零) 表示空二叉树; 2.作前序遍历,分别用递归算法、非递归算法实现; 3.作中序遍历,分别用递归算法、非递归算法实现; 4.作后序遍历,用递归算法实现;