电子科技大学《数据结构》20春期末考试参考资料
6页1、电子科技大学数据结构20春期末考试-参考资料请仔细阅读下面说明再下载:预览的题目和您自己的试题必须完全相同再下载金!由金锄头账号:qq号1072066377电大奥鹏助学团队独家整理!仅在金锄头网上传!第1题(单选题)判断一个循环队列Q(最多n个元素)为满的条件是( )。A、Q-rear=Q-frontB、Q-rear=Q-front+1C、Q-front=(Q-rear+1)%nD、Q-front=(Q-rear-1)%n参考答案:C第2题(单选题)通常从正确性、易读性、健壮性、高效性等四个方面评价算法的质量,以下解释错误的是( )。A、正确性算法应能正确地实现预定的功能B、易读性算法应易于阅读和理解,以便调试、修改和扩充C、健壮性当环境发生变化时,算法能适当地做出反应或进行处理,不会产生不需要的运行结果D、高效性即达到所需要的时间性能空间参考答案:D第3题(单选题)对n个元素的表做顺序查找时,若查找每个元素的概率相同,则平均查找长度为( )。A、(n-1)/2B、(n+1)/2C、n/2D、n参考答案:B第4题(单选题)通常要求同一逻辑结构中的所有数据元素具有相同的特性,这意味着(
2、)。A、数据元素具有同一特点B、不仅数据元素所包含的数据项的个数要相同,而且对应的数据项的类型要一致C、每个数据元素都一样D、数据元素所包含的数据项的个数要相等参考答案:B第5题(单选题)在一个无向图中,所有顶点的度数之和等于所有边数的( )。A、1/2B、2倍C、4倍D、8倍参考答案:B第6题(单选题)具有n个结点的连通图至少有( )。A、n-1B、nC、n(n-1)/2D、2n参考答案:A第7题(单选题)关键路径是事件结点网络中( )。A、从源点到汇点的最长路径B、从源点到汇点的最短路径C、最长的回路D、最短的回路参考答案:A第8题(单选题)需要分配较大空间,插入和删除不需要移动元素的线性表,其存储结构是( )。A、单链表B、静态链表C、线性链表D、顺序存储结构参考答案:B第9题(单选题)对某二叉树进行先序遍历的结果为ABDEFC,中序遍历的结果为DBFEAC,则后序遍历的结果是( )。A、DBFEACB、DFEBCAC、BDFECAD、BDEFAC参考答案:B第10题(单选题)以下有关广义表的表述中,正确的是( )。A、由0个或多个原子或子表构成的有限序列B、至少有一个元素是子表
3、C、不能递归定义D、不能为空表参考答案:A第11题(单选题)以下说法正确的是( )。A、数据项是数据的基本单位B、数据元素是数据的最小单位C、数据结构是带结构的数据项的集合D、一些表面上很不相同的数据可以有相同的逻辑结构参考答案:D第12题(单选题)在下列情况中,可称为二叉树的是( )。A、每个结点至多有两棵子树的树B、哈夫曼树C、每个结点至多有两棵子树的有序树D、每个结点只有一棵子树参考答案:B第13题(单选题)一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反,则该二叉树一定满( )。A、所有的结点均无左孩子B、所有的结点均无右孩子C、只有一个叶子结点D、是任意一棵二叉树参考答案:C第14题(单选题)折半查找与二叉排序树的时间性能( )。A、相同B、完全不同C、有时不相同D、数量级都是O(log2n)参考答案:C第15题(单选题)在一个链队列中,front和rear分别为头指针和尾指针,则插入一个结点s的操作为A、front=front-nextB、s-next=rear;rear=sC、rear-next=s;rear=s;D、s-next=front;front=s;参考答案
《电子科技大学《数据结构》20春期末考试参考资料》由会员电大****团队分享,可在线阅读,更多相关《电子科技大学《数据结构》20春期末考试参考资料》请在金锄头文库上搜索。
川大《组织行为学2078》23秋在线作业2-00001参考资料
川大《企业管理学2079》23秋在线作业1-00001参考资料
川大《计算机应用基础0006》23秋在线作业1-00001参考资料
川大《大学英语(四)0004》23秋在线作业2-00001参考资料
川大《形势与政策3》23秋在线作业1-00001参考资料
川大《计算机应用基础0006》23秋在线作业2-00001参考资料
川大《形势与政策2》23秋在线作业3-00001参考资料
川大《形势与政策2》23秋在线作业4-00001参考资料
川大《形势与政策1》23秋在线作业2-00001参考资料
川大《形势与政策1》23秋在线作业4-00001参考资料
川大《形势与政策2》23秋在线作业1-00001参考资料
川大《形势与政策4》23秋在线作业3-00001参考资料
川大23秋《形势与政策》4考核作业1-00001参考资料
川大《形势与政策4》23秋在线作业4-00001参考资料
川大《形势与政策3》23秋在线作业2-00001参考资料
川大《大学英语(三)0003》23秋在线作业1-00001参考资料
川大《企业管理学2079》23秋在线作业2-00001参考资料
川大《大学英语(三)0003》23秋在线作业2-00001参考资料
川大《组织行为学2078》23秋在线作业1-00001参考资料
川大《形势与政策1》23秋在线作业3-00001参考资料
2024-03-29 5页
2024-03-27 20页
2024-03-27 9页
2024-03-27 9页
2024-03-27 10页
2024-03-27 9页
2024-03-27 9页
2024-03-27 9页
2024-03-27 9页
2024-03-27 11页