网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
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.不确定的
考题
设有一个包含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、不确定的
考题
单选题若有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
无法判断
热门标签
最新试卷