网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

设有100个元素的有序序列，如果用二分插入排序再插入一个元素，则最大比较次数是：

A．7

B．10

C．25

D．50

参考答案和解析
7
更多 “设有100个元素的有序序列，如果用二分插入排序再插入一个元素，则最大比较次数是：A．7B．10C．25D．50” 相关考题
考题 从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较,然后将其放在已排序序列的合适位置上,该排序方法称为插入排序。() 此题为判断题(对，错)。
查看答案
考题 对具有n个元素的有序序列进行二分查找时，(61)。A．元素位置越靠近序列前端，查找该元素所需的比较次数越少B．查找序列中任何一个元素所需要的比较次数不超过[log2(n+1)]C．查找元素所需的比较次数与元素的位置无关D．元素位置越靠近序列后端，查找该元素所需的比较次数越少
查看答案
考题 已知一个长度为32的有序表，若采用二分查找一个不存在的元素，则比较次数最多是()A.4B.5C.6D.7
查看答案
考题 在排序法中,( )是从未排序序列中依次取出元素,与已排序序列中的元素作比较,将其放入已排序序列的正确位置。 A.选择排序B.快速排序C.插入排序D.冒泡排序
查看答案
考题 如表r有100000个元素，前99999个元素递增有序，则采用()方法比较次数较少。A、直接插入排序B、快速排序C、归并排序D、选择排序
查看答案
考题 二分查找法的查找速度不一定比顺序查找法的速度快。设有100个元素，用二分法查找时，最大比较次数是(57)，最小比较次数是(58)。A．25B．10C．50D．7
查看答案
考题 设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素X的最多比较次数不超过()。A.log2+1B.log2(n-1)C.log2nD.log2(n+1)
查看答案
考题 设有序表中有1000个元素，则用二分查找元素X最多需要比较()次。A.15 B.10 C.17 D.25
查看答案
考题 设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素X的最多比较次数不超过()。
查看答案
考题 从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较，然后将其放在已排序序列的合适位置上，该排序方法为（ ）。A.插入排序 B.选择排序 C.快速排序 D.冒泡排序
查看答案
考题 与直接插入排序法比较，折半插入排序法减少了排序过程中的（）。A、排序总的趟数B、元素的移动次数C、元素之间的比较次数D、使用的辅助空间的数量
查看答案
考题 对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列施加同样的排序操作，直到子序列为空或只剩一个元素为止。这样的排序方法是（）A、选择排序B、直接插入排序C、快速排序D、起泡排序
查看答案
考题 对于一个具有n个结点的序列，如果采用插入排序，所需的最大比较次数是（），所需的最大移动次数是（）。
查看答案
考题 对于一个具有n个元素序列如果采用快速排序，那么所需的最少比较次数是（），所需的最大比较次数是（），且此序列为（）序列。
查看答案
考题 若一个元素序列基本有序，则选用（）方法较快。A、 直接插入排序B、 简单选择排序C、 堆排序D、 快速排序
查看答案
考题 一个序列中有10000个元素，若只想得到其中前10个最小元素，则最好采用（）方法。A、快速排序B、堆排序C、插入排序D、归并排序
查看答案
考题 排序算法中，从尚未排序序列中依次取出元素与已排序序列（初始为空）中的元素进行比较（要求比较次数尽量少），然后将其放入已排序序列的正确位置的方法是（）A、折半插入排序B、直接插入排序C、归并排序D、选择排序
查看答案
考题 排序方法中，从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为（）。A、希尔排序B、冒泡排序C、插入排序D、选择排序
查看答案
考题 在待排序的元素序列基本有序的前提下，效率最高的排序方法是（）A、插入排序B、选择排序C、快速排序D、希尔排序
查看答案
考题 对相邻的元素进行两两比较，顺序相反则进行交换，不断重复直到元素全部有序的排序算法称为（）A、冒泡排序B、快速排序C、插入排序D、选择排序
查看答案
考题 填空题线性有序表（a1，a2，a3，…，a256）是从小到大排列的，对一个给定的值k，用二分法检索表中与k相等的元素，在查找不成功的情况下，最多需要检索（）次。设有100个结点，用二分法查找时，最大比较次数是（）。
查看答案
考题 单选题若一个元素序列基本有序，则选用（）方法较快。A  直接插入排序B  简单选择排序C  堆排序D  快速排序
查看答案
考题 单选题排序算法中，从尚未排序序列中依次取出元素与已排序序列（初始为空）中的元素进行比较（要求比较次数尽量少），然后将其放入已排序序列的正确位置的方法是（）A 折半插入排序B 直接插入排序C 归并排序D 选择排序
查看答案
考题 填空题对于一个具有n个元素序列如果采用快速排序，那么所需的最少比较次数是（），所需的最大比较次数是（），且此序列为（）序列。
查看答案
考题 填空题对于一个具有n个结点的序列，如果采用插入排序，所需的最大比较次数是（），所需的最大移动次数是（）。
查看答案
考题 单选题在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是__（1）__。从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为__（2）__。设有1000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最好选用__（3）__排序法。空白（1）处应选择（）A 希尔排序B 起泡排序C 插入排序D 选择排序
查看答案
考题 单选题与直接插入排序法比较，折半插入排序法减少了排序过程中的（）。A 排序总的趟数B 元素的移动次数C 元素之间的比较次数D 使用的辅助空间的数量
查看答案
考题 单选题对相邻的元素进行两两比较，顺序相反则进行交换，不断重复直到元素全部有序的排序算法称为（）A 冒泡排序B 快速排序C 插入排序D 选择排序
查看答案
热门标签
最新试卷