数据结构09级期末试卷(1-2班).docVIP

浙江中医药大学滨江学院 2010-2011 学年第 一 学期 计算机 专业本科 2009 年级《数据结构与算法》考试试卷A 考生姓名 学 号 专业 年级班级 考试日期 2011 年 1 月 21日 考试时间 9：00-11：00 考试方式 闭卷 题 型 一 二 三 四 …… 总 分 得 分 登分人 复核人 说明：本试卷共 8 页，卷面100分，占总成绩 60 %。 ………………………………………………………………………………………………… 得 分 阅卷人 单项选择题(本大题共_22_题，每空_2_分，共__50 _分。) 数据结构是一门研究非数值计算的程序设计问题中计算机的 ① 以及它们之间 ② 和运算等的学科。 ① A.操作对象 B.计算方法 C.逻辑存储 D.数据映象 ② A.结构 B.关系 C.运算 D.算法 在下面的程序段中，对x的赋值语句的频度为（ ） FOR i:=1 TO n DO FOR j:=1 TO n DO x:=x+1; A． O(2n) B．O(n) C．O(n2) D．O(log2n) 从逻辑上可以把数据结构分为（ ）两大类。 A．动态结构、静态结构 B．顺序结构、链式结构 C．线性结构、非线性结构 D．初等结构、构造型结构 下面关于线性表的叙述中，错误的是哪一个？（ ） A．线性表采用顺序存储，必须占用一片连续的存储单元。 B．线性表采用顺序存储，便于进行插入和删除操作。 C．线性表采用链接存储，不必占用一片连续的存储单元。 D．线性表采用链接存储，便于插入和删除操作。 链表不具有的特点是（ ） A．插入、删除不需要移动元素 B．可随机访问任一元素 C．不必事先估计存储空间 D．所需空间与线性长度成正比 完成在双循环链表结点p之后插入s的操作是（ ）； A． p^.next:=s ; s^.priou:=p; p^.next^.priou:=s ; s^.next:=p^.next; B． p^.next^.priou:=s; p^.next:=s; s^.priou:=p; s^.next:=p^.next; C． s^.priou:=p; s^.next:=p^.next; p^.next:=s; p^.next^.priou:=s ; D． s^.priou:=p; s^.next:=p^.next; p^.next^.priou:=s ; p^.next:=s; 执行完下列语句段后，i值为：（ ） int f(int x) { return ((x0) ? x* f(x-1):2);} Main() { int i ; i =f(f(1)); } A．2 B. 4 C. 8 D. 无限递归 递归过程或函数调用时，处理参数及返回地址，要用一种称为（ ）的数据结构。 A．队列 B．多维数组 C．栈 D. 线性表 最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是 （ ）。 A. (rear+1) MOD n=front B. rear=front C．rear+1=front D. (rear-l) MOD n=front 设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4,e5和e6依次通过栈S，一个元素出栈后即进队列Q，若6个元素出队的序列是e2，e4，e3,e6,e5,e1则栈S的容量至少应该是( )。 A． 6 B. 4 C. 3 D. 2 设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为（ ） A．求子串 B．联接 C．匹配 D．求串长 若串S=“software”,其子串的数目是 ① 。 A．8 B．37 C．36 D