本文目录导航：

• 数据结构（C言语版），求高手处置。。
• 数据结构（c言语版）求助，我想了良久都没想进去？
• 数据结构 （c言语版）胡学纲 课后习题 答案谢谢了，大神帮助啊

数据结构（C言语版），求高手处置。。

1．二叉树是度为2的有序树（ ）【答案】×2．齐全二叉树必定存在度为1的结点（ ）【答案】×3．深度为K的二叉树中结点总数≤2k-1（ ）【答案】√4．由一棵二叉树的先序序列和后序序列可以独一确定它（ ）【答案】×5．齐全二叉树中，若一个结点没有左孩子，则它必是树叶（ ）【答案】√6．用二叉链表存储n个结点的二叉树时，结点的2n个指针中有n+1个空指针（ ）【答案】√7．齐全二叉树的存储结构理论驳回顺序存储结构（ ）【答案】√8．哈夫曼树是带权门路长度最短的树，门路上权值较大的结点离根较近（ ）【答案】√9．在中序线索二叉树中，每一非空的线索均指向其后人结点（ ）【答案】√【解析】在二叉树上，对有左右子女的结点，其中序前驱是其左子树上按中序遍历的最左边的结点（该结点的后继指针指向后人），中序后继是其右子树上按中序遍历的最左边的结点（该结点的前驱指针指向后人）。10．二叉树中序线索化后，不存在空指针域（ ）【答案】×

数据结构（c言语版）求助，我想了良久都没想进去？

这里一共是3层循环①、②、④，其相关如下图所示

内外层循环相关示用意

其中①是最外层循环，②是两边层循环，④是最内层循环，各语句的口头顺序是：先从最外层循环开局①、 ②、③各口头一次性，到最内层④后，④延续口头（n+1）次，其外部语句⑤延续口头 n 次，而后前往至两边层 ②口头下一次性，②每口头一次性，③就口头一次性，④延续口头（n+1）次，⑤延续口头 n 次，直至②口头（n+1）次后前往至①口头下一次性，如此往返循环直至①口头（n+1）次后循环完结。也就是

①每口头一次性，②口头（n+1）次，③口头 n 次 ；

②每口头一次性，④口头（n+1）次，⑤口头 n 次 ；

所以：

②的口头次数是 n ✖（n+1）=n（n+1）

③的口头次数是 n ✖ n=n2

④的口头次数是 n ✖ n ✖（n+1）=n2（n+1）

⑤的口头次数是 n ✖ n ✖ n=n3

数据结构 （c言语版）胡学纲 课后习题 答案谢谢了，大神帮助啊

数据结构课程第一章局部习题解答 第一章 绪论 1-4．什么是形象数据类型？试用C++的类申明定义“双数”的形象数据类型。

需要 (1) 在双数外部用浮点数定义它的实部和虚部。

(2) 成功3个结构函数：缺省的结构函数没有参数；第二个结构函数将双精度浮点数赋给双数的实部，虚部置为0；第三个结构函数将两个双精度浮点数区分赋给双数的实部和虚部。

(3) 定义失掉和修正双数的实部和虚部，以及+、-、*、/等运算的成员函数。

(4) 定义重载的流函数来输入一个双数。

【解答】 形象数据类型理论是指由用户定义，用以表示运行疑问的数据模型。

形象数据类型由基本的数据类型导致，并包含一组相关的服务。

//在头文件complex.h中定义的双数类 #ifndef _complex_h_ #define _complex_h_ #include class comlex { public: complex ( ){ Re = Im = 0; } //不带参数的结构函数 complex ( double r ) { Re = r; Im = 0; } //只置实部的结构函数 complex ( double r, double i ) { Re = r; Im = i; } //区分置实部、虚部的结构函数 double getReal ( ) { return Re; } //取双数实部 double getImag ( ) { return Im; } //取双数虚部 void setReal ( double r ) { Re = r; } //修正双数实部 void setImag ( double i ) { Im = i; } //修正双数虚部 complex & operator = ( complex & ob) { Re = ; Im = ; } //双数赋值 complex & operator + ( complex & ob ); //重载函数：双数四则运算 complex & operator – ( complex & ob ); complex & operator * ( complex & ob ); complex & operator / ( complex & ob ); friend ostream & operator << ( ostream & os, complex & c ); //友元函数：重载<< private: double Re, Im; //双数的实部与虚部 }; #endif //双数类complex的相关服务的成功放在C++源文件中 #include #include #include “complex.h” complex & complex :: operator + ( complex & ob ) { //重载函数：双数加法运算。

complex * result = new complex ( Re + , Im + ); return *result; } complex & complex :: operator – ( complex & ob ) { //重载函数：双数减法运算 complex *result = new complex ( Re – , Im – ); return * result; } complex & complex :: operator * ( complex & ob ) { //重载函数：双数乘法运算 complex *result = new complex ( Re * – Im * , Im * + Re * ); return *result; } complex & complex :: operator / ( complex & ) { //重载函数：双数除法检查更多答案>>