upon120的博客

=====================================================================已知一个栈的入栈序列是1, 2, 3, ..., n其输出序列为p1, p2, p3, ..., pn若p1 = n, 则pi为（）。2021-09-24 14:53:53A、 i B、 n-i C、 n-i+1 D、 不确定回答正确正确答案:C解析:略20210920，一天又快过去了，继续加油鸭~...

=====================================================================二分类任务中，有三个分类器h1,h2,h3，三个测试样本x1,x2,x3。假设1表示分类结果正确，0表示错误，h1在x1,x2,x3的结果分别(1,1,0)，h2,h3分别为(0,1,1)，(1,0,1)，按投票法集成三个分类器，下列说法正确的是（） （注:0，1不是类别标签，而是模型预测结果是正确还是错误的意思）2021-09-24 14:49:08A、 集

=====================================================================在三角形的三个顶点上各有一只蚂蚁，它们向另一个顶点运动，目标随机(可能为另外两个顶点的任意一个)。问三只蚂蚁不相撞的概率是多少？()2021-09-24 14:46:27A、 1/4 B、 1/5 C、 1/6 D、 1/2回答正确正确答案:A解析:答案：A 解析： 每个蚂蚁两种选择，3只蚂蚁一共有8总选择，不相撞的选择有两种(同时顺...

=====================================================================一个长度为32的有序表，若使用二分查找来搜索一个不存在的元素，则比较次数最多是（）。A. B. C. D.2021-09-24 14:44:58A、 4 B、 5 C、 6 D、 7回答正确正确答案:C解析:略20210917，一天又快过去了，继续加油鸭~...

=====================================================================和顺序栈相比，链栈有一个比较明显的优势是（）。2021-09-24 14:43:17A、 通常不会出现栈满的情况 B、 通常不会出现栈空的情况 C、 插入操作更容易实现 D、 删除操作更容易实现回答正确正确答案:A解析:略20210916，一天又快过去了，继续加油鸭~...

=====================================================================下列关于Huffman树的描述中正确的是（）。2021-09-24 14:42:05A、 Huffman树一定是一棵完全二叉树。 B、 Huffman树与二叉排序树是同义词。 C、 在Huffman树中，节点的度只可能为0和2。 D、 在Huffman树中，节点的度可能为0、1、2。回答正确正确答案:C解析:略20210915...

=====================================================================下列说法不正确的是（）。2021-09-24 14:38:30A、 图的遍历是从任一给定的源点出发，每一个顶点仅被访问一次。 B、 图的深度优先遍历不适用于有向图。 C、 遍历的基本算法有两种：深度优先遍历和广度优先遍历。 D、 图的深度优先遍历是一个递归过程。回答正确正确答案:B解析:略20210914，一天又快过去了，继续...

=====================================================================在一个包含n个顶点的有向图中，如果所有顶点的出度之和为s，则所有顶点的入度之和为（）。2021-09-24 14:37:07A、 n B、 s C、 2n D、 s-1回答正确正确答案:B解析:略20210913，一天又快过去了，继续加油鸭~...

=====================================================================在区间[-2,2]里任取2个实数,它们的平方和>1的概率是大约是()：2021-09-24 14:35:30A、 84% B、 80% C、 65% D、 57%回答正确正确答案:B解析:答案：B 解析： 画图，一个矩形(区间内的实数，矩形是4*4的)，一个圆(平方和>1就是在半径为1的圆外)，用(S矩形-S圆)/S矩形...

=====================================================================某种产品中，合格品率为85%，一个合格品被检查成次品的概率是10%，一个次品被检查成合格品的概率为5%。 问题：求一个被检查成合格品的产品确实为合格品的概率为（）2021-09-24 14:32:51A、 0.75 B、 0.99 C、 0.915 D、 0.85回答正确正确答案:B解析:答案：B 解析： 问题求解： 被检测成合格的产...

=====================================================================模式串的长度是m,主串的长度是n,且m<n,使用KMP算法匹配的时间复杂度是().2021-09-10 13:08:42A、 O(m+n) B、 O(mn) C、 O(mlgn) D、 O(nlgm)回答正确正确答案:A解析:略20210910，一天又快过去了，继续加油鸭~...

=====================================================================设某有向图的邻接表中有n个表头节点和m个表节点,则该图中有()条有向边.2021-09-10 00:54:48A、 n B、 n-1 C、 m D、 m-1回答正确正确答案:C解析:略20210909，一天又快过去了，继续加油鸭~...

=====================================================================设有一个递归函数如下:int f(int n) {​ if (n <= 3) return 1;​ return f(n-2)+f(n-4)+1;}计算f(8)时,函数返回().2021-09-10 00:54:18A、 6 B、 7 C、 8 D、 9回答正确正确答案:D解析:略20210...

=====================================================================一组记录的排序码为(46,79,56,38,40,84)一趟排序后的结果为(40,38,46,56,79,84)则采用的是()排序方法.2021-09-08 01:16:25A、 冒泡排序 B、 直接插入排序 C、 快速排序 D、 2路归并排序回答正确正确答案:C解析:解析: C A选项：相邻元素两两比较，一个...

=====================================================================在以下的叙述中,正确的是().2021-09-06 13:08:25A、 线性表的顺序存储结构优于链表存储结构. B、 二维数组是其数据元素为线性表的线性表 C、 栈的操作方式是先进先出 D、 队列的操作方式是先进后出回答正确正确答案:B解析:略20210906，一天又快过去了，继续加油鸭~...

=====================================================================下列哪一项属于特征学习算法（representation learning algorithm）：2021-09-06 13:22:50A、 K近邻算法 B、 随机森林 C、 神经网络 D、 都不属于回答正确正确答案:C解析:答案：C 解析：需要利用手动特征工程从原始数据的领域知识建立特征(Stage1)，然后再部署相关的机器学习算法...

=====================================================================已知a = [1, 2, 3]和b = [1, 2, 4]，那么下列哪个的打印结果是正确的 （）2021-09-05 11:16:30A、 id(a[1])==id(b[1])-->True B、 id(a[1]) is id(b[1])-->True C、 a[1] is b[1]-->False D、 a is b-->Tru

=====================================================================无向图G=(V, E),其中V={a,b,c,d,e,f},E={(a,b), (a,e), (a,c), (b,e), (c,f), (f,d), (e,d)}.对该图进行DFS遍历,不能得到的序列是().2021-09-05 11:12:35A、 a-c-f-d-e-b B、 a-e-b-d-f-c C、 a-e-d-f-c-b D、

=====================================================================设高度为h(根所在的层次为1)的二叉树上只有度为0和度为2的结点,则此类二叉树中所包含的结点数至少为().2021-09-03 01:30:26A、 2h B、 2h-1 C、 2h+1 D、 h+1回答正确正确答案:B解析:解析: B 第一层只有一个结点,其它层有两个结点.20210902，一天又快过去了，继续加油鸭~...

=====================================================================链表不具有的特点是().2021-09-05 11:06:53A、 插入和删除不需要移动元素 B、 可随机访问任一元素 C、 不必事先估计存储空间 D、 所需空间与线性长度成正比回答正确正确答案:B解析:略20210901，一天又快过去了，继续加油鸭~...