单选题若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为( )。 A．BCAGFED B．DAEBCFG C．ABCDEFG D．BCAEFGD
单选题设A是一个已有10个元素的栈，栈中依次是A1，A2，…，A10，栈顶是A10；B是一个已有10个元素的循环队列，队列中元素依次为B1，B2，…，B10，队头元素为B1。A、B均采用顺序结构，现要将栈中元素全部移入队列中，需( )次基本操作才能使得队列中元素与栈中元素交替排列，即B中排列后的元素为B1，A1，B2，A2，…，B10，A10。(不必考虑存储空间)
单选题系统总线中地址线的功能是用于选择（ ）
单选题若某线性表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点， 则最节省运算时间的存储方式是（ ）
单选题某高度为k的完全二叉树中，所含叶子结点的个数最少为( )。
单选题总线通信中的同步控制是____。
单选题在基于TCP/IP模型的分组交换网络中，每个分组都可能走不同的路径，所以在分组到达目的主机后应该重新排序；又由于不同类型的物理网络的MTU不同，所以一个分组在传输的过程中也可能需要分段，这些分段在到达目的主机后也必须重组。对于分组的排序和分段的重组，下列说法正确的是______。
单选题地址总线为 A15（高位） ～A0（低位）， 若用 1K4 的存储芯片组成 4K 字节存储器， 并且以地址总线的高位做片选， 则加在各存储芯片上的地址线是（ ）
单选题在微程序控制的计算机中，若要修改指令系统，只要______。 A．改变时序控制方式 B．改变微指令格式 C．增加微命令个数 D．改变控制存储器的内容
单选题假设在没有发生拥塞的情况下，在一条往返时间RTT为10ms的线路上采用慢开始控制策略。如果接收窗口的大小为24KB，最大报文段MSS为2KB。那么发送方能发送出一个完全窗口(也就是发送窗口达到24KB)需要的时间是______。
单选题有些计算机将一部分软件永恒地存于只读存储器中， 称之为（ ）
单选题如果互联的局域网高层分别采用 TCP／ IP 协议与 SPX／ IPX 协议， 那么我们可以选择的多个网络互联设备应该是（ ）
单选题若用冒泡排序对关键字序列18，16，14，12，10，8)，进行从小到大的排序，所需进行的关键字比较总次数是______。
单选题一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一定满足______。
单选题
单选题下列关于二叉树的说法中，正确的是()。A．度为2的有序树就是二叉树B．含有n个结点的二叉树，其高度为C．完全二叉树中，若一个结点没有左孩子，则它必是叶子结点D．在任意一棵非空二叉排序树中，删除某结点后又将其插入，则所得的二又排序树与删除前原二叉排序树相同
单选题某磁盘的转速为10000转/分，平均寻道时间是6ms，磁盘传输速率是20MB/s，磁盘控制器延迟为0.2ms，读取一个4KB的扇区所需的平均时间约为
单选题一棵二叉树的前序遍历序列为1234567，它的中序遍历序列可能是______。
单选题在统一编址的方式下， 区分存储单元和 I/O 设备是靠（ ）
单选题“容量为640KB的存储器”是指( )。 A．640×103字节的存储器 B．640×103位的存储器 C．640×210位的存储器 D．640×210字节的存储器