电子文档交易市场
安卓APP | ios版本
电子文档交易市场
安卓APP | ios版本

电子科技大学《数据结构》20春期末考试参考资料

6页
  • 卖家[上传人]:电大****团队
  • 文档编号:138069277
  • 上传时间:2020-07-13
  • 文档格式:DOCX
  • 文档大小:18.69KB
  • / 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;参考答案

      4、:C第16题(单选题)无向图的邻接矩阵是一个( )。A、对称矩阵B、零矩阵C、上三角矩阵D、对角矩阵参考答案:A第17题(单选题)判定一个顺序栈S(栈空间大小为n)为空的条件是( )。A、S-top=0B、S-top!=0C、S-top=nD、S-top!=n参考答案:A第18题(单选题)下面选项中可以判断出一个有向图中是否有环(回路)的是( )。A、广度优先遍历B、拓扑排序C、求最短路径D、求关键路径参考答案:B第19题(单选题)以下的叙述正确的是( )。A、线性表的顺序存储结构优于链表存储结构B、二维数组是其数据元素为线性表的线性表C、栈的操作方式是先进先出D、队列的操作方式是先进后出参考答案:B第20题(单选题)任一个有向图的拓扑序列( )。A、不存在B、有一个C、一定有多个D、有一个或多个参考答案:D第21题(多选题)图的存储结构有( )。A、邻接矩阵B、邻接表C、邻接多重表D、十字链表参考答案:AD第22题(多选题)线性表的特点正确的( )。A、存在唯一的一个被称作“第一个”的数据元素B、不存在唯一的一个被称作“第一个”的数据元素C、存在唯一的一个被称作“最后一个”的数据元素

      5、D、不存在唯一的一个被称作“最后一个”的数据元素参考答案:AC第23题(多选题)两个串相等必须( )。A、串长度相等B、串中各位置字符任意C、串中各位置字符均对应相等D、串长度不等参考答案:AC第24题(多选题)下列数据结构中,属于线性数据结构的是( )。A、栈B、队列C、树D、图参考答案:AB第25题(多选题)以下说法正确的是( )。A、二叉树的特点是每个结点至多只有两棵子树B、二叉树的子树无左右之分C、二叉树只能进行链式存储D、树的结点包含一个数据元素及若干指向其子树的分支参考答案:AD第26题(多选题)从表中任一结点出发都能扫描整个表的是( )。A、单链表B、顺序表C、双链表D、循环链表参考答案:CD第27题(多选题)完全二叉树( )。A、适合于顺序结构存储B、不一定适合顺序结构存储C、叶子结点可在任一层出现D、某些结点有右子树则必有左子树参考答案:AD第28题(多选题)下列属于特殊矩阵的是( )。A、对角矩阵B、上三角矩阵C、下三角矩阵D、对称矩阵参考答案:ABCD第29题(多选题)串是一种特殊的线性表,下列不能体现其特殊性的是( )。A、可以顺序存储B、数据元素是一个字符C、

      6、可以链接存储D、数据元素可以是多个字符参考答案:ACD第30题(多选题)图的应用算法有( )。A、克鲁斯卡尔算法B、哈弗曼算法C、迪杰斯特拉算法D、拓扑排序算法参考答案:ACD第31题(判断题)中序遍历一棵二叉排序树的结点,可得到排好序的结点序列。( )T、对F、错参考答案:T第32题(判断题)满二叉树一定是完全二叉树。( )T、对F、错参考答案:T第33题(判断题)广义表的长度是指广义表中括号嵌套的层数。( )T、对F、错参考答案:F第34题(判断题)用循环单链表表示的链队列中,可以不设队头指针,仅在队尾设置队尾指针。( )T、对F、错参考答案:T第35题(判断题)完全二叉树不可以用顺序存储结构进行存储。( )T、对F、错参考答案:F第36题(判断题)广义表中所含个数即为广义表的长度。( )T、对F、错参考答案:T第37题(判断题)AOV网是一个带权的有向图。( )T、对F、错参考答案:F第38题(判断题)在一个小根堆中,具有最大值的元素一定是叶结点。( )T、对F、错参考答案:T第39题(判断题)基数排序是高位优先排序法。( )T、对F、错参考答案:F第40题(判断题)一个含有n个结点的完全二叉树,它的高度是log2n1。( )T、对F、错参考答案:T

      《电子科技大学《数据结构》20春期末考试参考资料》由会员电大****团队分享,可在线阅读,更多相关《电子科技大学《数据结构》20春期末考试参考资料》请在金锄头文库上搜索。

      点击阅读更多内容
    最新标签
    发车时刻表 长途客运 入党志愿书填写模板精品 庆祝建党101周年多体裁诗歌朗诵素材汇编10篇唯一微庆祝 智能家居系统本科论文 心得感悟 雁楠中学 20230513224122 2022 公安主题党日 部编版四年级第三单元综合性学习课件 机关事务中心2022年全面依法治区工作总结及来年工作安排 入党积极分子自我推荐 世界水日ppt 关于构建更高水平的全民健身公共服务体系的意见 空气单元分析 哈里德课件 2022年乡村振兴驻村工作计划 空气教材分析 五年级下册科学教材分析 退役军人事务局季度工作总结 集装箱房合同 2021年财务报表 2022年继续教育公需课 2022年公需课 2022年日历每月一张 名词性从句在写作中的应用 局域网技术与局域网组建 施工网格 薪资体系 运维实施方案 硫酸安全技术 柔韧训练 既有居住建筑节能改造技术规程 建筑工地疫情防控 大型工程技术风险 磷酸二氢钾 2022年小学三年级语文下册教学总结例文 少儿美术-小花 2022年环保倡议书模板六篇 2022年监理辞职报告精选 2022年畅想未来记叙文精品 企业信息化建设与管理课程实验指导书范本 草房子读后感-第1篇 小数乘整数教学PPT课件人教版五年级数学上册 2022年教师个人工作计划范本-工作计划 国学小名士经典诵读电视大赛观后感诵读经典传承美德 医疗质量管理制度 2 2022年小学体育教师学期工作总结 2022年家长会心得体会集合15篇
     
    收藏店铺
    关于金锄头网 - 版权申诉 - 免责声明 - 诚邀英才 - 联系我们
    手机版 | 川公网安备 51140202000112号 | 经营许可证(蜀ICP备13022795号)
    ©2008-2016 by Sichuan Goldhoe Inc. All Rights Reserved.