相关文档

• 数据结构试卷A.doc

  浙江农林大学2010---2011学年第二学期考试卷(A) 课程名称： 数据结构 课程类别： 必修 考试方式：闭卷 注意事项：1本试卷满分100分2考试时间 120分钟题号一二三四五六七八得分得分评阅人填空题(1×12 = 12 分)1常见的四类基本数据结构有：线性结构___________________和图状结构 2栈又称为 表队列又称为

• 2006数据结构试卷A.doc

  一 . 单项选择题（每小题2分共50分）1.数据元素是数据的基本单位其中( )数据项 A只能包含一个 B不包含 C可以包含多个 D可以包含也可以不包含2下面（ ）的时间复杂性最好即执行时间最短AO(n) BO(logn) CO(nlogn) DO(n2)3.相对于顺序存储而言链式存储的优点是（ ） A随机存取 B节约空间 C增删操作方便

• 数据结构试卷B.doc

  承诺：我将严格遵守考场纪律知道考试违纪作弊的严重性还知道请他人代考或代他人考者将被开除学籍和因作弊受到记过及以上处分将不授予学士学位愿承担由此引起的一切后果专业 班级 学生签名： 　　　　　　　　　　　　　　　　　　　　试卷编号：　　　　（B）卷 数据结构 课程 课程类别

• 2009年《数据结构》试卷A.doc

  #

• 数据结构试题A.doc

  第1页 共4页聊城大学计算机学院08—09学年第1学期期末考试2007级《数据结构》试题（闭卷A）题号一二三四五总分复核人得分一单项选择题（共15题每题2分共30分）得分阅卷人（答案必须写在下面表格内）题号123456789101112131415答案下面算法algorithm的时间复杂度为____int algorithm(int n){ int t=1 while(t<=n)t=t

• 数据结构试题A.doc

  一单项选择题（在每小题的4个备选答案中选出1个正确的答案并将其填在题干的括号内每小题2分共30分）若某线性表中最常用的操作是取第I个元素和找第I个元素的前趋元素则采用（ ）存储方式最节省时间A)单链表B)双链表C)单向循环链表D)顺序表2．串是任意有限个（ ）A)符号构成的序列 B)符号构成的集合C)字符构成的序列D)字符构成的集合3．设矩阵A的任一元素满足：现将A的所有非0元素以行序为

• 2002级数据结构期末试卷A.doc

  #

• 数据结构期末复习试卷A.doc

  装 订 线《数据结构》复 习 卷 A题号一二三四五总分得分得分评卷人 一． 选择题(115=15分)1．数据结构是……………………………………………………………… （ D ）A．一种数据类型B．数据的存储结构C．一组性质相同的数据元素的集合D．相互之间存在一种或多种特定关系的数据元素的集合2．计算机算法必须具备输入输出和 5个特性 （ B

• 08IT数据结构期末试卷B.doc

  得分 一选择题（将正确答案填在后面答题纸中每小题2分共24分）1.考虑算法复杂性的渐进性态时已知f(n)=2nn11n-10则时间复杂性在渐进意义下的阶为（　 B 　）???????A．O(n)??????B．O(nn)??????C．O(2nn)??????D．O(2nn11n-10)2在一个长度为n的顺序表的任一位置插入一个新元素的渐进时间复杂度为（ A ）A. O(n)B. O(n2

• 数据结构试题B.doc

  选择题（共15题每题2分共30分）1以下数据结构中（ ）是非线性数据结构A．树 B．字符串 C．队 D．栈2．若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算则利用（ ）存储方式最节省时间A．顺序表 B．双链表 C．带头结点的双循环链表 D．单循环链表3. 完成在双循环链表结点p之后插