Dotcpp   >   练题 - 第8页

全部知识点

第141题

有一个由4000个整数构成的顺序表,假定表中的元素已经按升序排列,采用二分查找定位一个元素。则最多需要几次比较就能确定是否存在所查找的元素:


第142题

排序算法是稳定的意思是关键码相同的记录排序前后相对位置不发生改变,下列哪种排序算法是不稳定的:


第143题

已知n个顶点的有向图,若该图是强连通的(从所有顶点都存在路径到达其他顶点),则该图中最少有多少条有向边?


第144题

全国信息学奥林匹克的官方网站为参与信息学竞赛的老师同学们提供相关的信息和资源,请问全国信息学奥林匹克官方网站的网址是:


第145题

在参加NOI系列竞赛过程中,下面哪一种行为是不被严格禁止的

第146题

关于图灵机下面的说法哪个是正确的:

第147题

关于 BIOS下面的说法哪个是正确的:

第148题

已知大写字母 A的ASCII编码为 65(十进制),则大写字母 J的 十六进制 ASCII 编码为:

第149题

在字长为 16 位的系统环境下,一个 16 位带符号整数的二进制补码为 1111111111101101。 其对应的十进制整数应该是:

第150题

一个包含 n 个分支结点(非叶结点)的非空满 k 叉树, k>=1,它的叶结点数目为:

第151题

表达式 a*(b+c)-d 的后缀表达式是:

第152题

最优前缀编码,也称 Huffman 编码。这种编码组合的特点是对于较频繁使用的元素给与较 短的唯一编码,以提高通讯的效率。下面编码组合哪一组不是合法的前缀编码。

第153题

快速排序平均情况和最坏情况下的算法时间复杂度分别为:

第154题

右图给出了一个加权无向图, 从顶点 V0开始用 prim 算法求最 小生成树。则依次加入最小生成 树的顶点集合的顶点序列为:

Snipaste_2021-01-17_23-06-37.png

第155题

全国信息学奥林匹克的官方网站为参与信息学竞赛的老师同学们提供相关的信息和资源, 请问全国信息学奥林匹克官方网站的网址是:

第156题

关于 CPU下面哪些说法是正确的:

第157题

关于计算机内存下面的说法哪些是正确的:

第158题

关于操作系统下面说法哪些是正确的:

第159题

关于计算机网络,下面的说法哪些是正确的:

第160题

关于 HTML下面哪些说法是正确的:

0.069949s