搜题

【单选题】

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

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

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

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

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

查看正确答案

更多“从n个数中选取最大元素（）。”相关的问题

第1题

[填空题] 用数组Q表示一个环形队列，f为当前对头元素的钱一位置，r为队尾元素的位置。假定队列中元素个数总小于n，求队列中元素个数公式是（）。

点击查看答案

第2题

[填空题] 从一维数组a[n]中顺序查找出一个最大值元素的时间复杂度为（），输出一个二维数组b[m][n]中所有元素值的时间复杂度为（）。

点击查看答案

第3题

[] 在对n个元素进行快速排序的过程中，若每次划分得到的左、右两个子区间中元素的个数相等或只差一个，则整个排序过程得到的含两个或两个元素的区间个数大致为（）

A、A.n  B、B.n/2  C、C.log2n  D、D.2n  

点击查看答案

第4题

[填空题] 15.循环队列采用数组data（）来存储元素的值，并用front和rear分别作为其头尾指针。为区分队列的满和空，约定队列中能够存放的元素个数最大为n—1，也即至少有一个元素空间不用，则在任意时刻，至少可以知道一个空的元素的下表是（）。入队时，可用语句（）切除新元素在数组data中的下标。

点击查看答案

第5题

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

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

点击查看答案

第6题

[] 以下冒泡法程序对存放在a[1]，a[2]，……，a[n]中的序列进行排序，完成程序中的空格部分，其中n是元素个数，要求按升序排列。

A、以下冒泡法程序对存放在a[1]，a[2]，……，a[n]中的序列进行排序，完成程序中的空格部分，其中n是元素个数，要求按升序排列。
  

点击查看答案

第7题

[单选题] 设有一个长度为n的顺序表，要在第i个元素之前（也就是插入元素作为新表的第i个元素），则移动元素个数为（）。

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

点击查看答案

第8题

[] 设有一个长度为n的顺序表，要在第i个元素之前（也就是插入元素作为新表的第i个元素），插入一个元素，则移动元素个数为（）。

A、A.n-i+1  B、B.n-i-1  C、C.n-i  D、D.i  

点击查看答案

第9题

[填空题] 在表长为n的顺序表中，在等概率情况下，插入和删除一个元素平均需移动（）个元素，具体移动元素的个数与（）和（）有关。

点击查看答案

账号：登录

TOP

请使用微信扫码支付

订单号：
遇到问题请联系在线客服