数据结构试题B(08092..docVIP

数据结构试题B(08-09-2. 数据结构试题B(08-09-2. PAGE / NUMPAGES 数据结构试题B(08-09-2. 山东农业大学课程考试专用 2008 -2009 学年第 2 学期 《 数据结构 》试题（卷） B 课程代码  BB002016  考试方式 闭卷  考试时长  100 分钟 姓名  学号  教学班号  专业  级 班 题 号  一  二 三 四  五  六 七 八 合计 满 分  10  20  46 24  100 得 分 阅卷人 得分  一、选择题：（ 10 分，每题  1 分） 1．算法的时间复杂度取决于 A．问题的规模 B. 待处理数据的初态 C. A 和 B 3．已知串 S=‘ aaab’ , 其 Next 数组值为 A． 0123 B ． 0113 C ． 0111 D ． 0121 3．下面关于线性表的叙述中，错误的是哪一个？（ ）  （ ） （ ） A．线性表采用顺序存储，必须占用一片连续的存储单元。 B．线性表采用顺序存储，便于进行插入和删除操作。 C．线性表采用链接存储，不必占用一片连续的存储单元。 D．线性表采用链接存储，便于插入和删除操作。 4. 若长度为 n 的线性表采用顺序存储结构，在其第 复杂度为（ ） (1=i=n+1) 。  i  个位置插入一个新元素的算法的时间 A. O(