在下列遍历算法中，在遍历序列中叶结点之间的次序可能与其他算法不同的算法是( )。
设n是描述问题规模的正整数，下列程序片段的时间复杂度是( )。i=n*n； while(i!=1) i=i／2；
关于Hash查找说法不正确的有( )个。Ⅰ．采用链地址法解决冲突时，查找一个元素的时间是相同的Ⅱ．采用链地址法解决冲突时，若插入操作规定总是在链首，则插入任一个元素的时间是相同的Ⅲ．用链地址法解决冲突易引起聚集(堆积)现象Ⅳ．再散列法不易产生聚集(堆积)
描述流水线CPU基本概念中，正确表述的句子是( )。
假设主机1（在图2—4中网络1以太网上）是可以运行IE浏览器的某客户机，主机4（在图2—4中网络3以太网上）为天勤论坛Web服务器（IP地址为202．197．11．5），主机5（在图2—4中网络2的FDDI主干网上）为天勤论坛DNS服务器，该DNS服务器上有天勤论坛Web站点的域名地址到IP地址解析。其中，路由器1以太网端口（a端口）的MAC地址是E3，IP地址是202．197．12，3，子网掩码是255．255．255．0；路由器1的FDDI端口（c端口）的MAC地址是Fl，IP地址是202．197．10．1，子网掩码是255．255．255．0。路由器2的以太网端口（b端口）的MAC地址是E4，IP地址是202．197．11．4，子网掩码是255．255．255．0；路由器2的FDDI端口（c端口）的MAC地址是F3，IP地址是202．197．10，2，子网掩码是255．255．255．0，其他站点的IP地址和MAC地址如图2—4所示。试问：
传输一幅分辨率为640像素x480像素，6．5万色的照片(图像)，假设采用数据传输速度为56kb／s，大约需要的时间是( )。
请利用队列的基本操作写出判定一棵二叉树是否为完全二又树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：imIsFull_Bitree(BitreeT)。
电路交换的优点有( )。 Ⅰ．传输时延小 Ⅱ．分组按序到达 Ⅲ．无需建立连接 Ⅳ．线路利用率高
以下是计算两个向量点积的程序段：float Dotproduct(float x[8]，float y[8]){ float Sum=0．0； int i； for(i=0；i＜8；i++) Sum+=x[i]*y[i]； return sum； }请回答下列问题：
已知一棵3阶B-树，如下图所示。删除关键字78得到一棵新B-树，其最右叶结点中的关键字是_______。
输入一整数数组{5，7，6，9，11，10，8}，该整数序列为图2-2所示的二叉排序树的后序遍历序列。请实现一个时间上尽可能高效率的算法，判断某一输入整数数组是否为某二叉排序树的后序遍历的结果。如果是返回true，否则返回false。假设输入的数组的任意两个数字都互不相同。要求：
假设有一个12位的海明码（采用偶校验编码，且最多只有1位发生错误），其十六进制的值为ACFH，请问原来的值是( )。
下列关于生成树的说法中，正确的是( )。
通过IEEE 802．3局域网传送ASCII码信息“Good moming!”，若封装成一个MAC帧，则该帧的数据字段的有效字节为( )，需要填充( )个字节。
如果X为负数，则已知[X]朴求[—X]补的方法是( )。
某程序中有如下循环代码段p“for(inti=0；i＜N；i++)sum+=A[i]；”。假设编译时变量sum，和i分别分配在寄存器R1和R2中。常量N在寄存器R6中，数组A的首地址在寄存器R3中。程序段P起始地址为08048100H，对应的汇编代码和机器代码如下表所示。执行上述代码的计算机M采用32位定长指令字，其中分支指令bne采用如下格式：OP为操作码：Rs和Rd为寄存器编号；OFFSET为偏移量，用补码表示。假设对以上的计算机M和程序P的机器代码，M采用页式虚拟存储管理；P开始执行时，(R1)=(R2)=0，(R6)=1000，其机器代码己调入主存但不在Cache中；数组A未调入主存，且所有数组元素在同一页，并存储在磁盘同一个扇区。请回答下列问题并说明理由。
R1和R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如表l所示，当Rl收到R2发送的报文(见表2)后，R1更新的3个路由表项中距离值从上到下依次为()。
下列计算机总线属于串行总线的是( )。
一个8位的二进制整数，若采用补码表示，且由3个“1”和5个“0”组成，则最小值为( )。
假设有8个记录A、B，C、D、E、F、G、H存放在磁盘里，每个磁道有8个扇区，正好可以存放8个记录。假设磁盘旋转速度为20ms／r，处理程序每读出一个记录后，用2ms的时间进行处理，请问： (1)当记录A、B、C、D、E、F、G、H按顺序放在磁道上时，顺序处理这5个记录花费的总时间是多少?假设启动时的位置正好在A扇区的起点。 (2)如何采取优化方法，使处理这些记录所花费的总时间最短?求出该最短时间。