计算机二级（VF）数据结构与算法章节练习试卷1（共116题）

计算机二级（VF）数据结构与算法章节练习试卷1（共6套）（共116题）计算机二级（VF）数据结构与算法章节练习试卷第1套一、公共基础填空题(本题共2题，每题1.0分，共2分。)1、数据元素之间______的整体称为逻辑结构。标准答案：逻辑关系知识点解析：暂无解析2、一个算法的时间复杂性是______的函数。标准答案：算法输入规模知识点解析：暂无解析二、填空题(本题共7题，每题1.0分，共7分。)3、存储节点中数据域占用的存储量与整个节点占用存储量之比称为______。标准答案：存储密度知识点解析：暂无解析4、一般地，二叉树可以有______种基本形态。标准答案：5知识点解析：暂无解析5、第一趟掉序后序列种关键字最大的记录交换到最后的排序方法是______。标准答案：冒泡排序知识点解析：暂无解析6、数据结构分为逻辑结构与存储结构，线性链表属于______。标准答案：存储结构知识点解析：暂无解析7、在树形结构中，树根节点没有______。标准答案：前驱知识点解析：暂无解析8、数据的逻辑结构有线性结构和______两大类。标准答案：非线性结构知识点解析：暂无解析9、顺序存储方法是把逻辑上相邻的节点存储在物理位置______的存储单元中。标准答案：相邻知识点解析：暂无解析三、填空题（含2小题）(本题共3题，每题1.0分，共3分。)10、在单链表中，NULL称为______，它不指向任何节点，只起______作用。标准答案：空指针；标志知识点解析：暂无解析11、按照排序过程涉及的存储设备的不同，排序可分为______和______。标准答案：内部排序；外部排序知识点解析：暂无解析12、评价排序算法优劣的主要标准是______和______。标准答案：时间复杂性；算法需要的附加空间知识点解析：暂无解析四、填空题（含3小题）(本题共1题，每题1.0分，共1分。)13、稳定的排序算法有______、______和______。标准答案：直接插入排序；冒泡排序；归并排序知识点解析：暂无解析计算机二级（VF）数据结构与算法章节练习试卷第2套一、选择题(本题共22题，每题1.0分，共22分。)1、算法的时间复杂度是指()。A、执行算法程序所需要的时间B、算法程序的长度C、算法执行过程中所需要的基本运算次数D、算法程序中的指令条数标准答案：C知识点解析：暂无解析2、在下列选项中，哪个不是一个算法一般应该具有的基本特征?()A、确定性B、可行性C、无穷性D、拥有足够的情报标准答案：C知识点解析：暂无解析3、在一棵二叉树上第5层的结点数最多是()。A、8B、16C、32D、15标准答案：B知识点解析：暂无解析4、下列叙述中正确的是()。A、线性表是线性结构B、栈与队列是非线性结构C、线性链表是非线性结构D、二叉树是线性结构标准答案：A知识点解析：暂无解析5、设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为()。A、349B、350C、255D、351标准答案：B知识点解析：暂无解析6、下列关于栈的叙述中正确的是()。A、在栈中只能插入数据B、在栈中只能删除数据C、栈是先进先出的线性表D、栈是先进后出的线性表标准答案：D知识点解析：暂无解析7、在深度为5的满二叉树中，叶子结点的个数为()。A、32B、31C、16D、15标准答案：C知识点解析：暂无解析8、数据的存储结构是指()。A、数据所占的存储空间量B、数据的逻辑结构在计算机中的表示C、数据在计算机中的顺序存储方式D、存储在外存中的数据标准答案：B知识点解析：暂无解析9、设有下列二叉树：对此二叉树中序遍历的结果为()。A、ABCDEFB、DBEAFCC、ABDECFD、DEBFCA标准答案：B知识点解析：暂无解析10、希尔排序法属于哪一种类型的排序法()。A、交换类排序法B、插入类排序法C、选择类排序法D、建堆排序法标准答案：B知识点解析：暂无解析11、下列关于队列的叙述中正确的是()。A、在队列中只能插入数据B、在队列中只能删除数据C、队列是先进先出的线性表D、队列是先进后出的线性表标准答案：C知识点解析：暂无解析12、对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为()。A、N+1B、NC、(N+1)/2D、N/2标准答案：B知识点解析：暂无解析13、在计算机中，算法是指()。A、查询方法B、加工方法C、解题方案的准确而完整的描述D、排序方法标准答案：C知识点解析：暂无解析14、栈和队列的共同点是()。A、都是先进后出B、都是先进先出C、只允许在端点处插入和删除元素D、没有共同点标准答案：C知识点解析：暂无解析15、已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是()。A、cedbaB、acbedC、decabD、deabc标准答案：A知识点解析：暂无解析16、在下列几种排序方法中，要求内存量最大的是()。A、插入排序B、选择排序C、快速排序D、归并排序标准答案：D知识点解析：暂无解析17、在数据结构中，与所使用的计算机无关的是数据的()。A、存储结构B、物理结构C、逻辑结构D、物理和存储结构标准答案：C知识点解析：暂无解析18、栈底至栈顶依次存放元素A、B、C、D，在第5个元素E入栈前，栈中元素可以出栈，则出栈序列可能是()。A、ABCEDB、DBCEAC、CDABED、DCBEA标准答案：D知识点解析：暂无解析19、线性表的顺序存储结构和线性表的链式存储结构分别是()。A、顺序存取的存储结构、顺序存取的存储结构B、随机存取的存储结构、顺序存取的存储结构C、随机存取的存储结构、随机存取的存储结构D、任意存取的存储结构、任意存取的存储结构标准答案：B知识点解析：暂无解析20、在单链表中，增加头结点的目的是()。A、方便运算的实现B、使单链表至少有一个结点C、标识表结点中首结点的位置D、说明单链表是线性表的链式存储实现标准答案：A知识点解析：暂无解析21、已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是()。A、堆排序B、直接插入排序C、快速排序D、直接选择排序标准答案：B知识点解析：暂无解析22、用链表表示线性表的优点是()。A、便于插入和删除操作B、数据元素的物理顺序与逻辑顺序相同C、花费的存储空间比顺序存储少D、便于随机存取标准答案：A知识点解析：暂无解析计算机二级（VF）数据结构与算法章节练习试卷第3套一、公共基础选择题(本题共10题，每题1.0分，共10分。)1、分析算法的目的是______。A、找出数据结构的合理性B、研究算法中的输入和输出的关系C、分析算法的效率以求改进D、分析算法的易懂性和文档标准答案：C知识点解析：暂无解析2、计算机算法指的是______，它必须具备输入、输出，可执行性、确定性和有穷性。A、计算方法B、排序方法C、解决问题的有限运算序列D、调度方法标准答案：C知识点解析：暂无解析3、下列关于数据结构的叙述中，正确的是______。A、实际应用中，队列的顺序存储结构一般采用循环队列的形式B、递推算法结构程序一般比递归算法结构程序更精练C、树是一种线性结构D、用一维数组存储二叉树，总是以先序遍历的顺序存储各结点标准答案：A知识点解析：暂无解析4、在算法设计基本方法中，______是从初始条件出发，逐次推出所需求的结果。A、递推B、递归C、列举法D、归纳法标准答案：A知识点解析：暂无解析5、设计一个“判别在表达式中左、右括号是否配对出现”的算法，采用______数据结构最佳。A、线性表的顺序存储结构B、栈C、队列D、线性表的链式存储结构标准答案：B知识点解析：暂无解析6、一个队列的入列序号是1，2，3，4，则队列的输出系列是______。A、4，3，2，1B、1，2，3，4C、1，4，3，2D、3，2，4，1标准答案：B知识点解析：暂无解析7、用数组A[0…m-1]存放循环队列的元素值，若其头尾指针分别为front和rear，则循环队列中当前元素的个数为______。A、(rear-front+re)modmB、(rear-front+m+1)modmC、(rear-front+m-1)modmD、(rear-front-m-1)modm标准答案：A知识点解析：暂无解析8、链栈与顺序栈相比，有一个比较明显的优点是______。A、插入操作更加方便B、通常不会出现栈满情况C、不会出现栈空的情况D、删除操作更加方便标准答案：B知识点解析：暂无解析9、如果以链表为栈的存储结构，则出栈操作是______。A、必须判别栈是否为满B、必须判别栈是否为空C、判别栈元素的类型D、对栈不作任何判别标准答案：B知识点解析：暂无解析10、以下叙述正确的是______。A、线性表的线性存储结构优于链表存储结构B、在树形结构中，树根结点没有前驱结点C、栈的操作方式是先进先出D、队列的操作方式是先进后出标准答案：B知识点解析：暂无解析二、选择题(本题共18题，每题1.0分，共18分。)11、设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5，e6依次通过栈S，一个元素出栈后即进入栈队列Q，若6个元素出队的顺序是e2，e4，e3，e6，e5，e1，则栈S的容量至少应该是______。A、6B、4C、3D、2标准答案：C知识点解析：暂无解析12、下面关于数据结构的叙述中，正确的是______。A、顺序存储方式的优点是存储密度大，且插入、删除运算效率高B、链表中的每一个结点都包含恰好一个指针C、包含n个结点的二叉排序树的最大检索长度为log2nD、将一棵树转换为二叉树后，根结点没有右子树标准答案：D知识点解析：暂无解析13、下面关于二叉树的叙述中正确的是______。A、度为2的树称为二叉树B、二叉树的度肯定是2C、二叉树中所有结点的度都是2D、由3个结点可以构造出5种不同的二叉树标准答案：D知识点解析：暂无解析14、若对一棵二叉树进行中序遍历得到的结果是(B，D，A，G，H，E，C，F)，进行后序遍历的结果是DBHGEFCA，那么这棵二叉树进行前序遍历得到的结果是______。A、(A，B，D，C，E，G，H，F)B、(A，B，D，C，E，H，G，F)C、(D，B，A，C，E，G，H，F)D、无法确定标准答案：A知识点解析：暂无解析15、按照二叉树的定义，深度为5的二叉树至多有______个结点。A、16B、32C、10D、31标准答案：D知识点解析：暂无解析16、完全二叉树中，若一个结点是叶结点，则它没有______。A、左子结点B、右子结点C、左子结点和左子结点D、左子结点、右子结点和兄弟结点标准答案：C知识点解析：暂无解析17、若完全二叉树共有n个结点，且从根结点开始，按层序(每层从左到右)用正整数0，1，2，…，n-1，从小到大对结点编号，则对于编号为k的结点，错误的是______。A、若k＞0，则该结点的父结点编号为[k/2]([]表示取整)B、若2k＞n-1，则编号为k的结点无右子树，但可能有左子树C、若2k+1＜=n-1，则编号为k的结点的右子结点编号为2k+1D、若k=0，则该结点肯定没有父结点标准答案：B知识点解析：暂无解析18、二分法查找______存储结构。A、只适合于链式B、只适合于顺序C、既适合于顺序也适合于链式D、既不适合于顺序也不适合于链式标准答案：B知识点解析：暂无解析19、对线性表进行二分法检索。其前提条件是______。A、线性表以顺序方式存储，并且按关键码值排好序B、线性表以顺序方式存储，并且按关键码的检索频率排好序C、线性表以链接方式存储，并且按关键码值排好序D、线性表以链接方式存储，并且按关键码的检索频率排好序标准答案：A知识点解析：暂无解析20、采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为______。A、nB、n/2C、(n+1)/2D、(n-1)/2标准答案：C知识点解析：暂无解析21、采用二分查找方法查找长度为n的线性表时，每个元素的平均查找长度为______。A、O(log2n)B、O(n)C、O(nlog2n)D、O(n2)标准答案：A知识点解析：暂无解析22、对关键字序列(11，12，13，14，15)采用对半查找算法查找关键字11，则关键字之间比较次数为______。A、1B、2C、3D、4标准答案：B知识点解析：暂无解析23、在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是______。A、希尔排序B、冒泡排序C、插入排序D、选择排序标准答案：D知识点解析：暂无解析24、设有1000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最好选用______排序法。A、希尔排序B、冒泡排序C、堆排序D、快速排序标准答案：C知识点解析：暂无解析25、下述几种排序方法中，______是最简单的交换类排序方法。A、冒泡排序B、插入排序C、快速排序D、选择排序标准答案：A知识点解析：暂无解析26、对含有n个关键词的序列进行冒泡法排序，最少的比较次数是______。A、nB、n-1C、n/2D、n-2标准答案：B知识点解析：暂无解析27、对给定的整数序列(541，132，984，746，518，181，946，314，205，827)进行从小到大的排序时，采用快速排序(以中间元素518为基准)的第一趟扫描结果是______。A、(181，132，314，205，541，518，946，827，746，984)B、(541，132，827，746，518，181，946，314，205，984)C、(205，132，314，181，518，746，946，984，541，827)D、(541，132，984，746，827，181，946，314，205，518)标准答案：C知识点解析：暂无解析28、一组记录的排序码为(46，79，56，38，40，84)，则利用堆排序的方法建立的初始堆为______。A、79，46，56，38，40，84B、84，79，56，38，40，46C、84，79，56，46，40，38D、84，56，79，40，46，38标准答案：B知识点解析：暂无解析计算机二级（VF）数据结构与算法章节练习试卷第4套一、公共基础选择题(本题共10题，每题1.0分，共10分。)1、算法的时间复杂度是指______。A、执行算法程序所需要的时间B、算法程序的长度C、算法执行过程中所需要的基本运算次数D、算法程序中的指令条数标准答案：C知识点解析：暂无解析2、数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及______。A、数据的存储结构B、计算方法C、数据映像D、逻辑存储标准答案：A知识点解析：暂无解析3、串的长度是______。A、串中不同字符的个数B、串中不同字母的个数C、串中所含字符的个数且字符个数大于零D、串中所含字符的个数标准答案：D知识点解析：暂无解析4、在计算机中，算法是指______。A、加工方法B、解题方案的准确而完整的描述C、排序方法D、查询方法标准答案：B知识点解析：暂无解析5、在待排序的元素序列基本有序的前提下，效率最高的排序方法是______。A、冒泡排序B、选择排序C、快速排序D、归并排序标准答案：A知识点解析：暂无解析6、数据结构中，与所使用的计算机无关的是数据的______。A、存储结构B、物理结构C、逻辑结构D、物理和存储结构标准答案：C知识点解析：暂无解析7、树是节点的集合，它的根节点数目是______。A、有且只有1B、1或多于1C、0或1D、至少2标准答案：A知识点解析：暂无解析8、在深度为5的满二叉树中，叶子节点的个数为______。A、32B、31C、16D、15标准答案：C知识点解析：暂无解析9、一些重要的程序语言(台C语言和Pascal语言)允许过程的递归调用。而实现递归调用中的存储分配通常用______。A、栈B、堆C、数组D、链表标准答案：A知识点解析：暂无解析10、如果进栈序列为el,e2,e3,e4，则可能的出栈序列是______。A、e3,e1,e4,e2B、e2,e4,e3,e1C、e3,e4,e1,e2D、任意顺序标准答案：B知识点解析：暂无解析二、选择题(本题共20题，每题1.0分，共20分。)11、数据的______包括集合、线性结构、树型结构和图状结构四种基本类型。A、算法描述B、基本运算C、逻辑结构D、存储结构标准答案：C知识点解析：暂无解析12、数据的存储结构包括顺序、______、索引和散列四种基本类型。A、向量B、数组C、集合D、链接标准答案：D知识点解析：暂无解析13、单链表要求内存中可用存储单元的地址______。A、必须是连续的B、一定是不连续的C、部分地址必须是连续的D、可以是连续的，也可以是不连续的标准答案：D知识点解析：暂无解析14、若某链表最常用的操作是在晕后一个节点之后插入一个节点和删除最后一个节点，则采用______存储方式最节省时间。A、单链表B、双链表C、单循环链表D、带头节点的双循环链表标准答案：D知识点解析：暂无解析15、在循环双链表的p节点之后插入s节点的操作是______。A、p→next=s；p→next→prior=s；s→prior=p；S→next=p→next；B、s→next=p；s→next=p→next；p→next=S；p→next→prior=s；C、p→next=s；s→prior=p；p→next→prior=s；s→next=p→next；D、s→prior=p；s→next=p→next；p→next→prior=s；p→next=s；标准答案：D知识点解析：暂无解析16、采用链接方式存储线性表的优点是______。A、便于随机存取B、花费的存储空间较顺序存储少C、便于插入和删除操作D、数据元素的物理顺序和逻辑顺序相同标准答案：C知识点解析：暂无解析17、在下面栈的基本运算中，不是加工型运算的是______。A、初始化B、进栈C、退栈D、判栈空标准答案：D知识点解析：暂无解析18、实现递归调用属于______的应用。A、栈B、数组C、队列D、二叉树标准答案：A知识点解析：暂无解析19、假设一个栈的输入序列为A，B，C，D，E，则下列序列中不可能是栈的输出序列的是______。A、B，C，D，A，EB、E，D，A，C，BC、B，C，A，D，ED、A，E，D，C，B标准答案：B知识点解析：暂无解析20、已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为______。A、GEDHFBCAB、DGEBHFCAC、ABCDEFGHD、ACBFEDHG标准答案：B知识点解析：暂无解析21、若某二叉树的前序遍历访问顺序是ABDGCEFH，中序遍历访问顺序是DGBAECFH，则其后序遍历的节点访问顺序是______。A、BDGCEFHAB、GDBECFHAC、BDGAECHFD、GDBEHFCA标准答案：D知识点解析：暂无解析22、在顺序栈中进行退栈操作时，______。A、谁先谁后都可以B、先移动栈顶指针，后取出元素C、不分先后，同时进行D、先取出元素，后移动栈顶指针标准答案：D知识点解析：暂无解析23、在一个顺序存储的循环队列中，队头指针指向队头元素的______。A、当前位置B、任意位置C、前一个位置D、后一个位置标准答案：C知识点解析：暂无解析24、树最适合于表示______。A、有序数据元素B、无序数据元素C、元素之间无联系的数据D、元素之间具有分支层次关系的数据标准答案：D知识点解析：暂无解析25、对长度为4的顺序表进行查找，若第一个元素的概率为1/8，第二个元素的概率为1/4，第三个元素的概率3/8，第四个元素的概率为1/4，则查找任一元素的平均查找长度为______。A、11/8B、7/4C、9/4D、11/4标准答案：D知识点解析：暂无解析26、线性表进行二分查找法查找，其前提条件是______。A、线性表以顺序方式存储，并且按关键码值排好序。B、线性表以链式方式存储，并且按关键码值排好序C、线性表以顺序方式存储，并且按关键码的检索频率排好序D、线性表以链式方式存储，并且按关键码的检索频率排好序标准答案：A知识点解析：暂无解析27、若对n个元素进行直接插入排序，则进行第i趟排序过程前，有序表中的元素个数为______。A、1B、i-1C、iD、i+1标准答案：C知识点解析：暂无解析28、对于长度为8的顺序存储结构的有序表，若采用二分查找法查找，在等概率的情况下的平均查找长度为______的值除以8。A、17B、19C、21D、20标准答案：B知识点解析：暂无解析29、以下四种排序方法中，需要附加的内存空间最大的是______。A、插入排序B、选择排序C、快速排序D、归并排序标准答案：D知识点解析：暂无解析30、计算机算法指的是______。A、计算方法B、调度方法C、排序方法D、解决某一问题的有限运算序列标准答案：D知识点解析：暂无解析三、选择题（含2小题）(本题共2题，每题1.0分，共2分。)把算法工作量大小和实现算法所需存储单元多少分别称为算法的______和______。31、把算法工作量大小和实现算法所需存储单元多少分别称为算法的______和______。A、可实现性B、时间复杂度C、困难度D、计算有效性标准答案：B知识点解析：暂无解析32、A、可行性B、高效性C、可实现性D、空间复杂度标准答案：D知识点解析：暂无解析计算机二级（VF）数据结构与算法章节练习试卷第5套一、公共基础填空题(本题共5题，每题1.0分，共5分。)1、一个算法通常由对数据对象的运算和操作以及算法的______两种基本要素组成。标准答案：控制结构知识点解析：暂无解析2、算法复杂度包括时间复杂度和空间复杂度。对空间复杂度一般可以用平均态和最坏情况复杂性来衡量：而对于空间复杂度，一般指执行该算法所需要的______。标准答案：内存空间知识点解析：暂无解析3、在数据结构的图形结构中，每个结点的前驱结点数和后续结点数可以______个。标准答案：任意多知识点解析：暂无解析4、在树中，一个结点的直接子结点的个数称为该结点的______。标准答案：一次数/度知识点解析：暂无解析5、设只包含根结点的二叉树的高度为0，则高度为k的二叉树的最小结点数为______。标准答案：k+1知识点解析：暂无解析二、填空题(本题共6题，每题1.0分，共6分。)6、已知一棵二叉树前序序列和中序序列分别为A，B，D，E，G，C，F，H和D，B，G，E，A，C，H，F，则该二叉树的后序序