2011-2012第1学期数据结构基础期末考卷2.docVIP

诚信应考 考出水平 考出风格 浙江大学城市学院 2011 — 2012 学年第 一 学期期末考试试卷 《 数据结构基础 》 开课单位： 计算分院 ；考试形式：闭卷；考试时间： 2012 年 1 月 3 日； 所需时间： 120 分钟 题序 一 二 三 四 五 六 总 分 得分 评卷人 得分 一．选择题 (本大题共 15 题，每题 1 分，共 15 分) 1．从逻辑上可以把数据结构分成 。 A. 动态结构和静态结构 B. 顺序组织和链接组织 C. 线性结构和非线性结构 D. 基本类型和组合类型 执行下面程序段时，执行S语句的频度为 。 for(int i=1;i=n;i++) for(int j=1;j=i;j++) S; A. n2 B. n2/2 C. n(n+1) D. n(n+1)/2 3．若某线性表最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用下列 存储方式最节省运算时间。 A. 单链表 B. 仅有指向表头指针的单循环链表 C. 双链表