2024年统招“专升本”考前模拟测试卷(一)《数据结构》课程

考核方式：    闭卷            考试时间：  120  分钟           试卷分值：  满分100分 

注意事项：

答题之前考生务必将自己的姓名、考试科目填写在答题卡上。

本试卷的答案必须写在答题卡上，答在试卷上无效。

题号

一

二

三

四

五

合计

分数

（注意：本考题属于通用型命题，适用各种版本。题干后面所注教材版本只是便于同学们复习查阅相关内容，不影响作答） 

1. 从逻辑上可以把数据结构分为（    ）两大类。

A．动态结构、静态结构       B．顺序结构、链式结构  

C．线性结构、非线性结构     D．初等结构、构造型结构

2. 链表不具有的特点是（    ） 

A．插入、删除不需要移动元素  B．可随机访问任一元素 

C．不必事先估计存储空间  D．所需空间与线性长度成正比

3.下面程序段的时间复杂度的量级为（   ）。

For(i=1;i