登录
|
注册
公司
标签
文章
搜索
搜索结果
所有
题目
标签
搜 索
搜索约找到 18 条结果
给定一个m行n列的整数矩阵(如图),每行从左到右和每列从上到下都是有序的。判断一个整数k是否在矩阵中出现的最优算法,在最坏情况下的时间复杂度是________。 O(m*n) O(m+n) ...
阅读题目
阿里巴巴
2013
研发工程师
复杂度
数组
-7的二进制补码表示为: 01111000 01111001 11111000 11111001
阅读题目
阿里巴巴
2013
编程基础
对于以下说法,错误的是________。 Dijkstra算法用于求解图中两点间最短路径,其时间复杂度O(n^2) Floyd-Warshall算法用于求解图中所有点对之间最短路径,其时间复杂度为...
阅读题目
阿里巴巴
2013
研发工程师
图
复杂度
排序
如果在一个排序算法的执行过程中,没有一对元素被比较过两次或以上,则称该排序算法为节俭排序算法,以下算法中是节俭排序算法的有________。 插入排序 选择排序 堆排序 归并排序
阅读题目
阿里巴巴
2013
研发工程师
排序
给定一个排好升序的数组A[1]、A[2]、……、A[n],其元素的值都两两不相等。请设计一高效的算法找出中间所有A[i] = i的下标。并分析其复杂度。(不分析复杂度不得分)
阅读题目
阿里巴巴
2013
研发工程师
复杂度
数组
一个包里有5个黑球,10个红球和17个白球。每次可以从中取两个球出来,放置在外面。那么至少取________次以后,一定出现过取出一对颜色一样的球。 16 9 4 1
阅读题目
阿里巴巴
2013
数理统计
设只含根节点的二叉树高度为1,现有一颗高度为h(h>1)的二叉树上只有出度为0和出度为2的结点,则此二叉树中所包含的结点数至少为________个。 2^h-1 2h-1 2h 2h+1 ...
阅读题目
阿里巴巴
2013
研发工程师
树
给定下列程序,那么执行printf("%d\n", foo(20, 13));的输出结果是________。 int foo(int x, int y){ if (x <= 0 || ...
阅读题目
阿里巴巴
2013
研发工程师
递归
基础知识
C语言工程师
某地电信局要对业务号码进行梳理,需要检测开通的市话号码是否存在某一个是另一个的前缀的情况,以简化电话交换机的逻辑。例如:某用户号码是“11001100”,但与"110"报警电话产生前缀配对。已知市话...
阅读题目
阿里巴巴
2013
研发工程师
排序
算法
请补全下面的快速排序代码,答案中请不要包含空格。 void qsort(int *array, int len) { int value, start, end; if (...
阅读题目
阿里巴巴
2013
研发工程师
C语言工程师
排序
1
2
没有满意的结果?
在百度中搜索
×
登录
注册
找回密码
记住登录
登录
快速注册
直接第三方登录