单选题在如图所示的平衡二叉树(树中任意节点的左右子树高度之差不超过1)中，节点A的右子树AR高度为h，节点B的左子树BL高度为h，节点C的左子树CL、右子树CR高度都为h-1。若在CR中插入一个节点并使得CR的高度增加1，则该二叉树______。平衡二叉树
单选题某计算机有14条指令，其使用频度分别如图1-4所示。这14条指令的指令操作码用等长码方式编码，其编码的码长至少为(11)位。若只用两种码长的扩展操作码编码，其平均码长至少为(12)位。
单选题设用2K×4位的存储器芯片组成16K×8位的存储器(地址单元为0000H～3FFFH，每个芯片的地址空间连续)，则地址单元0B1FH所在芯片的最小地址编号为______。
单选题决策支持系统(DSS)中的模型库子系统与______的交互，可使得用户能控制对模型的操作、处置和使用．它与______的交互，可提供模型所需要的各种数据，实现模型输入、输出和中间结果存取的自动化．它与______的交互可实行目标搜索、灵敏度分析和仿真运行自动化等。
单选题项目复杂性、规模和结构的不确定性属于______风险。
单选题邻接矩阵和邻接表是图(网)的两种基本存储结构，对于具有，n个顶点、e条边的图，______。
单选题在如图2-7所示的有限自动机中，0是初始状态，3是终止状态，该自动机可以识别______。
单选题若一个项目由9个主要任务构成，其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数，该项目的关键路径是(1)，完成项目所需的最短时间是(2)天。
单选题彩色打印机中所采用的颜色空间是______ 。 A．RGB彩色空间 B．CMY彩色空间 C．YUV彩色空间 D．HSL彩色空间
单选题若一棵哈夫曼(Huffman)树共有9个顶点，则其叶子节点的个数为 (15) 。
单选题SOCKS is a genetic proxy protocol for TCP/IP-based networking, applications. SOCKS includes two (21) , the SOCKS server and the SOCKS client. The SOCKS server is implemented at the application layer. The SOCKS client is implemented between applications and the (22) layer. When an application client needs to connect to an application server, the client connects to a SOCKS proxy server. The proxy server connects to the application server instead of the client, and (23) data between the client and the application server. For the application server, the proxy server is the (24) . SOCKS is also one of the popular (25) to network firewalls. Because of its simplicity and flexibility, SOCKS has been used as genetic application proxy in virtual private network (VPN), and for extranet applications.
单选题PC机处理人耳能听得到的音频信号，其频率范围是______。 A．80～3400Hz B．300～3400Hz C．20Hz～20kHz D．22～44.1kHz
单选题若有关系模式R(A，B，C)和S(C，D，E)，对于如下的关系代数表达式：正确的结论是(1)，表达式(2)的查询效率最高。
单选题与正规式(a|b)*等价的正规式是______。
单选题在关于类的实例化的描述中，正确的是 (20) 。
单选题一个B类网络的子网掩码为255.255.224.0，则这个网络被划分成了______个子网。
单选题下面关于栈和队列的叙述中，错误的是______。
单选题使用PERT图进行进度安排，不能清晰地描述(24)，但可以给出哪些任务完成后才能开始另一些任务。下面PERT图所示工程从A到K的关键路径是(25)(图中省略了任务的开始和结束时刻)。
单选题设下三角矩阵(上三角部分的元素值都为0)A[0..n,0..n]如图所示，将该三角矩阵的所有非零元素(即行下标不小于列下标的元素)按行优先压缩存储在容量足够大的数组M]中(下标从1开始)，则元素A[i,j](0≤i≤n，j≤i)存储在数组M的______中。下三角矩阵A．B．C．D．
单选题单向链表中往往含有一个头结点，该结点不存储数据元素，一般令链表的头指针指向该结点，而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中，错误的是______。