数据结构 - 机器学习

一、选择题1、数据的最小单位是（ ）。 (A)数据项     (B)数据类型    (C)数据元素    (D)数据变量参考答案是：A2、设一组初始记录关键字序列为(50，40，95，20，15，70，60，45)，则以增量d=4的一趟希尔排序结束后前4条记录关键字为（  ）。 (A)40，50，20，95              (B)15，40，60，20

一、选择题1、设一维数组中有n个数组元素，则读取第i个数组元素的平均时间复杂度为（ ）。 (A)O(n)         (B)O(nlog2n)   (C)O(1)        (D)O(n2)参考答案是：C2、设一棵二叉树的深度为k，则该二叉树中最多有（ ）个结点。 (A)2k-1         (B)2k   &

一、选择题1、设某数据结构的二元组形式表示为A=(D，R)，D={01，02，03，04，05，06，07，08，09}，R={r}，r={<01，02>，<01，03>，<01，04>，<02，05>，<02，06>，<03，07>，<03，08>，<03，09>}，则数据结构A是（ ）。(A)线性结构       (B)树型结构(C)物理结构 (D)图型结构参考答案是：B2、下面程序的时间复杂为（ ）for（i=1,s=0;i<=n;i++） { &nb

一、选择题1、下面关于线性表的叙述错误的是（  ）。(A)线性表采用顺序存储必须占用一片连续的存储空间 (B)线性表采用链式存储不必占用一片连续的存储空间 (C)线性表采用链式存储便于插入和删除操作的实现(D)线性表采用顺序存储便于插入和删除操作的实现参考答案是：D2、设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有（ ）个空指针域。 (A)2m-1         (B)2m          (C

一、选择题1、栈和队列的共同特点是(     )。A.只允许在端点处插入和删除元素 B.都是先进后出 C.都是先进先出 D.没有共同点参考答案是：A2、用链接方式存储的队列，在进行插入运算时(  ).A.仅修改头指针 　         B.头、尾指针都要修改 C.仅修改尾指针               D.头、尾指针可能都

一、选择题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．顺序存储的线性表可以随机存

书籍简介      作者：[美]布莱斯;译者:胡广斌等出版日期：2003-01-01出版社：其它页数：662ISBN：9787505383395文件格式：PDF文件大小：22.00MB    本书是作者根据他在滑铁卢大学计算机工程学院教授数据结构与算法课程的经验编写而成的。它采用C++面向对象的设计模式，不仅系统全面地介绍了各种传统的数据结构，还把它们按找类和类层次的现代理念予以展开，进而达到抽象结构与实际设计的完美统一。本书的后三章通过引入抽象问题求解的概念，集中讲述了算法技术和各算法之间的关系。另外，作者运用一定的数学工具以及必要的分析技术和分析理论，对每种数据结构及相关算法都进