从n个数中选取最大元素（）。A基本操作是数据元素间的交换B算法的时间复杂度是O（n）C算法的时间复杂度是O（n2）D需要进行（n+1）次数据元素间的比较

题目
从n个数中选取最大元素（）。

A基本操作是数据元素间的交换

B算法的时间复杂度是O（n）

C算法的时间复杂度是O（n2）

D需要进行（n+1）次数据元素间的比较

相似考题

1.要从n个数据元素中顺序查找一个元素,最多查找次数是()。A.1 B.n C.n/2 D.lgn请帮忙给出正确答案和分析，谢谢!

2.要求在n个数据元素中找其中值最大的元素，设基本操作为元素间的比较。则比较的次数和算法的时间复杂度分别为________和_______。

3.从一个长度为n的顺序表中删除第i个元素()时，需向前移动的元素个数是()。A、n-iB、n-i+1C、n-i-1D、i

4.数组Q[0，n-1]作为一个环形队列，f为当前队头元素的前一位置，r为队尾元素的位置，假定队列中元素的个数总小于n，队列中元素的个数是A．r-fB．n+f-rC．n+r-fD．(n+r-f)mod n

参考答案和解析
B
略
更多“从n个数中选取最大元素（）。”相关问题

  • 第1题：

    在长为n的顺序表中删除一个数据元素,平均需移动()个数据元素。

    A、n

    B、n-1

    C、n/2

    D、(n-1)/2


    正确答案：D

  • 第2题：

    在一个长度为n的顺序表中删除第i(1≤i≤n)个元素时，需要移动的元素个数为______。

    A．n-i+1

    B．n-i

    C．i

    D．i-1


    正确答案：B
    解析：在一个长度为n的顺序表中，删除一个元素时，有n个位置可供选择。需要改变从第i+1个元素起到第n个元素的存储位置，即进行“从第i+1到第n个元素往前移动一个位置”，共需移动n-i个元素。

  • 第3题：

    数组Q[0，1，2，…，n]用来表示一个循环队列，f为当前队头元素的前一位置，r为队尾元素的位置，假定队列中元素的总个数小于n，计算队列中元素个数的公式为______。

    A．r-f

    B． n+f-r

    C． n+r-f

    D． (n+r-f)mod n


    正确答案：D
    解析： 参见循环队列的定义和性质。

  • 第4题：

    数组Q[0..n-1]作为一个环形队列，f为当前队头元素的前一位置，r为队尾元素的位置，假定队列中元素的个数总小于n，队列中元素的个数是( )。

    A．r-f

    B．n+f-r

    C．n+r-f

    D．(n+r-f)modn


    正确答案：D

  • 第5题：

    设一维数组中有n个数组元素，则读取第i个数组元素的平均时间复杂度为()。


    答案：C
    解析：
    数组是随机存取的结构，所以读取第i个节点的时间复杂度为0(1)。

  • 第6题：

    删除长度为n的顺序表的第i个数据元素时需要移动表中（）个数据元素。

    • A、i
    • B、n-i
    • C、n+i
    • D、n−i+1

    正确答案:B

  • 第7题：

    设顺序线性表中有n个数据元素，则删除表中第i个元素需要移动（）个元素。

    • A、n-i
    • B、n+l-i
    • C、n-1-i
    • D、i

    正确答案:A

  • 第8题：

    设顺序线性表中有n个数据元素，则第i个位置上插入一个数据元素需要移动表中（）个数据元素；删除第i个位置上的数据元素需要移动表中（）个元素。


    正确答案:n-i+1；n-i

  • 第9题：

    设一维数组中有n个数组元素，则读取第i个数组元素的平均时间复杂度为（）。

    • A、O（n）
    • B、O（nlog2n）
    • C、O（1）
    • D、O（n2）

    正确答案:C

  • 第10题：

    填空题
    要求在n个数据元素中找其中值最大的元素，设基本操作为元素间的比较。则比较的次数和算法的时间复杂度分别为（）和（）。

    正确答案： n-1,O（n）
    解析： 暂无解析

  • 第11题：

    单选题
    数组Q［n］用来表示一个循环队列，f为当前队列头元素的前一位置，r为队尾元素的位置，假定队列中元素的个数小于n，计算队列中元素个数的公式为（）。
    A

    r-f

    B

    （n+f-r）%n

    C

    n+r-f

    D

    （n+r-f）%n


    正确答案： A
    解析： 对于非循环队列，尾指针和头指针的差值便是队列的长度，而对于循环队列，差值可能为负数，所以需要将差值加上MAXSIZE（本题为n），然后与MAXSIZE（本题为n）求余，即（n+r-f)%n。

  • 第12题：

    单选题
    从n个数中选取最大元素（）。
    A

    基本操作是数据元素间的交换

    B

    算法的时间复杂度是O（n）

    C

    算法的时间复杂度是O（n2）

    D

    需要进行（n+1）次数据元素间的比较


    正确答案： B
    解析： 暂无解析

  • 第13题：

    已知N个数已存入数组A[1..M]的前N个元素中(N＜M)，为在A[i]()之前插入一个新数，应先(61)，以挪出一个空闲位置插入该数。

    A．从A[i]开始直到A[N]，每个数向前移动一个位置

    B．从A[i]开始直到A[1]，每个数向后移动一个位置

    C．从A[N]开始直到A[i]，每个数向后移动一个位置

    D．从A[1]开始直到A[i]，每个数向后移动一个位置


    正确答案：C
    解析：本题考查用顺序方式存储线性表元素的插入运算特点。数组A[1..M]元素的布局如图5-8所示。

    对于选项A，从A[i]开始直到A[N]的每个数向前移动一个位置，使A[i-1]的值被改为A[i]的值，A[i]的值被改为A[i+1]的值，依此类推，A[N-1]的值为A[N]的值，相当于挪出来的空闲位置为A[N]，显然不符合新元素插入在A[i]之前的要求。对于选项B，从A[i]开始直到A[1]的每个数向后移动一个位置，会将A[i+1]原来的值覆盖，挪出的空闲位置为A[1]，显然不符合新元素插入在A[i]之前(即A[i-1]之后)的要求。对于选项C，从A[N]开始直到A[i]的每个数向后移动一个位置，使A[N]的值移入A[N+1]，A[N-1]的值移入A[N]，依此类推，A[i]的值移入A[i+1]，这样挪出来的空闲位置为A[i]，完成了将新元素插入在 A[i-1]之后(即A[i]之前)的操作要求。对于选项D，从A[1]开始直到A[i]的每个数向后移动一个位置，使A[2]的值被改为与A[1]相同，使 A[3]的值被改为与A[2]相同，依此类推，A[i]的值等于A[i-1]，即完成该操作后，元素A[1]到A[i]的值都相同(等于A[1])。

  • 第14题：

    已知N个数已存入数组A[1..M]的前N个元素中(N＜M)，为在A[i](1≤i≤N)之前插入一个新数，应先______，以挪出一个空闲位置插入该数。

    A．从A[i]开始直到A[1]，每个数向后移动一个位置

    B．从A[1]开始直到A[i]，每个数向后移动一个位置

    C．从A[i]开始直到A[N]，每个数向前移动一个位置

    D．从A[N]开始直到A[i]，每个数向后移动一个位置


    正确答案：D
    解析：根据题干内容，数组A[1..M]元素的结构如图8-10所示。对于选项A，从A[i]开始直到A[1]，每个数向后移动一个位置，那么，首先移动A[i]到A[i+1]的位置时，会覆盖A[i+1]的内容。而且，最后挪出的空闲位置为A[1]，如图8-11所示。显然，不符合题意。对于选项B，首先A[1]内容向后移动到A[2]内容，那么，A[2]的内容被A[1]的内容所覆盖，A[2]内容再继续向后移，实际上是将A[1]内容又覆盖了A[3]内容。依此类推。最后，A[2]～A[i]的值都变成了A[1]的值。空闲位置是A[1]。如图8-12所示。也不符合题意。对于选项C，从A[i]开始直到A[N]，每个数向前移动一个位置，那么，首先移动A[i]到A[i-1]的位置时，会覆盖A[i-1]的内容，A[i]的内容变成A[i+1]，依此类推，A[N-1]的内容成为A[N]的内容。而且，最后挪出的空闲位置为A[N]，如图8-13所示。显然，不符合题意。对于选项D，从A[N]开始直到A[i]，每个数向后移动一个位置，那么，首先移动A[N]到A[N+1]的位置时，会覆盖A[N+1]的内容，A[N-1]的内容移入A[N]，依此类推，A[i]的内容移入A[i+1]。而且，最后挪出的空闲位置为A[i]，如图8-14所示。显然符合题意。本题正确答案为选项D。

  • 第15题：

    在长度为n的顺序表中，删除第i个元素(0＜i＜n+1)时，需向前移动的元素个数为( )。

    A．n-i

    B．n-i-1

    C．n-i+l

    D．i


    正确答案：A

  • 第16题：

    从1、2、3、…、n中，任取57个数，使这57个数必有两个数的差为13，则n的最大值为多少？( )

    A.106
    B.107
    C.108
    D.109

    答案：C
    解析：
    根据两数之差不能为13，构造(1、14、27、40、…)、(2、15、28、41、…)、(3、16、29、42…)、…、(13、26、39、…)。显然每个括号中均不能取连续的两个数，现要求任取57个数必有两数差为13时，n的最大值，那考虑取57个可能没有两数之差为13时，凡的最小值，显然每组数中取第1、3、5、7、…个数可使n最小，相当于每26个数取前13个数，那么要取57个数，57÷13-4……5，n最小为26×4+5=109.即n为109时就能满足取57个数且可能没有两数之差为13的情况，当n为108时，必然有两个数之差为13，所以n的最大值为108，

  • 第17题：

    在一个长度为n的顺序存储结构的线性表中，向第i（1£i£n+1）个元素之前插入新元素时，需向后移动（）个数据元素。
    n-i+1
    略

  • 第18题：

    要求在n个数据元素中找值最大的元素，其基本操作为元素间的比较。算法的时间复杂度为（）


    正确答案:O(n)

  • 第19题：

    表长为n的顺序存储的线性表，当在任意位置上插入或删除一个元素的概率相等时，插入一个元素所需移动元素的平均个数为（），删除一个元素需要移动元素的平均个数为（）

    • A、（n-1）/2
    • B、n
    • C、（n+1）/2
    • D、n/2

    正确答案:C,D

  • 第20题：

    从n个数中选取最大元素（）。

    • A、基本操作是数据元素间的交换
    • B、算法的时间复杂度是O（n）
    • C、算法的时间复杂度是O（n2）
    • D、需要进行（n+1）次数据元素间的比较

    正确答案:B

  • 第21题：

    填空题
    要求在n个数据元素中找值最大的元素，其基本操作为元素间的比较。算法的时间复杂度为（）

    正确答案： O(n)
    解析： 暂无解析

  • 第22题：

    填空题
    设顺序线性表中有n个数据元素，则第i个位置上插入一个数据元素需要移动表中（）个数据元素；删除第i个位置上的数据元素需要移动表中（）个元素。

    正确答案： n-i+1,n-i
    解析： 暂无解析

  • 第23题：

    填空题
    设集合A的元素个数为n，则集合A的含奇数个元素的子集的个数是____．

    正确答案： 2n-1
    解析：
    集合A的元素个数为n，则集合A子集的个数是2n，由于含奇数个元素的子集个数和含偶数个子集的个数相等，所以集合A的含奇数个元素的子集的个数是2n－1．

  • 第24题：

    单选题
    删除长度为n的顺序表的第i个数据元素时需要移动表中（）个数据元素。
    A

    i

    B

    n-i

    C

    n+i

    D

    n−i+1


    正确答案： B
    解析： 暂无解析

相关内容