作业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

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

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

上机作业1 1.输入数列,以某数为结束标志,生成“先进先出”单链表,输出表中各结点的值;再求表中结点的平均值、最大值、最小值。 2.输入数列,以某数为结束标志,生成“后进先出”单链表,输出表中各结点的值;再求表中首结点和尾结点的值。 3.输入两个数列,分别以某数为结束标志分别生成递增有序单链表;再将这两个表合并为一个递增有序单链表,输出表中各结点的值

上机作业2 1.输入一个字符串,按与输入相反的次序输出。 例如,若输入ABCD1234,则输出4321DCBA。 2.输入两个字符串s1,s2,联接为字符串s3,分别输出s1,s2,s3,要求 不得使用标准C函数 strcat(s1,s2)。 3.设学生记录为(学号,姓名,数学,外语),输入一个班的学生记录,完成 (1)求每个学生的平均成绩 (2)求全班每门课的平均成绩; (3)按数学成绩输出名次表(成绩相同的名次相同) (4)按外语成绩输出名次表(成绩相同的名次不相同,按先后次序确定名

题目一算术表达式求值 输入一个算术表达式,完成: (1)计算表达式的值 (2)生成表达式二叉树 (3)根据表达式二叉树求表达式的值 (4)先序遍历表达式二叉树,根据先序遍历序列(波兰式)求表达式的 值

10.4归并排序 基本思想 把k(k≥2)个有序子文件合并在一起,形成一个新的有序文件同时归并k个有序子文件的排序过程称为k-路归并排序

前言 一、目的 学习微型计算机的基本组成原理、结构、特点、接口、指令、汇编语言程序设计→软件硬件结合,以达到把手伸到计算机内部的目的。 二、本课程以 Intel80X86微机,即PC系列微机为硬件范例,来讨论微机的构成原理,以及存储器、输入输出接口芯片与CPU的接口方法

一、目的 加深对微机原理理论课的理解,增强汇编语言程序设计的编程能力,提高对微机接口电路的设计、软硬件联调的能力及工程设计能力

前言 一、目的 学习微型计算机的基本组成原理、结构、特点、接口、指令、汇编语言程序设计→软件硬件结合,以达到把手伸到计算机内部的目的