数学知识复习是《数据结构与算法分析》的第一章引论的第二小节,之所以放在后面,是因为我对数学确实有些恐惧感。不过再怎么恐惧也是要面对的。 一、指数基本公式: 二、对数在计算机科学中除非有特别的声明,否则所有的对数都是以2为底的。定义:XA=B 当且仅当logxB=A。由该定义可以推出几个方便的等式。定理1:logaB=logcB/logcA; A,B,C>0,A
目录第一章 C++回顾函数与参数1.交换两个整数的不正确代码。异常10.抛出并捕捉整型异常。第一章 C++回顾函数与参数1.交换两个整数的不正确代码。//test_1
void swap(int x,int y)
{
int temp=x;
x=y;
y=temp;
}
void swap2(int& x,int& y)
{
int temp=x;
x=y;
y=tem
转载
2023-06-06 21:15:53
85阅读
一、判断题:1、线性表的逻辑顺序与物理顺序总是一致的。( )2、线性表的顺序存储表示优于链式存储表示。( )3、线性表若采用链式存储表示时所有结点之间的存储单元地址可连续可不连续。( )4、二维数组是其数组元素为线性表的线性表。( )5、每种数据结构都应具备三种基
转载
2023-07-25 21:14:57
2118阅读
题目5.27 设- -棵二叉树以二叉链表表示, 试以成员函数形式编写有关二叉树的递归算法: (1)统计二叉树中度为1的结点个数。 (2)统计二叉树中度为2的结点个数。 (3)统计二叉树中度为0(叶结点)的结点个数。 (4)统计二叉树的深度。. (5)统计二叉树的宽度,即在二叉树的各层上,具有结点数最多的那一层上结点总数。 (6)从二叉树中删去所有叶结点。 (7)计算二叉树中指定结点"p所在层次。
转载
2023-09-19 10:10:55
121阅读
一、选择题1.A 2.C 3.C 4.A 5.D 6.A 7.D 8.C 9.D 10.D二、填空题三、判断题√ 2. √ 3.× 4. √ 5. × 6. √ 7. √ 8. × 9. √ 10. ×四、简答题答案如下:采用前序和后序两个序列来判断二叉树上结点 B 必定是结点 F 的祖先。 在前序序列中某结点的祖先都排在其前。若结点 B 是 F 的祖先,则 B必定在 F 之前。 而在后序序列中,
转载
2023-07-05 13:06:37
185阅读
数据结构和算法的关系数据(data)结构(structure)是一门研究组织数据方式的学科,有了编程语言也就有了数据结构。学好数据结构可以编写出更加漂亮,更有效率的代码。要学习好数据结构就要多多考虑如何将生活中遇到的问题,用程序去实现解决。程序 = 数据结构 + 算法数据结构是算法的基础,换言之,要想学好算法,需要把数据结构学到位。线性结构和非线性结构数据结构包括:线性结构和非线性结构线性结构线性
转载
2023-06-20 10:39:33
109阅读
数据结构与算法找到单链表的三等分点,如果单链表是有环的呢 ?用快慢指针,一个走一步,一个走三步。如果有环,先判断环在哪,找最后一个节点,然后用之前的无环的做法从10万个数中找最小的10个,时间复杂度分析(最小堆,考虑内存)?我们首先取10万个元素中的前10个元素来建立由10个元素组成的最小堆。这样堆顶元素便是当前已知元素的第10大的数;然后依次读取剩下的99990个元素,若读取的元素比堆顶元素大,
转载
2023-08-21 15:53:44
53阅读
数据结构与算法分析(C++语言版)张琨版 课后答案———第一章一、选择二、 填空三、简答四、计算 一、选择1.A , B 2.B 答: 选项C指的是有穷性,长度有限不是算法的基本特性。 3.B 4.D 5.A 6.A 7.C 8.B 9.D 答:(n)=O();(n)=O();(n)=O();(n)=O() 10.A二、 填空1.逻辑关系 2.树形结构 图状结构或网状结构 3.链式存储结构 4.
转载
2023-09-19 10:14:28
117阅读
【数据结构与算法-链表经典例题汇总】典例1、链表逆序-a(easy)典例1、链表逆序-b(medium)典例2、求两个链表的交点-(easy)典例3、链表求环 - (medium)典例4、链表划分- (medium)典例5、复杂链表的深度拷贝 - (hard)典例6、排序链表的合并a-两个(easy)典例6、排序链表的合并b-多个(hard) 典例1、链表逆序-a(easy)题目描述:思路:依次
转载
2023-09-19 10:13:39
56阅读
一、选择题1.C 2. D 3.C 4.A 5.A 6.D 7.D 8.A 9.无正确答案 10. D二、填空题1.链表中的指针链接次序 2.顺序存储 链式存储 3.n-i 4.s->next->next=p->next p->next=s 5. (r-f+m)%m 6. O(1) 7.head->next==NULL 8.前驱 后继 9.p->next s 1
要点概论:1.掌握数据结构的概念2.了解算法1.数据结构:数据结构研究各种相关的数据信息如何表示,组织,存储与加工处理。数据结构中的关系指数据间的逻辑关系,与数据的物理存储无关,是从具体问题抽象出来的数学模型。数据结构一般有线性结构和非线性结构。1.1 线性结构线性结构是指元素与元素之间是一对一的关系,一般有线性表,栈和队列等结构。1.1.1 线性表(a0,a1,......,an)(n >
转载
2023-08-25 17:29:37
54阅读
第一章P10:一、填空题1.数据的逻辑结构是数据元素之间的逻辑关系,通常有下列4类:集合、线性结构、树结构、图结构。2.数据的存储结构是数据在计算机存储器里的表示,主要有4种基本存储方法:顺序存储、链接存储、索引存储、散列存储。二、选择题1.一个算法必须在执行有穷步之后结束,这是算法的(有穷性)。2.算法的每一步必须有确切的定义。也就是说,对于每一步需要执行的动作必须严格、清楚地给出规定。这是算法
本篇博文将对数据结构及算法的常见的题目进行总结,适合作为工作面试
原创
2022-10-31 17:14:19
10阅读
1、有如下语句序列:char str[10];cin>>str;当从键盘输入”I love this game ” 时,str 中的字符串是()A、"I love this game" B、"I love thi"
C、"I love" D、"I"答案:Dcin>>该操作符是根据后面变量的类型读取数据。输入结束条件 :遇到Enter、Spac
文章目录栈20. 有效的括号题目描述示例数据题解队列题目描述示例数据题解堆暴力法题目描述示例数据题解二分法35. 搜索插入位置题目描述示例数据题解贪心55. 跳跃游戏题目描述示例数据题解53. 最大子序和题目描述示例数据题解hdu1257.E - 最少拦截系统题目描述示例数据题解分治169. 多数元素题目描述示例数据题解215. 数组中的第K个最大元素题目描述示例数据题解位运算、排序、树DFS与
数据结构与算法 - 查找第1关:实现折半查找/*************************************************************
date: April 2009
copyright: Zhu En
DO NOT distribute this code.
**************************************
转载
2023-07-14 17:50:09
30阅读
数算MOOC习题解题报告(PART 1:第1课-第5课)第1课 概论(Introduction)(共1题)1.A+B ProblemThe programming lab for the first week is quite easy. It is set for you to be accustomed to the system.第2课 线性表(Linear Lists)(共3题)1.Mon
《数据结构与算法》(第二版)陈卫卫-高等教育出版社 陆军工程大学811数据结构教材 第1-2章 参考答案第一章 概述1-1 (1)名称、数量、特征、性质的 (2)处理对象和计算结果1-2 (1)数据结点 (2)类型相同1-3 (1)存储结构 (2)物理结构 (3)存
转载
2023-08-14 16:25:26
9阅读
6-1 单链表逆转 (20 分)List Reverse(List L)
{
PtrToNode p;
PtrToNode q;
PtrToNode r;
if(L==NULL) return L;
p=L;
q=L->Next;
L->Next=NULL;
while(q)
{
r=q->N
转载
2023-05-26 16:46:43
52阅读
文章目录Code数组合并排序的数组约瑟夫环问题——高效解法栈栈实现队列最小栈逆波兰表达式求值队列设计循环队列链表删除链表节点删除链表中间节点删除链表的倒数第n个节点删除链表中的重复元素相交链表链表中环的入口点反转链表旋转链表合并两个链表重排链表链表排序——插入链表排序——归并二叉树中序遍历前序遍历后序遍历二叉树的层序遍历前序 + 中序 构建二叉树有序数组转为二叉搜索树将二叉搜索树变平衡二叉树的最
转载
2023-07-25 21:11:12
59阅读