单选题堆排序分为两个阶段。其中第一阶段将给定的序列建成一个堆，第二阶段逐次输出堆顶元素。设给定序列48，62，35，77，55，14，35，98)，若在堆排序的第一阶段将该序列建成一个堆(大根堆)，那么交换元素的次数为______。 A．5 B．6 C．7 D．8
单选题某二叉树的先序和后序序列正好相反，则该二叉树一定是______。 A．空或只有一个结点 B．高度等于其结点数 C．任一结点无左孩子 D．任一结点无右孩子
单选题微机中控制总线上完整传输的信号有（ ）
单选题在文件系统中， 文件的不同物理结构有不同的优缺点
单选题关于奇偶校验功能的正确描述是（ ）
单选题下列关于主存储器(MM)和控制存储器(CS)的叙述中，错误的是
单选题计算机系统中，创建的进程数量受到制约的主要因素是______。 A．内存大小 B．终端数目 C．打开文件数 D．处理机数量
单选题使用信号量，不能实现的功能是______。 A．进程同步 B．进程互斥 C．执行的前趋关系 D．进程的并发执行
单选题某数在计算机中用 8421 码表示为 011110001001， 其真值是（ ）
单选题对任意n个关键字进行排序，两两关键字进行比较的时间复杂度为______。 A．O(n) B．O(n2) C．O(log(n!)) D．O(nlogn)
单选题I/O 的编址方式采用统一编址方式时， 进行输入/输出的操作的指令是（ ）
单选题高度为5(除叶子层之外)的三阶B-树至少有( )个结点。
单选题将有关二叉树的概念推广到三叉树，则一棵有244个结点的完全三叉树的高度是( )。 A．4 B．5 C．6 D．7
单选题当DHCP客户计算机第一次启动或初始化IP时，广播发送给本地子网的消息是______。 A．DHCP DISCOVER B．DHCP REQUEST C．DHCP OFFER D．DHCP ACK
单选题对给定的关键字序列110，119，007，911，114，120，122进行基数排序，则第2趟分配收集后得到的关键字序列是
单选题计算机系统中算术逻辑单元和控制单元合称为（ ）
单选题在UNIX操作系统中，为块设备提供了一种特殊的读取方式，它是______。 A．提前读取 B．串行读取 C．并发读取 D．延迟读取
单选题采用递归方式对顺序表进行快速排序，下列关于递归次数的叙述中，正确的是( )
单选题在IP数据报报头中有两个有关长度的字段，一个为报头长度(IHL)字段，一个为总长度(total length)字段，下面说法正确的是( )。 A．报头长度字段和总长度字段都以8比特为计数单位 B．报头长度字段以8比特为计数单位，总长度字段以32比特为计数单位 C．报头长度字段以32比特为计数单位，总长度字段以8比特为计数单位 D．报头长度字段和总长度字段都以32比特为计数单位
单选题一个TCP连接下面使用256kbit/s的链路，其端到端时延为128ms。经测试，发现吞吐量只有120kbit/s。试问发送窗口是______。 A．7348字节 B．7338字节 C．7228字节 D．7224字节