数据结构专升本模拟试卷试题及参考答案.doc

东北农业大学网络教育学院 数据结构专升本作业题 作业题一 一单项选择题 1. 从逻辑上可以把数据结构分为 两大类 A动态结构静态结构 B 顺序结构链式结构 C线性结构非线性结构 D 初等结构构造型结构 2. 链表不具有的特点是 A插入删除不需要移动元素 B 可随机访问任一元素 C不必事先估计存储空间 D 所需空间与线性长度成正比 3. 下面程序段的时间复杂度的量级为 For(i=1;i