单选题若一个元素序列基本有序，则选用（）方法较快。A 直接插入排序B 简单选择排序C 堆排序D 快速排序

单选题
若一个元素序列基本有序，则选用（）方法较快。
A

 直接插入排序

B

 简单选择排序

C

 堆排序

D

 快速排序

参考解析

解析： 暂无解析

相关考题：

若一个栈初始为空,其输入序列是1,2,3,…,n－1,n,其输出序列的第一个元素为k(1≤k≤「n／2」),则输出序列的最后一个元素是()。 A.值为n的元素B.值为1的元素C.值为n-k的元素D.不确定的
查看答案
若一个栈的输出序列是1,2,3,...,n,输出序列的第一个元素是n,则第i个输出元素是n－i＋1。( ) 此题为判断题(对，错)。
查看答案
在待排序的元素序列基本有序时,效率最高的排序方法是()。 A.插入排序B.选择排序C.快速排序D.归并排序
查看答案
设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素，若采用顺序存储结构，则平均需要移动( 58 )个元素;若采用单链表存储，则平均需要移动( 59 )个元素。A.1B.(n-l)/2C.lognD.N
查看答案
若一个栈初始为空，其输入序列是1，2，3，…，n-1，n，其输出序列的第一个元素是k(1≤k≤n/2)，则输出序列的最后一个元素是 （ ） 。 A.1B.nC.n-1D.不确定的
查看答案
设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素，若采用顺序存储结构，则平均需要移动（请作答此空）个元素；若采用单链表存储，则平均需要移动（ ）个元素。A.1B.（n-1）/2C.LognD.n
查看答案
若一个栈初始为空，其输入序列是1，2，3，…，n-1，n，其输出序列的第一个元素为k（1≤k≤「n/2」），则输出序列的最后一个元素是（）。A、值为n的元素B、值为1的元素C、值为n-k的元素D、不确定的
查看答案
若一个栈的输入序列是1，2，3……n，则输出序列的第一个元素是n，则第i个输出元素是（）A、n-iB、iC、n-i+1D、n-i-1
查看答案
在待排序的元素序列基本有序的前提下，效率最高的排序方法是（）。
查看答案
若一个有向图的邻接矩阵中对角线以下元素均为零，则该图的拓扑有序序列必定存在。
查看答案
若一个元素序列基本有序，则选用（）方法较快。A、 直接插入排序B、 简单选择排序C、 堆排序D、 快速排序
查看答案
若一个栈的输入序列是1，2，3，…，n，输出序列的第一个元素是n，则第i个输出元素是（）。A、不确定B、n-iC、n-i-1D、n-i+1
查看答案
每次直接或通过基准元素间接比较两个元素，若出现逆排序列时就交换它们的位置，此种排序方法叫做（）排序；每次使两个相邻的有序表合成一个有序表的排列方法叫做（）排序。
查看答案
一个序列中有10000个元素，若只想得到其中前10个最小元素，则最好采用（）方法。A、快速排序B、堆排序C、插入排序D、归并排序
查看答案
将一个数据元素（或记录）的任意序列，重新排列成一个按关键字有序的序列叫（）。
查看答案
对初始状态为递增有序的序列进行排序，最省时间的是（），最费时间的是（）。已知待排序序列中每个元素距其最终位置不远，则采用（）方法最节省时间。
查看答案
在待排序的元素序列基本有序的前提下，效率最高的排序方法是（）A、插入排序B、选择排序C、快速排序D、希尔排序
查看答案
若一个元素序列基本有序，则选用（）排序较快。A、堆排序B、快速排序C、直接插入法D、直接选择排序
查看答案
判断题若一个有向图的邻接矩阵中，对角线以下元素均为0，则该图的拓扑有序序列必定存在。A对B错
查看答案
单选题若一个栈的输入序列是1，2，3，…，n，输出序列的第一个元素是n，则第i个输出元素是（）。A不确定Bn-iCn-i-1Dn-i+1
查看答案
单选题若一个栈的输入序列是1，2，3……n，则输出序列的第一个元素是n，则第i个输出元素是（）An-iBiCn-i+1Dn-i-1
查看答案
填空题在待排序的元素序列基本有序的前提下，效率最高的排序方法是（）。
查看答案
单选题若一个元素序列基本有序，则选用（）排序较快。A堆排序B快速排序C直接插入法D直接选择排序
查看答案
填空题每次直接或通过基准元素间接比较两个元素，若出现逆排序列时就交换它们的位置，此种排序方法叫做（）排序；每次使两个相邻的有序表合成一个有序表的排列方法叫做（）排序。
查看答案
判断题若一个栈的输入序列为123…n，其输出序列的第一个元素为n，则其输出序列的每个元素ai一定满足ai=n-i+1。（i=1，2..…n）。A对B错
查看答案
单选题一个序列中有10000个元素，若只想得到其中前10个最小元素，则最好采用（）方法。A快速排序B堆排序C插入排序D归并排序
查看答案
单选题若一个有向图的邻接矩阵中，主对角线以下的元素均为零，则该图的拓扑有序序列（）。A存在B不存在C可能存在D无法判断
查看答案
热门标签