数据结构-PTA-判断题
n0th1n9
这个作者很懒,什么都没留下…
展开
-
树和森林
1-1 解析 :根据离散数学的知识,在一棵树中除了根结点,每一个结点 "上边" 都有一条边, 则可知 NodeNum - 1 = EdgeNum;设森林里有TreeNum颗 数, 则TotalNodeNum - TreeNum = TotalEdgeNum;即 在此题中N - TreeNum = K;1-1对于一个有N个结点原创 2017-12-19 19:59:38 · 1974 阅读 · 0 评论 -
队列及其应用
1-1 解析: 队列的特点 first in first out,因此F。1-2 解析: 数组表示的循环队列每次插入时候如果不满,则rear = (rear + 1) % size, 因此 rear 完全可能小于front。 1-1所谓“循环队列”是指用单向循环链表或者循环数组表示的队列。 (1分)T F原创 2017-12-18 20:54:36 · 3921 阅读 · 1 评论 -
TIPS
是在期末考试复习的时候写的选择和判断题。主要回想起自己做选择和判断题的时候网上有时很难找到答案(找到或许有些错误),因此专门开了选择和判断两个专栏,将自己做选择和判断题粘到这里,自己做错的错的和易错的将会给出解释,没有解释的一般自己参考答案就可以理解。可能会有自己不会的或者做错的还请原谅。 -原创 2017-12-18 09:35:18 · 226 阅读 · 0 评论 -
串与模式匹配
1-1KMP算法的特点是在模式匹配时指示主串的指针不会变小回溯。 (2分)T F作者: 鲁法明单位: 山东科技大学原创 2017-12-24 01:34:08 · 1147 阅读 · 3 评论 -
图的概念 存储结构和遍历
1-7 解析 : 请百度连通分量的定义。1-9 解析 :应该为大于等于 n - 1;1-1无向连通图至少有一个顶点的度为1。 (1分)T F作者: DS课程组单位: 浙江大学1-2用邻接表法存储图,占用的存储空间数只与图中结点个数有关,而与边数原创 2017-12-20 19:31:22 · 5883 阅读 · 2 评论 -
二叉树
1-1某二叉树的后序和中序遍历序列正好一样,则该二叉树中的任何结点一定都无右孩子。 (2分)T F作者: DS课程组单位: 浙江大学1-2某二叉树的后序和中序遍历序列正好一样,则该二叉树中的任何结点一定都无左孩子。 (2分)T F作者: DS课程组单位: 浙江大学原创 2017-12-19 12:47:46 · 16729 阅读 · 0 评论 -
单链表
1-1在具有N个结点的单链表中,访问结点和增加结点的时间复杂度分别对应为O(1)和O(N)。 (1分)T F作者: DS课程组单位: 浙江大学1-2若用链表来表示一个线性表,则表中元素的地址一定是连续的。 (1分)T F作者: 陈越单位: 浙江大学1-3原创 2017-12-18 20:09:17 · 3006 阅读 · 0 评论 -
线性表类型定义与顺序表操作
1-1对于顺序存储的长度为N的线性表,访问结点和增加结点的时间复杂度分别对应为O(1)和O(N)。 (1分)T F作者: DS课程组单位: 浙江大学1-2若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用顺序表存储最节省时间。 (2分)T F原创 2017-12-18 20:06:47 · 2317 阅读 · 0 评论 -
算法时间复杂度与空间复杂度
1-6 解析: 这个题没看懂啥意思, 选的F被错了,所以只能是T了。具体原因不懂 (;д;)1-1在任何情况下,时间复杂度为O(n2) 的算法比时间复杂度为O(n*logn)的算法所花费的时间都长。 (1分)T F作者: 干红华单位: 浙江大学1-2N2logN和NlogN原创 2017-12-18 19:51:54 · 3326 阅读 · 0 评论 -
数据结构基本概念
1-1若用链表来表示一个线性表,则表中元素的地址一定是连续的。 (1分)T F作者: 陈越单位: 浙江大学1-2抽象数据类型中基本操作的定义与具体实现有关。 (1分)T F作者: 鲁法明单位: 山东科技大学原创 2017-12-18 09:25:29 · 277 阅读 · 0 评论 -
基于递归策略的排序算法
1-3 解析 :注意是归并的躺数的数量级而不是归并排序的时间复杂度, 因此为logN。1-1对N个不同的数据采用冒泡排序进行从大到小的排序,当元素基本有序时交换元素次数肯定最多。 (1分)T F作者: DS课程组单位: 浙江大学1-2对N个记录进行快速排序,在最坏的情况下,其时间复杂度原创 2017-12-22 10:22:11 · 3161 阅读 · 0 评论 -
最短路径
1-1 解析 : 如果c到a的最短路径小于10, 那么b到a的最短路径必定小于12, 与题意矛盾。1-1在一个有权无向图中,若b到a的最短路径距离是12,且c到b之间存在一条权为2的边,则c到a的最短路径距离一定不小于10。 (3分)T F作者: 陈越单位: 浙江大学原创 2017-12-20 21:38:23 · 2795 阅读 · 0 评论 -
栈及其应用
1-1通过对堆栈S操作:Push(S,1), Push(S,2), Pop(S), Push(S,3), Pop(S), Pop(S)。输出的序列为:123。 (2分)T F作者: DS课程组单位: 浙江大学1-2若一个栈的输入序列为1,2,3,…,N,输出序列的第一个元素是i,则第j个输出元素是j−i−1。 (2原创 2017-12-18 20:16:50 · 6804 阅读 · 0 评论