10.10号中科院研发笔试题

th_kaoyan

选择题 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啊。。。。。。。。。。