违法和不良信息举报 联系客服
免费注册 登录

若对一组记录（46，79，56，38，40，80，35，50，7

题目

若对一组记录（46，79，56，38，40，80，35，50，74）进行直接插入排序，当把第8个记录插入到前面已排序的有序表时，为寻找插入位置需比较（）次

如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

对文件的确切定义应该是_____。

A.记录在磁盘上的一组相关命令的集合

B.记录在磁盘上的一组相关程序的集合

C.记录在磁盘上的一组相关数据的集合

D.记录在磁盘上的一组相关信息的集合


答案：D

第2题：

在Windows 中，对文件的确切定义应该是______。

A.记录在磁盘上的一组有名字的相关信息的集合

B.记录在磁盘上的一组相关命令的集合

C.记录在磁盘上的一组相关数据的集合

D.记录在磁盘上的一组有名字的相关程序的集合


答案：A

第3题：

所有文件都是一组相关记录的组合。( )

此题为判断题(对，错)。


参考答案：错误

第4题：

对于同一组关键码互不相同的记录，若生成二叉搜索树时插入记录的次序不同则得到不同形态的二叉搜索树。


正确答案:正确

第5题：

在某应用中，需要先排序一组大规模的记录，其关键字为整数。若这组记录的关键字基本上有序，则适宜采用（ ）排序算法。

A.插入
B.归并
C.快速
D.计数

答案：A
解析：
插入排序中的希尔排序的基本思想是：先将整个待排序的记录序列分割成为若干子序列分别进行直接插入排序，待整个序列中的记录“基本有序”时，再对全体记录进行依次直接插入排序。所以当数列基本有序时，采用插入排序算法是比较合适的。

第6题：

对一组记录的关键码（54，36，72，15，40，38，91）进行堆排序时，初始化堆后，最后4个记录为 【】


正确答案：（15,36,38,54）
堆积排序(Heapsort)是指利用堆积树（堆）这种资料结构所设计的一种排序算法，可以利用数组的特点快速定位指定索引的元素。先建一个“大顶堆”，即先选得一个关键字为最大的记录，然后与序列中最后一个记录交换，之后继续对序列中前 n-1 记录进行“筛选”，重新将它调整为一个“大顶堆”再将堆顶记录和第 n-1 个记录交换，如此反复直至排序结束。所谓“筛选”指的是对一棵左/右子树均为堆的完全二叉树，“调整”根结点使整个二叉树为堆。

第7题：

在某应用中，需要先排序一组大规模的记录，其关键字为整数,若这组记录的关键字的取值均在0到9之间（含），则适宜采用（ ）排序算法。

A.插入
B.归并
C.快速
D.计数

答案：D
解析：
计数排序是一个非基于比较的排序算法，该算法于1954年由Harold H.Seward提出。它的优势在于在对一定范围内的整数排序时，它的复杂度为Ο（n+k）（其中k是整数的范围），快于任何比较排序算法。

第8题：

借助于快速排序的算法思想,在一组无序的记录中查找给定关键字值等于key的记录。设此组记录存放于数组r[l..n]中。若查找成功,则输出该记录在r数组中的位置及其值,否则显示“not find”信息。请简要说明算法思想并编写算法。


参考答案：把待查记录看作枢轴，先由后向前依次比较，若小于枢轴，则从前向后，直到查找成功返回其位置或失败返回0为止。
　　[算法描述]
　　int index (RecType R[],int l,h,datatype key)
　　{int i=l,j=h;
　　while (i　　{ while (i<=j && R[j].key>key) j--;
　　if (R[j].key==key) return j;
　　while (i<=j && R[i].key　　if (R[i].key==key) return i;
　　}
　　cout<<“Not find”; return 0;
　　}//index

第9题：

磁盘上的磁道是（）。

  • A、一组记录密度相同的同心圆
  • B、一组记录密度不同的同心圆
  • C、一组记录密度不同的阿基米德螺旋线
  • D、一组记录密度相同的阿基米德螺旋线

正确答案:B

第10题：

排序是计算机内经常进行的一种操作，其目的是（）

  • A、将一组"无序"的记录序列调整为"有序"的记录序列。
  • B、将一组"有序"的记录序列调整为"无序"的记录序列。
  • C、将一组"交错"的记录序列调整为"有序"的记录序列。
  • D、将一组"交错"的记录序列调整为"无序"的记录序列。

正确答案:A

更多相关问题
相关内容