可学答题网 > 问答 > 国家开放大学(数据结构)题库
目录: 标题| 题干| 答案| 搜索| 相关
问题

从n个数中选取最大元素()。


从n个数中选取最大元素()。

  • A基本操作是数据元素间的交换
  • B算法的时间复杂度是O(n)
  • C算法的时间复杂度是O(n2)
  • D需要进行(n+1)次数据元素间的比较
参考答案
参考解析:
分类:国家开放大学(数据结构)题库
相关推荐

1、从含有N个元素的总体中抽取n个元素作为样本,使得总体中的每一个元素都有相同的

从含有N个元素的总体中抽取n个元素作为样本,使得总体中的每一个元素都有相同的机会(概率)被抽中,这样的抽样方式称为()AA、简单随机抽样BB、分层抽样CC、系统抽样DD、整群抽样

2、从一个长度为100的顺序表中删除第30个元素时,需向前移动的元素个数是()。

从一个长度为100的顺序表中删除第30个元素时,需向前移动的元素个数是()。A30B70C71D69

3、从总体中选取一随机起点,从该起点开始选取每K项元素(),直至取满所需要的样本

从总体中选取一随机起点,从该起点开始选取每K项元素(),直至取满所需要的样本量,这种取样方法是().

4、在一个元素个数为N的数组里,找到升序排在N/5位置的元素的最优算法时间复杂度

在一个元素个数为N的数组里,找到升序排在N/5位置的元素的最优算法时间复杂度是()AO(n)BO(nlogn)CO(n(logn)2)DO(n3/2)

5、从含有N个元素的总体中,抽取n个元素作为样本,同时保证总体中每个元素都有相同

从含有N个元素的总体中,抽取n个元素作为样本,同时保证总体中每个元素都有相同的机会入选样本,这样的抽样方式称为()

6、要求在n个数据元素中找其中值最大的元素,设基本操作为元素间的比较。则比较的次

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