iteye_252的博客

题一、 给定单链表，检测是否有环。        使用两个指针p1,p2从链表头开始遍历，p1每次前进一步，p2每次前进两步。如果p2到达链表尾部，说明无环，否则p1、p2必然会在某个时刻相遇(p1==p2)，从而检测到链表中有环。  题二、 给定两个单链表(head1, head2)，检测两个链表是否有交点，如果有返回第一个交点。        如果head1==head2，那么...

不定项选择题。线程与进程比较而言，下面论述成立的有（）A.      一个线程可以有多个进程组成B.      一个进程可以有多个线程组成C.      相对而言，线程运行需要更多的资源D.     线程比进程运行需要更少的系统资源2.13*16=244在使用_______进制时成立（）A.6B.11C.9D.7E.83.以下的C程序代码片段...

1.char a=255; sizeof(++a)=?（1） a=?（-1）  2.删除掉cpp文件中的所有注释  3.用脚本（bash）统计两个文本文件的相同的行，？？第一文件有而第二文件无的行？？，两个文件的补集。 cat file1 file2 | sort | uniq > 1.txt  4.设计一个简化的bbs系统：多用户，可发表主题，回复，同主题阅...

一、选择题：15分 共10题 1.    任何一个基于“比较”的内部排序的算法，若对6个元素进行排序，则在最坏情况下所需的比较次数至少为__a__。 A．10       B．11        C．21         D．36 2.    关系模型有三类完整性约束，定义外键实现的是  b   完整性. A. 实体完整性              B. 参照完整性        C. 用户定...

1.编程题：    两个字符串a和b，a和b中都含有汉字，判断两字符串是否匹配。匹配的条件是：b中的汉字出现的次数不少于在a中出现的次数，b中的字符在a中都有出现。并分析时间和空间的复杂度。（这个题和百度06年的一道题目有些相似）2.算法题：    已知一个序列seq=[a,b,....,z,aa,ab,...,zz,aaa,aab,....],求任意一个字符串s=[a-z]+在seq中出现的位置...