更多"若对n个元素进行直接插入排序,则进行第i趟排序过程前,有序表中的元素个"的相关试题:
[简答题]直接插入排序法的基本思想是:对于参加排序的原始序列(k0,1,k0,2,…,k0,n),第i趟排序将序列的第i+1个元素插入到大小为i、且已经按值有序的子序列(ki-1,1,ki-1,2,…,ki-1,i)的合适位置,得到一个大小为i+l、且仍然按值有序的子序列(ki,1,ki,2,…,ki,i+1),其中,ki,j表示第i趟排序结束时序列的第j个元素,1≤i≤n-1,1≤j≤n。已知一个整数序列的各元素依次存放于无头结点的非循环双向链表的各链结点。链结点构造为:第一个链结点的指针为list,请写出直接插入排序算法。算法中不得使用任何新的链结点空间,也不允许出现修改链结点数据域内容的动作。
给出算法的主要思想;
[单项选择]对具有n个元素的有序表采用二分查找,则算法的时间复杂性为______。
A. O(n)
B. O(1)
[单项选择]有一个长度为12的有序表,按二分查找法对该表进行查找,在表内各元素等概率情况下,查找失败时所需的平均比较次数是______。
A. 37/12
B. 62/13
C. 39/12
D. 49/13
[单项选择]对有14个数据元素的有序表R[14]进行折半搜索,搜索到R[3]的关键码等于给定值,此时元素比较顺序依次为
A. R[0],R[1],R[2],R[3]
B. R[0],R[13],R[2],R[3]
C. R[6],R[2],R[4],R[3]
D. R[6],R[4],R[2],R[3]
[单项选择]将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较()次。
A. I
B. n-1
C. n
D. 2n
[单项选择]对n个元素进行快速排序时,最坏情况下的时间复杂度为()。
A. O(log2n)
B. O(n)
C. O(nlog2n)
D. O(n2)
[单项选择]对n个元素进行堆排序时,最坏情况下的时间复杂度为()。
A. O(log2n)
B. O(n)
C. O(nlog2n)
D. O(n2)
[单项选择]
对包含n个元素的散列表进行检索,平均检索长度
A. 为O(log
2B. 为O(
C. 为O(nlog
2D. 不直接依赖于n
[简答题]在一个有n个元素的顺序表的第i个元素(1≤i≤n)之前插入一个新元素时,需要向后移动【 】个元素。
[填空题]在一个有n个元素的顺序表的第i个元素(1≤i≤n)之前插入一个新元素时,需要向后移动 【2】 个元素。
[填空题]在一个有n个元素的顺序表的第i个元素(1≤i≤n)之前插入一个新元素时,需要向后移动 【1】 个元素。