更多"若对n个元素进行直接插入排序，则进行第i趟排序过程前，有序表中的元素个"的相关试题:
[单项选择]对具有n个元素的有序表采用二分查找，则算法的时间复杂性为______。
A. O(n)
B. O(1)
[单项选择]对有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. 2
B. n-1
C. n
D. 2n
[单项选择]从含有N个元素的总体中，抽取n个元素作为样本，为了使得总体中的每一个元素都有相同的机会（概率）被抽中，应采取的抽样方式是（）。
A. 简单随机抽样
B. 分层抽样
C. 系统抽样
D. 整群抽样
[单项选择]对包含n个元素的散列表进行检索，平均检索长度( )。
A. 为O(log2n)
B. 为O(n)
C. 为O(nlog2n)
D. 不直接依赖于n
[单项选择]对长度为n的单链有序表，若查找每个元素的概率相等，则查找任一元素的平均查找长度为______。
A. n/2
B. (n+1)/2
C. (n-1)/2
D. n/4
[单项选择]对具有n个元素的顺序表（采用顺序存储的线性表）进行（）操作，其耗时与n的大小无关。
A. 在第i（1≤i≤n）个元素之后插入一个新元素
B. 删除第i（1≤i≤n）个元素
C. 对顺序表中的元素进行排序
D. 访问第i（1≤i≤n）个元素的前驱和后继
[单项选择]对于具有n个元素的一个数据序列，若只需得到其中第k个元素之前的部分排序，最好采用（1），使用分治（DivideandConquer）策略的是（2）算法。空白（1）处应选择（）
A. 希尔排序
B. 直接插入排序
C. 快速排序
D. 堆排序
[单项选择]对n个元素的数组进行（），其平均时间复杂度和最坏情况下的时间复杂度都是O（nlogn）。
A. 希尔排序
B. 快速排序
C. 堆排序
D. 选择排序
[判断题]采用折半查找法对有序表进行查找，总比采用顺序查找法要快（ ）。
A.正确
B.错误
[单项选择]在具有n个结点的二叉排序树上插入一个新结点时，根据n个数据元素生成一棵二叉排序树时，其时间复杂性大致为______。
A. O(n)
B. O(n(上标)2)
C. O(log(下标)2n)
D. O(nlog(下标)2n)
[单项选择]设线性表中有2n个元素，算法( )，在单链表上实现要比在顺序表上实现效率更高。
A. 删除所有值为x的元素
B. 在最后一个元素的后面插入一个新元素
C. 顺序输出前k个元素
D. 交换第i个元素和第2n-i-1个元素的值(i=0，i，…，n-1)
[单项选择]（）是指排除人的主观因素，直接从包含N个抽样单元的总体中按不放回抽样抽取N个单元，使包含N个个体的所有可能的组合被抽出的概率都相等的一种抽样方法。
A. 完全随机抽样
B. 分层抽样
C. 等距抽样
D. 整群抽样
[单项选择]已知一个有序表为(13，18，24，35，47，50，62，83，90，115，134) ，当使用二分法查找值为90的元素时，查找成功的比较次数为______。
A. 1
B. 2
C. 3
D. 9
