11[单选题] 下列叙述中正确的是( )。
A.算法就是程序
B.设计算法时只需要考虑数据结构的设计
C.设计算法时只需要考虑结果的可靠性
D.以上三种说法都不对
参考答案:D
参考解析:所谓算法是指解题方案的准确而完整的描述。是一一组严谨地定义运算顺序的规则,并且每一个规则都是有效的,且是明确的,此顺序将在有限的次数下终止。算法不等于程序,也不等于计算方法。设计算法时不仅要考虑对数据对象的运算和操作,还要考虑算法的控制结构。
12[单选题] 某二叉树共有7个结点,其中叶子结点只有l个,则该二叉树的深度为(假设根结点在第1层)( )。
A.3
B.4
C.6
D.7
参考答案:D
参考解析:叶子节点就是度为0的结点,比度为2的结点多一个,即度2的没有,这样度为1的结点就是6个,故深度为7(1度就是结点连着1个子树,二叉树最多俩子树,即左右子树)。根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,因而这个二叉树的深度为7。
13[单选题] 下列叙述中正确的是( )。
A.有一个以上根结点的数据结构不一定是非线性结构
B.只有一个根结点的数据结构不一定是线性结构
C.循环链表是非线性结构
D.双向链表是非线性结构
参考答案:B
参考解析:在数据结构中,树这类的的数据结构只有一个根结点,但它不是线性结构。
14[单选题] 下列关于栈叙正确的是( )。
A.栈顶元素最先能被删除
B.栈顶元素最后才能被删除
C.栈底元素永远不能被删除
D.以上三种说法都不对
参考答案:A
参考解析:栈是先进后出的线性表,栈顶的元素最先被删除,栈底的元素最后被删除。
15[单选题] 下列数据结构中,能用二分法进行查找的是( )。
A.无序线性表
B.线性链表
C.二叉链表
D.顺序存储的有序表
参考答案:D
参考解析:二分法查找只适用于顺序存储的有序表,表中的元素按值从小到大排列。
16[单选题] 对下列二叉树进行中序遍历的结果是( )。
A.ABCDEFGH
B.ABDGEHCF
C.GDBEHACF
D.GDHEBFCA
参考答案:C
参考解析:遍历就是不重复地访问二叉树的所有结点。二叉树遍历的方法有3种:前序遍历、中序遍历和后序遍历。记住3种遍历的顺序:
①前序,访问根一按前序遍历左子树一按前序遍历右子树。
②中序,按中序遍历左子树一访问根一按中序遍历右子树。
③后序,按后序遍历左子树一按后序遍历右子树->访问根。
所以对该二叉树的中序遍历结果为GDBEHACF。
17[单选题] 在一棵二叉树中,叶子结点共有30个,度为1的结点共有40个,则该二叉树中的总结点数共有( )个。
A.89
B.93
C.99
D.100
参考答案:C
参考解析:根据二叉树性质3:对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树度为2的结点有29个,故总结点数=30个叶子结点+29个度为2的结点+40个度为1的结点=99个结点。
18[单选题] 下列关于栈的描述中,正确的是( )。
A.在栈中只能插入元素
B.在栈中只能删除元素
C.只能在一端插入或删除元素
D.只能在一端插入元素,而在另一端删除元素
参考答案:C
参考解析:栈实际也是线性表,只不过是一种特殊的线性表。栈是只能在表的一端进行插入和删除运算的线性表,通常称插入、删除的这一端为栈顶,另一端为栈底。当表中没有元素时称为空栈。栈顶元素总是最后被插入的元素,从而也是最先被删除的元素:栈底元素总是最先被插入的元素,从而也是最后才能被删除的元素。
19[单选题] 算法的有穷性是指( )
A.算法程序的运行时间是有限的
B.算法程序所处理的数据量是有限的
C.算法程序的长度是有限的
D.算法只能被有限的用户使用
参考答案:A
参考解析:算法的基本特征主要包括以下四个方面:
•可行性:针对实际问题而设计的算法,执行后能够得到满意的结果。
•确定性:算法中的每一个步骤都必须有明确的定义,不允许有模棱两可的解释和多义性。
•有穷性:算法必需在有限时间内做完,即算法必需能在执行有限个步骤之后终止。
•拥有足够的情报:要使算法有效必需为算法提供足够的情报当算法拥有足够的情报时,此算法才最有效的;而当提供的情报不够时,算法可能无效。
20[单选题] 以下关于算法叙述错误的是( )。
A.算法可以用伪代码、流程图等多种形式来描述
B.一个正确的算法必须有输入
C.一个正确的算法必须有输出
D.用流程图可以描述的算法可以用任何一种计算机高级语言编写成程序代码
参考答案:B
微信搜索"考试吧"了解更多考试资讯、下载备考资料
相关推荐: