数据结构专升本模拟题与参考答案.docx

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