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

2.37设带表头的双向循环链表表示的线性表为L=ai,a2,,am)试写一复杂度为O(n)的算法,将L改造成:

71已知如右图所示的有向图,请给出 (1)各顶点的入/出度; (2)邻接矩阵; (3)邻接表; (4)逆邻接表; (5)强连通分量

6.43编写递归算法,将二叉树中所有结点的左右子树相互交换。 void change(BiTree*T)//根据先根遍历

一、流类库及其结构 二、流的格式化控制 三、流的出错处理 四、文件流操作

第十章内排序 10.1概述 1.排序----将文件或表中的记录,通过某种方法整理成按关键字大小次序排列的处理过程

一、函数名重载 二、函数模板 三、类模板

3.28假设带表头结点的循环链表表示队列,并且只设一个指针指向队尾元素结点注意不设头指针),试编写相应的队列初始化、入队和出队的算法

Win32汇编 一、16位DOS与32位 Windows-1 16位DOS操作系统工作于实地址方式

第13章创建数据库 13.1创建数据库 13.2打开数据库 13.3数据库中的数据管理 13.4多表的同时使用