- 1、本文档共21页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
1.栈和队列共同特点是(只容许在端点处插入和删除元素)4.栈普通采用两种存储构造是(线性存储构造和链表存储构造)5.下列关于栈论述对的是(D)???? A.栈是非线性构造B.栈是一种树状构造C.栈具备先进先出特性D.栈有后进先出特性6.链表不具备特点是(B)A.不必事先预计存储空间?????? B.可随机访问任一元素C.插入删除不需要移动元素????? D.所需空间与线性表长度成正比7.用链表表达线性表长处是(便于插入和删除操作)8.在单链表中,增长头结点目是(以便运算实现)9.循环链表重要长处是(从表中任一结点出发都能访问到整个链表)10.线性表L=(a1,a2,a3,……ai,……an),下列说法对的是(D)???? A.每个元素均有一种直接前件和直接后件?? B.线性表中至少要有一种元素???? C.表中诸元素排列顺序必要是由小到大或由大到小???? D.除第一种和最后一种元素外,别的每个元素均有一种且只有一种直接前件和直接后件11.线性表若采用链式存储构造时,规定内存中可用存储单元地址(D)A.必要是持续 B.某些地址必要是持续C.一定是不持续 D.持续不持续都可以12.线性表顺序存储构造和线性表链式存储构造分别是(随机存取存储构造、顺序存取存储构造)13.树是结点集合,它根结点数目是(有且只有1)14.在深度为5满二叉树中,叶子结点个数为(31)15.具备3个结点二叉树有(5种形态)16.设一棵二叉树中有3个叶子结点,有8个度为1结点,则该二叉树中总结点数为(13)17.已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它前序遍历序列是(cedba)18.已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树后序遍历为(DGEBHFCA)19.若某二叉树前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历结点访问顺序是(gdbehfca)20.数据库保护分为:安全性控制、完整性控制 、并发性控制和数据恢复。
1. 在计算机中,算法是指(解题方案精确而完整描述)2.在下列选项中,哪个不是一种算法普通应当具备基本特性(无穷性)阐明:算法四个基本特性是:可行性、拟定性、有穷性和拥有足够情报。3. 算法普通都可以用哪几种控制构造组合而成(顺序、选取、循环)4.算法时间复杂度是指(算法执行过程中所需要基本运算次数)5. 算法空间复杂度是指(执行过程中所需要存储空间) 6. 算法分析目是(分析算法效率以求改进) 7. 下列论述对的是(C)A.算法执行效率与数据存储构造无关B.算法空间复杂度是指算法程序中指令(或语句)条数C.算法有穷性是指算法必要能在执行有限个环节之后终结D.算法时间复杂度是指执行算法程序所需要时间8.数据构造作为计算机一门学科,重要研究数据逻辑构造、对各种数据构造进行运算,以及(数据存储构造)9. 数据构造中,与所使用计算机无关是数据(C)A.存储构造?? B.物理构造???? C.逻辑构造???? D.物理和存储构造10. 下列论述中,错误是(B)A.数据存储构造与数据解决效率密切有关B.数据存储构造与数据解决效率无关C.数据存储构造在计算机中所占空间不一定是持续D.一种数据逻辑构造可以有各种存储构造11. 数据存储构造是指(数据逻辑构造在计算机中表达)12. 数据逻辑构造是指(反映数据元素之间逻辑关系数据构造)13. 依照数据构造中各数据元素之间先后件关系复杂限度,普通将数据构造分为(线性构造和非线性构造)14. 下列数据构造具备记忆功能是(C)A.队列B.循环队列C.栈D.顺序表15. 下列数据构造中,按先进后出原则组织数据是(B)A.线性链表?? B.栈??????????? C.循环链表??????? D.顺序表16. 递归算法普通需要运用(队列)实现。17. 下列关于栈论述中对的是(D)A.在栈中只能插入数据B.在栈中只能删除数据C.栈是先进先出线性表??????????? D.栈是先进后出线性表20. 由两个栈共享一种存储空间好处是(节约存储空间,减少上溢发生机率) 21. 应用程序在执行过程中,需要通过打印机输出数据时,普通先形成一种打印作业,将其存储在硬盘中一种指定(队列)中,当打印机空闲时,就会按先来先服务方式从中取出待打印作业进行打印。22.下列关于队列论述中对的是(C)A.在队列中只能插入数据 B.在队列中只能删除数据?? C.队列是先进先出线性表??????????? D.队列是先进后出线性表
23.下列论述中,对的是(D)A.线性链表中各元素在存储空间中位置必要是持续B.线性链表中表头元素一定存储在其
您可能关注的文档
- 2021年教育法律法规常见试题汇编及答案.doc
- 2021年教育法律法规案例分析.doc
- 2021年教育法律法规案例分析98942.doc
- 2021年教育法律法规笔记.doc
- 2021年教育法律法规练习.doc
- 2021年教育法律法规试题.doc
- 2021年教育法律法规试题A卷.doc
- 2021年教育法律法规试题及答案.doc
- 2021年教育法规基础知识.doc
- 2021年教育理论基础.doc
- 原电池电动势的测定实验报告.pdf
- 与业主、设计、总包、监理和他承包人的配合措施.pdf
- 公司管理流程.pptx
- 2024_2025学年新教材高中地理第1章地球的运动素养综合训练新人教版选择性必修1.doc
- 2024_2025学年新教材高中地理第3章大气的运动第1节常见天气系统第1课时锋与天气分层作业新人教版选择性必修1.doc
- 2024_2025学年新教材高中地理第1章地球的运动第2节地球运动的地理意义第4课时正午太阳高度的变化四季更替和五带划分分层作业课件新人教版选择性必修1.pptx
- 2024_2025学年新教材高中地理第2章地表形态的塑造第2节构造地貌的形成第1课时地质构造与地貌课件新人教版选择性必修1.pptx
- 2024_2025学年新教材高中地理第1章地球的运动问题研究人类是否需要人造月亮课件新人教版选择性必修1.pptx
- 五片小雪花课件.pdf
- 2024_2025学年新教材高中地理第3章大气的运动第2节气压带和风带第1课时气压带和风带的形成分层作业课件新人教版选择性必修1.pptx
文档评论(0)