专升本数据结构试题解析(总72页).doc

第2部分 习题解析第1章 绪论1.1选择题1. 算法的时间复杂度取决于（C）A）问题的规模 B） 待处理数据的初态 C） A和B【答案】C2.计算机算法指的是解决问题的步骤序列，它必须具备（B） 这三个特性。A）可执行性、可移植性、可扩充性B） 可执行性、确定性、有穷性C） 确定性、有穷性、稳定性D） 易读性、稳定性、安全性【答案】B5从逻辑上可以把数据结构分为（C）两大类。A）动态结构、静态结构B）顺序结构、链式结构 C）线性结构、非线性结构D）初等结构、构造型结构【答案】C6在下面的程序段中，对x的赋值的语句频度为（C）for(i=0;in;i+) for(j=0;j=1;i-)