判断题X 纠错

数据项是数据的基本的单位。

参考答案：错
进入题库练习
查答案就用赞题库小程序 还有拍照搜题 语音搜题 快来试试吧
无需下载 立即使用

你可能喜欢

判断题

数据元素是数据最小的单位。

参考答案：错
点击查看答案进入题库练习

填空题

设表中元素的初始状态是按键值递增的，分别用堆排序、快速排序、冒泡排序和归并排序方法对其仍按递增顺序进行排序，则（）最省时间，（）最费时间。

参考答案：冒泡排序；快速排序
点击查看答案进入题库练习

填空题

对于n个记录的集合进行归并排序，所需的附加空间消耗是（）

参考答案：O（n）
点击查看答案进入题库练习

填空题

二路归并排序的时间复杂度是（）

参考答案：

O（nlog2n）

点击查看答案进入题库练习

填空题

在对一组记录（50，40，95，20，15，70，60，45，80）进行直接插入排序时，当把第7个记录60插入到有序表时，为寻找插入位置需比较（）次。

参考答案：3
点击查看答案进入题库练习

填空题

若待排序的文件中存在多个关键字相同的记录，经过某种排序方法排序后，具有相同关键字的记录间的相对位置保持不变，则这种排序方法是（）的排序方法。

参考答案：稳定
点击查看答案进入题库练习

填空题

堆排序是不稳定，空间复杂度为（）。在最坏情况下，其时间复杂度也为（）

参考答案：

O（1）；O（nlog2n）

点击查看答案进入题库练习

填空题

在在插入排序、选择排序、快速排序、堆排序、归并排序和基数排序中，平均比较次数最少的排序是（），需要内存容量最多的是（）

参考答案：快速；归并
点击查看答案进入题库练习

填空题

对一组初始关键字序列（40，50，95，20，15，70，60，45，10）进行冒泡排序，则第一趟需要进行相邻记录的比较的次数为（），在整个排序过程中最多需要进行（）趟排序才可以完成。

参考答案：6；8
点击查看答案进入题库练习

填空题

当向一个大根堆插入一个具有最大值的元素时，需要逐层（）调整，直到被调整到（）位置为止。

参考答案：向上；根结点
点击查看答案进入题库练习
赞题库

赞题库-搜题找答案

（已有500万+用户使用）


  • 历年真题

  • 章节练习

  • 每日一练

  • 高频考题

  • 错题收藏

  • 在线模考

  • 提分密卷

  • 模拟试题

无需下载 立即使用
手机版 电脑版

版权所有©考试资料网(ppkao.com)All Rights Reserved