相关文档

• 数据结构作业习题答案（修订）.doc

  #

• 数据结构习题答案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

  ◆② 设顺序表L中的数据元素递增有序试写一算法将x插入到L的适当位置上并保持该表的有序性要求实现下列函数：void InsertOrderList(SqList L ElemType x) 在有序的顺序表 L 中保序插入数据元素 x 顺序表类型定义如下：typedef struct { ElemType elem int length int listsi

• 《数据结构》作业参考答案.doc

  第 4 页 共 NUMS 4 页以上仅为参考答案，简答、论述题均只列及主要的解题知识点，请您结合自我理解和课本内容进行知识掌握和巩固。如对答案等有疑义，请及时登录学院“辅导论坛”栏目，与老师交流探讨！ 《数据结构》作业参考答案一、选择题1． a b2． c3．　b4．　a,d5． b6． d7．　b8．D 9．D 10．B 11．C12．C　13． c 14．d 15．a16．b17．

• 数据结构试题答案（修改版）.doc

  选择题BBAAB(1)Suppose 1234 is the order which these elements push onto a stack. The sequence obtained is () (2)Suppose that a linear list contains n=31 nodes the binary search is appli

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

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

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

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

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

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