|
计较机等考QQ群： 1．4栈和队列栈是限制正在一端停止插进与删除的线性表，许可插进与删除的一端称为栈顶，不准可插进与删除的另中一端称为栈底。栈依照“进步前辈后出”（FILO）或“降后先出”（LIFO）组织数据，栈具有记忆感化。用top透露表现栈顶，用bottom透露表现栈底。栈的根本运算：（1）插进元素称为进栈运算；（2）删除元素称为退栈运算；（3）读栈顶元素是将栈顶元素赋给一个指定的变量，此时指针无变革。队列是指许可正在一端（队尾）进进插进，而正在另中一端（队头）停止删除的线性表。Rear指针指向队尾，front指针指向队头。队列是“先停止出”（FIFO）或“降后后出”（LILO）的线性表。队列运算包罗（1）进队运算：从队尾插进一个元素；（2）退队运算：从队头删除一个元素。轮回队列：s=0透露表现队列空，s=1且front=rear透露表现队列谦1．5线性链表数据构造中的每个结点对应于一个存储单位，那类存储单位称为存储结点，简称结点。结点由两部门构成：（1）用于存储数据元素值，称为数据域；（2）用于寄存指针，称为指针域，用于指向前一个或后一个结点。正在链式存储构造中，存储数据构造的存储空间可以不延续，各数据结点的存储挨次与数据元素之间的逻辑闭系可以纷歧致，而数据元素之间的逻辑闭系是由指针域来肯定的。链式存储体例便可用于透露表现线性构造，也可用于透露表现非线性构造。线性链表，HEAD称为头指针，HEAD=NULL（或0）称为空表，若是是两指针：左指针（Llink）指向前件结点，左指针（Rlink）指向后件结点。线性链表的根本运算：查找、插进、删除。1．6树与两叉树树是一种简单的非线性构造，所有元素之间具有明隐的条理特征。正在树构造中，每个结点只要一个前件，称为父结点，出有前件的结点只要一个，称为树的根结点，简称树的根。每个结点可以有多个后件，称为该结点的子结点。出有后件的结点称为叶子结点。正在树构造中，一个结点所具有的后件的个数称为该结点的度，所有结点中最年夜的度称为树的度。树的最年夜条理称为树的深度。两叉树的特性：（1）非空两叉树只要一个根结点；（2）每个结点最多有两棵子树，且划分称为该结点的左子树与左子树2012年计较机两级测验大众根底常识数据构造与算法要点？计算机基础知识。两叉树的基赋性量：（1）正在两叉树的第k层上，最多有2k-1(k≥1)个结点；（2）深度为m的两叉树最多有2m-1个结点；（3）度为0的结点（即叶子结点）老是比度为2的结点多一个；（4）具有n个结点的两叉树，其深度最少为[log2n]+1，此中[log2n]透露表现取log2n的整数部门；（5）具有n个结点的完整两叉树的深度为[log2n]+1；（6）设完整两叉树共有n个结点。若是从根结点开端，按层序（每层从左到左）用天然数1，2，….n给结点停止编号（k=1，2….n），有以下结论：①若k=1，则该结点为根结点，它出有父结点；若k>1，则该结点的父结点编号为INT(k/2)；②若2k≤n，则编号为k的结点的左子结点编号为2k；不然该结点无左子结点（也无左子结点）；③若2k+1≤n，则编号为k的结点的左子结点编号为2k+1；不然该结点无左子结点。谦两叉树是指除最后一层中，每层上的所有结点有两个子结点，则k层上有2k-1个结点深度为m的谦两叉树有2m-1个结点。完整两叉树是指除最后一层中，每层上的结点数均到达最年夜值，正在最后一层上只贫累左侧的若干结点。两叉树存储构造采取链式存储构造，对谦两叉树与完整两叉树可以按层序停止挨次存储。两叉树的遍历：（1）前序遍历（DLR），起尾拜候根结点，然后遍历左子树，最后遍历左子树；（2）中序遍历（LDR），起尾遍历左子树，然后拜候根结点，最后遍历左子树；（3）后序遍历（LRD）起尾遍历左子树，然后拜候遍历左子树，最后拜候根结点。1．7查找手艺挨次查找的利用环境：（1）线性表为无序表；（2）表采取链式存储构造。两分法查找只开用于挨次存储的有序表，对长度为n的有序线性表，最坏环境只需比力log2n次。1．8排序手艺排序是指将一个无序序列清算成按值非递减挨次摆列的有序序列。互换类排序法：（1）冒泡排序法，需要比力的次数为n(n-1)/2；（2）快速排序法。插进类排序法：（1）简单插进排序法，最坏环境需要n(n-1)/2次比力；（2）希我排序法，最坏环境需要O(n1.5)次比力。选择类排序法：（1）简单选择排序法，最坏环境需要n(n-1)/2次比力；（2）堆排序法，最坏环境需要O(nlog2n)次比力。 2012年计较机两级测验大众根底常识数据构造与算法要点？计算机基础知识，点击查看>>2012年3月天下计较机等测验题及谜底剖析专题 2012年计较机两级测验大众根底常识硬件工程 计较机根底常识更多进进：试题库、材料下载、测验年夜纲、技巧、青年人计较机品级测验网 2012年计较机两级测验大众根底常识数据库设 2012年计较机两级测验大众根底常识数据库设 2012年3月天下计较机等考及格尺度 编纂保举： 2012年计较机两级测验大众根底常识硬件工程 2012年计较机两级测验大众根底常识法式设计 2012年计较机两级测验大众根底常识数据构造 2012年3月计较机等考绩就查询工夫 共2页:[1] 2012年3月计较机等考绩就评定流程 2012年计较机两级测验大众根底常识法式设计
|
