回答的问题(132)

对于关键字序列（16,10,20,12,18,7,14,13,5,19），不可能构成其二叉排序树中一条查找路径的序列是（）

3

正确答案 C 答案解析前面的节点比后面的节点都大或者比后面的节点都小。

发表于 2018-09-13 18:32:55
Suppose that a Selection Sort of 80 items has completed 32 iterations of the main loop. How many items are now guaranteed to be in their final spot (never to be moved again)?

3

正确答案 C 答案解析选择排序是每轮选一个最小（大）值出来，32轮确定32个位置。

发表于 2018-09-13 17:33:08
若有一个顺序有序表A[1:18] 中有18个元素，现进行二分查找，则查找 A［3］的比较序列的下标依次为（）。

1

正确答案 D 答案解析设要查找A[3]为x；第一次查找，index =（1+19）/2 =9.5，向下取整 index = 9； A[9]>x，index=(1+8)/2=4.5，向下取整index=4； A[4]>x，index=(1+3)/2=...

发表于 2018-09-13 17:11:16
顺序查找的平均时间是多少？

2

正确答案 A 答案解析平均时间的计算方式如下首先，假定这个数组的长度为n。目标等概率出现在任意位置，即出现在每个位置的概率均为1/(n+1)，其中，找不到的概率也是1/(n+1) 然后，对于第i个位置，需要i次比较才能找出来，则找到的情况下，共需1+2+...+n次查询，即(...

发表于 2018-09-13 17:00:13
折半查找法适用于（）。 </

5

正确答案 A 答案解析折半查找，又称作二分查找。这个查找的算法的特点，就是，要求数据要是有序的。 1 ：存储结构一定是顺序存储 2 ：关键字大小必须有序排列

发表于 2018-09-13 16:45:28
合并两个有序的数组

1

Leetcode#88. Merge Sorted Array（合并两个有序数组） package Array; /** * 88. Merge Sorted Array（合并两个有序数组） * 给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 n...

发表于 2018-09-12 16:28:07
爬楼梯

1

Leetcode#70. Climbing Stairs（爬楼梯） package DynamicProgramming; /** * 70. Climbing Stairs（爬楼梯） * 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 * 每次你可以爬 1 或 2 个台阶。你有多少种不同的...

发表于 2018-09-12 16:26:17
二叉树的最大深度

3

Leetcode#104. Maximum Depth of Binary Tree（二叉树的最大深度） import java.util.LinkedList; import java.util.Queue; public class Solution { /** * 递归 ...

发表于 2018-09-12 15:54:43
编写一个求一棵二叉树深度的算法。

1

剑指Offer-二叉树的深度 import java.util.LinkedList; import java.util.Queue; public class Solution { /** * 递归 * * @param root * [@retur...

发表于 2018-09-12 15:52:15
编写一个求一棵二叉树深度的算法。

1

剑指Offer-二叉树的深度 import java.util.LinkedList; import java.util.Queue; public class Solution { /** * 递归 * * @param root * @retur...

发表于 2018-09-12 15:52:09

扫描二维码，关注牛客网
意见反馈
下载牛客APP，随时随地刷题

扫一扫，把题目装进口袋

求职之前，先上牛客: 扫描二维码，进入QQ群



扫描二维码，关注牛客公众号

公司地址：北京市朝阳区北苑路北美国际商务中心K2座一层-北京牛客科技有限公司
联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
牛客科技© All rights reserved admin@nowcoder.com
京ICP备14055008号-4 增值电信业务经营许可证营业执照人力资源服务许可证
京公网安备 11010502036488号