单选题若用冒泡排序对关键字序列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字节的存储器
单选题
单选题关于 RISC 机器， 下列说法正确的是（ ）
单选题多道程序设计是指( )。 A．在实时系统中并发运行多个程序 B．在分布式系统中同一时刻运行多个程序 C．在一台处理机上同一时刻运行多个程序 D．在一台处理机上并发运行多个程序
单选题由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是( )。 A．27 B．38 C．51 D．75
单选题某机字长32位，它的存储容量为256MB，按字节编址，则它的寻址范围大小为( )。 A．256MB B．(256-1)MB C．64MB D．(64-1)MB
单选题已知一算术表达式的中缀形式为A+B*C-D/E，后缀形式为ABC*+DE/-，其前缀形式为( )。 A．-A+B*C/DE B．-A+B*CD/E C．-+*ABC/DE D．-+A*BC/DE
单选题文件系统采用两级索引分配方式。如果每个磁盘块的大小为2KB，每个盘块号占4B，则该系统中单个文件的最大长度是______。 A．64MB B．128MB C．256MB D．512MB
单选题中缀表达式D/C^A+B*E-D*F的前缀表达式为______。
单选题用BCD码表示000～999之间的三位十进制数，并在其末端增加一位奇校验位。检测下面每一组编码，________中有一个错误发生。
单选题下面几个符号串编码集合中，不是前缀编码的是______。
单选题下列关于进程和线程的叙述中，正确的是______。
Ⅰ．一个进程可包含多个线程，各线程共享进程的虚拟地址空间
Ⅱ．一个进程可包含多个线程，各线程共享栈
Ⅲ．当一个多线程进程(采用一对一线程模型)中某个线程被阻塞后，其他线程将继续工作
Ⅳ．当一个多线程进程中某个线程被阻塞后，该阻塞进程将被撤销
单选题已知计算机存储器按字节编址，指令字长32位，则一条指令结束后，PC值应自动加( )。