回答的问题(33)

一个完全二叉树有770个节点，那么其叶子的个数为？

21

385 解释：度为2的节点 = 度为0的节点 - 1 度为0的节点就是叶子节点总结点数 = 度为0节点 + 度为1节点 + 度为2节点完全二叉树度为1的节点有1个所以：总结点数 = 度为0节点 + 1 + 度为0节点 - 1 所以：总结点数 = 叶子...

发表于 2015-01-28 17:46:20
IP地址131.153.12.71是一个（）类IP地址。

5

B IP地址分类： A类网络的IP地址范围为1.0.0.1－127.255.255.254； B类网络的IP地址范围为：128.1.0.1－191.255.255.254； C类网络的IP地址范围为：192.0.1.1－22...

发表于 2015-01-28 17:26:34
给定一个字符串,求出其最长的重复子串。

13

举例： ask not what your country can do for you ,but what you can do for your country 最长的重复子序列：can do for y...

发表于 2015-01-28 16:51:41
随着IP网络的发展，为了节省可分配的注册IP地址，有一些地址被拿出来用于私...

0

答案：D 私有IP地址共有三个范围段： A:10.0.0.0~10.255.255.255 /8 B:172.16.0.0~172.31.255.255 /12 C:192.168.0.0~192.168.255.255 ...

发表于 2015-01-28 16:43:35
程序的局部变量存在于()中，全局变量存在于()中，动态申请数据存在于()中。

0

1.栈区 2.全局静态区 3.堆区

发表于 2015-01-28 16:36:35
仅用O(1)的空间，将整数数组按奇偶数分成2部分，数组左边是奇数、右边是偶数。（要求：给出完整代码，尽量高效，简洁）

2

#两个指针，分别从头和从尾遍历数组，详见代码，已测试通过 #include <stdio.h> #include <stdlib.h> #define bool int #define false 0 #define true 1 void Reorder(int *pDa...

发表于 2015-01-28 16:03:01
判断一个括号字符串是否匹配正确，如果括号有多种，怎么做？如（（[]））正确，[[(()错误。

3

用栈来出现，凡是左括号就压栈，凡是右括号就出栈，最后如果栈为空就匹配正确

发表于 2015-01-28 15:57:57
有一个虚拟存储系统，若进程在内存中占3页（开始时内存为空），若采用先进先出（FIFO）页面淘汰算法，当执行如下访问页号序列后1，2，3，4，5, 1，2，5，1，2，3，4，5，会发生多少缺页？

0

D 缺页10次注意看清用的是LRU还是FIFO

发表于 2015-01-28 15:20:50
有 1000 个无序的整数，希望使用最快的方式找出前 50 个最大的，最佳...

25

C 找出若干个数中最大/最小的前K个数，用堆排序是最好的找最大数，用小根堆找最小数，用大根堆

发表于 2015-01-28 15:04:18
假定指针变量 p 定义为 “int *p = new int(100);”，要释放 p 所指向的动态内存，应使用语句（）

0

A 基本题

发表于 2015-01-28 14:45:01

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

扫一扫，把题目装进口袋

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



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

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