Dotcpp   >   练题 - 第22页

全部知识点

第421题

有 7 个一模一样的苹果,放到 3 个一样的盘子中,一共有 ( )种放法。

第422题

下图表示一个果园灌溉系统,有 A、B、C、D 四个阀门,每个阀门可以打开或关上,所有管道粗细相 同,以下设置阀门的方法中,可以让果树浇上水的是 ( )。

Snipaste_2021-01-27_19-49-27.png

第423题

Lucia 和她的朋友以及朋友的朋友都在某社交网站上注册了账号。 下图是他们之间的关系图, 两个人之 间有边相连代表这两个人是朋友, 没有边相连代表不是朋友。 这个社交网站的规则是: 如果某人 A 向他(她) 的朋友 B 分享了某张照片,那么 B 就可以对该照片进行评论;如果 B 评论了该照片,那么他(她)的所有 朋友都可以看见这个评论以及被评论的照片,但是不能对该照片进行评论(除非 A 也向他(她)分享了该 照片)。现在 Lucia 已经上传了一张照片,但是她不想让 Jacob 看见这张照片,那么她可以向以下朋友 ( ) 分享该照片。

Snipaste_2021-01-27_19-50-25.png

第424题

周末小明和爸爸妈妈三个人一起想动手做三道菜。小明负责洗菜、爸爸负责切菜、妈妈负责炒菜。假 设做每道菜的顺序都是:先洗菜 10 分钟,然后切菜 10 分钟,最后炒菜 10 分钟。那么做一道菜需要 30 分 钟。注意:两道不同的菜的相同步骤不可以同时进行。例如第一道菜和第二道的菜不能同时洗,也不能同 时切。那么做完三道菜的最短时间需要 ( )分钟。

第425题

参加 NOI 比赛,以下不能带入考场的是 ( )。

第426题

以下不是微软公司出品的软件是( )。

第427题

如果开始时计算机处于小写输入状态 ,现在有一只小老鼠反复按照 CapsLock、 字母键 A、字母键 S 和字母键 D 的顺序来回按键 ,即 CapsLock、A、S、D、 S、A、CapsLock、A、S、D、S、A、CapsLock、A、S、D、S、A、……, 屏幕上输出的第 81 个字符是字母 ( )。

第428题

二进制数 00101100 和 01010101 异或的结果是 ( )。

第429题

与二进制小数 0.1 相等的八进进制数是 ( )。

第430题

. 以比较作为基本运算 ,在 N 个数中找最小数的最少运算次数为 ( )。

第431题

表达式 a*(b+c)-d 的后缀表达形式为( )。

第432题

一棵二叉树如右图所示 ,若采用二叉树链表存储该二叉 树(各个结点包括结点的数据、左孩子指针、右孩子指 针)。如果没有左孩子或者右孩子 ,则对应的为空指针。 那么该链表中空指针的数目为 ( )。

第433题

G 是一个非连通简单无向图 ,共有 28 条边,则该图至少有 ( )个顶点。

第434题

某计算机的 CPU 和内存之间的地址总线宽度是 32 位(bit),这台计算机 最 多可以使用 ( )的内存。

第435题

有以下程序 :

#include <iostream>
using namespace std;
int main() {
    int k = 4, n = 0;
    while (n < k) {
        n++;
        if (n % 3 != 0) continue;
        k--;
    }
    cout << k << "," << n << endl;
    return 0;
}

程序运行后的输出结果是( )。

第436题

有 7 个一模一样的苹果,放到 3 个一样的盘子中,一共有( )种放法。

第437题

Lucia 和她的朋友以及朋友的朋友都在某社交网站上注册了账号。下图是他们 之间的关系图 ,两个人之间有边相连代表这两个人是朋友 ,没有边相连代表 不是朋友。这个社交网站的规则是 :如果某人 A 向他 (她)的朋友 B 分享了 某张照片 ,那么 B 就可以对该照片进行评论 ;如果 B 评论了该照片 ,那么他 (她) 的所有朋友都可以看见这个评论以及被评论的照片 , 但是不能对该照片进行评论 (除非 A 也向他 (她)分享了该照片 )。现在 Lucia 已经上传了 一张照片,但是她不想让 Jacob看见这张照片,那么她可以向以下朋友( )分 享该照片。

第438题

周末小明和爸爸妈妈三个人一起想动手做三道菜。小明负责洗菜、爸爸负责 切 菜、妈妈负责炒菜。假设做每道菜的顺序都是 :先洗菜 10 分钟 ,然后切 菜 10 分钟 ,最后炒菜 10 分钟。那么做一道菜需要 30 分钟。注意 :两道不 同的菜 的相同步骤不可以同时进行。例如第一道菜和第二道的菜不能同时洗 , 也不能同时切。那么做完三道菜的最短时间需要 ( )分钟。

第439题

假设某算法的计算时间表示为递推关系式

T(n) = 2T( n/4 )+ √n 

T(1) = 1

则算法的时间复杂度为( )。

第440题

给定含有 n 个不同的数的数组 L=。如果 L 中存在 x i(1 < i < n ) 使 得 x1 < x2 < ... < x i-1 < xi > x i+1 > ... > x n, 则称 L 是单峰的 ,并称 xi 是 L 的 “峰顶”。现在已知 L 是单峰的 ,请把 a-c 三行代码补全到算法中使得算 法 正确找到 L 的峰顶。 

a.Search(k+1, n)
b.Search(1, k-1)
c.return L[k]
Search(1, n)
1) k → [n/2]
2) if L[k] > L[k-1] and L[k] > L[k+1]
3) then __________
4) else if L[k] > L[k-1] and L[k] < L[k+1]
5) then __________
6) else __________


0.056682s