1、 (选择题)
算法的时间复杂度是指（） A.设计该算法所需的工作量 B.执行该算法所需要的时间
C.执行该算法时所需要的基本运算次数 D.算法中指令的条数 A B C D
参考答案： C 【解析】算法的时间复杂度是指执行算法所需要的计算工作量。它与算法程序执行的具体时间并不一致，因为算法执行的具体时间受到所使用的计算机、程序设计语言以及算法实现过程中许多细节的影响。算法的计算工作量是用算法所执行的基本运算次数来度量的。故选C选项。
2、 (选择题)
某棵树的度为4，且度为4、3、2、1的结点数分别为1、2、3、4，则该树中的叶子结点数为（） A.11 B.9 C.10 D.8 A B C D
参考答案： A
【解析】由题目可以知道，若四种度的结点分开成子树，共包含结点(4+1)+2×(3+1)+3×(2+1)+4×(1+1)=30个，当组合成一棵树时，任选一个度不为0的结点作为根结点，则新的树结点个数为30-2-3-4=21个，则该树中叶子结点个数为21-1-2-3-4=11。 故选择A选项。 3、 (选择题)
下列叙述中正确的是
A.二分查找法适用于任何存储结构的有序线性表 B.二分查找法只适用于顺序存储的有序线性表 C.二分查找法适用于有序循环链表 D.二分查找法适用于有序双向链表 A B C D
参考答案： B
【解析】二分法查找也称拆半查找，能使用二分法查找的线性表必须满足两个条件：顺序存储结构以及线性表有序。循环链表和双向链表都不是顺序存储结构，故B选项正确。 4、 (选择题)
下面属于面向对象方法中对象基本特点的是 A.多态性 B.方法唯一性 C.可修改性 D.灵活性 A B C D
参考答案： A
【解析】对象的基本特点如下：
特点描述：
标识唯一性 一个对象通常可由对象名、属性和操作三部分组成 分类性 指可以将具有相同属性和操作的对象抽象成类
多态性 指同一个操作可以是不同对象的行为，不同对象执行同一操作产生不同的结果 封装性 从外面看只能看到对象的外部特性，对象的内部对外是不可见的
模块独立性好 由于完成对象功能所需的元素都被封装在对象内部，所以模块独立性好 由上表可知，本题选A选项。 5、 (选择题)
数据库的数据模型分为 A.层次、关系和网状 B.网状、环状和链状 C.大型、中型和小型 D.线性和非线性 A B C D
参考答案： A
【解析】数据库的数据模型分为层次、关系和网状三种。其中：
用树形结构表示实体及其之间联系的模型称为层次模型，模型中结点是实体，树枝是联系，从上到下是一对多的关系。
用网状结构表示实体及其之间联系的模型称为网状模型，它是层次模型的扩展，表示多个从属关系的层次结构，呈现一种交叉关系。 关系模型的数据结构非常单一，在关系模型中，现实世界的实体以及实体间的各种联系均用关系来表示。故本题选A选项。 6、 (选择题)
在刚建立的EXE工程中，工具箱窗口中没有的控件是( )。 A.通用对话框 B.形状 C.图像框
D.驱动器列表框 A B C D
参考答案： A
【解析】建立的EXE工程中，形状控件、图像框控件、驱动器列表框控件都位于工具箱窗口之中。通用对话框控件在默认情况下不在工具箱窗口中，只有通过执行“工程”菜单中的“部件”命令，打开“部件”对话框，然后在“控件”选项卡中选择“Microsoft Common Dialog Control 6.0”才能将通用对话框控件引入工具箱窗口，故本题A选项正确。
相关推荐：
loading