关闭

关闭

封号提示

内容

首页 数据结构面试80题.doc

数据结构面试80题.doc

数据结构面试80题.doc

上传者: tymanycool 2012-06-25 评分 5 0 171 23 778 暂无简介 简介 举报

简介:本文档为《数据结构面试80题doc》,可适用于高等教育领域,主题内容包含把二元查找树转变成排序的双向链表题目:输入一棵二元查找树将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点只调整指针的指向。转换成双向符等。

把二元查找树转变成排序的双向链表题目:输入一棵二元查找树将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点只调整指针的指向。转换成双向链表======。首先我们定义的二元查找树节点的数据结构如下:structBSTreeNode{intmnValuevalueofnodeBSTreeNode*mpLeftleftchildofnodeBSTreeNode*mpRightrightchildofnode}设计包含min函数的栈。定义栈的数据结构要求添加一个min函数能够得到栈的最小元素。要求函数min、push以及pop的时间复杂度都是O()。求子数组的最大和题目:输入一个整形数组数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。例如输入的数组为,,,,,,,和最大的子数组为,,,,因此输出为该子数组的和。在二元树中找出和为某一值的所有路径题目:输入一个整数和一棵二元树。从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。打印出和与输入整数相等的所有路径。例如输入整数和如下二元树则打印出两条路径:,和,,。二元树节点的数据结构定义为:structBinaryTreeNodeanodeinthebinarytree{intmnValuevalueofnodeBinaryTreeNode*mpLeftleftchildofnodeBinaryTreeNode*mpRightrightchildofnode}查找最小的k个元素题目:输入n个整数输出其中最小的k个。例如输入和这个数字则最小的个数字为和。第题腾讯面试题:给你分钟时间根据上排给出十个数在其下排填出对应的十个数要求下排每个数都是先前上排那十个数在下排出现的次数。上排的十个数如下:【】初看此题貌似很难分钟过去了可能有的人题目都还没看懂。举一个例子数值:,,,,,,,,,分配:,,,,,,,,,在下排出现了次在下排出现了次在下排出现了次在下排出现了次以此类推第题微软亚院之编程判断俩个链表是否相交给出俩个单向链表的头指针比如hh判断这俩个链表是否相交。为了简化问题我们假设俩个链表均不带环。问题扩展:如果链表可能有环列如果需要求出俩个链表相交的第一个节点列第题此贴选一些比较怪的题由于其中题目本身与算法关系不大仅考考思维。特此并作一题。有两个房间一间房里有三盏灯另一间房有控制着三盏灯的三个开关这两个房间是分割开的从一间里不能看到另一间的情况。现在要求受训者分别进这两房间一次然后判断出这三盏灯分别是由哪个开关控制的。有什么办法呢?你让一些人为你工作了七天你要用一根金条作为报酬。金条被分成七小块每天给出一块。如果你只能将金条切割两次你怎样分给这些工人 用一种算法来颠倒一个链接表的顺序。现在在不用递归式的情况下做一遍。  用一种算法在一个循环的链接表里插入一个节点但不得穿越链接表。  用一种算法整理一个数组。你为什么选择这种方法  用一种算法使通用字符串相匹配。  颠倒一个字符串。优化速度。优化空间。  颠倒一个句子中的词的顺序比如将“我叫克丽丝”转换为“克丽丝叫我”实现速度最快移动最少。  找到一个子字符串。优化速度。优化空间。  比较两个字符串用O(n)时间和恒量空间。  假设你有一个用个整数组成的数组这些整数是任意排列的但是你知道所有的整数都在到(包括)之间。此外除一个数字出现两次外其他所有数字只出现一次。假设你只能对这个数组做一次处理用一种算法找出重复的那个数字。如果你在运算中使用了辅助的存储方式那么你能找到不用这种方式的算法吗  不用乘法或加法增加倍。现在用同样的方法增加倍。第题判断整数序列是不是二元查找树的后序遍历结果题目:输入一个整数数组判断该数组是不是某二元查找树的后序遍历的结果。如果是返回true否则返回false。例如输入、、、、、、由于这一整数序列是如下树的后序遍历结果:因此返回true。如果输入、、、没有哪棵树的后序遍历的结果是这个序列因此返回false。第题翻转句子中单词的顺序。题目:输入一个英文句子翻转句子中单词的顺序但单词内字符的顺序不变。句子中单词以空格符隔开。为简单起见标点符号和普通字母一样处理。例如输入“Iamastudent”则输出“studentaamI”。第题求二叉树中节点的最大距离如果我们把二叉树看成一个图父子节点之间的连线看成是双向的我们姑且定义"距离"为两节点之间边的个数。写一个程序求一棵二叉树中相距最远的两个节点之间的距离。第题题目:求…n要求不能使用乘除法、for、while、if、else、switch、case等关键字以及条件判断语句(AB:C)。第题:题目:输入一个单向链表输出该链表中倒数第k个结点。链表的倒数第个结点为链表的尾指针。链表结点定义如下:structListNode{intmnKeyListNode*mpNext}第题:题目:输入一个已经按升序排序过的数组和一个数字在数组中查找两个数使得它们的和正好是输入的那个数字。要求时间复杂度是O(n)。如果有多对数字的和等于输入的数字输出任意一对即可。例如输入数组、、、、、和数字。由于=因此输出和。第题:题目:输入一颗二元查找树将该树转换为它的镜像即在转换后的二元查找树中左子树的结点都大于右子树的结点。用递归和循环两种方法完成树的镜像转换。例如输入:输出:定义二元查找树的结点为:structBSTreeNodeanodeinthebinarysearchtree(BST){intmnValuevalueofnodeBSTreeNode*mpLeftleftchildofnodeBSTreeNode*mpRightrightchildofnode}第题:题目(微软):输入一颗二元树从上往下按层打印树的每个结点同一层中按照从左往右的顺序打印。例如输入输出。第题:题目:在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff则输出b。分析:这道题是年google的一道笔试题。第题:题目:n个数字(,,…,n)形成一个圆圈从数字开始每次从这个圆圈中删除第m个数字(第一个为当前数字本身第二个为当前数字的下一个数字)。当一个数字删除后从被删除数字的下一个继续删除第m个数字。求出在这个圆圈中剩下的最后一个数字。July:我想这个题目不少人已经见识过了。第题:题目:定义Fibonacci数列如下:n=f(n)=n=f(n)f(n)n=输入n用最快的方法求该数列的第n项。分析:在很多C语言教科书中讲到递归函数的时候都会用Fibonacci作为例子。因此很多程序员对这道题的递归解法非常熟悉但呵呵你知道的。。第题:题目:输入一个表示整数的字符串把该字符串转换成整数并输出。例如输入字符串""则输出整数。第题年中兴面试题编程求解:输入两个整数n和m从数列n中随意取几个数,使其和等于m,要求将其中所有的可能组合列出来第题:有张红色的牌和张蓝色的牌主持人先拿任意两张再分别在A、B、C三人额头上贴任意两张牌A、B、C三人都可以看见其余两人额头上的牌看完后让他们猜自己额头上是什么颜色的牌A说不知道B说不知道C说不知道然后A说知道了。请教如何推理A是怎么知道的。如果用程序又怎么实现呢?第题:用最简单最快速的方法计算出下面这个圆形是否和正方形相交。"D坐标系原点(,,)圆形:半径r=圆心o=(**,,**)正方形:个角坐标:(**,,**):(**,,**):(**,,**):(**,,**)第题:链表操作()单链表就地逆置()合并链表第题:写一个函数,它的原形是intcontinumax(char*outputstr,char*intputstr)功能:在字符串中找出连续最长的数字串并把这个串的长度返回并把这个最长数字串付给其中一个函数参数outputstr所指内存。例如:"abcdedss"的首地址传给intputstr后函数将返回outputstr所指的值为左旋转字符串题目:定义字符串的左旋转操作:把字符串前面的若干个字符移动到字符串的尾部。如把字符串abcdef左旋转位得到字符串cdefab。请实现字符串左旋转的函数。要求时间对长度为n的字符串操作的复杂度为O(n)辅助内存为O()。跳台阶问题题目:一个台阶总共有n级如果一次可以跳级也可以跳级。求总共有多少总跳法并分析算法的时间复杂度。这道题最近经常出现包括MicroStrategy等比较重视算法的公司都曾先后选用过个这道题作为面试题或者笔试题。整数的二进制表示中的个数题目:输入一个整数求该整数的二进制表达中有多少个。例如输入由于其二进制表示为有两个因此输出。分析:这是一道很基本的考查位运算的面试题。包括微软在内的很多公司都曾采用过这道题。栈的push、pop序列题目:输入两个整数序列。其中一个序列表示栈的push顺序判断另一个序列有没有可能是对应的pop顺序。为了简单起见我们假设push序列的任意两个整数都是不相等的。比如输入的push序列是、、、、那么、、、、就有可能是一个pop系列。因为可以有如下的push和pop序列:pushpushpushpushpoppushpoppoppoppop这样得到的pop序列就是、、、、。但序列、、、、就不可能是push序列、、、、的pop序列。在从到n的正数中出现的次数题目:输入一个整数n求从到n这n个整数的十进制表示中出现的次数。例如输入从到这些整数中包含的数字有和一共出现了次。分析:这是一道广为流传的google面试题。华为面试题:一类似于蜂窝的结构的图进行搜索最短路径(要求分钟)有两个序列a,b大小都为n,序列元素的值任意整数无序要求:通过交换a,b中的元素使序列a元素的和与序列b元素的和之间的差最小。例如:vara=,,,,,varb=,,,,,实现一个挺高级的字符匹配算法:给一串很长字符串要求找到符合要求的字符串例如目的串:*********,*****这些都要找出来其实就是类似一些水产系统。。。。。实现一个队列。队列的应用场景为:一个生产者线程将int类型的数入列一个消费者线程将int类型的数出列求一个矩阵中最大的二维矩阵(元素和最大)如:中最大的是:要求:()写出算法()分析时间复杂度()用C写出关键代码第题题(有些题目搜集于CSDN上的网友已标明):引用自网友:longzuo谷歌笔试:n支队伍比赛分别编号为。。。。n已知它们之间的实力对比关系存储在一个二维数组wnn中wij的值代表编号为ij的队伍中更强的一支。所以wij=i或者j现在给出它们的出场顺序并存储在数组ordern中比如ordern={,,,,}那么第一轮比赛就是对对。胜者晋级败者淘汰同一轮淘汰的所有队伍排名不再细分即可以随便排下一轮由上一轮的胜者按照顺序再依次两两比比如可能是对,直至出现第一名编程实现给出二维数组w一维数组order和用于输出比赛名次的数组resultn求出result。有n个长为m的字符串如果某个字符串的最后m个字符与某个字符串的前m个字符匹配则两个字符串可以联接问这n个字符串最多可以连成一个多长的字符串如果出现循环则返回错误。百度面试:用天平(只能比较不能称重)从一堆小球中找出其中唯一一个较轻的使用x次天平最多可以从y个小球中找出较轻的那个求y与x的关系式有一个很大很大的输入流大到没有存储器可以将其存储下来而且只输入一次如何从这个输入流中随机取得m个记录大量的URL字符串如何从中去除重复的优化时间空间复杂度网易有道笔试:()求一个二叉树中任意两个节点间的最大距离两个节点的距离的定义是这两个节点间边的个数比如某个孩子节点和父节点间的距离是和相邻兄弟节点间的距离是优化时间空间复杂度。()求一个有向连通图的割点割点的定义是如果除去此节点和与其相关的边有向图不再连通描述算法。百度研发笔试题引用自:zp)设计一个栈结构满足一下条件:minpushpop操作的时间复杂度为O()。)一串首尾相连的珠子(m个)有N种颜色(N<=)设计一个算法取出其中一段要求包含所有N中颜色并使长度最短。并分析时间复杂度与空间复杂度。)设计一个系统处理词语搭配问题比如说中国和人民可以搭配则中国人民人民中国都有效。要求:*系统每秒的查询数量可能上千次*词语的数量级为W*每个词至多可以与W个词搭配当用户输入中国人民的时候要求返回与这个搭配词组相关的信息。公告:团购『SDC软件开发大会』门票第二波最低只需元意见反馈官方博客整理II精选微软等公司数据结构算法面试题第题收藏精选微软等公司数据结构算法经典面试题第题第题首次公布July声明:首次发布。请尊重作者。::前题:整理I精选微软等公司数据结构算法面试题第题http:blogcsdnnetvJULYvarchiveaspx求固晶机的晶元查找程序晶元盘由数目不详的大小一样的晶元组成晶元并不一定全布满晶元盘照相机每次这能匹配一个晶元如匹配过则拾取该晶元若匹配不过照相机则按测好的晶元间距移到下一个位置。求遍历晶元盘的算法求思路。请修改append函数利用这个函数实现:两个非降序链表的并集>>和>>并为>>>另外只能输出结果不能修改两个链表的数据。递归和非递归俩种方法实现二叉树的前序遍历。腾讯面试题:设计一个魔方(六面)的程序。有一千万条短信有重复以文本文件的形式保存一行一条有重复。请用分钟时间找出重复出现最多的前条。收藏了万条url现在给你一条url如何找出相似的url。(面试官不解释何为相似)雅虎:对于一个整数矩阵存在一种运算对矩阵中任意元素加一时需要其相邻(上下左右)某一个元素也加一现给出一正数矩阵判断其是否能够由一个全零矩阵经过上述运算得到。一个整数数组长度为n将其分为m份使各份的和相等求m的最大值比如{}可以分成{}m={,}{,,}m={,}{,}{}m=所以m的最大值为搜狐:四对括号可以有多少种匹配排列方式?比如两对括号可以有两种:()()和(())创新工场:求一个数组的最长递减子序列比如{}的最长递减子序列为{}微软:一个数组是由一个递减数列左移若干位形成的比如{}是由{}左移两位形成的在这种数组中查找某一个数。一道看上去很吓人的算法面试题:如何对n个数进行排序要求时间复杂度O(n)空间复杂度O()网易有道笔试:求一个二叉树中任意两个节点间的最大距离两个节点的距离的定义是这两个节点间边的个数比如某个孩子节点和父节点间的距离是和相邻兄弟节点间的距离是优化时间空间复杂度。求一个有向连通图的割点割点的定义是如果除去此节点和与其相关的边有向图不再连通描述算法。和为n连续正数序列。题目:输入一个正数n输出所有和为n连续正数序列。例如输入由于===所以输出个连续序列、和。分析:这是网易的一道面试题。二元树的深度。题目:输入一棵二元树的根结点求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径最长路径的长度为树的深度。例如:输入二元树:输出该树的深度。二元树的结点定义如下:structSBinaryTreeNodeanodeofthebinarytree{intmnValuevalueofnodeSBinaryTreeNode*mpLeftleftchildofnodeSBinaryTreeNode*mpRightrightchildofnode}分析:这道题本质上还是考查二元树的遍历。字符串的排列。题目:输入一个字符串打印出该字符串中字符的所有排列。例如输入字符串abc则输出由字符a、b、c所能排列出来的所有字符串abc、acb、bac、bca、cab和cba。分析:这是一道很好的考查对递归理解的编程题因此在过去一年中频繁出现在各大公司的面试、笔试题中。调整数组顺序使奇数位于偶数前面。题目:输入一个整数数组调整数组中数字的顺序使得所有奇数位于数组的前半部分所有偶数位于数组的后半部分。要求时间复杂度为O(n)。题目:类CMyString的声明如下:classCMyString{public:CMyString(char*pData=)CMyString(constCMyStringstr)~CMyString(void)CMyStringoperator=(constCMyStringstr)private:char*mpData}请实现其赋值运算符的重载函数要求异常安全即当对一个对象进行赋值时发生异常对象的状态不能改变。最长公共字串。题目:如果字符串一的所有字符按其在字符串中的顺序出现在另外一个字符串二中则字符串一称之为字符串二的子串。注意并不要求子串(字符串一)的字符必须连续出现在字符串二中。请编写一个函数输入两个字符串求它们的最长公共子串并打印出最长公共子串。例如:输入两个字符串BDCABA和ABCBDAB字符串BCBA和BDAB都是是它们的最长公共子串则输出它们的长度并打印任意一个子串。分析:求最长公共子串(LongestCommonSubsequence,LCS)是一道非常经典的动态规划题因此一些重视算法的公司像MicroStrategy都把它当作面试题。用俩个栈实现队列。题目:某队列的声明如下:template<typenameT>classCQueue{public:CQueue(){}~CQueue(){}voidappendTail(constTnode)appendaelementtotailvoiddeleteHead()removeaelementfromheadprivate:T>mstackT>mstack}分析:从上面的类的声明中我们发现在队列中有两个栈。因此这道题实质上是要求我们用两个栈来实现一个队列。相信大家对栈和队列的基本性质都非常了解了:栈是一种后入先出的数据容器因此对队列进行的插入和删除操作都是在栈顶上进行队列是一种先入先出的数据容器我们总是把新元素插入到队列的尾部而从队列的头部删除元素。从尾到头输出链表。题目:输入一个链表的头结点从尾到头反过来输出每个结点的值。链表结点定义如下:structListNode{intmnKeyListNode*mpNext}分析:这是一道很有意思的面试题。该题以及它的变体经常出现在各大公司的面试、笔试题中。不能被继承的类。题目:用C设计一个不能被继承的类。分析:这是Adobe公司年校园招聘的最新笔试题。这道题除了考察应聘者的C基本功底外还能考察反应能力是一道很好的题目。在O()时间内删除链表结点。题目:给定链表的头指针和一个结点指针在O()时间删除该结点。链表结点的定义如下:structListNode{intmnKeyListNode*mpNext}函数的声明如下:voidDeleteNode(ListNode*pListHead,ListNode*pToBeDeleted)分析:这是一道广为流传的Google面试题能有效考察我们的编程基本功还能考察我们的反应速度更重要的是还能考察我们对时间复杂度的理解。找出数组中两个只出现一次的数字题目:一个整型数组里除了两个数字之外其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)空间复杂度是O()。分析:这是一道很新颖的关于位运算的面试题。找出链表的第一个公共结点。题目:两个单向链表找出它们的第一个公共结点。链表的结点定义为:structListNode{intmnKeyListNode*mpNext}分析:这是一道微软的面试题。微软非常喜欢与链表相关的题目因此在微软的面试题中链表出现的概率相当高。在字符串中删除特定的字符。题目:输入两个字符串从第一字符串中删除第二个字符串中所有的字符。例如输入”Theyarestudents”和”aeiou”则删除之后的第一个字符串变成”Thyrstdnts”。分析:这是一道微软面试题。在微软的常见面试题中与字符串相关的题目占了很大的一部分因为写程序操作字符串能很好的反映我们的编程基本功。寻找丑数。题目:我们把只包含因子、和的数称作丑数(UglyNumber)。例如、都是丑数但不是因为它包含因子。习惯上我们把当做是第一个丑数。求按从小到大的顺序的第个丑数。分析:这是一道在网络上广为流传的面试题据说google曾经采用过这道题。输出到最大的N位数题目:输入数字n按顺序输出从最大的n位进制数。比如输入则输出、、一直到最大的位数即。分析:这是一道很有意思的题目。看起来很简单其实里面却有不少的玄机。颠倒栈。题目:用递归颠倒一个栈。例如输入栈{,,,,}在栈顶。颠倒之后的栈为{,,,,}处在栈顶。俩个闲玩娱乐。扑克牌的顺子从扑克牌中随机抽张牌判断是不是一个顺子即这张牌是不是连续的。为数字本身A为J为Q为K为而大小王可以看成任意数字。n个骰子的点数。把n个骰子扔在地上所有骰子朝上一面的点数之和为S。输入n打印出S的所有可能的值出现的概率。把数组排成最小的数。题目:输入一个正整数数组将它们连接起来排成一个数输出能排出的所有数字中最小的一个。例如输入数组{,}则输出这两个能排成的最小数字。请给出解决问题的算法并证明该算法。分析:这是年月份百度的一道面试题从这道题我们可以看出百度对应聘者在算法方面有很高的要求。旋转数组中的最小元素。题目:把一个数组最开始的若干个元素搬到数组的末尾我们称之为数组的旋转。输入一个排好序的数组的一个旋转输出旋转数组的最小元素。例如数组{,,,,}为{,,,,}的一个旋转该数组的最小值为。分析:这道题最直观的解法并不难。从头到尾遍历数组一次就能找出最小的元素时间复杂度显然是O(N)。但这个思路没有利用输入数组的特性我们应该能找到更好的解法。给出一个函数来输出一个字符串的所有排列。分析:简单的回溯就可以实现了。当然排列的产生也有很多种算法去看看组合数学还有逆序生成排列和一些不需要递归生成排列的方法。印象中Knuth的<TAOCP>第一卷里面深入讲了排列的生成。这些算法的理解需要一定的数学功底也需要一定的灵感有兴趣最好看看。数值的整数次方。题目:实现函数doublePower(doublebase,intexponent)求base的exponent次方。不需要考虑溢出。分析:这是一道看起来很简单的问题。可能有不少的人在看到题目后秒写出如下的代码:doublePower(doublebase,intexponent){doubleresult=for(inti=i<=exponenti)result*=basereturnresult}题目:设计一个类我们只能生成该类的一个实例。分析:只能生成一个实例的类是实现了Singleton模式的类型。对策字符串的最大长度。题目:输入一个字符串输出该字符串中对称的子字符串的最大长度。比如输入字符串“google”由于该字符串里最长的对称子字符串是“goog”因此输出。分析:可能很多人都写过判断一个字符串是不是对称的函数这个题目可以看成是该函数的加强版。数组中超过出现次数超过一半的数字题目:数组中有一个数字出现的次数超过了数组长度的一半找出这个数字。分析:这是一道广为流传的面试题包括百度、微软和Google在内的多家公司都曾经采用过这个题目。要几十分钟的时间里很好地解答这道题除了较好的编程能力之外还需要较快的反应和较强的逻辑思维能力。二叉树两个结点的最低共同父结点题目:二叉树的结点定义如下:structTreeNode{intmnvalueTreeNode*mpLeftTreeNode*mpRight}输入二叉树中的两个结点输出这两个结点在数中最低的共同父结点。分析:求数中两个结点的最低共同结点是面试中经常出现的一个问题。这个问题至少有两个变种。复杂链表的复制题目:有一个复杂链表其结点除了有一个mpNext指针指向下一个结点外还有一个mpSibling指向链表中的任一结点或者。其结点的C定义如下:structComplexNode{intmnValueComplexNode*mpNextComplexNode*mpSibling}下图是一个含有个结点的该类型复杂链表。图中实线箭头表示mpNext指针虚线箭头表示mpSibling指针。为简单起见指向的指针没有画出。请完成函数ComplexNode*Clone(ComplexNode*pHead)以复制一个复杂链表。图接下来自会补上。July、分析:在常见的数据结构上稍加变化这是一种很新颖的面试题。要在不到一个小时的时间里解决这种类型的题目我们需要较快的反应能力对数据结构透彻的理解以及扎实的编程功底。关于链表问题的面试题目如下:题一、给定单链表检测是否有环。使用两个指针p,p从链表头开始遍历p每次前进一步p每次前进两步。如果p到达链表尾部说明无环否则p、p必然会在某个时刻相遇(p==p)从而检测到链表中有环。题二、给定两个单链表(head,head)检测两个链表是否有交点如果有返回第一个交点。如果head==head那么显然相交直接返回head。否则分别从head,head开始遍历两个链表获得其长度len与len假设len>=len那么指针p由head开始向后移动lenlen步指针p=head下面p、p每次向后前进一步并比较pp是否相等如果相等即返回该结点否则说明两个链表没有交点。题三、给定单链表(head)如果有环的话请返回从头结点进入环的第一个节点。运用题一我们可以检查链表中是否有环。如果有环那么pp重合点p必然在环中。从p点断开环方法为:p=p,p=p>next,p>next=。此时原单链表可以看作两条单链表一条从head开始另一条从p开始于是运用题二的方法我们找到它们的第一个交点即为所求。题四、只给定单链表中某个结点p(并非最后一个结点即p>next!=)指针删除该结点。办法很简单首先是放p中数据,然后将p>next的数据copy入p中接下来删除p>next即可。题五、只给定单链表中某个结点p(非空结点)在p前面插入一个结点。办法与前者类似首先分配一个结点q将q插入在p后接下来将p中的数据copy入q中然后再将要插入的数据记录在p中。链表和数组的区别在哪里?分析:主要在基本概念上的理解。但是最好能考虑的全面一点现在公司招人的竞争可能就在细节上产生谁比较仔细谁获胜的机会就大。编写实现链表排序的一种算法。说明为什么你会选择用这样的方法?编写实现数组排序的一种算法。说明为什么你会选择用这样的方法?请编写能直接实现strstr()函数功能的代码。阿里巴巴一道笔试题引自baihacker问题描述:个高矮不同的人,排成两排,每排必须是从矮到高排列,而且第二排比对应的第一排的人高,问排列方式有多少种

类似资料

编辑推荐

世界大趋势.pdf

迷男方法.pdf

包拯之谜.pdf

元明教门.pdf

中国漫记[中外关系史名着译丛].pdf

职业精品

精彩专题

上传我的资料

精选资料

热门资料排行换一换

  • 安全生产知识竞赛活动总结范文.d…

  • 经济法的模糊性研究.docx

  • 论圭峰禅师宗密的方法论模式(1)…

  • 2015年注册消防工程师《消防安…

  • 2017年预备党员思想汇报.do…

  • 商务出差常用口语.docx

  • 学校关工委工作总结.docx

  • 柳传志创业故事.docx

  • 图书馆工作述职报告.docx

  • 资料评价:

    / 22
    所需积分:1 立即下载

    意见
    反馈

    返回
    顶部