得分 一选择题(将正确答案填在后面答题纸中每小题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
#
装 订 线《数据结构》复 习 卷 A题号一二三四五总分得分得分评卷人 一. 选择题(115=15分)1.数据结构是……………………………………………………………… ( D )A.一种数据类型B.数据的存储结构C.一组性质相同的数据元素的集合D.相互之间存在一种或多种特定关系的数据元素的集合2.计算机算法必须具备输入输出和 5个特性 ( B
承诺:我将严格遵守考场纪律知道考试违纪作弊的严重性还知道请他人代考或代他人考者将被开除学籍和因作弊受到记过及以上处分将不授予学士学位愿承担由此引起的一切后果专业 班级 学生签名: 试卷编号: (B)卷 数据结构 课程 课程类别
浙江农林大学2010---2011学年第二学期考试卷(A) 课程名称: 数据结构 课程类别: 必修 考试方式:闭卷 注意事项:1本试卷满分100分2考试时间 120分钟题号一二三四五六七八得分得分评阅人填空题(1×12 = 12 分)1常见的四类基本数据结构有:线性结构___________________和图状结构 2栈又称为 表队列又称为
一 . 单项选择题(每小题2分共50分)1.数据元素是数据的基本单位其中( )数据项 A只能包含一个 B不包含 C可以包含多个 D可以包含也可以不包含2下面( )的时间复杂性最好即执行时间最短AO(n) BO(logn) CO(nlogn) DO(n2)3.相对于顺序存储而言链式存储的优点是( ) A随机存取 B节约空间 C增删操作方便
#
选择题(共15题每题2分共30分)1以下数据结构中( )是非线性数据结构A.树 B.字符串 C.队 D.栈2.若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算则利用( )存储方式最节省时间A.顺序表 B.双链表 C.带头结点的双循环链表 D.单循环链表3. 完成在双循环链表结点p之后插
#
《数据结构》期末考试试卷样卷 成绩________题号一二三四五六七八九十十一十二总得分一单项选择题:(每题2分共30分)1以下说法正确的是( )A. 数据元素是数据的最小单位 B. 数据项是数据的基本单位C. 数据结构是带有结构的各数据项的集合 D.
违法有害信息,请在下方选择原因提交举报