Dotcpp   >   练题 - 第26页

全部知识点

第501题

下列四个不同进制的数中,与其它三项数值上不相等的是( )。

第502题

下列属于解释执行的程序设计语言是( )。

第503题

中国计算机学会于( )年创办全国青少年计算机程序设计竞赛。

第504题

设根节点深度为0,一棵深度为h 的满k(k>1)叉树,即除最后一层无任何子节点外,每一层上的所有结点都有k 个子结点的树,共有( )个结点。

第505题

设某算法的时间复杂度函数的递推方程是T(n) = T(n - 1) + n(n 为正整数)及T(0) = 1,则该算法的时间复杂度为( )。

第506题

表达式a * d - b * c 的前缀形式是( )。

第507题

在一条长度为1 的线段上随机取两个点,则以这两个点为端点的线段的期望长度是( )。

第508题

关于Catalan 数Cn = (2n)! / (n + 1)! / n!,下列说法中错误的是( )。

第509题

假设一台抽奖机中有红、蓝两色的球,任意时刻按下抽奖按钮,都会等概率获得红球或蓝球之一。有足够多的人每人都用这台抽奖机抽奖,假如他们的策略均为:抽中蓝球则继续抽球,抽中红球则停止。最后每个人都把自己获得的所有球放到一个大箱子里,最终大箱子里的红球与蓝球的比例接近于( )。

第510题

为了统计一个非负整数的二进制形式中1 的个数,代码如下:

int CountBit(int x)
{
     int ret = 0;
     while (x)
     {
       ret++;
       ________;
     }
     return ret;
}

则空格内要填入的语句是( )。

第511题

NOIP 初赛中,选手可以带入考场的有( )。

第512题

2-3 树是一种特殊的树,它满足两个条件:
(1)每个内部结点有两个或三个子结点;
(2)所有的叶结点到根的路径长度相同。
如果一棵2-3 树有10 个叶结点,那么它可能有( )个非叶结点。

第513题

下列关于最短路算法的说法正确的有( )。

第514题

下列说法中,是树的性质的有( )。

第515题

下列关于图灵奖的说法中,正确的有( )。

第516题

中国的国家顶级域名是( )。

第517题

二进制数 11 1011 1001 0111 和 01 0110 1110 1011 进行逻辑与运算的结果是( )。

第518题

一个 32 位整型变量占用( )个字节。

第519题

若有如下程序段,其中 s、a、b、c 均已定义为整型变量,且 a、c 均已赋值(c > 0)

s = a;
for (b = 1; b <= c; b++) s = s - 1;

则与上述程序段功能等价的赋值语句是( )。

第520题

设有 100 个已排好序的数据元素,采用折半查找时,最大比较次数为( )。

0.051367s