2017数据结构和算法复习题附答案.docVIP

数据结构与算法复习题 写出以下各词语对应的中文（英） sequential storge structure 顺序存储结构 Abstract Data Type (ADT) 抽象数据类型 二叉排序树 Binary sort tree queue 队列 storge structure 存储结构 time complexity 时间复杂度 线性表 Linear List 二叉树Binary Tree Depth_First Search 深度优先搜索 singly linked lists 单链表 单项选择题 1、数据结构是一门研究非数值计算的程序设计问题中数据元素的 、数据信息在计算机中的存储结构以及一组相关的运算等的课程。 A: 操作对象　　　Ｂ: 计算方法　　Ｃ: 逻辑结构　　Ｄ: 数据映象 2、某线性表最常用的运算是插入和删除,插入运算是指在表尾插入一个新元素,删除运算是指删除表头第一个元素,那么采用 存储方式最节省运算时间.。 A: 仅有头指针的单向循环链表 B: 仅有尾指针的单向循环链表 C: 单向链表 D:双向链表 3、一个栈的入栈序列是a，b，c，d，e，则栈的不可能的输出序列是____。A: abcde B: decba C: edcba D: dceab 4、将一个递归算法改为对应的非递归算法时，通常需要使用_____。 A: 栈 B: 队列 C: 循环队列 D: 优先队列 5、关于空串，下列说法中正确的有____。A: 空串就是空格串B: 空串的长度可能不为零C: 空串是零个字符的串D: 空串的长度就是其包含的空格个数i从0到7，列下标j从0到9，从首地址SA开始连续存放在存储器内，该数组按行存放时，数组元素A[7][4]的起始地址为 。 A: SA+141 B: SA+144 C: SA+222 D: SA+225 7、某二叉树的前序和后序序列正好相反，则该二叉树一定是 的二叉树。 A: 空或只有一个结点 　　　　　 B: 高度等于其结点数 C: 任一结点无左孩子　　　　　　　 D: 任一结点无右孩子 8、下述４棵二叉树中，是完全二叉树的是： 。 Ａ:　　　　　　 Ｂ:　　　　 　　Ｃ:　　　 　　　Ｄ: 9、深度为5的二叉树至多有____个结点。 A: 16 B: 32 C: 31 D: 10 10、在一个无向图中，所有顶点的度数之和等于所有边数的 倍。 A: 1/2 B: 1 C: 2 D: 4 11、采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为____.。 A: (n+1)/2 B: n/2 C: (n-1)/2 D: n 12、对线性表进行折半搜索时，要求线性表必须______。 A: 以数组方式存储且结点按关键码有序排列 B: 以数组方式存储 C: 以链接方式存储且结点按关键码有序排列 D: 以链接方式存储 13、下述几种排序方法中，要求内存量最大的是____。 A: 插入排序 B: 选择排序 C: 快速排序 D: 归并排序 14、采用二分查找方法查找长度为n的线性表时，每个元素的平均查找长度为____。 A: O（n2） B: O(nlog2n) C: O(n) D: O(log2n) 15、在一个单链表中，若删除p所指结点的后续结点，则执行____。A: p=p-next;p-next=p-next-next; B: p-next=p-next-next; C: p-next=p-next; D: p=p-next-next 16、非线性结构中，每个结点______。 A:无直接前趋 B:只有一个直接前驱和后继 C:只有一个直接前趋和个数不受限制的直接后继 D:有个数不受限制的直接前趋和后继 17、设稀疏矩阵按列优先顺序存储于三元组表，则结点(3，2，-5)是三元组表中的第__________项。 A:2 B:3 C:4 D:1 18、对于任