考核方式: 闭卷 考试时间: 120 分钟 试卷分值: 满分100分
注意事项:
答题之前考生务必将自己的姓名、考试科目填写在答题卡上。
本试卷的答案必须写在答题卡上,答在试卷上无效。
题号
一
二
三
四
五
合计
分数
(注意:本考题属于通用型命题,适用各种版本。题干后面所注教材版本只是便于同学们复习查阅相关内容,不影响作答)
一、单项选择题1. 从逻辑上可以把数据结构分为( )两大类。
A.动态结构、静态结构 B.顺序结构、链式结构
C.线性结构、非线性结构 D.初等结构、构造型结构
2. 链表不具有的特点是( )
A.插入、删除不需要移动元素 B.可随机访问任一元素
C.不必事先估计存储空间 D.所需空间与线性长度成正比
3.下面程序段的时间复杂度的量级为( )。
For(i=1;i