PTA-数据结构判断题
banya1999
这个作者很懒,什么都没留下…
展开
-
数据结构作业1-数据结构基本概念(判断题)
数据结构作业1-数据结构基本概念1-1若用链表来表示一个线性表,则表中元素的地址一定是连续的。 (1分) T F作者: 陈越单位: 浙江大学1-2抽象数据类型中基本操作的定义与具体实现有关。 (1分) T F作者: 鲁法明单位: 山东科技大学...原创 2018-12-08 18:14:32 · 1733 阅读 · 0 评论 -
数据结构作业9—队列(判断题)
1-1所谓“循环队列”是指用单向循环链表或者循环数组表示的队列。 (1分) T F作者: DS课程组单位: 浙江大学1-2不论是入队列操作还是入栈操作,在顺序存储结构上都需要考虑"溢出"情况。 (2分) T F作者: 林华单位: 广东外语外贸大学1-3在用数组表示的循环队列中,front值一定小于等于rear值。 (1分) T F作者: DS课程组...原创 2018-12-20 16:50:22 · 7671 阅读 · 0 评论 -
数据结构作业3-算法时间复杂度与空间复杂度(判断题)
1-1算法分析的两个主要方面是时间复杂度和空间复杂度的分析。 (1分) T F作者: DS课程组单位: 浙江大学1-2 100logN是O(N)的。 (1分) 注:PTA得分答案是T, 正确答案应该是O(logN) T F作者: DS课程组单位: 浙江大学1-3 (NlogN)/1000是O(N)的。 (1分) T F作者: DS课程组...原创 2018-12-10 16:48:18 · 7873 阅读 · 1 评论 -
数据结构作业4--线性表类型定义与顺序表操作(判断题)
1-1对于顺序存储的长度为N的线性表,删除第一个元素和插入最后一个元素的时间复杂度分别对应为O(1)和O(N)。 (1分) T F作者: 徐镜春单位: 浙江大学1-2对于顺序存储的长度为N的线性表,访问结点和增加结点的时间复杂度分别对应为O(1)和O(N)。 (1分) T F作者: DS课程组单位: 浙江大学1-3(neuDS)在顺序表中逻辑上相邻的元素,其对应...原创 2018-12-17 08:42:39 · 2210 阅读 · 0 评论 -
数据结构作业5--单链表(判断题)
1-1在具有N个结点的单链表中,访问结点和增加结点的时间复杂度分别对应为O(1)和O(N)。 (1分) T F作者: DS课程组单位: 浙江大学1-2将长度分别为m,n的两个单链表合并为一个单链表的时间复杂度为O(m+n)。 (1分) T F作者: 干红华单位: 浙江大学1-3若用链表来表示一个线性表,则表中元素的地址一定是连续的。 (1分) T F...原创 2018-12-17 10:43:16 · 2886 阅读 · 0 评论 -
数据结构作业12—树和森林(判断题)
1-1对于一个有N个结点、K条边的森林,不能确定它共有几棵树。 (2分) T F注:FirstChild Nextsibling作者: DS课程组单位: 浙江大学原创 2018-12-22 14:37:59 · 3374 阅读 · 0 评论 -
数据结构作业13—Huffman树(判断题)
1-1对N(≥2)个权值均不相同的字符构造哈夫曼树,则树中任一非叶结点的权值一定不小于下一层任一结点的权值。 (2分) T F作者: DS课程组单位: 浙江大学...原创 2018-12-22 16:06:40 · 1505 阅读 · 1 评论 -
数据结构作业14—图的概念 存储结构和遍历(判断题)
1-1用邻接矩阵法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关。 (1分) T F作者: DS课程组单位: 浙江大学1-2用邻接表法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关。 (1分) T F作者: DS课程组单位: 浙江大学1-3无向连通图边数一定大于顶点个数减1。 (1分) T F作者: DS课程组单位: 浙江大...原创 2018-12-22 16:50:44 · 4810 阅读 · 0 评论 -
数据结构作业7--栈及其应用(判断题)
1-1若一个栈的输入序列为1,2,3,…,N,输出序列的第一个元素是i,则第j个输出元素是j−i−1。 (2分) T F作者: DS课程组单位: 浙江大学1-2若一个栈的输入序列为{1, 2, 3, 4, 5},则不可能得到{3, 4, 1, 2, 5}这样的出栈序列。 (2分) T F作者: 徐镜春单位: 浙江大学1-3通过对堆栈S操作:Push(S,1), ...原创 2018-12-18 17:05:56 · 791 阅读 · 0 评论