_数据结构_期中测验试卷.docVIP

“数据结构”期中测验试卷 （58分）填空 （本题末尾附有部分参考答案）： 1． 一个完整的算法应该具有输入、输出、 ， 和 　等五个特性。衡量一个算法的性能主要有时间复杂度和空间复杂度。时间复杂度表示__________________________________________________________; 空间复杂度表示____________________________________________________________。 2． 数据的主要存储结构包括 ___ 和 ___。 3. ADT代表 , 其定义是____________________________________________________________。ADT在C++中可以用___________来实现。 4． 栈(stacks) 的逻辑结构是 ； 栈的存储结构可以是 和 。当栈的规模可以预先确定时，使用____________较适宜， 当栈的规模不可预先确定时，使用__________较适宜。　栈的主要操作有入栈(push) 和出栈(pop)，入栈的一端叫 ， 出栈的一端叫 。入栈可能失败的原