- 1、本文档共134页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
算法习题 (1) 在计算机中,算法是指( )。 A. 查询方法 B. 加工方法 C. 解题方案的准确而完整的描述 D. 排序方法 (2)下列叙述中正确的是( )。 A)算法的效率只与问题的规模有关,而与数据的存储结构无关 B)算法的时间复杂度是指执行算法所需要的计算工作量 C)数据的逻辑结构与存储结构是一一对应的 D)算法的时间复杂度与空间复杂度一定相关 (3)算法的有穷性是指( )。 A)算法程序的运行时间是有限的 B)算法程序所处理的数据量是有限的 C)算法程序的长度是有限的 D)算法只能被有限的用户使用 (4) 算法的时间复杂度是指 ( ) A)算法的执行时间 B)算法所处理的数据量 C)算法程序中的语句或指令条数 D)算法在执行过程中所需要的基本运算次数 (5) 算法的空间复杂度是指 ( ) A)算法在执行过程中所需要的计算机存储空间 B)算法所处理的数据量 C)算法程序中的语句或指令条数 D)算法在执行过程中所需要的临时工作单元数 (6) 下列叙述中正确的是 ( ) A)一个算法的空间复杂度大,则其时间复杂度也必定大 B)一个算法的空间复杂度大,则其时间复杂度必定小 C)一个算法的时间复杂度大,则其空间复杂度必定小 D)上述三种说法都不对 1. 逻辑结构 数据的逻辑结构是指反映数据元素之间逻辑关系的数据结构。 数据的逻辑结构包含: (1)表示数据元素的信息; (2)表示各数据元素之间的前后件关系。 例: 1. 一年四季的数据结构 B=(D,R) D={春,夏,秋,冬} R={(春,夏) ,(夏,秋),(秋,冬)} 2. 家庭成员的数据结构 B=(D,R) D={父亲,儿子,女儿} R={(父亲,儿子) ,(父亲,女儿)} 常见的逻辑结构有: 线性结构、树形结构和图形结构。 2. 存储结构(物理结构) 计算机在实际进行数据处理时,被处理的各数据元素总是被存放在计算机的存储空间中,并且,各数据元素在计算机存储空间中的位置与它们的逻辑关系不一定是相同的,而且一般也不可能相同。 如:一年四季 家庭成员 计算机存储空间怎样存放? 存储结构指数据结构在计算机存储空间中的具体实现。 常见的存储结构有: 顺序存储结构 链式存储结构 索引存储结构 3. 数据的运算 检索 插入 删除 更新 排序 常见的数据结构 1.线性表 2.栈和队列 3.树 1. 线性表(Linear List) 线性表是由n(n≥0)个数据元素 a1,a2,…,ai,…,an组成的一个有限序列。 线性表是最简单、最常用的数据结构。 栈、队列、串是特殊的线性表 数组和广义表是线性表的扩展--线性结构 数据存储结构方面的考题 1:数据的存储结构是指 ( )。 A) 存储在外存中的数据 B) 数据所占的存储空间量 C) 数据在计算机中的顺序存储方式 D) 数据的逻辑结构在计算机中的表示 2. 下列叙述中正确的是 ( )。 A)栈是“先进先出”的线性表 B)队列是“先进后出”的线性表 C)循环队列是非线性结构 D)有序线性表既可以采用顺序存储结构,也可以采用链式存储结构 3. 数据结构分为线性结构和非线性结构,带链的队列属于( )。 4. 下列数据结构中,属于非线性结构的是( )。 A)循环队列 B) 带链队列 C) 二叉树 D)带链栈 5.下列叙述中正确的是( )。 A)顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的 B)顺序存储结构只针对线性结构,链式存储结构只针对非线性结构 C)顺序存储结构能存储有序表,链式存储结构不能存储有序表 D)链式存储结构比顺序存储结构节省存储空间 9. 设某循环队列的容量为50,如果头指针front=45(指向队头元素的前一位置),尾指针rear=10(指向队尾元素),则该
您可能关注的文档
- 高中物理(选修3-3)第9章.固体液体和物态变化探究.ppt
- VB_Net自学经典(完整版)讲稿.ppt
- 老年痴呆的中医治疗解剖.ppt
- DCS绪论集散控制系统原理及其应用[张德泉主编][电子]讲稿.ppt
- VB·NET设计实用第七节讲稿.ppt
- 区域地理:西亚和北非解剖.ppt
- 老年大学计算机基础培训解剖.ppt
- 高中物理必修一1.3运动快慢的描述——速度探究.ppt
- Velocity讲稿.ppt
- 老年人居住区规划解剖.ppt
- 2025至2030年中国电子身份识别器行业投资前景及策略咨询研究报告.docx
- 2025至2030年中国电子实验设备行业投资前景及策略咨询研究报告.docx
- 2025至2030年中国电子文档管理系统行业投资前景及策略咨询报告.docx
- 2025至2030年中国电子硬盘行业投资前景及策略咨询研究报告.docx
- 2025至2030年中国LED用衬底材料行业市场需求分析及发展趋向分析报告.docx
- 2025至2030年中国氨基葡萄糖盐酸盐行业投资前景及策略咨询研究报告.docx
- 2025年一级建造师培训建设工程项目管理考点总结8854392902整理By阿拉蕾.doc
- 2025至2030年中国钢桶烘干生产线行业投资前景及策略咨询研究报告.docx
- 2025至2030年中国存储卡行业市场运行状况及发展前景展望报告.docx
- 2025至2030年中国甘草甜素行业投资前景及策略咨询研究报告.docx
最近下载
- 承建单位工作联系函模板.docx VIP
- 电梯施工合同范本(2025版).docx VIP
- 胸痛中心(胸痛救治单元)建设应知应会试题含答案.doc VIP
- 2025年入党积极分子发展对象考试试卷及参考答案详解【考试直接用】.docx VIP
- 工程管理笔试题.doc VIP
- 学校外来人员查验登记、车辆准入、物品出入制度.docx VIP
- 口腔科医务人员职业暴露.ppt VIP
- 高中STEM教育数字资源整合与生物实验教学的创新实践教学研究课题报告.docx
- 湖北省武汉市部分学校2024-2025学年高一上学期11月期中调研数学试题含答案.pdf VIP
- 2025年入党积极分子发展对象考试试卷及参考答案详解(新).docx VIP
文档评论(0)