齐鲁工业大学2024年成人高等教育《数据结构》期末考试题及参考答案.docx

《齐鲁工业大学2024年成人高等教育《数据结构》期末考试题及参考答案.docx》由会员分享，可在线阅读，更多相关《齐鲁工业大学2024年成人高等教育《数据结构》期末考试题及参考答案.docx（71页珍藏版）》请在优知文库上搜索。

1、成人高等教育数据结构（一）一、单选题1.用链接方式存储的队列，在进行插入运算时（）。口仅修改头指针口头、尾指针都要修改a仅修改尾指针口头、尾指针可能都要修改正确答案C2.按排序过程中依据的原则分类，快速排序属于（）。口插入类的排序方法醺选择类的排序方法31交换类的排序方法口归并类的排序方法正确答案C3.设顺序表有9个元素，则在第3个元素前插入一个元素所需移动元素的个数为（）。正确答案C4.在数据结构的讨论中把数据结构从逻辑上分为（）。门内部结构与外部结构静态结构与动态结构a线性结构与非线性结构口紧凑结构与非紧凑结构正确答案C5.深度优先遍历类似于二叉树的（）分）门先序遍历口中序遍历日后序遍历S

2、l层次遍历正确答案D6.如下陈述中正确的是（2.5分）口串是一种特殊的线性表耳串的长度必须大于零日串中元素只能是字母口空串就是空格串正确答案A7.下面排序算法的时间复杂度最小的是（）。（2.5分）门直接插入排序目简单选择排序日冒泡排序口快速排序正确答案D8.衡量查找算法效率的主要标准是（）2.5分）a元素的个数修所需的存储量,平均查找长度口算法难易程度适合对动态查找表进行高效率查找的组织结构是（有序表可分块有序表日二叉排序树口快速排序正确答案C10.两个字符串相等的条件是（）。口串的长度相等口含有相同的字符集a都是非空串口串的长度相等且对应的字符相同正确答案D11.一棵具有5层满二叉树中节点总

3、数为（正确答案C12.串是任意有限个（）。口符号构成的序列,符号构成的集合,字符构成的序列口字符构成的集合正确答案C13.一棵深度为6的二叉树至多有（）个结点。（2.5分）加3正确答案D14.链表不具有的特点是（）。（2.5分）口插入、删除不需要移动元素修可随机访问任一元素不必事先估计存储空间口所需空间与线性长度成正比正确答案B15.算法分析的主要方法是（）。口空间复杂度和时间复杂度口正确性和简明性日可读性和文档性口数据复杂性和程序复杂性正确答案A16.一棵含18个结点的二叉树的高度至少为（）。正确答案C17.与数据元素本身的形式、内容、相对位置、个数无关的是数据的口存储结构逻辑结构日算法口操

4、作正确答案B18.从逻辑上可以把数据结构分为（）。门动态结构、静态结构顺序结构、链式结构日线性结构、非线性结构口初等结构、构造型结构正确答案C19.队列的删除操作是在（）。（2.5分）口队尾口队前日队首口队后正确答案C20.下列排序方法中，稳定的排序方法为（口希尔排序可堆排序a快速排序口直接插入排序正确答案D二、判断题1.在循环队列中，front指向队列中第一个元素的前一位置，rear指向实际的队尾元素，队列为满的条件是front=Tear。正确答案错误2.当从一个最小堆中删除一个元素时，需要把堆尾元素填补到堆顶位置，然后再按条件把它逐层向下调整，直到调整到合适位置为止。正确答案正确3.单链表

5、可以实现随机存取。正确答案错误4.每种数据结构都应具备三种基本运算：插入、删除和搜索。（25分）正确答案错误5.完全二叉树就是满二叉树。正确答案错误6.栈的特点是先进后出，队列的特点是先进先出。正确答案正确7.空串是任意串的子串。（2.5分）正确答案正确8.存在这样的二叉树，对它采用任何次序的遍历，结果相同。（2.5分）正确答案正确在有向图中每个顶点的度等于各顶点的入度与出度之和。（2.5分）正确答案正确9.栈是一种线性结构。（2.5分）正确答案正确10.在线性表的顺序存储结构中，逻辑上相邻的两个元素在物理位置上不一定相邻。正确答案错误11.栈和队列的存储方式，既可以顺序存储也可以链式存储。/

6、C1.八、3分）正确答案正确12.二叉树是一棵无序树。（2.5分）正确答案错误13.在任意一棵二叉树中，叶子结点的个数等于度为2结点的个数加Io正确答案正确14.“顺序查找法”是指在顺序表上进行查找的方法。正确答案错误15.堆排序是一种稳定的排序算法。正确答案错误16.对链表进行插入和删除操作时，不必移动结点。/C1.八、(2.07T)正确答案正确17.内部排序是指排序过程中在内存中进行排序。(2.5分)正确答案正确18.线性表的逻辑顺序与物理顺序总是一致的。（2.5分）正确答案正确19.满二叉树中存在度为1的结点。（2.5分）正确答案错误您的答案是未作答回答错误成人高等教育数据结构（二）一单

7、选题1.一棵具有5层满二叉树中节点总数为（）。（2.5分）JJ33日32三31由6噩正确答案C2.堆是一种（）排序。窜入日僻口归并正确答案B3.使用折半查找，线性表必须（）。（2.5分）自以顺序方式存储同以页序方式存储，且元素已按值排好序日以链式方式存储同|以链式方式存储，且元素已按值S的序正确答案B4.数据结构这门学科的研究内容下面选项最准确的是（）O（2.5分）研究数据对象和数据之间的关系研究数据对象W研究数据对象和数据的操作W研究数据对象、数据之间的关系和操作正确答案D5.与数据元素本身的形式、内容、相对位置、个数无关的是数据的（）。（2.5分）口逻辑结构靠法串作正确答案B6.队列的删除

8、操作是在（）。（2.5分）件艰日队前日队首正确答案C7.数据结构在计算机内存储器中的表示是指（）。（2.5分）口数据蹄：；雌元素之间的关系鬻数据的逻辑结构，数据的物理存储结构正确答案D8.在有n个叶子结点的哈夫曼树中，其结点总数为（）（2.5分）口襁定三2n+l三2n-l9.线性表采用链式存储结构时，要求内存中可用存储单元的地址（）。（2.5分）口必须是连续的I必须是部分连续的定是不连续的乖续和不连续都可以正确答案D10.排序算法中，不稳定的排序是（）。（2.5分）11三螭入排序冒泡排序己哪序期蝌排序正确答案C11.链表适用于（）查找。（2.5分）E砺日二分法3三序，也能二分法日随机正确答案A

9、12.下面排序算法的时间复杂度最小的是（）。（2.5分）口直接插入排序日简单选择排序日冒泡排序鬻快速排序正确答案D13.将6个不同的整数进行排序，至少需要比较（）次正确答案A14.队列的插入操作是在（）进行。（2.5分）11三队首日队前钵AS正确答案A15.算法指的是（）。（2.5分）口计算机程序。解决问题的计算方法鼬序算法解决问题的有限运算序列正确答案D16.算法分析的主要方法是（）。（2.5分）空间复杂度和时间复杂度正确性和简明性己可读性和文档性，辘复杂性和程序复杂性正确答案A17.从逻辑上可以把数据结构分为（）O（2.5分）日动态结构、静态结构日顺序结构、链式结构靠性结构、非线性结构1初

10、等结构、构造型结构正确答案C18.以下排序方法中，稳定的排序方法是（）。（2.5分）j直接插入排序和冒泡排序简单选择排序和归并排序。泡排序和快速排序口期E序和基数排序正确答案A19.设JI访表有9个元素，则在第3个元素前插入一个元素所需移动元素的个数为（）。（2.5分）20.衡量查找算法效率的主要标准是（）（2.5分）口元素的个数所需的存储量券均查找长度覆算法难易程度正确答案C二.判断题1.任何一棵二叉树的叶结点在三种遍历中的相对次序是不变的。（2.5分）正确答案正确2.串中任意个字符组成的子序列称为该串的子串。（2.5分）正确答案错误3.对链表进行插入和删除操作时，不必移动结点。（2.5分）

11、正确答案正确4.已知一棵二叉树的前序序列和中序序列可以唯一地构造出该二叉树。（2.5分）正确答案正确5.数据项是数据处理的最小单位。（2.5分）正确答案正确6.栈和队列都是操作受限制的线性表。（2.5分）正确答案正确7.线性表的顺序存储结构优于链式存储结构。（2.5分）正确答案错误8.完全二叉树中每个结点或者没有孩子或者有2个孩子。（2.5分）正确答案错误9.二叉树是一棵无序树。（2.5分）正确答案错误10.当从一个最小堆中删除一个元素时，需要把堆尾元素填补到堆顶位置，然后再按条件把它逐层向下调整，直到调整到合适位置为止。（2.5分）正确答案正确11.顺序存储的线性表可以随机访问，链式存储的线

12、性表只能JI质序访问。（2.5分）正确答案正确12.内部排序是指排序过程中在内存中进行排序。（2.5分）正确答案正确13.双链表中至多只有一个结点的后继指针为空。（2.5分）正确答案正确14.满二叉树中存在度为1的结点。（2.5分）正确答案错误15.选择排序过程中元素之间的比较次数与原始序列的状态无关。正确答案正确16一棵哈夫曼树有m个叶子结点，则其结点总数为2m-lo（2.5分）正确答案正确17.在任意一棵二叉树中，叶子结点的个数等于度为2结点的个数加I0（2.5分）正确答案正确18.一个算法具有五个特性：确定性、可行性、有穷性、输入和输出。（2.5分）正确答案错误19栈的特点是先进后出，队

13、列的特点是先进先出。（2.5分）正确答案正确20.每种数据结构都应具备三种基本运算：插入、删除和搜索。（2.5分）正确答案错误您的答案是未作答回答错误成人高等教育数据结构（三）一、单选题1.用链接方式存储的队列，在进行插入运算时（）。口仅修改头指针口头、尾指针都要修改a仅修改尾指针口头、尾指针可能都要修改正确答案C2.以下排序方法中，稳定的排序方法是（）。口直接插入排序和冒泡排序口简单选择排序和归并排序日泡排序和快速排序口堆排序和基数排序正确答案A3.堆是一种（）排序。口插入曰选择日交换口归并正确答案B4.串是任意有限个（）。（2.5分）口符号构成的序列口符号构成的集合,字符构成的序列口字符构成的集合正确答案C5.链表不具有的特点是（）。（2.5分）口插入、删除不需要移动元素口可随机访问任一元素日不必事先估计存储空间口所需空间与线性长度成正比正确答案B6.对于栈操作数据的原则是（2.5分）口先进先出同后进先出日后进后出口不分顺序正确答案B7.