装 订 线《数据结构》复 习 卷 A题号一二三四五总分得分得分评卷人 一. 选择题(115=15分)1.数据结构是……………………………………………………………… ( D )A.一种数据类型B.数据的存储结构C.一组性质相同的数据元素的集合D.相互之间存在一种或多种特定关系的数据元素的集合2.计算机算法必须具备输入输出和 5个特性 ( B
#
得分 一选择题(将正确答案填在后面答题纸中每小题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
#
#
《数据结构》试卷一 填空题(每空2分共20分)??1 对于任意一棵二叉树如果其叶结点数为N0度为1的结点数为N1度为2的结点数为N2则N0=____________??2 一棵有N个叶子结点的Huffman树共有_______个结点??3 有关键字序列{2810122045}中若用二分查找法查找关键字2则需比较____次??4 假设用一维数组A{0..m}作为循环队列Q的存储空间front和rea
浙江农林大学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增删操作方便
标题考试题型2023年5月16日排序
#
违法有害信息,请在下方选择原因提交举报