_数据结构_期中测验试卷(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转载请标明出处.