Dotcpp   >   练题 - 第9页

全部知识点

第161题

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

第162题

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

第163题

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

第164题

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

第165题

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

第166题

2E+03 表示( )

第167题

一个字节( byte )由( )个二进制位组成

第168题

以下逻辑表达式的值恒为真的是( )

第169题

Linux 下可执行文件的默认扩展名为( )

第170题

如果树根算第 1 层,那么一棵 n 层的二叉树最多有( )个结点

第171题

提出“存储程序”的计算机工作原理的是( )

第172题

设 X、Y、Z 分别代表三进制下的一位数字,若等式 XY + ZX = XYX 在三进制下成立, 那么同样在三进制下,等式 XY * ZX = ( )也成立。

第173题

Pascal 语言、 C 语言和 C++ 语言都属于( )

第174题

前缀表达式“ + 3 * 2 + 5 12 ”的值是( )

第175题

主存储器的存取速度比中央处理器( CPU)的工作速度慢得多, 从而使得后者的效率受 到影响。 而根据局部性原理, CPU所访问的存储单元通常都趋于聚集在一个较小的连续区域 中。于是,为了提高系统整体的执行效率,在 CPU中引入了( )。

第176题

一个字长为 8 位的整数的补码是 11111001 ,则它的原码是( )

第177题

基于比较的排序时间复杂度的下限是( ),其中 n 表示待排序的元素个数。

第178题

一个自然数在十进制下有 n 位,则它在二进制下的位数与( )最接近。

第179题

在下列 HTML 语句中,可以正确产生一个指向 NOI 官方网站的超链接的是( )

第180题

元素 R1、R2、R3、R4、R5 入栈的顺序为 R1、R2、R3、R4、R5。如果第 1 个出栈的 是 R3,那么第 5 个出栈的不可能是( )。

0.053540s