已选分类
工学计算机科学与技术
假设二叉树采用二叉链表存储结构，设计一个算法求其指定的某一层k(k＞1)的叶子结点个数，要求：
假设有一带头结点的循环双链表表示的线性表L=(a
1
，a
2
，…，a
n-1
，a
n
)。
设计在时间和空间上都尽可能高效的算法，将线性表L改造成L=(a
1
，a
3
，…，a
n
，…，a
4
，a
2
)。要求：
在多对一的线程模型中，当一个多线程进程中的某一个线程执行一个需阻塞的系统调用时，( )。
Excel一张工作表所包含的行和列构成的单元格个数为______ 。
一7的八位二进制反码表示为( )。
下列说法中，正确的是( )。
自20世纪90年代初开始，PC机一直采用一种称为PCI的总线，它的工作频率为33 MHz，可以用于挂接中等速度的外部设备。当数据线宽度为64位时，其传输速率约为_______。
下列说法中正确的是( )。Ⅰ．对有2500个记录的索引顺序表(分块表)进行查找，最理想的块长为50Ⅱ．顺序查找法只适合于顺序存储结构，不适合于链式存储结构Ⅲ．折半查找过程所对应判定树是一棵完全二叉树Ⅳ．理想情况下，散列表的平均比较次数可达到1次
现代社会中，人们把( )称为构成世界的三大要素。
图6—3所示为一个局域网的连接图，每个计算机的IP地址和物理地址见表6—1。
关于OSI模型和TCP／IP模型在网络层和传输层提供的服务，正确的说法是( )。
已知下列各种初始状态(长度为n)元素，试问当利用直接插入法进行排序时，至少需要进行多少次比较(要求排序后的文件按关键字从小到大顺序排列)?(1)关键字自小到大有序(keylkey2)…>keyn)。(3)奇数关键字顺序有序，偶数关键字顺序有序(key1keym+2>…>keyn，m为中间位置)。
以下属于外部设备的是( )。
已知两个实数x=—68，y=—8．25，它们在C语言中定义为float型变量，分别存放在寄存器A和B中。另外，还有两个寄存器C和D。A、B、C、D都是32位的寄存器。请问下列问题(要求用十六进制表示二进制序列)：
一个IPv6包中“通信量类”字段的值为0，表明( )。
TCP是互联网中的传输层协议，TCP协议进行流量控制的方式是( )。
死锁与安全状态的关系是( )。
生成多项式为x
3
＋x＋1，则数据信息10101的CRC编码是( )。
在Word中要打印文件，下列说法中必要的是( )。
在Windows 中，当一个应用程序窗口被最小化后，该应用程序将______。