摘要：
https://blog.csdn.net/qq_43733499/category_8956159.html https://www.cnblogs.com/nonlinearthink/tag/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84/ https://blog. 阅读全文
posted @ 2020-11-20 20:55
谢浪
阅读(341)
评论(0)
推荐(0)
摘要：
判断题 1.任何最小堆的前序遍历结果是有序的（从小到大）。 T F 2.任何最小堆中从根结点到任一叶结点路径上的所有结点是有序的（从小到大）。 T F 3.在有N个元素的最大堆中，随机访问任意键值的操作可以在O(logN)时间完成。 T F 4.一棵有124个结点的完全二叉树，其叶结点个数是确定的。 阅读全文
posted @ 2020-11-20 20:45
谢浪
阅读(3300)
评论(0)
推荐(0)
摘要：
判断题 1.在一棵二叉搜索树上查找63，序列39、101、25、80、70、59、63是一种可能的查找时的结点值比较序列。 T F 2.在一棵由包含4、5、6等等一系列整数结点构成的二叉搜索树中，如果结点4和6在树的同一层，那么可以断定结点5一定是结点4和6的父亲结点。 T F //5是6的左孩子 阅读全文
posted @ 2020-11-20 19:34
谢浪
阅读(4362)
评论(0)
推荐(0)
摘要：
判断题 1.关于树和二叉树 二叉树是度为 2 的树。 T F 2.具有10个叶结点的二叉树中，有9个度为2的结点。 T F //1+9*2=9（个非叶节点）+10（个叶子节点） 3.某二叉树的前序和中序遍历序列正好一样，则该二叉树中的任何结点一定都无左孩子。 T F 4.若一个结点是某二叉树的中序遍 阅读全文
posted @ 2020-11-20 19:32
谢浪
阅读(3936)
评论(0)
推荐(0)
摘要：
判断题 1.在用数组表示的循环队列中，front值一定小于等于rear值。 T F 2.循环队列执行出队操作时会引起大量元素的移动。 T F 3.栈是插入和删除只能在一端进行的线性表；队列是插入在一端进行，删除在另一端进行的线性表。 T F 4.n个元素进队的顺序和出队的顺序总是一致的。 T F 选 阅读全文
posted @ 2020-11-20 19:08
谢浪
阅读(2249)
评论(0)
推荐(0)
摘要：
判断题 1.通过对堆栈S操作：Push(S,1), Push(S,2), Pop(S), Push(S,3), Pop(S), Pop(S)。输出的序列为：123。 T F 2.若一个栈的输入序列为{1, 2, 3, 4, 5}，则不可能得到{3, 4, 1, 2, 5}这样的出栈序列。 T F 3 阅读全文
posted @ 2020-11-20 19:03
谢浪
阅读(3479)
评论(0)
推荐(0)
摘要：
判断题 1.在单向链表中，头指针中存放的是头结点的内容。 T F 2.单向链表中的每个结点都需要动态分配内存空间。 T F 3.通常使用结构的嵌套来定义单向链表结点的数据类型。 T F 4.用链表代替数组进行数据操作时，查询更加方便。 T F 选择题 1.以下程序的输出结果是（ ）。 struct 阅读全文
posted @ 2020-11-20 18:35
谢浪
阅读(2126)
评论(0)
推荐(0)
摘要：
黑体加粗为不熟悉的题目 判断题 1.(neuDS)所谓随机存取，就是通过首地址和元素的位序号值可以在O(1)的时间内找到指定的元素。 T F 2.(neuDS)在顺序表上进行插入、删除操作时需要移动元素的个数与待插入或待删除元素的位置无关。 T F 3.顺序存储方式只能用于存储线性结构。 T F 4 阅读全文
posted @ 2020-11-20 18:22
谢浪
阅读(2716)
评论(0)
推荐(0)
摘要：
（自己觉得有难度的 黑体加粗） 判断题 1.用渐进表示法分析算法复杂度的增长趋势。 T F 2.N2/1000是O(N)的。 T F 3.将长度分别为m,n的两个单链表合并为一个单链表的时间复杂度为O(m+n)。 T F 4.对于某些算法，随着问题规模的扩大，所花的时间不一定单调增加。 T F 5. 阅读全文
posted @ 2020-11-20 17:27
谢浪
阅读(1529)
评论(0)
推荐(0)
浙公网安备 33010602011771号