相关文档

• 2009数据结构练习题[1].doc

  2009数据结构练习题一选择题（ D ）1若线性表最常用的操作是存取第i个元素及其前驱的值则采用 存储方式节省时间：A 单链表 B 双链表 C 单循环链表 D 顺序表（ A ）2将一棵有100个结点的完全二叉树从根这一层开始每一层从左到右依次对结点进行编号根结点编号为1则编号为49的结点的左孩子的编号为 A 98 B 99

• 数据结构练习题1.doc

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

• 数据结构练习题.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数据结构和数据类型有何区别答：数据结构是

• 数据结构练习题1-5章.doc

  #

• 数据结构习题1.doc

  线性表与链表习题对于数据结构来言建立好的数据存储结构是为了高效的算法服务的常见的数据结构是四大类每一类中又有若干个小类掌握好每个类型的数据存储及其基本算法在应用时对这些基本算法可用模板或函数形式保存起来应用时直接抄过来就可以使用了这给程序设计带来了极大的方便性下面给出的习题应在指定的结构形式下完成以练习巩固指定的数据结构线性表与链表1) 表达式对称问题问题描述：已知一个以为结束符的字符序列它

• 数据结构习题1.doc

  第一章概论 一填空题1 数据的存储结构可用四种基本的存储方法表示分别是顺序 链式 索引 和 散列2一个算法具有5个特性: 有穷性? 确定性可行性有零个或多个输入有一个或多个输出 3 数据结构包括数据的 逻辑结构 存储结构 和 运算（或基本操作）这三个方面的内容4数据结构中评价算法的两个重要指标是 时间 效率和 空间 效率5一个数据结构在计算机中的表示称为 存储结构 6从逻辑上可

• 数据结构练习题三.doc

  数据结构练习题(三)一．选择题：1．?采用顺序查找方法查找长度为n的线性表不成功时平均查找长度为( ) .(n1)2D.(n-1)22. 具有65个结点的完全二叉树的高度为（　　）A．8 B．7 C．6 D．53. 在一个无向图中所有顶点的度数之和等于所有边数的（ ）倍A．3 B．2 C．1 D．124. 线性链表不具有的特点是（ ）A．随

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

  #

• 数据结构习题课(2003).ppt

  数据结构习题课第三章 线性结构第五章 串和数组第三章 线性结构1画出执行下列各行语句后的各指针及链表的示意图。 L = new Lnode; p = L; for (i = 1; i =4; i++) { p-next = new Lnode; p = p-next; p-data = i*2-1;}p-next = NULL; for (i = 4; i = 1; i--)ListInsert