单选题以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，最坏情况下计算时间可以达到O(nlogn)的是 (21) ，该算法采用的设计方法是 (22) 。
单选题对于下面的文法G[S]，______ 是其句子(从S出发开始推导)。G[S]: S→M｜(S，M) M→P｜MP P→a｜b｜c｜... ｜x｜x｜z
单选题堆是一种数据结构， (60) 是堆。 A．(10，50，80，30，60，20，15，18) B．(10，18，15，20，50，80，30，60) C．(10，15，18，50，80，30，60，20) D．(10，30，60，20，15，18，50，80)
单选题若关系R、S如图所示，则R与S自然连接后的属性列数和元组个数分别为______；∏1，4(σ3=6(R×S))______。关系R与S
单选题地址编号从80000H～BFFFFH且按字节编址的内存容量为______KB，若用16K×4bit的存储器芯片构成该内存，共需______片。
单选题在“模型一视图一控制器”(MVC)模式中， (32) 主要表现用户界面， (33) 用来描述核心业务逻辑。
单选题下面C程序段中“count++”语句执行的次数为______。 for(int i=1；i＜=11；i*=2) for(int j=1；j＜=I；j++) count++； A．15 B．16 C．31 D．32
单选题若某二叉树的后序遍历序列为KBFDCAE，中序遍历序列为BK2EFACD，则该二叉树为______。A．B．C．D．
单选题对n个元素的有序表A[1..n]进行二分(折半)查找(除2取商时向下取整)，查找元素A[i](1≤i≤n)时，最多于A中的______个元素进行比较。
单选题C语言是一种______语言。
单选题若广义表L((1，2，3))，则L的长度和深度分别为 (3) 。
单选题在活动图8-8中，节点表示项目中各个工作阶段的里程碑，连接各个节点的边表示活动，边上的数字表示活动持续的时间。在下面的活动图中，从A到J的关键路径是(27)，关键路径长度是(28)，从E开始的活动启动的最早时间是(29)。
单选题以下关于数据库用户的说法错误的是 A)数据库用户的来源是服务器上已有的登录账户 B)让登录账户成为数据库用户的过程称为“映射” C)一个登录账户只可以映射为一个数据库用户 D)默认情况下，新建立的数据库只有一个用户：dbo
单选题已知某二叉树的中序序列为CBDAEFI，先序序列为ABCDEFI，则该二叉树的高度为______。
单选题运行Web浏览器的计算机与网页所在的计算机要建立______连接，采用______协议传输网页文件。
单选题 (1) 是指在经济、技术、科学及管理等社会实践中，对重复性事物和概念通过制定、发布和实施标准达到统一，以获得最佳秩序和最大社会效益。
单选题下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的值表示完成活动所需要的时间，则关键路径长度为______。
单选题 (65) 限制了创建类的实例数量，而 (66) 将一个类的接口转换成客户希望的另外一个接口，使得原本由于接口不兼容而不能一起工作的那些类可以一起工作。
单选题以下关于快速排序算法的描述中，错误的是 (104) 。在快速排序过程中，需要设立基准元素并划分序列来进行排序。若序列由元素(12，25，30，45，52，67，85)构成，则初始排列为 (105) 时，排序效率最高(令序列的第一个元素为基准元素)。
单选题假设某程序语言的文法如下：S→SaT｜TT→TbR｜RT→PdR｜P P→fSg｜e 其中：VT=a，b，d，e，f，g，VNS，T，R，P，S是开始符号。那么，此方法是 (38) 方法。这种文法的语法分析通常采用优先矩阵，优先矩阵给出了该文法中各个终结符之间的优先关系 (大于，小于，等于，无关系)。在上述文法中，某些终结符之间的优先关系如下： b (39) a：f (40) g；a (41) a；d (42) d。