Code My Life-CSDN博客

原创每日一练20210920

=====================================================================已知一个栈的入栈序列是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，一天又快过去了，继续加油鸭~...

2021-09-24 14:54:18 245

原创每日一练20210919

=====================================================================二分类任务中，有三个分类器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:49:27 384

原创每日一练20210918

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

2021-09-24 14:46:49 525

原创每日一练20210917

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

2021-09-24 14:45:14 215

原创每日一练20210916

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

2021-09-24 14:43:34 241

原创每日一练20210915

=====================================================================下列关于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:42:21 144

原创每日一练20210914

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

2021-09-24 14:38:52 626

原创每日一练20210913

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

2021-09-24 14:37:26 171

原创每日一练20210912

=====================================================================在区间[-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矩形...

2021-09-24 14:35:43 205

原创每日一练20210911

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

2021-09-24 14:33:24 166

原创每日一练20210910

=====================================================================模式串的长度是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，一天又快过去了，继续加油鸭~...

2021-09-10 13:09:45 87

原创每日一练20210909

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

2021-09-10 09:53:05 183

原创每日一练20210908

=====================================================================设有一个递归函数如下: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...

2021-09-10 09:51:45 59

原创每日一练20210907

=====================================================================一组记录的排序码为(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-10 09:50:32 132

原创每日一练20210906

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

2021-09-06 13:25:39 79

原创每日一练20210905

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

2021-09-06 13:24:04 167

原创每日一练20210904

=====================================================================已知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

2021-09-05 11:20:37 76

原创每日一练20210903

=====================================================================无向图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、

2021-09-05 11:19:07 57

原创每日一练20210902

=====================================================================设高度为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:09:31 104

原创每日一练20210901

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

2021-09-05 11:07:36 79

原创每日一练20210831

=====================================================================在一个具有n个结点的有序单链表中插入一个新结点并保持该表有序的时间复杂度是().A. B. C. D.2021-09-01 01:23:38A、 O(1) B、 O(n) C、 O(n^2) D、 O(lgn)回答正确正确答案:B解析:略20210831，一天又快过去了，继续加油鸭~...

2021-09-01 01:27:59 72

原创每日一练20210830

=====================================================================某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是().2021-08-30 21:45:03A、 10 B、 8 C、 6 D、 4回答正确正确答案:C解析:N = N0 + N1 + N2 = N1 + 2N2 + 1 (n条边对应n+1个点)即N0 = N2 + 1,那么有N0 = 5 + 1 = 6202108...

2021-08-30 21:47:13 50

原创每日一练20210829

=====================================================================下面关于时间复杂度的说法正确的是（）2021-08-30 01:48:30A、冒泡排序法的平均时间复杂度为O(n^2) B、二分法的平均时间复杂度度是O（n） C、 m个并列循环的时间复杂度为O（mn） D、快速排序法的时间复杂度一定优于冒泡排序法回答正确正确答案:A解析:答案：A 解析：二分法的平均时间复杂度度是O（logn）...

2021-08-30 01:51:29 395

原创每日一练20210828

=====================================================================下列程序运行结果为：a=[2, 4, 6, 8, 20,30,40]print(a[::2])print(a[-2:])2021-08-28 22:38:10A、 [2, 6, 20, 40] [30, 40] B、 [4, 8, 30] [30, 40] C、 [2, 6, 20, 40] [40] D、 [4, 8, 30] [30].

2021-08-28 22:39:42 90

原创每日一练20210827

1、下面关于线程的叙述中，正确的是？2021-08-27 18:07:20A、不论是系统支持线程还是用户级线程，其切换都需要内核的支持 B、线程是资源的分配单位，进程是调度和分配的单位 C、不管系统中是否有线程，进程都是拥有资源的独立单位 D、在引入线程的系统中，进程仍是资源分配和调度分派的基本单位回答正确正确答案:C解析:A 用户级线程，切换时不需要内核的支持；B 线程是CPU调度和分配的单位，进程是系统进行资源分配和调度的一个基本单位；D 引入线程后，线程才是资...

2021-08-28 22:36:44 657

原创每日一练20210826

=====================================================================一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中共有多少个0元素?2021-08-28 10:10:06A、 e B、 2e C、 n^2 - e D、 n^2 - 2e回答正确正确答案:D解析:略20210826，一天又快过去了，继续加油鸭~...

2021-08-28 22:28:53 70

原创每日一练20210825

=====================================================================二叉树的第k层的结点数最多为?2021-08-25 22:06:07A、 2^k - 1 B、 2K+1 C、 2K-1 D、 2^(k-1)回答正确正确答案:D解析:略20210825，一天又快过去了，继续加油鸭~...

2021-08-25 22:16:59 102

原创每日一练20210824

=====================================================================假设二叉排序树的定义是： 1、若它的左子树不为空，则左子树所有节点均小于它的根节点的值； 2、若右子树不为空，则右子树所有节点的值均大于根节点的值； 3、它的左右子树也分别为二叉排序树。下列哪种遍历之后得到一个递增有序数列?2021-08-25 01:17:10A、前序遍历 B、中序遍历 C、后序遍历 D、层序遍历回答正确正确答案:B...

2021-08-25 22:15:06 147

原创每日一练20210823

=====================================================================由3个结点可以构造出多少种不同的二叉树?2021-08-23 22:21:26A、 2 B、 3 C、 4 D、 5回答正确正确答案:D解析:略20210823，一天又快过去了，继续加油鸭~...

2021-08-24 00:22:42 67

原创每日一练20210822

=====================================================================以下哪个不属于单向哈希表的特征（假设没有冲突）（）2021-08-23 22:21:25A、它把任意长度的信息转换成固定的长度输出 B、它把固定的信息转换成任意长度信息输出 C、根据特定的哈希值，它可以找到对应的原信息值 D、不同的信息很难产生一样的哈希值回答正确正确答案:B解析:略20210822，一天又快过去了，继...

2021-08-24 00:21:25 129

原创每日一练20210821

=====================================================================下列叙述中正确的是2021-08-21 12:34:19A、算法的效率只与问题的规模有关,而与数据的存储无关 B、算法的时间复杂度是指执行算法所需要的计算工作量 C、数据的逻辑结构与存储结构是一一对应的 D、算法的时间复杂度与空间复杂度一定相关回答正确正确答案:B解析:答案：B 解析：算法的效率与问题的规模和数据的存储结构都有...

2021-08-24 00:19:39 89

原创每日一练20210820

=====================================================================已知一个二叉树中，度为0的节点数为50，度为1的节点数为30，则总节点数为().2021-08-20 23:33:19A、 81 B、 129 C、 130 D、无法确定回答正确正确答案:B解析:n0+n1+n2 = nn1 + 2n2 = n-1因此n2 - n0 = -120210820，一天又快过去了，继续加油...

2021-08-24 00:17:41 40

原创每日一练20210819

=====================================================================设栈的顺序存储空间为S(1:m) ，初始状态为top=0。现经过一系列正常的入栈与退栈操作后， top=m+1，则栈中的元素个数为().2021-08-20 01:42:39A、 top=m+1 不会发生 B、 m+1 C、 0 D、 m回答正确正确答案:A解析:略20210819，一天又快过去了，继续加油鸭~...

2021-08-24 00:14:24 697

原创每日一练20210818

=====================================================================有ABCDEF六个城市，每一个城市都和其他所有城市直接相连，问从A——B有多少种连接方式? (每个城市至多被经过1次)2021-08-19 09:03:17A、 78 B、 65 C、 43 D、以上都错回答正确正确答案:B解析:24+24+12+4+1=65经过4个城市:4*3*2*1=24经过3个城市:4*3*2=2...

2021-08-19 09:05:04 2940

原创每日一练20210817

=====================================================================字符序列（‘D’,’Q’, ‘U’, ‘I’, ‘A’, ’N'）只能是下列哪个排序算法两趟排序后的结果？2021-08-18 00:10:52A、选择排序 B、冒泡排序 C、插入排序 D、堆排序回答正确正确答案:C解析:略20210817，一天又快过去了，继续加油鸭~...

2021-08-18 09:31:34 60

原创每日一练20210816

=====================================================================以下哪种排序是稳定的?2021-08-16 19:10:22A、希尔排序 B、堆排序 C、冒泡排序 D、快速排序回答正确正确答案:C解析:略20210816，一天又快过去了，继续加油鸭~...

2021-08-18 09:15:23 167

原创每日一练20210815

=====================================================================先序序列和后序序列正好相反的是（）。2021-08-15 12:00:24A、二叉排序树 B、 3个结点的二叉树 C、平衡二叉树 D、无右孩子的二叉树回答正确正确答案:D解析:略20210815，一天又快过去了，继续加油鸭~...

2021-08-18 09:11:21 45

原创每日一练20210814

=====================================================================一个不透明的箱子里共有红，黄，蓝，绿，白五种颜色的小球，每种颜色的小球大小相同，质量相等，数量充足。每个人从篮子里抽出两个小球，请问至少需要多少个人抽球，才能保证有两个人抽到的小球颜色相同？2021-08-14 23:53:25A、 6 B、 11 C、 13 D、 16回答正确正确答案:D解析:解析：每个人要从敏感词中抽2个球，5种...

2021-08-15 00:41:16 305

原创每日一练20210813

1、下面有关共享内存，说法不正确的是？2021-08-13 18:03:58A、共享内存属于进程间通信的一种方式。 B、使用shmget函数来创建共享内存 C、尽管每个进程都有自己的内存地址，不同的进程可以同时将同一个内存页面映射到自己的地址空间中，从而达到共享内存的目的 D、共享内存提供了同步机制，在第一个进程结束对共享内存的写操作之前，会有自动机制可以阻止第二个进程开始对它进行读取回答正确正确答案:D解析:2、同一个Linux机器的两个进程访问同一块共享内存，他...

2021-08-15 00:37:34 446

原创每日一练20210812

=====================================================================设有一个 10 阶的下三角矩阵 A （包括对角线），按照行优先的顺序存储到连续的 55 个存储单元中，每个数组元素占 1 个字节的存储空间，则 A\[5][4] 地址与 A\[0][0] 的地址之差为（）。2021-08-13 01:02:01A、 10 B、 19 C、 28 D、 55回答正确正确答案:B解析:答案：B00 ...

2021-08-13 01:03:18 248

《Fortran95程序设计》

空空如也