856数据结构与程序设计真题2019_第1页
856数据结构与程序设计真题2019_第2页
856数据结构与程序设计真题2019_第3页
856数据结构与程序设计真题2019_第4页
856数据结构与程序设计真题2019_第5页
已阅读5页,还剩4页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

陕西师载大学适用专业:计算机应用技术、软件工程(含工程)、计算机技术一、填空题(每小题2分,共20分)1.在长度为n的顺序表的第.i个元素之前插入一个元素,元素需要向后移2.C语言程序填空,写操作。(求max\min\ave\sum)3.写操作(两个栈,元素相同就进栈,不同就出栈。)4.写出广义表中取e{原题为:((a,bc),(d,e,f))}5.字符串判断相等的充要条件是()。若用邻接表存储,复杂度为()。8.二维数组A[0-8][0-10],每个元素占48bit,主内存每个占16bit,数组首地址2090,问元素A[X][Y]按行排列地址为?按列排列地址为?9.一个堆高h,一共最多有()个元素,最少有()个元素。10.顺序存储的线性表共n个元素,在其第i个元素之前(1≤i≤n+1)插入一个新元素,则元素需要向后移动()个。10.n个顶点e条边的图采用邻接矩阵存储时,广度优先遍历的复杂度为顺序为()点情况为()A.n(n+1)B.n(n+1)/2当n=5时,值为()三、应用题60分共6题1,稀疏矩阵写出三元组和十字链表(邻接矩阵)[同2017年应角题T1]。N₀=(k-1)N₁+1。四、程序填空14分共2题-[推荐使用王道数据结构]2,双向冒泡排序的关键步骤。五、编程题26分共2题

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论