《电科19秋《数据结构》在线作业1满分哦》由会员分享，可在线阅读，更多相关《电科19秋《数据结构》在线作业1满分哦（5页珍藏版）》请在金锄头文库上搜索。
1、电科19秋数据结构在线作业1一、单选题(48分)1.在计算机内实现递归算法时所需的辅助数据结构是（ ）。A.栈B.队列C.树D.图答案：A2.对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为（ ）。A.顺序表B.用头指针表示的单循环链表C.用尾指针表示的单循环链表D.单链表答案：C3.已知一棵完全二叉树有64个叶子结点，则该树可能达到的最大深度为（ ）。A.7B.8C.9D.10答案：A4.从顺序表中删除一个元素时，表中所有在被删元素之后的元素均需（ ）。A.前移一个位置B.后移一个位置C.不动D.视情况而定答案：A5.若一棵二叉树有11个叶子结点，则该二叉树中度为2的结点个数是
2、（ ）。A.10B.11C.12D.不确定的答案：A6.设串sl=Data Structures with Java,s2=it，则子串定位函数index(s1,s2)的值为（ ）。A.15B.16C.17D.18答案：D7.对于哈希函数H(key)=key%13,被称为同义词的关键字是（ ）。A.35和41B.23和39C.15和44D.25和51答案：D8.设有两个串T和P，求P在T中首次出现的位置的串运算称作（ ）。A.联接B.求子串C.字符定位D.子串定位答案：D9.通常将链串的结点大小设置为大于1是为了（ ）。A.提高串匹配效率B.提高存储密度C.便于插入操作D.便于删除操作答案：A
3、10.散列文件也称为（ ）。A.顺序文件B.索引文件C.直接存取文件D.间接存取文件答案：B11.如果在数据结构中每个数据元素只可能有一个直接前驱，但可以有多个直接后继，则该结构是（ ）。A.栈B.队列C.树D.图答案：C12.已知栈的最大容量为4。若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行,则可能出现的出栈序列为（ ）。A.5，4，3，2，1，6B.2，3，5，6，1，4C.3，2，5，4，1，6D.1，4，6，5，2，3答案：C13.在数据结构中，数据的逻辑结构可以分成（ ）。A.内部结构和外部结构B.线性结构和非线性结构C.紧凑结构和非紧揍结构D.动态结构和静态结构答案
4、：C14.下面程序段的时间复杂度为（ ）。for (i=0; i<m; i+)for (j=0; j<n; j+)Aij=i*j;A.O (m2)B.O (n2)C.O (m*n)D.O (m+n)答案：C15.高度为5的完全二叉树中含有的结点数至少为（ ）。A.16B.17C.31D.32答案：A16.下面程序段的时间复杂度是（ ）。for(i=0;i<n;i+) for(j=1;j<m;j+) Aij=0；A.O(n)B.O(m+n+1)C.O(m+n)D.O(m*n)答案：D二、多选题(8分)17.算法以下几种特性（ ）。A.有穷性B.确定性C.可行性D.输入和输
5、出答案：ABCD18.构造最小生成树的两个基本算法是（ ）。A.普里姆算法B.克鲁斯卡尔算法C.迪杰斯特拉算法D.哈希算法答案：AB三、判断题(44分)19.数据的逻辑结构在计算机存储器内的表示，称为数据的逻辑结构。A.错误B.正确答案：A20.假设一棵完全二叉树含1000个结点,则其中度为2的结点数为512个。A.错误B.正确答案：A21.删除二叉排序树中一个结点，再重新插入上去，一定能得到原来的二叉排序树。A.错误B.正确答案：A22.已知完全二叉树T的第5层只有7个结点，则该树共有15个叶子结点。A.错误B.正确答案：A23.空格串的长度是空格的个数。A.错误B.正确答案：B24.在队列
6、中，允许进行插入操作的一端称为队头。A.错误B.正确答案：B25.两个空串联接得到的串的长度为0。A.错误B.正确答案：B26.产生冲突现象的两个关键字称为该散列函数的同义字。A.错误B.正确答案：B27.若进栈序列为a，b，c，且进栈和出栈可以穿插进行，则可能出现6个不同的出栈序列。A.错误B.正确答案：A28.一个具有4个顶点的无向完全图有6条边。A.错误B.正确答案：B29.在文本编辑程序中查找某一特定单词在文本中出现的位置，可以利用串的定位操作。A.错误B.正确答案：B30.在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是堆排序。A.错误B.正确答案：A31.假设以
7、行优先顺序存储三维数组A567，其中元素A000的地址为1100，并且每个元素占2个存储单元，则A432的地址是1264。A.错误B.正确答案：A售后或需要更多联系QQ1192235545 微信同步 32.对任何一棵二叉树，如果其终端结点数为n0，度为2的结点数为n2，则n0=n2+1。A.错误B.正确答案：B33.在队列中，允许进行删除操作的一端称为队尾。A.错误B.正确答案：B34.队列的修改是按先进先出的原则进行的。A.错误B.正确答案：B35.二叉树中必有度为2的结点。A.错误B.正确答案：A36.抽象数据类型是指数据逻辑结构及与之相关的操作。A.错误B.正确答案：B37.在含100个结点的完全二叉树中，叶子结点的个数为36。A.错误B.正确答案：A38.数据的逻辑结构描述数据元素之间的逻辑关系，与存储方式无关。A.错误B.正确答案：B39.两个串相等的充分必要条件是两个串的长度相等且字母相同。A.错误B.正确答案：B40.若一个算法中的语句频度之和为T(n)=3720n+4nlogn，则算法的时间复杂度为 O(n)。A.错误B.正确答案：A
