试题1

设计模式根据目的进行分类，可以分为创建型、结构型和行为型3种。其中结构型模式用于处理类和对象的组合。（）模式是一种结构型模式。
A．适配器(Adapter)
B．命令(Command)
C．生成器(Builder)
D．状态(State)

查看答案

试题2

查看答案

试题3

网页中代码<input type = text name= "foo" size=20>定义了 （ ） 。
A、一个单选框
B、一个单行文本输入框
C、一个提交按纽
D、一个使用图像的提交按纽

查看答案

试题4

查看答案

试题5

在n个数的数组中确定其第i(1≤i≤n)小的数时，可以采用快速排序算法中的划分思想，对n个元素划分，先确定第k小的数，根据i和k的大小关系，进一步处理，最终得到第i小的数。划分过程中，最佳的基准元素选择的方法是选择待划分数组的( 1 )元素。此时，算法在最坏情况下的时间复杂度为（不考虑所有元素均相等的情况）(2)。
（1）A.第一个
B.最后一个
C.中位数
D.随机一个
（2）A.(n)
B.(lgn)
C.(nlgn)
D.(n²)

查看答案

试题6

查看答案

试题7

设一个包含n个顶点、e条弧的简单有向图采用邻接矩阵存储结构（即矩阵元素A[i][j]团等于1或0，分别表示顶点i与顶点j之间有弧或无弧）,则该矩阵购非零元素数目为（ ）。

A. e
B.2e
C.n-e
D．n+e

查看答案

试题8

一棵满二叉树，其每一层结点个数都达到最大值，对其中的结点从1开始顺序编号，即根结点编号为1，其左、右孩子结点编号分别为2和3，再下一层从左到右的编号为4、5、6、7，依此类推，每一层都从左到右依次编号，直到最后的叶子结点层为止，则用（）可判定编号为m和n的两个结点是否在同一层。
A．log₂m=log₂n
B．[log₂m]=[=[log₂n]
C．[log₂m]+1=[log₂n]
D．[log₂m]=[log₂n]+1

查看答案

试题9

查看答案

试题10

SMTP传输的邮件报文采用（）格式表示。
A．ASCII
B．ZIP
C．PNP
D．HTML

查看答案