相关文档

• 数据结构_算法面试题(精选).doc

   HYPERLINK javascript:showReg(0) 数据结构算法面试100题摘自CSDNJuly 来源：  HYPERLINK javascript:showReg(0) 高天的日志 1.把二元查找树转变成排序的双向链表(树)题目：输入一棵二元查找树将该二元查找树转换成一个排序的双向链表要求不能创建任何新的结点只调整指针的指向10 6 14 4 8 12 1

• 算法大全-面试题-数据结构.docx

  一、单链表目录1单链表反转2找出单链表的倒数第4个元素3找出单链表的中间元素4删除无头单链表的一个节点5两个不交叉的有序链表的合并6有个二级单链表，其中每个元素都含有一个指向一个单链表的指针。写程序把这个二级链表称一级单链表。7单链表交换任意两个元素（不包括表头）8判断单链表是否有环？如何找到环的“起始”点？如何知道环的长度？9判断两个单链表是否相交10两个单链表相交，计算相交点11用链表模拟

• 数据结构与算法面试总结.docx

  一.算法的基本概念计算机解题的过程实际上是在实施某种算法这种算法称为计算机算法1.算法的基本特征：可行性确定性有穷性拥有足够的情报2.算法的基本要素：算法中对数据的运算和操作算法的控制结构3.算法设计的基本方法：列举法归纳法递推递归减半递推技术回溯法4.算法设计的要求：正确性可读性健壮性效率与低存储量需求二.算法的复杂度1.算法的时间复杂度：指执行算法所需要的计算工作量2.算法的空间复杂度：执行这

• 数据结构与算法试题.doc

  数据结构与算法试题单选题在数据结构的讨论中把数据结构从逻辑上分为 (C ) A 内部结构与外部结构 B 静态结构与动态结构 C 线性结构与非线性结构 D 紧凑结构与非紧凑结构2采用线性链表表示一个向量时要求占用的存储空间地址(D ) A 必须是连续的 B 部分地址必须是连续的 C 一定是不连续的 D 可连续可不

• 数据结构与算法试题.doc

  选择题1.在逻辑上可以把数据结构分成( A)A.线性结构和非线性结构 B.动态结构和静态结构C.紧凑结构和非紧凑结构 D.内部结构和外部结构2. 单链表中各结点之间的地址(C) A.必须连续 B.部分必须连续 C.不一定连续 D.以上均不对3.在一个长度为n的顺序表中向第i个元素(0<i<=n1)之前插入一个新元素时需向后移

• 数据结构算法设计笔试面试题5.doc

  程序员面试题精选100题???[折叠] 前言　　随着高校的持续扩张，每年应届毕业生的数目都在不断增长，伴随而来的是应届毕业生的就业压力也越来越大。 　　在这样的背景下，就业变成一个买方市场的趋势越来越明显。为了找到一个称心的工作，绝大多数应届毕业生都必须反复经历简历筛选、面试、笔试、面试等环节。在这些环节中，面试无疑起到最为重要的作用，因为通过面试能够最直观的了解学生的能力。　　为了

• 数据结构常用算法数据结构算法.doc

  数据结构常用算法集合void Union(List La List Lb) { 算法 将所有在线性表Lb中但不在La中的数据元素插入到La中 int La_lenLb_leni ElemType e La_len = ListLength(La) 求线性表的长度 Lb_len = ListLength(Lb) for (i=1 i<=Lb_len i) {

• C_数据结构算法笔试题.docx

  1定义一个”数据类型” datatype类，能处理包含字符型、整型、浮点型三种类型的数据，给出其构造函数。（） #include iostreamhclass datatype{enum{character,integer,floating_point} vartype;union {char c;int i;float f;};public:datatype(char ch) {vartyp

• 数据结构面试题.doc

  数据结构笔试题目总汇：高校人才网 来源：网络 日期：2010-04-19 16:26 点击：261次 第一篇 笔试题目 Intel今年笔试题 ●第一道是一个编译器优化的题目条件大致说在ZF为0或者不为0的情况下分别有两条移位指令可以移进去然后出了两个小题要你优化 ●第二道是N个人围成一圈报数报到某一个数的就出局问你最后剩下来的那个人的编程题 ●第三道大致如下： 以下两个程序哪个的pe

• 著名企业cc数据结构算法面试笔试题.doc

  1请你分别划划OSI的七层网络结构图和TCPIP的五层结构图 2请你详细的解释一下IP协议的定义在哪个层上面主要有什么作用 TCP与UDP呢UDPTCP 在传输层IP在网络层 TCPIP是英文Transmission Control ProtocolInternet Protocol的缩写意思是传输控制协议网际协议TCPIP协议组之所以流行部分原因是因为它可以用在各种各样的信道和底层协议（例如 T