相关文档

• 数据结构课后练习题汇编.doc

  数据结构课后练习题第一章 绪论选择题1数据结构被形式定义为(DS)其中D是( )的有限集合S是D上的( )有限集合算法 B数据元素 C数据操作 D逻辑关系 E操作 F映象 G存储 H关系2数据结构是一门研究非数值计算的程序设计问题中计算机的( (1) )以及它们之间的(  = 2 GB3 ② )和运算的学科(1)A操作对象 B计算方法 C逻辑存储

• 数据结构课后题.doc

  第一章一填空题1 _____是数据的基本单位.........是具有独立含义的最小标识单位3 数据之间的关系（逻辑结构）有四种————————4 数据的存储结构包括..................................................二问答题什么是数据结构什么是数据类型 叙述算法的定义与特性3.???????? 叙述算法的时间复杂度三判断题（在各题后填写或×）1.

• 南邮数据结构课后习题课.ppt

  习题课一15确定下列各程序段的程序步，确定划线语句的执行次数，计算它们的渐近时间复杂度。习题一（第18页）(1) i=1; k=0;do { k=k+10*i; i++; } while(i=n-1)答： 划线语句的执行次数为 n-1 。O(n)(2）i=1; x=0;do {x++; i=2*i;} while （in）;划线语句的执行次数为 ?log2n?。O(log2n)(3) for(in

• 数据结构习题选编.doc

  数据结构习题选编一选择题1．已知一算术表达式的中缀形式为 ABC-DE后缀形式为ABCDE-其前缀形式为( )A．-ABCDE B. -ABCDE C．-ABCDE D. -ABCDE (2 分)2．算术表达式ab(cde)转为后缀表达式后为( )A．abcde B．abcde C．abcde D．abcde3. 设有一表示算术表达式的二叉树(见下图)

• 数据结构练习题.doc

  复习题单项选择题下面程序段的时间复杂度为( ) ??for(int?i=0?i<m?i)?? for(int?j=0?j<n?j)?????????????a[i][j]=ij?? A．?O(m2)????? ??B．?O(n2)???? ????C．?O(mn)??? ?????D．?O(mn)在需要经常查找结点的前驱与后继的场合中使用(????? )比较合适 A．单链表

• 数据结构练习题.doc

  第一章 绪论1在存储数据时通常不仅要存储各数据元素的值而且还要存储（） A 数据的处理方法 B 数据元素的类型 C 数据元素之间的关系. D 数据的存储方法2逻辑结构和物理结构的关系答：存储结构不仅将数据元素存储到计算机中同时要能够表示出数据元素之间的逻辑关系逻辑结构与计算机本身没有关系是对元素之间关联的一种描述一种逻辑结构可以有多种存储结构3数据结构和数据类型有何区别答：数据结构是

• 自考数据结构课后习题答案.doc

  自考数据结构课后习题答案本章的重点是了解数据结构的逻辑结构存储结构数据的运算三方面的概念及相互关系难点是算法复杂度的分析方法需要达到<识记>层次的基本概念和术语有：数据数据元素数据项数据结构特别是数据结构的逻辑结构存储结构及数据运算的含义及其相互关系数据结构的两大类逻辑结构和四种常用的存储表示方法需要达到<领会>层次的内容有算法算法的时间复杂度和空间复杂度最坏的和平均时间复杂度等概念算法描述

• 自考数据结构课后习题答案.doc

  自考数据结构课后习题答案本章的重点是了解数据结构的逻辑结构存储结构数据的运算三方面的概念及相互关系难点是算法复杂度的分析方法需要达到<识记>层次的基本概念和术语有：数据数据元素数据项数据结构特别是数据结构的逻辑结构存储结构及数据运算的含义及其相互关系数据结构的两大类逻辑结构和四种常用的存储表示方法需要达到<领会>层次的内容有算法算法的时间复杂度和空间复杂度最坏的和平均时间复杂度等概念算法描述

• 自考数据结构课后习题答案.doc

  自考数据结构课后习题答案本章的重点是了解数据结构的逻辑结构存储结构数据的运算三方面的概念及相互关系难点是算法复杂度的分析方法需要达到<识记>层次的基本概念和术语有：数据数据元素数据项数据结构特别是数据结构的逻辑结构存储结构及数据运算的含义及其相互关系数据结构的两大类逻辑结构和四种常用的存储表示方法需要达到<领会>层次的内容有算法算法的时间复杂度和空间复杂度最坏的和平均时间复杂度等概念算法描述和算法

• 数据结构练习题1.doc

  练习题一一单项选择题1．数据结构是一门研究非数值计算的程序设计问题中计算机的（1）以及它们之间的（2）和运算的学科（1）A．操作对象B．计算方法C．逻辑存储D．数据映象（2）A．结构B．关系C．运算D．算法2．在数据结构中从逻辑上可以把数据结构分成（ ）A．动态结构和静态结构B．紧凑结构和非紧凑结构C．线性结构和非线性结构D．内部结构和外部结构3．计算机算法指的是（1）它必具备输入输出和（2）等