首页 > 考试题库
题目内容 (请给出正确答案)
[主观题]

长度为n的整数数组,找出其中任意(n-1)个乘积最大的那一组,只能用乘法,不可以用除法。要求对算

长度为n的整数数组,找出其中任意(n-1)个乘积最大的那一组,只能用乘法,不可以用除法。要求对算法的时间复杂度和空间复杂度作出分析,不要求写程序。

暂无答案
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“长度为n的整数数组,找出其中任意(n-1)个乘积最大的那一组…”相关的问题
第1题
写一个函数找出一个整数数组中,第二大的数 (microsoft)

点击查看答案
第2题
寻找最大数 题目内容: 主函数定义一个长度为5的整型一维数组,编写一个函数实现求此一维数组的最大值。函数 原型:int max(int a[], int n); 功能是返回长度为n的数组a中最大的一个数。 输入格式: 5个整数 输出格式: Th..

寻找最大数 题目内容: 主函数定义一个长度为5的整型一维数组,编写一个函数实现求此一维数组的最大值。函数 原型:int max(int a[], int n); 功能是返回长度为n的数组a中最大的一个数。 输入格式: 5个整数 输出格式: "The result is %d\n" 输入样例1: 12 6 18 9 4↙ 输出样例1: The_result_is_18 输入样例2: 9 7 -2 3 4↙ 输出样例2: The_result_is_9

点击查看答案
第3题
写一个函数找出一个整数数组中,第二大的数(microsoft)

写一个函数找出一个整数数组中,第二大的数

(microsoft)

点击查看答案
第4题
给定一棵所有边的长度均为整数的树,现要求延长其中某些边,使得从根到任意节点的路径长度相等。
问满足要求的树的边长度之和最小是多少?请写出你的算法,并分析时间复杂度。

点击查看答案
第5题
面试题:数组中只出现一次的数字题目:一个整数数组里除了两个数字之外,其它的数字都出现了两次。请

面试题:数组中只出现一次的数字

题目:一个整数数组里除了两个数字之外,其它的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂是O(n),空间复杂度是O(1)。

点击查看答案
第6题
证明:如果有限自动机M有n个状态,其中n≥2,则存在一个整数k≤ n-1使得Pk=P。

点击查看答案
第7题
设A={1,2,3,4,6,8,9},偏序集S=<A,>,其中为整数关系。(1)画出S的哈斯图.(2)找出{4,6}的最大下界
设A={1,2,3,4,6,8,9},偏序集S=<A,>,其中为整数关系。(1)画出S的哈斯图.(2)找出{4,6}的最大下界

设A={1,2,3,4,6,8,9},偏序集S=<A,>,其中为整数关系。

(1)画出S的哈斯图.

(2)找出{4,6}的最大下界和最小上界.

点击查看答案
第8题
用选择法对任意输入的一个10元整数数组排序从小到大。

点击查看答案
第9题
面试题:数组中出现次数超过一半的数字题目:数组中有一个数字出现的次数过超过数组长度的一半,请

面试题:数组中出现次数超过一半的数字

题目:数组中有一个数字出现的次数过超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。

点击查看答案
第10题
面试题:最小的k个数题目:输入n个整数,找出其中最小的k个数。例如输入4、5、1、6、2、7、3、8这8个数字,则

面试题:最小的k个数

题目:输入n个整数,找出其中最小的k个数。例如输入4、5、1、6、2、7、3、8这8个数字,则最小的4个数字是1、2、3、4。

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改