NOIP真题

第141题

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

第142题

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

第143题

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

第144题

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

第145题

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

第146题

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

第147题

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

第148题

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

第149题

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

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

第150题

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

第151题

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

第152题

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

第153题

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

第154题

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

第155题

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

第156题

若 3 个顶点的无权图 G的邻接矩阵用数组存储为 {{0 ,1,1},{1,0,1},{0 ,1,0}} , 假定在具体存储中顶点依次为 : v 1,v2,v3。关于该图,下面的说法哪些是正确的:

第157题

在带尾指针(链表指针 clist 指向尾结点)的非空循环单链表中每个结点都以 next 字段 的指针指向下一个节点。假定其中已经有 2 个以上的结点。下面哪些说法是正确的:

第158题

散列表的地址区间为 0-10, 散列函数为 H(K)=K mod 11。采用开地址法的线性探查法处理 冲突,并将关键字序列 26,25,72,38,8,18,59存储到散列表中,这些元素存入散列 表的顺序并不确定。假定之前散列表为空,则元素 59 存放在散列表中的可能地址有:

第159题

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

第160题

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