相关文档

• 数据结构习题答案01.doc

  绪论1．（第18页第（5）题） 确定下列各程序段的程序步确定划线语句的执行次数计算它们的渐近时间复杂度(1) i=1 k=0 do { k=k10i i } while(i<=n-1) 划线语句的执行次数为 n-1 (2）i=1 x=0 do{ x i=2i } while （i<n） 划线语句的执行次数为 ?log2

• 数据结构复习题（答案）.doc

  选择题：1与顺序表相比用链表表示线性表的优点是（ ）A. 便于随机存取 B. 便于元素的插入和删除操作C. 存储的密度较高 D. 元素的物理顺序与逻辑顺序一致2以下数据结构中（ ）是线性结构A. 无向网 B. 队列 C. 二叉检索树 D. 有向无环3在长度为n的顺序表中向第k个元素（1≤k≤n1）之前插

• 数据结构习题及答案.doc

  第一章1．在数据结构中从逻辑上可以把数据结构分为（C ）A．动态结构和静态结构 B. 紧凑结构和非紧凑结构C．线性结构和非线性结构 D. 内部结构和外部结构2. 在数据结构中与所使用的计算机无关的是( A )A. 逻辑结构 B. 存储结构 C. 逻辑和存储结构 D. 物理结构3.下面程序的时间复杂度为____O（mn）_______ for

• 数据结构复习题及答案.doc

  数据结构复习题PS:答案多数我都是网上查的和别人的笔记摘抄的大题有些是自己做的可能有错帮忙改正下(1) 如果以链表作为栈的存储结构则退栈操作时( C )A. 必须判别栈是否满 B. 对栈不作任何判别 C. 必须判别栈是否空 D. 判别栈元素的类型(2) 设数组Data[m]作为循环队列SQ的存储空间front为队头指针rear为队尾指针则执行出队操作的语句为(

• 数据结构复习题附答案.doc

  习题1判断题(下列各题正确的请在前面的括号内打错误的打ㄨ)( )(1)数据元素是数据的最小单位()(2)程序和算法原则上没有区别在讨论数据结构时可以通用()(3)从逻辑关系上讲数据结构主要分为线性结构和非线性结构两类()(4)数据的存储结构是数据的逻辑结构的存储映像填空题(1)数据逻辑结构包括： 四种类型树形结构和

• 数据结构练习题及答案.doc

  绪论判断题数据的逻辑结构与数据元素本身的内容和形式无关 ()一个数据结构是由一个逻辑结构和这个逻辑结构上的一个基本运算集构成的整体 ()数据元素是数据的最小单位 (×)数据的逻辑结构和数据的存储结构是相同的

• 数据结构习题参考答案.doc

  参考答案第1章一选择题1. B2. C 3. B4. C二填空题1. 数据数据2. 基本单位3. 数据项数据项4. 相互关系组织形式5. 逻辑关系逻辑关系数学模型6. 存储结构存储结构7. 数据的运算数据的运算数据的运算8. 集合集合9. 线性结构10. 树型结构11. 多对多12. 非线性结构线性结构非线性结构13. 顺序存储14. 链接存储15. 稠密索引

• 数据结构习题解答.doc

  第一章概论 自测题答案 一填空题1. 数据结构是一门研究非数值计算的程序设计问题中计算机的 操作对象 以及它们之间的 关系 和运算等的学科2. 数据结构被形式地定义为(D R)其中D是 数据元素 的有限集合R是D上的 关系 有限集合3. 数据结构包括数据的 逻辑结构 数据的 存储结构 和数据的 运算 这

• 数据结构学习试题及答案.doc

  绪论基本术语：数据：指的是对客观事物的符号的表示在计算机科学里是指所有能被输入到计算机中被程序处理的符号的总称数据元素 是数据的基本单位计算机程序中通常被作为一个整体就行处理数据项：最小单位不可再分数据元素由数据项组成数据对象：性质相同的数据源素的集合数据结构：相互之间存在一种或者多种特定关系的数据元素的集合2. 数据结构---------按照逻辑结构：集合线性结构树形结构图状结构或网状结构

• 数据结构第10章_习题答案.doc

  1．下列排序算法中其中( D )是稳定的A. 堆排序冒泡排序 B. 快速排序堆排序 C. 直接选择排序归并排序 D. 归并排序冒泡排序2．有一组数据(1597820-174) 用快速排序的划分方法进行一趟划分后数据的排序为 ( A )(按递增序) A．下面的BCD都不对 B．9784-171520C．2015897-147