牛客网选择题100题

最新推荐文章于 2024-03-26 21:04:37 发布

薛小华

最新推荐文章于 2024-03-26 21:04:37 发布

阅读量4.9k

点赞数

分类专栏： IT之路

本文链接：https://blog.csdn.net/sinat_14856243/article/details/50198269

版权

本文整理了牛客网上多个编程选择题的详细解答，涉及算法、数据结构、操作系统、网络、数据库等多个方面。例如：合并排序数组的比较次数、函数指针数组的声明、广义表的结构、指针数组的概念、最小生成树算法、二分查找的特性、IPv4私有地址范围、动态链接库的调用方法、ArrayList与LinkedList的区别、排序算法的时间复杂度等。每个题目都包含了解析和知识点讲解，适合程序员巩固基础知识。

摘要由CSDN通过智能技术生成

1 最坏情况下，合并两个大小为n的已排序数组所需要的比较次数为2n-1。

2 声明一个指向含有10个元素的数组的指针，其中每个元素是一个函数指针，该函数的返回值是int，参数是int*，正确的是（） int ((int *)[10])*p

3 任何一个非空广义表其表头可能是原子，也可能是列表，而其表尾必定是列表。

4 若广义表LS（n>=1)非空，则a1是LS的表头，其余元素组成的表(a2,…an)称为LS的表尾。

5 从两个方向搜索双链表，比从一个方向搜索双链表的方差要小

6 STL容器是线程不安全的。当容量不够时，vector内部内存扩展方式是翻倍。std::stack默认是用deque实现的

7 一台刚刚接入互联网的WEB服务器第一次被访问到时，不同协议的发生顺序是ARP -> DNS -> HTTP。

8 输出结果

int main(void)
{
    const int a = 10;
    int * p = (int *)(&a);
    *p = 20;
    cout<<"a = "<<a<<", *p = "<<*p<<endl;
    return 0;
}

答案：a = 10, *p = 20

9 用十进制计算30!（30的阶乘），将结果转换成3进制进行表示的话，该进制下的结果末尾会有__个0。
答案：N/3+N/9+N/27=14

10 二查搜索树中序遍历一定是有序的

11 作为特使，你需要组织A/B两国元首相约在杭州萧山机场交换一份重要文件（假设交换文件不需要时间）。约定两国飞机在晚上的20点至24点这4个小时会面，A国的飞机如果到了，会等待1个小时，B国的飞机如果到了，会等待2个小时，如果假设两架飞机在这段时间内降落机场的概率是均匀分布的，那么能顺利完成交换的概率是__。
解析：
设x为a到达的时间 y为b到达的时间
则

20<x<24
20<y<24
0<x-y<1
0<y-x<2

ok花图像求出面积比

12 小赵和小钱二人分别从寝室和图书馆同时出发，相向而行。过了一段时间后二人在中途相遇，小赵继续向图书馆前进，此时：若小钱继续向寝室前进，则当小赵到达图书馆时，小钱离寝室还有600米；若小钱立即折返向图书馆前进，则当小赵到达图书馆是，小钱离图书馆还有150米。那么图书馆与寝室间的距离是__。
解析：

设小赵，小钱速度分别位v1，v2，相遇前后时间为t1,t2。则可以得到：
( v1-v2 )(t 1+ t 2) = 600
( v 1 -v 2 )t2 = 150
v 2 t 1 = v 1 t 2
解得v 1： v 2 = 3:1，t 1： t 2 = 3:1，则总距离s = v 1( t 1+ t 2 ) = 900

13 一张1024×640分辨率的图片，假定每个像素用16位色彩表示，用位图文件（bitmap）格式存储，则这张图片文件需要占用多大的存储空间__。
答案：
1024*640*16 bit = 1024*640*16/8 B = 1024*640*16/8/1024 KB = 1280KB

14 char *p[10] 是指针数组,数组里存放了10个指针,在64位系统下指针占8个字节,所以sizeof(p) = 10 * 8 = 80.
char (*p1)[10]是数组指针,p1是一个指向存放10个char类型的数组的指针,所以sizeof(p1) = 8.

15 求最小生成树的Prim和Kruskal都是漂亮的贪心算法。

16 设有一个n行n列的对称矩阵A,将其下三角部分按行存放在