大数据结构与算法复习题.doc

《大数据结构与算法复习题.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、实用文档数据结构与算法复习题一、写出以下各词语对应的中文（英）sequentialstorgestructure顺序存储结构AbstractDataType(ADT)抽象数据类型二叉排序树Binarysorttreequeue队列storgestructure存储结构timecomplexity时间复杂度线性表LinearList二叉树BinaryTreeDepth_FirstSearch深度优先搜索singlylinkedlists单链表二、单项选择题1、数据结构是一门研究非数值计算的程序设计问题中数据元素的、数据信息在计算机中的存储结构以及一组相关的运算等的课

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

3、就是空格串B:空串的长度可能不为零C:空串是零个字符的串D:空串的长度就是其包含的空格个数6、二维数组A中，每个元素的长度为3个字节，行下标i从0到7，列下标j从0到9，从首地址SA开始连续存放在存储器内，该数组按行存放时，数组元素A[7][4]的起始地址为。A:SA+141B:SA+144C:SA+222D:SA+225实用文档7、某二叉树的前序和后序序列正好相反，则该二叉树一定是的二叉树。A:空或只有一个结点　　　　　B:高度等于其结点数C:任一结点无左孩子　　　　　　　D:任一结点无右孩子8、下述４棵二叉树中，是完全二叉树的是：。Ａ:　　　　　　Ｂ:　　　　

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

5、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->next16、非线性结构中，每个结点______。A:无直接前趋B:只有一个直接前驱和后继C:只有一个直接前趋和个数不受限制的直接后继D:有个数不受限制的

6、直接前趋和后继17、设稀疏矩阵按列优先顺序存储于三元组表，则结点(3，2，-5)是三元组表中的第__________项。A:2B:3C:4D:118、对于任何一棵二叉树T，如果其终端结点数为n0，度为2的结点数为n2，则______。实用文档A:n0=n2+1B:n2=n0+1C:n0=2n2+1D:n2=2n0+119、下面程序段的时间复杂度是________。s=0；for(i=0；i

7、机内的数值运算依靠方程式，而非数值运算（如表、树等）则要依靠数据结构B：数据结构是研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等的学科C:数据的逻辑结构和数据的物理结构有时可以不加区分D：同样的数据对象，用不同的数据结构来表示，运算效率可能有明显的差异21、计算机算法指的是，它必须具备输入、输出和____。A:计算方法B:排序方法C:解决问题的有限运算步骤D:程序设计方法22、数组与一般线性表的区别主要在____。A:存储方面B:元素类型一致C:逻辑结构方面D:不能进行插入、删除运算23、在解决计算机主机与打印机之间速度不匹配问题时通常设

8、置一个打印