相关文档

• 数据结构题目答案.doc

  线性表哟两种存储结构:一是顺序表二是链表问1如果有N个线性表同时 并存并且在处理过程中各表的长度会动态变化线性表的总数也会有自动改变在此情况下应选用那种存储结构为什么（2）若线性表的总数基本稳定且很少进行插入和删除但要求以最快的速度存取线性表中的语速那么应采用哪种存储结构为什么答：（1）选链式存储结构它可动态申请内存空间不受表长度（即表中元素个数）的影响插入删除时间复杂度为O（1） （2）选顺序

• 数据结构答案.doc

  数据结构 试题A卷答案填空题(每空1分共16分) 1 按照某种逻辑关系组织起来的一批数据应用计算机语言按照一定的存储结构把他们存储到计算机的存储器中并在这些数据上定义一个运算的集合2O（n） 3长度为0的串由空格组成的串4strcat（AB） mulesubstr（B32） le 5tail（（bkph））（）head（tail（（（ab）（cd）））） delete（B22） me

• 数据结构—试题A答案.doc

  2008级计算机软件网络专业2009—2010学年 第一学期《数据结构》期末试题答案及评分标准(A卷) 填空题(20空×1分=20分)1．数据项数据元素2．s--->next=rear--->nextrear--->next=srear=s q=rear--->next--->nextrear--->next--->next=q--->nextdelete q3．栈4．后进先出先进先出对

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

  ??吉首大学试题库?一?????????????????? 单选题(每题 2 分共20分)1.???? 栈和队列的共同特点是( D )AA.只允许在端点处插入和删除元素B.都是先进后出 C.都是先进先出D.没有共同点 2.???? 用链接方式存储的队列在进行插入运算时( C ).D A. 仅修改头指针 　 B. 头尾指针都要修改

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

  一?????????????????? 单选题（每题 2 分共20分）1.???? 对一个算法的评价不包括如下（B ）方面的内容 A．健壮性和可读性 B．并行性 C．正确性 D．时空复杂度2.???? 在带有头结点的单链表HL中要向表头插入一个由指针p指向的结点则执行( ) A. p->next=HL->next HL->next=p B.

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

  一判断题：1线性表的逻辑顺序与物理顺序总是一致的( )2线性表的顺序存储表示优于链式存储表示( )3线性表若采用链式存储表示时所有结点之间的存储单元地址可连续可不连续( )4二维数组是其数组元素为线性表的线性表( )5每种数据结构都应具备三种基本运算：插入删除和搜索( )6数据结构概念包括数据之间的逻辑结构数据在计算机中的存储方式和数据的运算三个方面( )7线性表

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

   TOC o 1-1 h z u  l _Toc282629585 数据结构试卷（一） PAGEREF _Toc282629585 h 1 l _Toc282629586 数据结构试卷（二） PAGEREF _Toc282629586 h 4 l _Toc282629587 数据结构试卷（三） PAGEREF _Toc282629587 h 6 l _Toc28

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

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

• 数据结构试题库答案.doc

  数据结构试题及答案一单项选择题一个算法应该是（ ）A) 程序 B) 问题求解步骤的描述 C) 要满足五个基本属性 D) A和C算法指的是（ ）A) 计算机程序 B) 解决问题的计算方法C) 排序算法 D) 解决问题的有限运算序列与数据元素本身的形式内容相对位置个数无关的是数据的（ ）A) 存储结构 B) 逻辑结构 C) 算法