10.10号中科院研发笔试题分享

选择题 5道 15分

1.如果需要频繁的对链表的最后的.一个元素操作，选择什么样的链表?A。单链表 B。循环双链表 C。双链表

2.1000个元素只想得到前10个最小的元素，选择什么排序最快?

3.知道二叉树的前、中遍历，求二叉树。

4.双链表插入元素。

算法题

1.单链表逆序。

2.在一个字符串中，如“asdcd123fg34567”得到连续递增最长的子串(34567)

3.证明完全二叉树。

4.写出二叉树的前、中、后遍历

5.一个数组，有一个数出现的次数大于数组长度的一半，求这个数，要求复杂度O(n)。

程序题

1、基于双索引实现一个具有插入、查找、删除的容器，已知索引一是int类型，索引二是自定义结构体。

2、关于socket API编程的问题，给你一个程序，问是不是一个好的程序，再让你改

发给大家，积攒Rp啊。。。。。。。。。。