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

题目内容 (请给出正确答案)

18、若一个元素序列基本有序,则选用()方法较快

A.冒泡排序

B.直接选择排序

C.堆排序

D.快速排序


参考答案和解析
A 解析: 因为队列是基本有序的,所以选用直接插入排序最快。
更多 “18、若一个元素序列基本有序,则选用()方法较快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。( ) 此题为判断题(对,错)。

考题 设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素,若采用顺序存储结构,则平均需要移动( 58 )个元素;若采用单链表存储,则平均需要移动( 59 )个元素。A.1B.(n-l)/2C.lognD.N

考题 若一个栈初始为空,其输入序列是1,2,3,…,n-1,n,其输出序列的第一个元素是k(1≤k≤n/2),则输出序列的最后一个元素是 ( ) 。 A.1 B.n C.n-1 D.不确定的

考题 若有18个元素的有序表存放在一维数组A[19]中,第一个元素放A[1]中,现进行二分查找,则查找A[3]的比较序列的下标依次为()。A.9,5,3 B.9,5,2,3 C.1,2,3 D.9,4,2,3

考题 设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素,若采用顺序存储结构,则平均需要移动(请作答此空)个元素;若采用单链表存储,则平均需要移动( )个元素。A.1 B.(n-1)/2 C.Logn D.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 不确定B n-iC n-i-1D n-i+1

考题 单选题若一个栈的输入序列是1,2,3……n,则输出序列的第一个元素是n,则第i个输出元素是()A n-iB iC n-i+1D n-i-1

考题 填空题在待排序的元素序列基本有序的前提下,效率最高的排序方法是()。

考题 单选题若有18个元素的有序表存放在一维数组A[19]中,第一个元素放A[1]中,现进行二分查找,则查找A[3]的比较序列的下标依次为()。A 1,2,3B 9,5,2,3C 9,5,3D 9,4,2,3

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

考题 单选题若一个元素序列基本有序,则选用()排序较快。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 无法判断