- 归并排序每趟产生的有序区知识局部有序的（ ）
- 堆排序是从简单选择排序算法的基础上改进得到的（ ）
- 希尔排序中最后一个增量必须等于1（ ）
- 内排序算法中整个数据都是在内存中进行处理的（ ）
- 关于快速排序，以下说法正确的是（ ）。
- 关于冒泡排序算法，说法正确的是（ ）
- 堆排序属于哪种排序方法（ ）
- 以下序列为大根堆的是
- 关于直接插入排序，说法错误的是（ ）
- 对线性表进行折半查找时，线性表应该以顺序方式存储，且结点按关键字有序排列。（ ）
- 对线性表进行顺序查找时，线性表只能进行顺序存储。（ ）
- 相同结点个数的平衡二叉树不一定唯一，相同高度的平衡二叉树的结点个数不一定唯一。（ ）
- 向一棵二叉排序树中插入一个结点均是以叶子结点插入的。（ ）
- 二叉排序树的先序序列是一个递增有序序列。（ ）
- 二叉排序树是一棵满足BST特性的二叉树。（ ）
- 在一棵平衡二叉树中，每个结点的平衡因子的取值范围是（ ）。
- 在二叉排序树的（ ）序列是一个递增有序序列。
- 适合于折半查找的数据是（ ）。
- 顺序查找方法适合于存储结构为（ ）的线性表。
- 在有n个顶点的有向图中，最多有n（n-1）条边。（ ）
- 图的度是图中所有顶点的度的最大值。（ ）
- 边上带权的图称为网。（ ）
- 构造一个图的最小生成树的算法有（ ）
- 对于含有n个顶点的无向连通图，其生成树中恰好有多少条边？（ ）
- 迪杰斯特拉算法求解单源最短路径中，若path值为（0,0,1,0,5,2,4），则顶点0到顶点5的最短路径为（ ）
- 一个连通图中存在多少个连通分量。（ ）
- 在一个图中，所有顶点的度之和等于所有边数的多少倍。（ ）
- 数组可看成线性结构的一种推广，因此与线性表一样，可以对数组进行插入，删除等操作。（ ）
- 一个稀疏矩阵Am*n采用三元组形式表示，若把三元组中有关行下标与列下标的值互换，并把m和n的值互换，则就完成了Am*n的转置运算。（ ）
- 稀疏矩阵一般的压缩方法有两种，即（ ）。
- 有一个100*90的稀疏矩阵,非0元素有10个,设每个整型数占2字节,则用三元组表示该矩阵时,所需的字节数是（ ）。
- 若对n阶对称矩阵A以行序为主序方式将其下三角的元素(包括主对角线上所有元素)依次存放于一维数组B［1..(n(n+1))/2］中，则在B中确定aij（i≤j）的位置k的关系为（ ）。
- 单链表只能从前向后一个方向扫描。（ ）
- 链表中插入或删除结点不需要数据移动，但需要调整指针。（ ）
- 对链表的查找是按序进行的，即只能顺序查找，不能随机查找。（ ）
- 一个链表的所有节点的地址必须是连续的。（ ）
- 分配给顺序表的内存单元地址可以是不连续的。（ ）
- 顺序表采用数组存放元素，既可以顺序查找，也可以随机查找。（ ）
- 链表具有的特点是（ ）。
- 与单链表相比，双链表的优点之一是（ ）。
- （ ）存储方式最节省时间。
- 线性表是由n个相同类型的（ ）组成的有限序列。
- 链式存储结构中每个结点单独存储。（ ）
- 每个数据元素都有唯一的前驱元素和唯一的后继元素。（ ）
- 树状结构中，相邻元素之间是多对多的关系。（ ）
- 以下属于算法特性的是（ ）。
- 关于数据的存储，不包括（ ）。
- 数据的逻辑结构包括（ ）。
- 关于数据的存储结构，以下说法错误的是（ ）。
- 数据结构研究的主要内容不包括（ ）。
答案:对
答案:对
答案:对
答案:对
答案:快速排序的效率高于冒泡排序###快速排序属于交换排序###快速排序是由冒泡排序改进而来的###一趟快速排序就是以第一个元素为基准，将所有小于它的元素移到它的前面，所有大于它的元素移到它的后面
答案:冒泡排序属于交换排序###若在一趟冒泡排序中，无序区中由4个元素，则需要比较3次###若在一趟冒泡排序中不发生一次交换位置的操作，则终止冒泡排序
答案:选择排序
答案:100,85,98,77,80,60,82,40,20,10,66
答案:含N个元素的数据采用直接插入排序需要进行N趟
答案:对
答案:错
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
