厦门理工学院12-数据结构与算法试卷A(双面).docx

PAGE  第  PAGE 36 页 共 4 页 考 生 信 息 栏 系 专业 级 班级 姓名 学号 装 订 线厦门理工学院试卷 2013－2014学年 第 二 学期课程名称数据结构与算法试卷 卷别 □ A ■ B □ 专业 级 班级 考试 方式闭卷 ■ 开卷 □本试卷共 五 大题(5页)，满分100分，考试时间120分钟。 请在答题纸上作答，在试卷上作答无效。一、单项选择题：（本题共18小题，每题2分，共36分。） 1．算法的计算量的大小称为计算的（B ）。 A．效率 B. 复杂性 C. 现实性 D. 难度 2．一个算法应该是（ B）。 A．程序 B．问题求解步骤的描述 C．要满足五个基本特性 D．A 和C. 3．从逻辑上可以把数据结构分为（ C）两大类。 A．动态结构、静态结构 B．顺序结构、链式结构 C．线性结构、非线性结构 D．初等结构、构造型结构 4．以下与数据的存储结构无关的术语是（D ）。 A．循环队列 B. 链表 C. 哈希表 D. 栈 5． 下述哪一条是顺序存储结构的优点？（A ） A．存储密度大 B．插入运算方便 C．删除运算方便 D．可方便地用于各种逻辑结构的存储表示 6．若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（ A）存储方式最节省时间。 A．顺序表 B．双链表 C．带头结点的双循环链表 D．单循环链表 7．链表不具有的特点是（B ） A．插入、删除不需要移动元素 B．可随机访问任一元素 C．不必事先估计存储空间 D．所需空间与线性长度成正比 8. 线性表（ a1,a2,…,an）以链接方式存储时，访问第i 位置元素的时间复杂性为（ C） A．O（i） B．O（1） C．O（n） D．O（i-1） 9．对于栈操作数据的原则是（B ）。 A. 先进先出 B. 后进先出 C. 后进后出 D. 不分顺序 10．一个栈的输入序列为123…n，若输出序列的第一个元素是n，输出第i（1=i=n）个元素是（B ）。 A. 不确定 B. n-i+1 C. i D. n-i 11．表达式a*(b+c)-d 的后缀表达式是(B )。 A．abcd*+- B. abc+*d- C. abc*+d- D. -+*abcd 12．用不带头结点的单链表存储队列时,其队头指针指向队头结点,其队尾指针指向队尾结点，则在进行删除操作时(D )。 A．仅修改队头指针 B. 仅修改队尾指针 C. 队头、队尾指针都要修改 D. 队头,队尾指针都可能要修改 13. 递归过程或函数调用时，处理参数及返回地址，要用一种称为（C ）的数据结构。 A．队列 B．多维数组 C．栈 D. 线性表 14. 若用一个大小为6 的数组来实现循环队列，且当前rear 和front 的值分别为0 和3，当从队列中删除一个元素，再加入两个元素后，rear 和front 的值分别为多少？( B ) A．1 和 5 B. 2 和4 C. 4 和2 D. 5 和1 15. 设有一表示算术表达式的二叉树（见下图），它所表示的算术表达式是（C ） A. A*B+C/(D*E)+(F-G) B. (A*B+C)/(D*E)+(F-G) C. (A*B+C)/(D*E+（F-G）) 3 D. A*B+C/D*E+F-G 16. 若一棵二叉树具有10 个度为2 的结点，5 个度为1 的结点，则度为0 的结点个数是（ ） A．9 B．11 C．15 D．不确定 17．一棵二叉树高度为h,所有结