数据结构测试.docx

数据结构测试1. 下面叙述正确的是_。（） A. 算法的执行效率与数据的存储结构无关B. 算法的空间复杂度是指算法程序中指令(或语句)的条数(指的是算法所占用的空间)C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止(正确答案)D. 以上三种描述都不对2. 以下数据结构中不属于线性数据结构的是_。（） A. 队列B. 线性表C. 二叉树(正确答案)D. 栈3. 在一棵二叉树上第5层的结点数最多是_。（）2n-1 A. 8B. 16(正确答案)C. 32D. 154. 算法的时间复杂度是指_。（） A. 执行算法程序所需要的时间B. 算法程序的长度C. 算法执行过程中所需要的基本运算次数(正确答案)D. 算法程序中的指令条数5. 下列叙述中正确的是_。（） A. 线性表是线性结构(正确答案)B. 栈与队列是非线性结构C. 线性链表是非线性结构D. 二叉树是线性结构6. 设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为_。（） A. 349B. 350(正确答案)C. 255D. 3517. 算法的空间复杂度是指_。（） A. 算法程序的长度B. 算法程序中的指令条数C. 算法程序所占的存储空间D. 算法执行过程中所需要的存储空间(正确答案)8. 下列关于栈的叙述中正确的是_。（） A. 在栈中只能插入数据B. 在栈中只能删除数据C. 栈是先进先出的线性表D. 栈是先进后出的线性表(正确答案)9. 在深度为5的满二叉树中，叶子结点的个数为_。（） A. 32B. 31C. 16(正确答案)D. 1510. 数据的存储结构是指_。（） A. 数据所占的存储空间量B. 数据的逻辑结构在计算机中的表示(正确答案)C. 数据在计算机中的顺序存储方式D. 存储在外存中的数据11. 在下列选项中，哪个不是一个算法一般应该具有的基本特征_。（） A. 确定性B. 可行性C. 无穷性(正确答案)D. 拥有足够的情报12. 希尔排序法属于哪一种类型的排序法_。（） A. 交换类排序法B. 插入类排序法(正确答案)C. 选择类排序法D. 建堆排序法13. 下列关于队列的叙述中正确的是_。（） A. 在队列中只能插入数据B. 在队列中只能删除数据C. 队列是先进先出的线性表(正确答案)D. 队列是先进后出的线性表14. 对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为_。（） A. N+1B. N(正确答案)C. (N+1)/2D. N/215. 在计算机中，算法是指_。（） A. 查询方法B. 加工方法C. 解题方案的准确而完整的描述(正确答案)D. 排序方法16. 栈和队列的共同点是_。（） A. 都是先进后出B. 都是先进先出C. 只允许在端点处插入和删除元素(正确答案)D. 没有共同点17. 已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是_。（） A. cedba(正确答案)B. acbedC. decabD. deabc18. 在下列几种排序方法中，要求内存量最大的是_。（） A. 插入排序B. 选择排序C. 快速排序D. 归并排序(正确答案)19. 数据结构中，与所使用的计算机无关的是数据的_。（） A. 存储结构B. 物理结构C. 逻辑结构(正确答案)D. 物理和存储结构20. 栈底至栈顶依次存放元素A. B. C. D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是_。（） A. ABCEDB. DBCEAC. CDABED. DCBEA(正确答案)21. 线性表的顺序存储结构和线性表的链式存储结构分别是_。（） A. 顺序存取的存储结构. 顺序存取的存储结构B. 随机存取的存储结构. 顺序存取的存储结构(正确答案)C. 随机存取的存储结构. 随机存取的存储结构D. 任意存取的存储结构. 任意存取的存储结构22. 在单链表中，增加头结点的目的是_。（） A. 方便运算的实现(正确答案)B. 使单链表至少有一个结点C. 标识表结点中首结点的位置D. 说明单链表是线性表的链式存储实现23. 算法分析的目的是_。（） A. 找出数据结构的合理性B. 找出算法中输入和输出之间的关系C. 分析算法的易懂性和可靠性D. 分析算法的效率以求改进(正确答案)24. n个顶点的强连通图的边数至少有_。（） A. n-1B. n(n-1)C. n(正确答案)D. n+125. 已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是_。（） A. 堆排序B. 直接插入排序(正确答案)C. 快速排序D. 直接选择排序26. 用链表表示线性表的优点是_。（） A. 便于插入和删除操作(正确答案)B. 数据元素的物理顺序与逻辑顺序相同C. 花费的存储空间较顺序存储少D. 便于随机存取27. 下列不属于结构化分析的常用工具的是_。（） A. 数据流图B. 数据字典C. 判定树D. PAD图(正确答案)28. 以下数据结构中不属于线性数据结构的是（）。 A. 队列B. 线性表C. 二叉树(正确答案)D. 栈29. 对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为（）。 A. N+1B. N(正确答案)C. (N+1)/2D. N/230. 在一棵二叉树上第5层的结点数最多是（）。 A. 8B. 16(正确答案)C. 32D1531. 下列叙述中正确的是（）。 A. 线性表是线性结构(正确答案)B. 栈与队列是非线性结构C. 线性链表是非线性结构D. 二叉树是线性结构32. 一个算法应该具有“确定性”等5个特性，下面对另外4个特性的描述中错误的是（）。 A. 有零个或多个输入B. 有零个或多个输出(正确答案)C. 有穷性D. 可行性33. 数据的存储结构是指（）。 A. 存储在外存中的数据B. 数据所占的存储空间量C. 数据在计算机中的顺序存储方式D. 数据的逻辑结构在计算机中的表示(正确答案)34. 下列关于栈的描述中错误的是（）。 A. 栈是先进后出的线性表B. 栈只能顺序存储(正确答案)C. 栈具有记忆作用D. 对栈的插入与删除操作中，不需要改变栈底指针35. 对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是（）。 A. 冒泡排序为n/2B. 冒泡排序为nC. 快速排序为nD. 快速排序为n(n-1)/2(正确答案)36. 长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为（）。 A. log2nB. n/2C. n(正确答案)D. n+137. 下列对于线性链表的描述中正确的是（）。 A. 存储空间不一定是连续，且各元素的存储顺序是任意的(正确答案)B. 存储空间不一定是连续，且前件元素一定存储在后件元素的前面C. 存储空间必须连续，且前件元素一定存储在后件元素的前面D. 存储空间必须连续，且各元素的存储顺序是任意的38. 栈和队列的共同特点是（）。 A)都是先进先出B)都是先进后出C)只允许在端点处插入和删除元素(正确答案)D)没有共同点39. 链表不具有的特点是（）。 A)不必事先估计存储空间B)可随机访问任一元素(正确答案)C)插入删除不需要移动元素D)所需空间与线性表长度成正比40. 以下数据结构中不属于线性数据结构的是_。（） A. 队列B. 线性表C. 二叉树(正确答案)D. 栈41. 在一棵二叉树上第5层的结点数最多是_。（） A. 8B. 16(正确答案)C. 32D. 1542. 设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为_。（） A. 349B. 350(正确答案)C. 255D. 35143. 在深度为5的满二叉树中，叶子结点的个数为_。（） A. 32B. 31C. 16(正确答案)D. 1544. 算法一般都可以用哪几种控制结构组合而成_。（） A. 循环. 分支. 递归B. 顺序. 循环. 嵌套C. 循环. 递归. 选择D. 顺序. 选择. 循环(正确答案)45. 设有下列二叉树： 对此二叉树中序遍历的结果为_。（） A. ABCDEFB. DBEAFC(正确答案)C. ABDECFD. DEBFCA46. 在深度为5的满二叉树中,叶子结点的个数为（）。 A. 32B. 31(正确答案)C. 16D. 1547. 对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为（）。 A. N+1B. N(正确答案)C .(N+1)/2D. N/248. 设树T的度为4，其中度为1,2,3,4的结点个数分别为4,2,1,1 ，则T的叶子结点数为（）。 A. 8(正确答案)B. 7C . 6D. 549. 数据结构包括数据的（）。 A. 数据的物理结构(正确答案)B. 数据的逻辑结构C. 数据的存储结构(正确答案)D. 数据的概念结构50. 对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是_。（） A、冒泡排序为n/2B、冒泡排序为nC、快速排序为nD、快速排序为n(n-1)/2(正确答案)51. 在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是_。（） A、O(n)B、O(n2)C、O(1og2n)(正确答案)D、O(n1og2n)52. 下列叙述中正确的是_。（） A、循环队列有队头和队尾两个指针，因此，循环队列是非线性结构B、在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况C、在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况D、循环队列中元素的个数是由队头指针和队尾指针共同决定(正确答案)53. 在下列关于二叉树的叙述中，正确的一项是_。(D) A、在二叉树中，任何一个结点的度都是2 B、二叉树的度为2(正确答案)C、在二叉树中，至少有一个结点的度为2 D、一棵二叉树的度可以小于254. 线性表常采用的两种存储结构是_。（） A、顺序存储结构和链式存储结构(正确答案)B、散列方法和索引方式C、链表存储结构和数组D、线性存储结构和非线性存储结构55. 设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1，则T的叶子结点数为_。（） A、8(正确答案)B、7C、6D、556. 设一棵完全二叉树共有700个结点，则在该二叉树中的叶子结点数为_。（） A、349B、350(正确答案)C、255D、35157. 在一棵二叉树上第5层的结点数最多是_。（）2n-1 A、8B、16(正确答案)C、32D、1558. 通过列举少量的特殊情况，经过分析，最后找出一般的关系的算法设计思想是_。（） A、列举法B、归纳法(正确答案)C、递推法D、递归法59. 下列关于栈的描述中错误的是_。（） A、栈是先进后出的线性表B、栈只能顺序存储(正确答案)C、栈具有记忆作用D、对栈的插入与删除操作中，不需要改变栈底指针