计算机基础
南风花海
坚持是神,加油,少年!
展开
-
二叉树的高度和深度的理解
高度:是从叶子结点起开始往上数层数,有多少层就是指该二叉树的高度是多少。深度:是从根结点起开始往下数层数,有多少层就是指该二叉树的深度是多少。总结:在数值上高度和深度是相等的,但是表示的含义却不相同。例题:设某课二叉树的高度为10,则该二叉树上叶子结点最多有 512 个高度为10,说明该二叉树有10层第一层的结点个数为2的0次幂,第二层的结点个数最多为2的1次幂,依次类推第k层上的结点最多为2的(k-1)次幂,将10带入k,得到结果2的9次幂,so第10层最多有512个结点即该二原创 2021-11-23 12:45:25 · 5920 阅读 · 0 评论 -
直接插入排序
1、具体的排序过程为: 将整个记录序列划分为有序区和无序区,初始时有序区为空,无序区含有待排序的所有记录 在无序区选择关键码最小的记录,将其与无序区中的第一个元,使得有序区扩展一个记录,同时无序区减少了一个记录 不断重复步骤 2,直到无序区只剩下一个记录为止2.实例初始关键字:『 8,5,2,6,9,3,1,4,0,7 』第一趟排序后:0,『5,2,6,9,3,1,4,8,7』第二趟排序后:0,1,『2,6,9,3,5,4,8,7』第三趟排序后:0,1,...原创 2021-11-18 16:42:17 · 283 阅读 · 0 评论 -
顺序栈和链栈图解
原创 2021-11-16 19:32:13 · 472 阅读 · 0 评论 -
队列的基本运算
定义 队列(Queue)是只允许在一端进行插入,而在另一端进行删除的运算受限的线性表 (1)允许删除的一端称为队头(Front)。(2)允许插入的一端称为队尾(Rear)。(3)当队列中没有元素时称为空队列。(4)队列亦称作先进先出(First In First Out)的线性表,简称为FIFO表。 队列的修改是依先进先出的原则进行的。队头删除,队尾插入...原创 2021-11-16 19:08:42 · 1623 阅读 · 0 评论 -
单链表和双向链表
目前我们所学到的链表,无论是动态链表还是静态链表,表中各节点中都只包含一个指针(游标),且都统一指向直接后继节点,通常称这类链表为单向链表(或单链表)。虽然使用单链表能 100% 解决逻辑关系为 "一对一" 数据的存储问题,但在解决某些特殊问题时,单链表并不是效率最优的存储结构。比如说,如果算法中需要大量地找某指定结点的前趋结点,使用单链表无疑是灾难性的,因为单链表更适合 "从前往后" 找,而 "从后往前" 找并不是它的强项。单链表:双向链表: ...原创 2021-11-16 16:39:18 · 1155 阅读 · 0 评论 -
循环双链表的p所指的结点之前插入q所指结点的操作为()
双向链表P结点前插入q_哔哩哔哩_bilibilihttps://www.bilibili.com/video/BV1w54y1J7kK?from=search&seid=17934594539040246906&spm_id_from=333.337.0.0一个结点分为三部分:prior data next其中data用来存放数据prior指向前一个结点的地址next指向后一个结点的地址必须保证链条不能断1、p->prior->next=q (p-&...原创 2021-11-15 17:13:27 · 6482 阅读 · 0 评论 -
数据结构的静态链表和动态链表的理解
数据结构:静态链表_Meditation-CSDN博客首先我们让数组的元素都是由两个数据域组成,data和cur。也就是说,数组的每一个下标都对应一个data和一个cur。数据域data用来存放数据元素,也就是通常我们要处理的数据;而游标cur相当于单链表中的next指针,存放该元素的后继在数组中的下标。我们把这种用数组描述的链表叫做静态链表。数组的第一个元素,即下标为0的元素的cur就存放备用链表的第一个结点的下标;而数组的最后一个元素https://blog.csdn.net/jnu_simba/art转载 2021-11-15 15:25:27 · 124 阅读 · 0 评论 -
线性结构与非线性结构
线性结构是一个有序数据元素的集合。 其中数据元素之间的关系是一对一的关系,即除了第一个和最后一个数据元素之外,其它数据元素都是首尾相接的。常用的线性结构有:线性表,栈,队列,双队列,数组,串。非线性结构中各个数据元素不再保持在一个线性序列中,每个数据元素可能与零个或者多个其他数据元素发生联系。根据关系的不同,可分为层次结构和群结构。常见的非线性结构有:二维数组,***数组,广义表,树(二叉树等),图。(其中***数组是由多个一维数组组成的,所以不再是线性结构)...原创 2021-11-15 12:04:20 · 1093 阅读 · 0 评论 -
数据结构中数据元素与数据项的区别
在数据结构中数据元素和数据项的区别为:性质不同、组成不同、单位级别不同。一、性质不同1、数据元素:数据元素是用一组属性描述定义、标识、表示和允许值的一个数据单元。在计算机程序中通常作为一个整体进行考虑和处理。2、数据项:是通过数据类型(逻辑的、数值的、字符的等)及数据长度来描述实体的某种属性。二、组成不同1、数据元素:一个数据元素由若干个数据项组成。2、数据项:数据项可以是字母、数字或两者的组合。三、单位级别不同1、数据元素:数据元素是数据的基本单位。2、数据项:数据项是原创 2021-11-15 10:04:17 · 9061 阅读 · 0 评论 -
一个栈的入栈序列是 a,b,c,d,e,则栈的不可能的输出序列是( ) 。
一个栈的入栈序列是 a,b,c,d,e,则栈的不可能的输出序列是( ) 。a) edcbab) decbac) dceabd) abcde堆栈讲究先进后出,后进先出选项1是abcde先入栈,然后依次出栈,正好是edcba选项2是abcd先依次入栈,然后d出栈,e再入栈,e出栈选项3是错误的,不可能a先出栈选项4是a入栈,然后a出栈;b再入栈,b出栈。。。。。。依此类推这道题就是没告诉你进栈的同时可以随时出栈。...原创 2021-11-12 17:25:23 · 5374 阅读 · 2 评论 -
计算机基础整理
1.存储器芯片中包括存储体、读写电路、地址译码电路、控制电路。2.在office中创建一个新的文件快捷键ctrl+N3.在Excel 2010中 若要在单元格中输入0789的字符串,想作为文本输入应该输入半角符号的单引号,然后再输入相应的字符串。4.操作系统主要功能包括:处理机(CPU)管理、存储管理、设备管理、文件管理、作业管理。其中处理机管理主要有两项工作:一是处理中断事件;二是处理器调度。5.快速三次单击段落,会选中该段落,连续三次单击,会选中整篇文章。6.微型计算机系统总线有三种:数.原创 2021-11-12 16:46:12 · 356 阅读 · 0 评论 -
线性表的插入(算法与数据结构C语言版)
Insert就是将一个新元素插入线性表,使得插入后的结果有序InsertFront就是将一个新元素插在线性表的最前面InsertRear就是将一个新元素插在线性表的最后面DeleteFront就是将线性表的最前面的元素删除ClearList就是清空线性表TraverseList就是将线性表从头到尾输出一遍(1)InitList(La);Int a[]={100,26,57,34,79};For (i=0;i<5;i++) Insert(La,a[i]);分析:for进行了5次循环,.原创 2021-10-12 19:38:09 · 3846 阅读 · 0 评论 -
若地址总线是16根,则它的最大寻址空间是64KB
计算机最小的单位是位(bit),每8位组成一个字节(Byte),字节(B)也是存储器的最小存储单元。为什么说16根地址总线的寻址空间为 2的16次方 = 64K(B),是因为字节(B)是内存的最小存储单元,每个地址总线可以对2个存储单元寻址(2B),所以16根地址总线可以寻址 2B的16次方 = 64K(B);2^16=2^10*2^6 它们的单位是字节B因为1024B=1KB,1024=2^10,所以2^16B=2^10*2^6B =1KB*64=64KB同理20根地址总线可以...原创 2021-09-28 13:49:18 · 14878 阅读 · 0 评论