下载此文档

数据结构 期中测验试卷.doc


文档分类:资格/认证考试 | 页数:约6页 举报非法文档有奖
1/6
下载提示
  • 1.该资料是网友上传的,本站提供全文预览,预览什么样,下载就什么样。
  • 2.下载该文档所得收入归上传者、原创者。
  • 3.下载的文档,不会出现我们的网址水印。
1/6 下载此文档
文档列表 文档介绍
_数据结构_期中测验试卷(58分)填空(本题末尾附有部分参考答案):、输出、,和等五个特性。衡量一个算法的性能主要有时间复杂度和空间复杂度。时间复杂度表示__________________________________________________________;空间复杂度表示____________________________________________________________。。,其定义是____________________________________________________________。ADT在C++中可以用___________来实现。(stacks)的逻辑结构是;栈的存储结构可以是和。当栈的规模可以预先确定时,使用____________较适宜,当栈的规模不可预先确定时,使用__________较适宜。栈的主要操作有入栈(push)和出栈(pop),入栈的一端叫,出栈的一端叫。入栈可能失败的原因是,出栈可能失败的原因是。栈的特点是_________。(queues)的逻辑结构是;队列的存储结构可以是____和;入队(enqueue)操作的一端叫,出对(dequeue)操作的一端叫。队列的特点是____。(Lists)可用来描述性同类型的数据元素构成的线性序列,故其逻辑结构是,它的存储结构可以是、和。当表的长度是已知的,且插入和删除不是很平凡时,采用实现较合适。当表的长度不确定时,宜采用。(Lists)的插入和删除函数可分别用以下函数表示:Error_codeList::insert(intposition,constList_entry&x);/*Post:IftheListisnot___and____position_____,wherenisthenumberofentriesintheList,eeds:Anyentryformerlyatpositionandalllaterentrieshavetheirpositionnumbersincreasedby1,:thefunctionfailswithadiagnosticerrorcode.*/Error_codeList::remove(intposition,List_entry&x)/*Post:If____position______,wherenisthenumberofentriesintheList,eeds:TheentryatpositionisremovedfromtheList,.*/面是C++表示线性表(Lists)中的一种方法:Error_condeList::retrieve(intposition,List_entry&x)const;其中的const表示____________________________。长度为n

数据结构 期中测验试卷 来自淘豆网www.taodocs.com转载请标明出处.

相关文档 更多>>
非法内容举报中心
文档信息
  • 页数6
  • 收藏数0 收藏
  • 顶次数0
  • 上传人x11gw27s
  • 文件大小34 KB
  • 时间2020-01-03