数据结构 - 机器学习

一、选择题1、非空循环链表head的尾结点p满足下列(    )条件。   A.head->next==p  B.head==p  C.p->next==head  D.p->next==NULL解析：本题考点是非空循环链表的特性。因为是非空循环链表，所以尾结点的下一个结点应该是头结点。因此，本题参考答案是C。 2、设栈s的类型为sqstack，判定栈空的条件是(    )。   A.s==NULL  B.s->t

一、选择题1.二叉树中第5层上的结点个数最多为______  A.8       B.15       C.16       D.32解析：本题考点是二叉树中各层结点个数的计算方法。二叉树中第i层上的结点个数最多为2i-1。因此，本题参考答案是C。 2.一个无向连通图的生成树是含有该连通图的全部顶点的_____。  A.极小连通子图    B.极小子图  

    一、选择题1、数组的数据元素类型DataType可根据实际需要而定义。以下说法完全正确的是（     ） A．数组的读运算可以读取一个数据元素整体,写运算只能修改一个数据元素的一部分 B．数组的读、写运算可以读取或修改一个数据元素的一部分或一个整体 C．数组的读、写运算只能读取或修改一个数据元素的一部分 D．数组的读、写运算只能读取或修改一个数据元素整体解析：本题考点是数组的数据元素类型的定义。数组的读、写运算可以读取或修改一个数据元素的一部分或一个整体，当数据元素本身不是原子项时，我们可以修改一个数据元素的一部分。因此，本题参考答案是B。 

一、选择题1、顺序表是线性表的（    ） A．链式存储结构 B．顺序存储结构 C．索引存储结构 D．散列存储结构解析：本题考点是顺序表的基本特点。 顺序表是在计算机内存中以数组的形式保存的线性表，是指用一组地址连续的存储单元依次存储数据元素的线性结构。线性表采用顺序存储的方式存储就称之为顺序表。顺序表是将表中的结点依次存放在计算机内存中一组地址连续的存储单元中。因此，本题参考答案是B。 2、以下说法错误的是（    ）A．求表长、定位这二种运算在采用顺序存储结构时实现的效率不比采用链式存储结构时实现的效率低 B．顺序存储的线性表可以随机存