张一

文章目录判断选择判断2数据的逻辑结构是指数据的各数据项之间的逻辑关系。F数据的逻辑结构是指各数据元素之间的关系，不是数据项3抽象数据类型中基本操作的定义与具体实现有关F没有关系。抽象操作是外部怎样使用该数据结构；具体实现是内部的事情，外部不需要关心。先设计抽象操作，再完成具体实现。同一种抽象操作可以有多种具体实现。对于同一种抽象操作，可能某一种具体实现简单而另一种具体实现复杂。选...

1-1对于一个有N个结点、K条边的森林，不能确定它共有几棵树。 (2分)F解析 ：根据离散数学的知识，在一棵树中除了根结点，每一个结点 “上边” 都有一条边, 则可知 NodeNum - 1 = EdgeNum；设森林里有TreeNum颗数， 则TotalNodeNum - TreeNum = TotalEdgeNum；即 在此题中N - TreeNum = K;2-1具有1102个结点...

第二章作业题1-顺序表判断题1，对于顺序存储的长度为N的线性表，访问结点和增加结点的时间复杂度分别对应为O(1)和O(N)对，增加结点时要吧节点之后的所有元素都往后移动，最坏的情况就是移动N次喽，所以是O(N)2，若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用顺序表存储最节省时间。 T3，对于顺序存储的长度为N的线性表，删除第一个元素和插入最后一个元素的...

第三章 -作业1-栈判断1，栈先进后出2，若一个栈的输入序列为1，2，3，…，N，输出序列的第一个元素是i，则第j个输出元素是j−i−1。 (2分)不知道不确定选择1，给定一个堆栈的入栈序列为{ 1, 2, ~~~, n }，出栈序列为{ p​1​​, p​2​​, ~~~, p​n​​ }。如果p​2​​=n，则存在多少种不同的出栈序列？(2分)12n−1n选C，2，从栈...

//第一章函数题//6-2 顺序表基本操作 (10 分)//库函数头文件包含#include<stdio.h>#include<malloc.h>#include<stdlib.h>//函数状态码定义#define TRUE 1#define FALSE 0#define OK 1#define E...

6-1 顺序表创建和就地逆置 (10 分)//库函数头文件包含#include<stdio.h>#include<malloc.h>#include<stdlib.h>//函数状态码定义#define TRUE 1#define FALSE 0#define OK 1#define ERROR ...

1-3存在一棵总共有2016个结点的二叉树，其中有16个结点只有一个孩子。 (3分)错，用等比数列算算他肯定多于16个1-5若一个结点是某二叉树的中序遍历序列的最后一个结点，则它必是该树的前序遍历序列中的最后一个结点。 (2分)F 如果没有右孩子就不用一样1-7已知一棵二叉树的先序遍历结果是ABC,　则CAB不可能是中序遍历结果。 (2分)F A跟，C左，B右2-1如果一棵非空k（k≥...