单选题 对于二叉查找树(Binary Search
Tree)，若其左子树非空，则左子树上所有结点的值均小于根结点的值；若其右子树非空，则右子树上所有结点的值均大于根结点的值。左、右子树本身就是两棵二叉查找树。因此，对任意一棵二叉查找树进行{{U}}
{{U}} 2 {{/U}}
{{/U}}遍历可以得到一个结点元素的递增序列。在具有n个结点的二叉查找树上进行查找运算，最坏情况下的算法复杂度为{{U}} {{U}}
3 {{/U}} {{/U}}。
单选题若一个具有n个结点、k条边的非连通无向图是一个森林(n＞k)，则该森林中必有 (34) 棵树。
单选题商品条码是在流通领域中用于标识商品的 (13) 通用的条码。条码中的 (14) 供人们直接识读，或通过键盘向计算机输入数据。
单选题内存按字节编址，地址从A0000H到EFFFFH，共有 (1) 字节。若用存储容量为16KB的存储芯片构成该内存，至少需要 (2) 。
单选题结构化丌发方法中，数据流图是______阶段产生的成果。
单选题若有数组声明 a[0..3,0..2,1..4]，设编译时为 a 分配的存储空间首地址为base_a，且每个数组元素占据一个存储单元。当元素以行为序存放（即按 a[0,0,1]，a[0,0,2],a[0,0,3],a[0,0,4],a[0,1,1],a[0,1,2],…,a[3,2,4]顺序存储），则数组元素a[2,2,2]在其存储空间中相对base_a 的偏移量是（ ） 。
单选题若对表6-2按 (51) 进行运算，可以得到表6-3。 表6-2 商品列表 表6-3 商品运算结果 条形码 商品名 价格 条形码 商品名 价格 01020210 牙刷 3 01020211 毛巾 10 01020211 毛巾 10 01020212 毛巾 8 01020212 毛巾 8 02110200 钢笔 8 01020213 铅笔 0.5 02110200 铅笔 8
单选题已知广义表L＝(a，(b，c，d)，e)，运用head和tail函数取出L中的原子b的运算是 (34) 。
单选题在进行进度安排时，PERT图不能清晰地描述______，但可以给出哪些任务完成后才能开始另一些任务。某项目X包含任务A、B、…、J，其中PERT图如下所示(A=1表示任务A的持续时间是1天)，则项目X的关键路径是______。
单选题对长度为10顺序表进行顺序查找，若查找前5个元素的概率相同，均为1/8，查找后5个元素的概率相同，均为3/40，则查找到表中任一元素的平均查找长度为______。
单选题
单选题
单选题 (63) 不是网络操作系统的系统模型。只能用于构造简单的对等式网络的操作系统是 (64) 。典型的集中式网络操作系统是 (65) 。
单选题在需求分析中，开发人员要从用户那里解决的最重要的问题是 (8) 。需求规格说明书的内容不应包括 (9) ，该文档在软件开发中具有重要作用，但其作用不应包括 (10) 。
单选题以下关于极限编程（XP）的最佳实践的叙述中，不正确的是（ ）
单选题某二叉树的前序序列为ABDFGCEH，中序序列为FDGBACHE，则该二叉树的后序序列为 (38) ，层序序列为 (39) 。
单选题若本地域名服务无缓存，当采用递归方法解析另一网络某主机域名时，则用户主机、本地域名服务器发送的域名请求条数分别为______。 A．1条，1条 B．1条，多条 C．多条，1条 D．多条，多条
单选题面向对象技术中，对已有实例的特征稍作改变就可生成其他的实例，这种方式称为______。 A．委托 B．代理 C．继承 D．封装