数据结构
文章平均质量分 90
yeternity
这个作者很懒,什么都没留下…
展开
-
中国大学MOOC-陈越、何钦铭-数据结构-2017春期中考试
一、判断题1、若一个栈的输入序列为{1, 2, 3, 4, 5},则不可能得到{3, 4, 1, 2, 5}这样的出栈序列。(T)解析:依据出栈序列,可推出的进出栈为PPPOPO,至此得到序列为{3,4},然后栈顶元素是2,不可能跳过2而抛出12、将N个数据按照从小到大顺序组织存放在一个单向链表中。如果采用二分查找,那么查找的平均时间复杂度是O(logN)(F)解析:在原创 2017-04-25 23:03:49 · 20005 阅读 · 0 评论 -
中国大学MOOC-陈越、何钦铭-数据结构-2017春期末考试
一、判断题1若一棵平衡二叉树的所有非叶结点的平衡因子都是0,则其必为完美二叉树。(2分)T F22N2^N和NNN^N具有相同的增长速度。(2分)T F3若用平方探测法解决冲突,则插入新元素时,若散列表容量为质数,插入就一定可以成功。 (2原创 2017-05-30 14:06:18 · 50851 阅读 · 0 评论