数据结构+算法——错题总结

文章目录

树
排序

树

叶子节点数=度为2的节点数+1
总叶子节点数=叶子节点数+度为1的节点数+度为2的节点数

排序

栗子：

一组记录的排序码为（46，79，56，38，40，84），一趟排序的结果为（40，38，46，56，79，84），则采用的是（）排序算法。

A选项起泡算法：相邻元素两两比较，一个元素大于右侧相邻元素交换位置，否则位置不变。一趟排序为：46，56，38，40，79，84
B选项直接插入：每一步将一个待排序的记录，插入到前面已经排好序的有序序列中去，直到插完所有元素为止。
一趟排序为：38，40，46，79，56，84

找到一个最小的放最前面，其他不变

C选项快速：挑选一个基准元素，大于基准元素的放在其右边，小于基准元素的放在其左边，从而拆分为两部分，以此类推直到不可拆分为止。
以源数据第一个元素46为基准，采用双边循环法设置left和right两个指针指向数组最左和最右两端，从右指针开始，如果大于或等于基准元素则指针向左移动，如果小于基准元素则停止。转向left指针向右移动如果小于或等于基准元素则继续向右移动，如果大于基准元素则停止。交换两指针元素后，右指针继续上述操作比较，直到最后把基准元素和两指针重复元素交换位置。第一趟排序结束得出如下排序，所以C正确。
一趟排序为：40，38，46，56，79，84
D选项2-路归并：将一个数组分成两个数组，分别对两个数组进行排序，循环第一步，直到划分出来的“小数组”只包含一个元素，只有一个元素的数组默认为已经排好序
一趟排序为：46，56，79合并；38，40，84合并
栗子：

p^.llink 表示 p 的前驱结点，p^.rlink表示 p 的后继结点。删除 p 所指结点时须将 p 的前驱结点的rlink指向 p 的后继结点，将 p 的后继结点的 llink 指向 p 的前驱结点。

数据结构+算法——错题总结相关推荐

c语言数据结构算法设计题,数据结构题集(C语言版)算法设计题答案[].doc
数据结构题集(C语言版)算法设计题答案[].doc 第一章绪论 1.16 void print_descending(int x,int y,int z)// 按从大到小顺序输出三个数 { scan ...
数据结构设计_数据结构算法设计题学起来很困难怎么破
在数据结构学习时候最难的也是最重要的是算法的学习,很多同学不知道一些算法应该怎么学,也不知道应该掌握到什么程度,往往事倍功半.在此特写此篇文章,介绍一下程序设计题的算法怎么应对. 学习方法推荐: 第一 ...
今天给同学写5个数据结构算法的题...感觉很有价值的几个题..感兴趣的坐下。。
1.判断一个顺序表是否对称 2用向量作存储结构,设计以算法仅用一个辅助结点,实现将线性表中的结点循环右移k位的运算 3.已知A[n]中的元素为整形.设计算法将其调整为左右两部分.左边所有元素为奇数,右 ...
数据结构算法设计题（超详细）
整理日期:2022-12-08 目录一.线性表二．栈和队列三.数组和广义表四.树和二叉树五.图六.查找算法七.排序算法一.线性表 (1)将两个递增的有序链表合并为一个递增的有序链表.要 ...
牛客网算法错题笔记总结
最近在做一些牛客网的编程题和算法题:把一些比较生疏的知识点记下来,自己复习,也供大家参考: 1.给定节点数n后,求二叉树最多的结构结构数量num = C(2n,n)/n+1;其中n是给定的节点数,比 ...
python数据结构与算法分析第2版_题库 | 百度数据结构 / 算法面试题型介绍及解析第 2 期...
题目1:分解成质因数 (如 435234=251*17*17*3*2) void prim(int m, int n){ if(m>n){ while(m%n != 0) n++; m /= n ...
43. 盘点那些必问的数据结构算法题之二叉树基础
盘点那些必问的数据结构算法题之二叉树基础 0 概述 1 定义 2 基本操作 1) 创建结点 2) BST 插入结点 3) BST 删除结点 4) BST 查找结点 5)BST 最小值结点和最大值结点 ...
派大汤的数据结构错题本
数据结构错题本数据结构的基本概念时间.空间复杂度计算栈队列数据结构的基本概念 1.抽象数据类型(Abstract Data Type 简称ADT)是指一个数学模型以及定义在此数学模型上的一组 ...

数据结构+算法——错题总结

文章目录

树

排序

数据结构+算法——错题总结相关推荐

最新文章

热门文章