2017数据结构与算法复习题附答案

《2017数据结构与算法复习题附答案》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、数据结构与算法复习题一、写出以下各词语对应的中文(英)sequentialstorgestructure顺序存储结构AbstractDataType(ADT)抽象数据类型二叉排序树Binarysorttreequeue队歹

2、Jstorgestructure存储结构timecomplexity时间复杂度线性表LinearList二叉树Binar'TireDepth_FirstSearch深度优先搜索singlylinkedlists单链表二、单项选择题1、数据结构是一门研究非数值计算的程序设计问题中数据元素的、数据信息在计算机屮的存储结构以及一纽相关的运算等的课程

3、。A:操作对象B:计算方法C:逻辑结构D:数据映象2、某线性表最常川的运算是插入和删除，插入运算是指在表尾插入一个新元索，删除运算是指删除表头第一个元素，那么采用存储方式最节省运算时间A:仅冇头指针的单向循环链表B:仅有尾指针的单向循坏链表C:单向链表D:双向链表3、一个栈的入栈序列是a,b,c,d,e,则栈的不可能的输出序列是—oA:abcdeB:decbaC:edcbaD:dceab4、将一个递归算法改为对应的非递归算法时，通常需要使用oA:栈B:队列C:循坏队列D:优先队列5、关于空串，下列说法中正确的有—oA:空串就是空格串B:空串的长度可能不为零C:空

4、串是零个字符的串D:空串的长度就是其包含的空格个数6、二维数组A中，每个元素的长度为3个字节，行下标i从0到7,列下标j从0到9,从首地址SA开始连续存放在存储器内，该数纽按行存放时，数组元素A⑺⑷的起始地址为OA:SA+141B:SA+144C:SA+222D:SA+2257、某二义树的前序和后序序列正好相反，则该二义树一定是的二义树。A:空或只有一个结点B:高度等于其结点数C:任一结点无左孩了D:任一结点无右孩子8、下述4棵二叉树中，是完全二叉树的是：。A：OB:OC：OD:ozzzzOOOOOOOO//'//\/O/OOOOOOOOO9、

5、深度为5的二叉树至多有—个结点。A:16B:32C:31D:1010、在一个无向图中，所冇顶点的度数Z和等于所冇边数的倍。A:1/2B:1C:2D:411、采用顺序查找方法查找长度为n的线性表吋，每个元素的平均查找长度为A:(n+l)/2B:n/2C:(n-l)/2D:n12、对线性表进行折半搜索时，要求线性表必须一B：以数组方式存储D:以链接方式存储A:以数组方式存储且结点按关键码有序排列C:以链接方式存储且结点按关键码有序排列13、下述儿种排序方法中，要求内存量最大的是—oA:插入排序B:选择排序C:快速排序D:归并排序14、采用二分查找方法查找长度为n的线

6、性表时，每个元素的平均查找长度为A:O(n2)B:O(nlog2n)C:O(n)D:O(log2n)15、在一个单链表屮，若删除p所指结点的后续结点，则执行—oA:p=p->next;p->next=p->next->next;B:p->next=p->next->next;C:p->next=p->next;D:p=p->next->next16、非线性结构中，每个结点oA:无直接前趋B:只有一个肓接前驱和示继C:只有一个直接前趋和个数不受限制的直接后继D:有个数不受限制的直接前趋和后继j0000_00-50017、设稀疏矩阵A=02060按列优先顺序存储于三

7、元组表，则结点(3,2,-5)0070000000是三元组表屮的第项0A:2B:3C:4D:118、对于任何一棵二叉树T,如果其终端结点数为n0,度为2的结点数为n2,则A:n0=n2+lB:n2=n0+lC:n0=2n2+1D:n2=2n0+l19、下曲程序段的时间复杂度是os=0；for(i=0；i

8、程序设计问题中计算机的操作对象以及它们Z间的关系和操作等的学科C:数据的逻辑结构和数据的物理结构冇时可以不加区分D：同样的数据对象，用不同的数据结构来表示，运算效率可能冇明显的差异21、计算机算法指的是，它必须具备输入、输出和—oA:计算方法B:排序方法C:解决问题的有限运算步骤D:程序设计方法22、数组与一般线性表的区别主要在—eA:存储方面B:元素类型一致C:逻辑结构方面D:不能进行插入、删除运算23、在解决计算机主机与打印机之间速度不匹配问题吋通常设置一个打印缓冲区，该缓冲区应该是一个结构。A:栈B:队列C:数组D:树24、在所有排序方法小，关键字比较的次

9、数与记录的初始排列次序无