计算机二级考试真题1）在下列选项中，哪个不是一个算法一般应该具有的基本特征0（）确定性B.可行性C.无穷性D.拥有足够的情报2）下面叙述正确的是0（）算法的执行效率与数据的存储结构无关算法的空间复杂度是指算法程序中指令（或语句）的条数（指的是算法所占用的空间）算法的有穷性是指算法必须能在执行有限个步骤之后终止算法一般都可以用哪几种控制结构组合而成以上三种描述都不对3）算法的空间复杂度是指___A.算法程序的长度C.算法程序所占的存储空间4）数据的存储结构是指A.数据所占的存储空间量C.数据在计算机中的顺序存储方式5）0（）算法程序中的指令条数D.算法执行过程中所需要的存储空间数据的逻辑结构在计算机中的
表
关于同志近三年现实表现材料材料类招标技术评分表图表与交易pdf视力表打印pdf用图表说话 pdf
示D.存储在外存中的数据）A.循环、分支、递归B.顺序、循环、嵌套C.循环、递归、选择D.顺序、选择、循环6）在计算机中，算法是指（）A.查询方法B.加工方法C.解题
方案
气瓶 现场处置方案 .pdf气瓶 现场处置方案 .doc见习基地管理方案.doc关于群访事件的化解方案建筑工地扬尘治理专项方案下载
的准确而完整的描述D.排序方法7）算法分析的目的是0（）A•找出数据结构的合理性C.分析算去的易懂性算法中输入和输出之间的关系可靠性n个顶点的强连通图的边数至少有分析算法的效率以求改进8）A.n-1B.n（n-1）C.nD.n+10（）数据结构中，与所使用的计算机无关的是数据的9）A.存储结构B.物理结构串的长度是0（）10）A.串中不同字符的个数C.逻辑结构B.___0（）D.物理和存储结构串中不同字母的个数C.串中所含字符的个数且字符个数大于零11）的是（）下列叙述中，错误所含字符的个数数据的存储结构与数据处理的效率密切相关数据的存储结构与数据处理的效率无关数据的存储结构在计算机中所占的空间不一定是连续的D.一种数据的逻辑结构可以有多种存储结构TOC\o"1-5"\h\z12）下列叙述中正确的是。（）线性表是线性结构B.栈与队列是非线性结构线性链表是非线性结构D.二叉树是线性结构13）栈底至栈顶依次存放元素ABCD,在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是。（）ABCEDB.DBCEAC.CDABED.DCBEA14）下列叙述中正确的是。（）线性表是线性结构B.栈与队列是非线性结构线性链表是非线性结构D.二叉树是线性结构15）线性表的顺序存储结构和线性表的链式存储结构分别是0（）A.顺序存取的存储结构、顺序存取的存储结构B.随构、顺序存取的存储结构机存C.随机存取的存储结构、随机存取的存储结构D.任构、任意存取的存储结构意存16）以下数据结构中不属于线性数据结构的是。（）A.队列B.线性表C.二叉树D.栈17）在单链表中，增加头结点的目的是0（）A.方便运算的实现B.使单链表至少有一个结点C.标识表结点中首结点的位置D.说明单链表是线性表的链式存储实现18）用链表表示线性表的优点是0（）A.便于插入和删除操作B.数据元素的物理顺序与逻辑顺序相同C.花费的存储空间较顺序存储少D.便于随机存取19）线性表L=（a1,a2,a3,…ai,…an）,下列说法正确的是（）每个元素都有一个直接前件和直接后件线性表中至少要有一个元素表中诸元素的排列顺序必须是由小到大或由大到小除第一个元素和最后一个元素外，其余每个元素都有一个且只有一个直接前件和直接后件20）非空的循环单链表head的尾结点（由p所指向），满足（）A.p->next==NULLB.p==NULLC.p->next=headD.p=headTOC\o"1-5"\h\z21）栈和队列的共同点是0（）A.都是先进后出B.都是先进先出C.只允许在端点处插入和删除元素D.没有共同点22）下列关于队列的叙述中正确的是。（）A.在队列中只能插入数据B.在队列中只能删除数据C.队列是先进先出的线性表D.队列是先进后出的线性表23）如果进栈序列为el,e2,e3,e4,则可能的出栈序列是（）A.e3，el，e4，e2B.e2，e4，e3，elC.e3，e4，el，e2D.任意顺序24）已知一个栈的进栈序列是1,2,3,…n,输出序列是p1,p2,p3……..pn,若p仁n,则pi（1
next=s;B.s->next=HS->next;HS->next=s;C.s->next=HS;HS=s;D.s->next=HS;HS=HS->next;26）设栈S的初始状态为空，6个元素入栈的顺序为1,2,3,4,5,6。若出栈的顺序是2,4,3,6,5,1,则栈S的容量至少应该是（）A.6B.4C.3D.227）为了减少栈溢出的可能性，可以让两个栈共享一片连续存储空间，两个栈的栈底分别设在这片空间的两端，这样只有当寸才可能产生上溢。（）两个栈的栈顶在栈空间的某一位置相遇其中一个栈的栈顶到达栈空间的中心点两个栈的栈顶同时到达栈空间的中心点两个栈均不空，且一个栈的栈顶到边另一栈的栈底。（）在栈中只能删除数据栈是先进后出的线性表。（）B.在队列中只能删除数据D.队列是先进后出的线性表（）B.都是先进先出D.没有共同点28）下列关于栈的叙述中正确的是TOC\o"1-5"\h\zA.在栈中只能插入数据B.C.栈是先进先出的线性表D29）下列关于队列的叙述中正确的是A.在队列中只能插入数据C.队列是先进先出的线性表30）栈和队列的共同点是。A.都是先进后出C.只允许在端点处插入和删除兀素31）对线性表，下列情况下应当采用链表表示的是（）A.经常需要随机地存取元素经常需要进行插入和删除操作表中元素需要占据一片连续的存储空间D.表中元素个数不变TOC\o"1-5"\h\z32）在一个链式队列中，假设f和r分别为队头与队尾指针，则删除结点的运算是（）A.r=f->nextB.r=r->nextC.f=f->nextD.f=r->next33）设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为<（）A.349B.350C.255D.35134）若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是（）A.bdgcefhaB.gdbecfhaC.bdgaechfD.gdbehfca35）设树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为（）A.8B.7C.6D.536）树最适合用来表示（）A.有序数据元素B.无序数据元素C.元素之间具有分支层次关系的数据D.元素之间无联系的数据A.空或只有一个结点B.完全二叉树C.二叉排序树D.37）某二叉树的先序和后序遍历顺序正好相反，则该二叉树一定是（）n在m之前的条件是深度等于其结点数38）设n，m为一棵二叉树上的两个结点，在中序遍历中（）A.n在m右子树上B.n是m的祖先C.n在m左子树上D.n是m的子孙TOC\o"1-5"\h\z39）如图所示二叉树的中序遍历序列是（）A.abcdgefB.dfebagcC.dbaefcgD.abcdefg40）树是结点的集合，它的根结点数目是（）A.有且只有1B.1或多于1C.0或1D.41）在一棵二叉树上第5层的结点数最多是0（）A.8B.16C.32D.1542）对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为0（）A.N+1B.NC.（N+1）/2D.N/243）顺序查找适合于存储结构为的线性表（）A.散列存储B.顺序存储或链式存储C.压缩存储D.索引存储44）采用顺序法查找长度为n的线性表时，每个元素的平均查找长度为（）A.nB.n/2C.（n+1）/2D.（n-1）/245）希尔排序法属于哪一种类型的排序法。（）A.交换类排序法B.插入类排序法C.选择类排序法D.建堆排序法46）在待排序的兀素序列基本有序的前提下，效率最高的排序方法是（）A.冒泡排序B.选择排序C.快速排序D.归并排序47）设有1000个元素，希望用最快的速度选出其中前10个最大的元素，最好选用卡序法。（）A.冒泡B.快速C.堆D.选择48）在下列排序法中，法可能出现下列情况：在最后一趟开始之间，所有的元素都不在其最终位置上。（）A.冒泡B.快速C.插入D.堆49）在下列几种排序方法中，要求内存量最大的是。（）A.插入排序B.选择排序C.快速排序D.归并排序50）已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是。（）A.堆排序B.直接插入排序C.快速排序D.直接选择排序9.2填空题1）算法的复杂度主要包括复杂度和空间复杂度。2）现有按中序遍历二叉树的结果为abc，那么有种不同形态的二叉树可以得到这一遍历结果。3）若要对1000个元素排序，要求即快又节省空间，则最好采用方法。4）在平均情况下速度最快的排序方法为排序。5）有关键码序列（16,9,4,25,15,2,13,18,17,5,8,24），要求按关键码递增顺序排序。采用冒泡排序法，则第二趟冒泡后的结果为___有关键码序列(16,9,4,25,15,2,13,18,17,5,8,24)，要求按关键码递增顺序排序。采用初始增量为4的希尔排序，则一趟扫描后的结果为。7）假定一组
记录
混凝土 养护记录下载土方回填监理旁站记录免费下载集备记录下载集备记录下载集备记录下载
为（46,79,56,38,40,80）对其进行快速排序的过程中，共需要趟排序。8）假定一组记录为（46,79,56,38,40,80）对其进行快速排序的第一次划分结果为。9）对任意7个关键字进行排序，至少要进行次关键字之间的两两比较。10）算法的基本特征是可行性、确定性、和拥有足够的情报。11）顺序存储方法是把逻辑上相邻的结点存储在物理位置的存储单元12）数据的逻辑结构在计算机存储空间中的存放形式称为数据的bTOC\o"1-5"\h\z13）栈的基本运算有三种：入栈、退栈和廿。14）如图所示的二叉树，其中序遍历序列是；前序遍历序歹U是;后序遍历序歹U是15）设一棵完全二叉树共有499个结点，则在该二叉树中有__个叶子结点。16）在最坏情况下，冒泡排序的时间复杂度为。17）在最坏情况下，堆排序需要比较的次数为18）在计算机中，可以米用结构来表示算术表达式19）具有90个结点的完全二叉树的深度为20）对具有n个元素的任意序列进行排序，在最坏情况下，采用简单排序法时需要次比较；采用希尔排序法进行排序时，时间复杂度为；采用简单排序法进行排序时，需要比较次；采用堆排序法进行排序时需要比较的次数为。1）算法的复杂度主要包括复杂度和空间复杂度。2）现有按中序遍历二叉树的结果为abc，那么有种不同形态的二叉树可以得到这一遍历结果。3）若要对1000个元素排序，要求即快又节省空间，则最好采用方法。4）在平均情况下速度最快的排序方法为排序。5）有关键码序列（16,9,4,25,15,2,13,18,17,5,8,24），要求按关键码递增顺序排序。采用冒泡排序法，则第二趟冒泡后的结果为6）有关键码序列（16,9,4,25,15,2,13,18,17,5,8,24），要求按关键码递增顺序排序。米用初始增量为4的希尔排序，则一趟扫描后的结果为。7）假定一组记录为（46,79,56,38,40,80）对其进行快速排序的过程中，共需要趟排序。8）假定一组记录为（46,79,56,38,40,80）对其进行快速排序的第一次划分结果为。9）对任意7个关键字进行排序，至少要进行次关键字之间的两两比较10）算法的基本特征是可行性、确定性、和拥有足够的情报。的存储单元中11）顺序存储方法是把逻辑上相邻的结点存储在物理位置O12）acebh数据的逻辑结构在计算机存储空间中的存放形式称为数据的13）栈的基本运算有三种：入栈、退栈和口。14）如图所示的二叉树，其中序遍历序列是；前序遍历序歹U是;后序遍历序歹U是15）设一棵完全二叉树共有499个结点，则在该二叉树中有个叶子结点。TOC\o"1-5"\h\z16）在最坏情况下，冒泡排序的时间复杂度为。17）在最坏情况下，堆排序需要比较的次数为。18）在计算机中，可以米用结构来表示算术表达式。）具有90个结点的完全二叉树的深度为。）对具有n个元素的任意序列进行排序，在最坏情况下，采用简单排序法时需要次比较；采用希尔排序法进行排序时，时间复杂度为；采用简单排序法进行排序时，需要比较次；采用堆排序法进行排序时需要比较的次数为。1-5CCDBD6-10CDCCD11-15BADAB16-20CAADC21-25CCBCC26-30CADCC31-35BCBDA36-40CDCBA41-45BBBCB46-50ACCDB时间5堆排序快速4,9,15,2,13,16,17,5,8,18,24,2515,2,4,18,16,5,8,24,17,9,13,25340,38,46,56,79,809)15题解：Iog2(n!)=Iog2(7!)10)有穷性11)相邻12)模式（逻辑模式）（概念模式）读栈顶元素dgbaechif,abdgcefhi,gdbeihfca250_n(n-1)/2或O(n(n-1)/2)O(nlog2n)树型7n(n-1)/2,O(n1.5),n(n-1)/2,O(nlog2n)
浙公网安备 33021202002483