2009年-2010学年第2学期期末考卷(含答案).docVIP

PAGE 第 PAGE 2 页 共 NUMPAGES 4 页第 PAGE 1 页 共 NUMPAGES 4 页年级：_____________ 专业：_____________________ 班级：_________________ 学号：_______________ 姓名：__________________…………………………………………………………年级：_____________ 专业：_____________________ 班级：_________________ 学号：_______________ 姓名：__________________…………………………………………………………..装………………….订…………………..线………………………………………………………浙江大学城市学院2009 — 2010 学年第 二 学期期末考试试卷《 数据结构基础 》开课单位： 计算分院 ；考试形式：闭卷；考试时间： 2010 年 7 月 5 日；所需时间： 120 分钟题序一二三四五六总 分得分评卷人得分一．选择题 (本大题共 20 题，每题 1 分，共 20 分) 1. 评价一个算法有五个方面，其中对非法数据的输入的处理能力是指算法的 。A．可读性 B．正确性C．可行性 D．健壮性2. 设求解同一问题有四种算法，这四种算法各自的时间复杂度分别为O(n2), O(nlogn), O(2n)，O(n)，则这四种算法按时间效率由高到低的排列次序为 。A. O(n2), O(nlogn), O(2n), O(n) B. O(n), O(n2), O(nlogn), O(2n), C. O(n), O(nlogn), O(n2), O(2n) D. O(2n), O(n2), O(nlogn), O(n)3. 在数据结构实验用到的C++语言中，若需在程序中使用输入输出流对象，则程序的头部应加上 命令。A. #include math.h B．#include fstream.h C. #include stdio.h D．#include iostream.h 4. 在C++语言中，有一对运算符（非函数）可进行动态存储空间的分配和删除，他们是是 。A. cin 和 cout B．malloc 和 freeC. calloc 和 free D．new 和 delete5. 数据结构主要研究三个方面的内容： 。A．数据的逻辑结构、物理结构、运算 B．线性结构、图结构、树结构C．正确性、可行性、有穷性 D．线性表、栈、队列6. .以下数据结构中， 是线性结构。 A. 有向图 B. 栈 C. 二叉树 D. 树7. 若要经常对线性表进行插入、删除操作，则最适合的存储结构是 。A. 静态数组 B. 动态数组 C. 链表 D. 都一样8. 双链表与单链表相比，主要的优势是 。A．插入、删除操作更加简单 B．可随机访问 C．访问前驱结点更加方便 D．可以由最后一个结点找到头结点9．线性表若采用顺序存储结构时，要求内存中存储单元的地址 。A．必须是连续的 B．部分地址必须是连续的C．一定是不连续的 D．连续不连续都可以10．若对线性表只能进行2种运算：删除最后一个元素、在第一个元素的前面插入新元素，则最适合的存储结构是 。A．顺序表 B．单链表C．循环单链表 D．双向循环链表11．判断一个顺序栈ST(最多元素为MaxSize)为空的条件是 。A．ST.top==1 B. ST.top==-1C．ST.top==0 D. ST.top==MaxSize-112．设栈s的初始状态为空，6个元素的入栈顺序为e1,e2,e3,e4,e5,e6