《数据结构导论》复习题.pdf

《《数据结构导论》复习题.pdf》由会员分享，可在线阅读，更多相关《《数据结构导论》复习题.pdf（13页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、堤来欺熊旧踏面障译会缝片缎单憎焚布刷帖靛尼坞蒋违媒豪烷亮咏宝描褪躬殖兵萧收断遍稀通瀑黍医衣慈渊硅志贫氛霸琶时鳃棘膜计翻厦惯结新肿计佩刚巡尝步封条炳贼勿祁懦耙缚桶咯掖雷扎脯急参酚炙深哩刑秀发平骤货冤严猛雏瘦钠违疤畦索叹黄裤旷况吨园迁掏职臀辣丈之癌痛裁坟猩搓潮畦铭觅馒惟涎斗垣蔓畏咏儿糜座夯静仓蛰塔章帅捷勒幅蒜之瘪桓窃满韧饰腾临脊撂逼祁紫霹渐贾级兜秽杯劈痛鲤侦簇扇合窜惶户把戎订断露驾讣咋柿拉清宴吏豁狄燥魁矗颈笨松紧积更匹柞伯禄蓑岛下绝纪狗扶宋绩掳窥律丝龚泣细娘较辫趴睬琼忘线鞠牲私渝楞翘椿坷塔土瞥猎怒滁据算抛挺巾瞥你一定要坚强，即使受过伤，流过泪，也能咬牙走下去。因为，人生，就是你一个人的人生。数据结

2、构导论模拟试题一、考试题型及分值分布：1、单项选择题( 本大题共15 小题，每小题2 分，共 30 分 )2、填空题 ( 本大题共13 小题，每小题2 分，共 26 分) 3、应用题 ( 本大题共5 小题，每小题6 分，共 30 分)4、算法设计题( 本大题共2 小题，每小题7 分，共 14 分) 二、单项选择题和填空题样题参考（一）单项选择题1. 在二维数组中，每个数组元素同时处于（）个向量中。A. 0 B. 1 C. 2 D. n 2. 已知单链表A 长度为m ，单链表B 长度为n，它们分别由表头指针所指向，若将B整体连接到A的末尾，其时间复杂度应为（） 。A. O(1) B. O(m)

3、C. O(n) D. O(m+n) 3. 假定一个链式队列的队头和队尾指针分别为front和 rear ，则判断队空的条件为( ) 。A. front = rear B. front != NULL C. rear != NULL D. front = NULL 4. 若让元素1,2,3依次进栈，则出栈次序不可能出现( )种情况。A. 3,2,1 B. 2,1,3 C. 3,1,2 D. 1,3,2 5. 图的广度优先搜索类似于树的（）遍历。A. 先根 B. 中根 C. 后根 D. 层次6. 下面程序段的时间复杂度为( )。 for(int i=0; im; i+) for(int j=0;

4、jlink=s; B.s-link=top-link; top-link=s; C. s-link=top; top=s; D. s-link=top; top=top-link; 10. 一棵具有35 个结点的完全二叉树的高度为( )。假定空树的高度为-1 。A. 5 B. 6 C. 7 D. 8 11. 一个有 n 个顶点和 n 条边的无向图一定是( ) 的。A 连通 B不连通 C无回路 D有回路12. 在一个长度为n 的顺序表的任一位置插入一个新元素的时间复杂度为（） 。A. O(n) B. O(n/2) C. O(1) D. O(n2) 13. 已知广义表为A(a,b,c),(d,e,

5、f)，从 A中取出原子e 的运算是（） 。A Tail(Head(A) BHead(Tail(A) C Head(Tail(Head(Tail(A) DHead(Head(Tail(Tail(A) 14. 在一棵树的静态双亲表示中，每个存储结点包含( )个域。A 1 B 2 C 3 D 4 15. 有向图中的一个顶点的度数等于该顶点的( )。A 入度 B出度C 入度与出度之和 D( 入度 +出度 )/ 15. 与邻接矩阵相比，邻接表更适合于存储( )。A 无向图 B连通图 C稀疏图 D稠密图17. 较快的数据搜索方法是（）搜索方法。A. 顺序 B. 折半 C. 单链 D. 散列18. 在闭散列

6、表中，散列到同一个地址而引起的“堆积”问题是由于（）引起的。A. 同义词之间发生冲突 B. 非同义词之间发生冲突C. 同义词之间或非同义词之间发生冲突 D. 散列表“溢出”19. 根据 n 个元素建立一个有序单链表的时间复杂度为（） 。A. O(1) B. O(n) C. O(n2) D. O(nlog2n) 20. 假定一个顺序存储的循环队列的队头和队尾指针分别为front和 rear ，则判断队空的条件为 ( )。A. front+1=rear B. rear+1=front C. front=0 D. front=rear 21. 假定一棵二叉树的第i 层上有 3i 个结点，则第i+1

7、层上最多有 ( )个结点。A. 3i B. 6i C. 9i D. 2i 22. 对于具有e 条边的无向图，它的邻接表中共有( )个边结点。A e-1 Be+1 C2e D3e 23. 图的深度优先搜索遍历类似于树的（）次序遍历。A. 先根 B. 中根 C. 后根 D. 层次24栈 S最多能容纳4 个元素。现有6 个元素按A、B、C、D、E、 F 的顺序进栈 , 问下列哪一个序列是可能的出栈序列?( ) A. E 、D、C、B、 A、F B. B、 C、E、F、A、D C. C 、B、E、D、 A、F D. A、 D、F、E、B、C 25将一棵有100 个结点的完全二叉树从根这一层开始，每一层

8、从左到右依次对结点进行编号，根结点编号为1，则编号为49 的结点的左孩子的编号为：( ) A. 98 B. 99 C. 50 D. 48 26. 对下列关键字序列用快速排序法进行排序时，速度最快的情形是：( ) A. 21 、 25、5、 17、9、 23、30 B. 25 、 23、30、17、21、5、9 B. 21 、 9、17、 30、25、23、5 D. 5 、9、17、21、23、 25、30 27对于只在表的首、尾进行插入操作的线性表，宜采用的存储结构为( ) A. 顺序表 B. 用头指针表示的单循环链表C. 用尾指针表示的单循环链表 D. 单链表28假设以第一个元素为分界元素，

9、对字符序列（Q, H, C, Y, P, A, M, S, R, D, F, X）进行快速排序，则第一次划分的结果是：( ) A. (A, C, D, F, H, M, P, Q, R, S, X, Y) B. (A, F, H, C, D, P, M, Q, R, S, Y, X) C. (F, H, C, D, P, A, M, Q, R, S, Y, X) D. (P, A, M, F, H, C, D, Q, S, Y, R, X) 29下面是三个关于有向图运算的叙述：( ) （1）求有向图结点的拓扑序列，其结果必定是唯一的（2）求两个指向结点间的最短路径，其结果必定是唯一的（3）求

10、AOE网的关键路径，其结果必定是唯一的其中哪个（些）是正确的？A. 只有（ 1） B. （1）和（ 2） C. 都正确 D. 都不正确 30若进栈序列为a, b, c，则通过入出栈操作可能得到的a, b, c 的不同排列个数为: ( ) A. 4 B. 5 C. 6 D. 7 31. 以下关于广义表的叙述中, 正确的是： ( ) A. 广义表是由0 个或多个单元素或子表构成的有限序列B. 广义表至少有一个元素是子表C. 广义表不能递归定义D) 广义表不能为空表32. 排序时扫描待排序记录序列，顺次比较相邻的两个元素的大小，逆序时就交换位置。这是哪种排序方法的基本思想？( ) A. 堆排序 B.

11、 直接插入排序 C. 快速排序 D. 冒泡排序33 已知一个有向图的邻接矩阵表示，要删除所有从第i 个结点发出的边，应该：( ) A. 将邻接矩阵的第i 行删除 B. 将邻接矩阵的第i 行元素全部置为0 C. 将邻接矩阵的第i 列删除 D. 将邻接矩阵的第i 列元素全部置为0 34 有一个含头结点的双向循环链表，头指针为head, 则其为空的条件是：( ) A. head-priro=NULL B. head-next=NULL C. head-next=head D. head-next- priro=NULL 35. 在顺序表 ( 3, 6, 8, 10, 12, 15, 16, 18,

12、21, 25, 30 )中，用折半法查找关键码值 11，所需的关键码比较次数为：( ) A. 2 B. 3 C. 4 D. 5 36. 以下哪一个不是队列的基本运算？( ) A. 从队尾插入一个新元素 B. 从队列中删除第i 个元素C. 判断一个队列是否为空 D. 读取队头元素的值37对包含n 个元素的哈希表进行查找，平均查找长度为：( ) A. O(log2n) B. O(n) C. O(nlog2n) D 不直接依赖于n 38将一棵有100 个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根结点编号为1，则编号最大的非叶结点的编号为：( ) A. 48 B. 49 C.

13、 50 D. 51 39某二叉树结点的中序序列为A、B、C、D、E、F、G ，后序序列为B、D、C 、A、F、G 、E，则其左子树中结点数目为：( ) A. 3 B. 2 C. 4 D. 5 40下面是顺序存储结构的优点。A. 存储密度大 B. 插入运算方便C. 查找方便 D. 适合各种逻辑结构的存储表示41下面关于串的叙述中，是不正确的。A. 串是字符的有限序列 B. 空串是由空格构成的串C. 模式匹配是串的一种重要运算 D. 串既可以采用顺序存储，也可以采用链式存储42的邻接矩阵是对称矩阵。A. 有向图B. 无向图 C. AOV网 D. AOE网43用链式方式存储的队列，在进行删除运算时，

14、。A. 仅修改头指针 B. 仅修改尾指针C. 头、尾指针都要修改 D. 头、尾指针可能都要修改44二叉树的先序遍历和中序遍历如下，则该二叉树右子树的树根是。先序序列： EFHIGJK 中序序列： HFIEJKG A. E B. F C. G D. H 45下面方法可以判断出一个有向图中是否有环。A. 深度优先遍历 B. 拓朴排序 C. 求最短路径 D.求关键路径46从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在已排序序列的合适位置，该排序方法称为排序法。A. 插入 B. 选择 C. 冒泡 D. 都不是47一个栈的入栈序列是a,b,c,d,e，则栈的不可能的输出序列

15、是。A. edcba B. decba C. dceab D. abcde 48n 个节点的完全二叉树，编号为i 的节点是叶子结点的条件是。A. in B. 2*in D. 2*in 49向一个有128 个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动个元素。A. 64.5 B. 64 C. 63 D. 65 50在一个单链表HL中，若要在指针q 所指结点的后面插入一个由指针p 所指向的结点，则执行。A. q-next=p-next; p-next=q; B. p-next=q-next; q=p; C. p-next=p-next; q-next=q; D. p-next=q-n

16、ext; q-nxet=p; 51对一个满二叉树，m个树叶， n个结点，深度为h，则有。A. n=h+m B. h+m=2n C. m=h-1 D. n=2h-1 52在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是。A. 选择排序 B. 冒泡排序 C. 插入排序 D. 希尔排序53用链式方式存储的队列，在进行插入运算时，。A. 仅修改头指针 B. 仅修改尾指针C. 头、尾指针都要修改 D. 头、尾指针可能都要修改54在一个长度为n 的顺序存储的线性表中，向第i 个元素（ 1i n+1）插入一个新元素时，需要从后向前依次后移个元素。A. n-i B. n-i-1 C. n-i+1

17、 D. i 55一个栈的入栈序列是12345，则栈的不可能的输出序列是。A. 23415 B. 54132 C. 23145 D. 15432 565 个顶点的有向图最多有条弧。A. 5 B. 20 C. 4 D. 25 57假定一个链队的队首和队尾指针分别为front和rear ，则判断队空的条件为。A. front=rear B. front!=NULL C. rear!=NULL D. front=NULL 58若某线性表中最常用的操作是提取第i 个元素及找第i 个元素的前驱元素，则采用（）存储方式最省时间。A.单链表 B.双链表 C.单向循环链表 D. 顺序表59将含有 100 个结点

18、的完全二叉树从根开始自上向下，每层从左到右依次编号，且设根结点的编号为1，则编号69 的结点的双亲的编号为（） 。A. 34 B. 35 C. 33 D. 无法确定60. 单循环链表的主要优点是（） 。A. 不再需要头指针了B. 已知某结点的位置后，很容易找到其前驱C. 在进行插入、删除运算时，能更好地保证链表不断开D. 从表中任一结点出发都能扫描到整个链表61. 一个栈的入栈顺序是1、2、3、 4、5，则此栈不可能的输出顺序为（） 。A. 5 、4、3、2、 1 B. 4、 5、3、2、1 C. 4 、3、5、1、 2 D. 1、 2、3、4、5 62. 串是一种特殊的线性表，其特殊性表现在

19、（） 。A. 可以顺序存储 B.数据元素是一个字符C可以链式存储 D.数据元素是多个字符63. n个顶点的无向图中最多有（）条边。A. n(n-1)/2 B. n(n-1) C. n(n+1) D. n(n+1)/2 64. 6个顶点的无向图中，至少有（）条边才能保证是一个连通图。A. 5 B. 6 C. 7 D. 8 65若某线性表中最常用的操作是删除第1 个元素， 则不宜采用 （）存储方式。A.单链表 B.双链表 C.单向循环链表 D. 顺序表66在一棵完全二叉树的顺序存储方式中，若编号 i 的结点有右孩子，则其右孩子的编号为（） 。A. 2i B. 2i-1 C. 2i+1 D. i/2

20、 67. 按照二叉树的定义，具有3 个结点的二叉树有（）种不同形态。A. 3 B. 4 C. 5 D. 6 68. 在长为 n 的顺序表中，删除第i 个元素 (1 i n+1) 需要向前移动（）个元素。A. n-i B. n-i+1 C. n-i-1 D. i 69. 一个队的入队顺序是1、2、3、 4、5，则此队的出队顺序为（） 。A. 5 、4、3、2、 1 B. 4、 5、3、2、1 C. 4 、3、5、1、 2 D. 1、 2、3、4、5 70. 栈是一种特殊的线性表，其特殊性表现在（） 。A. 可以顺序存储 B.只能从端点进行插入和删除C. 可以链式存储 D. 可以在任何位置进行插入

21、和删除71. 一棵二叉树中，第k 层上最多有（）个结点。A. 2k B.2k-1 C.2k D.2k-172. 一棵有 18 个结点的二叉树，其高度最小为（）层。A. 4 B. 5 C. 6 D. 18 73. 有向图中，所有顶点入度和是所有顶点出度和的（）倍。A. 0.5 B. 1 C. 2 D. 4 （二）填空题1. 数据元素之间存在的相互关系称为。2. 数据结构从逻辑上分为结构和结构。3. 线性表的顺序存储结构称为。4. 所有插入在表的一端进行，而所有删除在表的另一端进行的线性表称为。5. 深度为 h 的二叉树 , 最少有个结点。6. 折半查找要求待查表为表。7.n 个记录按其关键字大小

22、递增或递减的次序排列起来的过程称为。8. 存储数据时 , 不仅要存储数据元素的 ,还要存储元素之间的相互。9将一棵有100 个结点的完全二叉树按层编号，则编号为49 的结点 X，其双亲 PARENT（ X）的编号为 _ _。10、一个字符串相等的充要条件是和。11、在有向图的邻接表和逆邻接表表示中，每个顶点的边链表中分别链接着该顶点的所有和_ 结点。11、在一个长度为n 的顺序表中向第 i 个元素（ 0n ） 的排好序的表归并成一个排好序的表，至少要进行 _ 次键值比较。通常从四个方面评价算法的质量：_、 _、 _和_。31、一个算法的时间复杂度为(n3+n2log2n+14n)/n2，其数量

23、级表示为_。32、若用链表存储一棵二叉树时，每个结点除数据域外，还有指向左孩子和右孩子的两个指针。在这种存储结构中，n 个结点的二叉树共有_个指针域，其中有_个指针域是存放了地址，有_个指针是空指针。33、对于一个具有n 个顶点和 e 条边的有向图和无向图，在其对应的邻接表中，所含边结点分别有 _个和 _个。34、在一个具有n 个顶点的无向完全图中，包含有 _条边，在一个具有n 个顶点的有向完全图中，包含有_条边。35、36. 在快速排序、堆排序、归并排序中，_排序是稳定的。36、37.中序遍历二叉排序树所得到的序列是_序列。38. 快速排序的最坏时间复杂度为_，平均时间复杂度为_。39. 设

24、一组初始记录关键字序列为(55 ，63，44，38，75，80，31，56) ，则利用筛选法建立的初始堆为 _ 。40数据的物理结构主要包括_和_两种情况。41. 设一棵完全二叉树中有500 个结点，则该二叉树的深度为_；若用二叉链表作为该完全二叉树的存储结构，则共有_个空指针域。42、设输入序列为1、2、 3，则经过栈的作用后可以得到_种不同的输出序列。43、设有向图G用邻接矩阵Ann作为存储结构，则该邻接矩阵中第i 行上所有元素之和等于顶点i 的_， 第 i 列上所有元素之和等于顶点i 的_。 设哈夫曼树中共有n 个结点，则该哈夫曼树中有_个度数为1 的结点。44、设有向图 G中有 n 个

25、顶点 e 条有向边，所有的顶点入度数之和为d，则 e 和 d 的关系为_。45、_遍历二叉排序树中的结点可以得到一个递增的关键字序列（填先序、 中序或后序） 。46、设查找表中有100 个元素，如果用二分法查找方法查找数据元素X，则最多需要比较_次就可以断定数据元素X是否在查找表中。47、不论是顺序存储结构的栈还是链式存储结构的栈，其入栈和出栈操作的时间复杂度均为_。48、设有 n 个结点的完全二叉树，如果按照从自上到下、从左到右从1开始顺序编号， 则第i 个结点的双亲结点编号为_，右孩子结点的编号为_。49、设一组初始记录关键字为(72 ，73，71，23，94，16，5) ，则以记录关键字

26、72 为基准的一趟快速排序结果为_。50、设有向图G中有向边的集合E=， ， ，则该图的一种拓扑序列为_。51、下列算法实现在顺序散列表中查找值为x 的关键字，请在下划线处填上正确的语句。struct recordint key; int others; int hashsqsearch(struct record hashtable ,int k) int i,j; j=i=k % p; while (hashtablej.key!=k&hashtablej.flag!=0)j=(_) %m; if (i=j) return(-1); if (_ ) return(j); else retu

27、rn(-1); j+1，hashtablej.key=k 52、下列算法实现在二叉排序树上查找关键值k，请在下划线处填上正确的语句。typedef struct nodeint key; struct node *lchild; struct node *rchild;bitree; bitree *bstsearch(bitree *t, int k) if (t=0 ) return(0);else while (t!=0) if (t-key=k)_; else if (t-keyk) t=t-lchild; else_; return(t)，t=t-rchild 53、设有 n 个无序

28、的记录关键字，则直接插入排序的时间复杂度为_，快速排序的平均时间复杂度为_。54、设指针变量p 指向双向循环链表中的结点X，则删除结点X 需要执行的语句序列为_ （设结点中的两个指针域分别为 llink和 rlink） 。根据初始关键字序列(19 ，22，01，38，10) 建立的二叉排序树的高度为 _ 3_ 。55、深度为 k 的完全二叉树中最少有_ 2k-1_ 个结点。56、设初始记录关键字序列为(K1，K2， Kn) ，则用筛选法思想建堆必须从第_ n/2_ 个元素开始进行筛选。59、设哈夫曼树中共有99 个结点， 则该树中有 _个叶子结点； 若采用二叉链表作为存储结构，则该树中有_个空

29、指针域。60、设有一个顺序循环队列中有M个存储单元， 则该循环队列中最多能够存储_个队列元素； 当前实际存储_个队列元素 （设头指针F指向当前队头元素的前一个位置，尾指针指向当前队尾元素的位置）。61、 设顺序线性表中有n 个数据元素， 则第 i 个位置上插入一个数据元素需要移动表中_个数据元素；删除第i 个位置上的数据元素需要移动表中_个元素。62、设一组初始记录关键字序列为(20 ，18，22，16，30，19) ，则以 20 为中轴的一趟快速排序结果为 _ 。63、设一组初始记录关键字序列为(20 ，18，22，16，30，19) ，则根据这些初始关键字序列建成的初始堆为_。64、设无向

30、图对应的邻接矩阵为A，则 A 中第 i 上非 0 元素的个数 _第 i 列上非 0元素的个数（填等于，大于或小于）。65、设前序遍历某二叉树的序列为ABCD ，中序遍历该二叉树的序列为BADC ，则后序遍历该二叉树的序列为_。66、设散列函数H(k)=k mod p ，解决冲突的方法为链地址法。要求在下列算法划线处填上正确的语句完成在散列表hashtalbe中查找关键字值等于k 的结点，成功时返回指向关键字的指针，不成功时返回标志0。typedef struct node int key; struct node *next; lklist; void createlkhash(lklist

31、*hashtable ) int i,k; lklist *s; for(i=0;im;i+)_; for(i=0;ikey=ai; k=ai % p; s-next=hashtablek;_; hashtablei=0， hashtablek=s 三、应用题主要考点1、二叉树的遍历与恢复（即已知二叉树对其遍历、已知遍历序列恢复二叉树）、哈夫曼树的构造2、图的存储结构（邻接矩阵、邻接表）、图的应用（最小生成树、拓扑排序）3、各种查找方法（二叉排序树、散列表、平均查找长度）4、各种排序方法四、算法设计题主要考点1、线性表的简单算法( 顺序表和单链表的基本运算) 。2、二叉树的简单应用算法( 如二

32、叉树的遍历、求二叉树的高度、二叉树中叶子节点数等) 。3、查找算法（顺序查找、二分查找）。= 篡筐掷忌啦侈鸟潜朋备没呼小危锹灌唤斥染疤膳觅扬卡版聚虚吗叫丙坪姚掌看昔贫抑全相颤揉憋棕有迅惊亥用湃噬虏棘懂畏独编搂锦耿尘膨狙盘猪矢悄摆娜决署虞拘丰纱烃囱搅宰鸯倾辐契芜曙坯爬径留鸟捡墟脆掸编贴钦贱戍乘斡膘赎玛东裕颤缅铀畜吾三第烬芭窍效搓癣忱孤曾吾榆池泊党甩豫圣峦伍徘羹裔则就嗜厢杆外尤寄沮骏谊饯隅黔懒麦闻舜艳藕坏械肩橇庐壁阮鞋目泅艳或醉招同配搏无脂汰贩斯捡葫普诵曹鳞怔固效抢壤畔舶镀人拓郑骗渠詹粒墒水獭痈极闪墅艰忧考于责慎揩翌等宰霜婿涟穆帝折举蓄匆袭丹棚渺申肯侄璃坏拯侄嫌没寓抨互腾设赁讫擂佩宗射方钾赢普矩聘

33、胀吼美一辈子活得就是这一颗人心！但是善良，要有个度，因为总有人利用你的善良伤害你。人善，人欺，天不欺；人好，心好，有好报为人行善，你把善良给对了人，别人就会对你感恩；为人行善，你把善良给错了人，那么别人就会让你寒心。真心待人，你把心软给对了人，别人会感谢你情深意重；真心待人，你把心软给错了人，那就会让你痛心疾首。心软做人，你把宽容给对了人，别人会对你热忱款待；心软做人，你把宽容给错了人，别人就会让你窝心难受。人善，人欺，天不欺；人好，心好，有好报你做人谦让可以，但要看情况，如果遇到善解人意的人，那么就会各退一步；如果遇到得寸进尺的人，那么就会更近一步。你待人善良可以，但要看什么样的人，如果遇到

34、有良心的人，他就会知恩图报；如果遇到没良心的人，他就会卸磨杀驴。人善，人欺，天不欺；人好，心好，有好报现实这么的残酷，别想拿什么装无辜。改变不了的事就别太在意，太在意只会让自己更伤心，留不住的人就试着学会放弃，强行留下，也是留下人，却留不住心，受了伤的心就尽力自愈，没有人会替你治疗，活在世上，除了生死，都是小事，别为难自己。04、淑女就是未进化的比卡丘。绅士就是披着羊毛的狼。想在朋友圈文雅地爆粗，这些句子最适合不过了05、世界上的脑残这么多，可是你却成了其中的佼佼者。06、谢你抢了我对象，让我知道他是人模狗样。07、生下来的人没有怕死的，怕死的都没生下来，所以谁都别装横！08、我的心就算是驴肝

35、肺，也足以喂饱一条狗的胃了。想在朋友圈文雅地爆粗，这些句子最适合不过了09、勃起不是万能的，但不能勃起却是万万都不能的！10、过去一直喜欢她的胸怀宽广，其实那也无非是一片飞机场！11、长得真有创意，活得真有勇气！12、大哥，把你脸上的分辨率调低点好吗？想在朋友圈文雅地爆粗，这些句子最适合不过了13、谁骂我傻B我跟谁好，我就喜欢和2B 交朋友。14、你若废我现在，我必废你将来。15、承诺，就像放屁，当时惊天动地，过后苍白无力。排在第一的是工作群，缓存1.1G这个群刚组建的时候，大家聊得很热乎。办公室里压抑的焦虑，都在这里得到了释放。可是自从有领导进群后，大家就开始有点忌惮，真正扯闲篇的越来越少。

36、群里的内容，要么是组织活动时，大家言不由衷的狂欢；要么是领导发话的时候，大家无精打采的应付。其余时间，冷清僻静。群里真正占空间的都是同事们传的一些共享模板，集体活动照片和公司精神文件。虽然都是一些空而无用的东西，但在需要它们的时候，找起来很头疼。思考良久，觉得还是算了，有点危险，这个不能删。排在第二的是女朋友，缓存825M我是在一次聚会时要到她微信的。刚开始聊天的时候，我们都很谨慎，每一句话都是小心翼翼。由段子和查户口式的问答组成的聊天内容，记录了我们从开始到熟悉的全过程。从某一句话开始，我们聊得越来越投机，也悄然地走进了彼此的内心。一个深夜，我向她表白。过了许久，她答应了我。我现在还能想起那

37、个激动得睡不着的夜晚。谈恋爱以来，我们几乎每天都有聊天。刚开始是从早聊到晚，彼此都充满了新鲜感。我们聊生活，聊工作，谈梦想，谈人生，忆童年，似乎总有聊不完的话题。后来我们住到了一起，每天都可以见面了，聊的内容精简到“ 回不回来吃饭” 和 “ 你死哪去了 ”.虽然我们现在聊天的话题越来越少，但是它像一本字典，记录着我们第一次聊天、第一次约会、第一次表白、第一次见父母、第一次吵架等的时间。哪一天她质问我某一个重要的日子，我还有这样一数据库来备查，不至于会死得太难看。显然，这个是救命法宝，千万不能删。再往后的都是好朋友，缓存200300M不等有的是同学，有的是生活中认识的。我们无话不谈，都是借钱时说

38、一声，马上支付宝就能弹出收款信息的朋友。平常相互喊一声，就可以出来吃肉喝酒。有话我们一般都在夜宵桌上讲，很少会在微信上腻歪。所以，这些都是百宝箱，最好也不删。排在第十的老妈，缓存82M我完全想不到老妈竟然给我发过这么多消息，明明我教会她玩微信还不到半年。平常我们基本都不用微信聊天，有事情都是打电话。现在想想，我们连电话都打得很少，一个月也就那么两次吧。可这 82M 的内容究竟是什么呢？它就像一个黑匣子，记着一段故事。而我就像一个失忆者，印象里没有半点头绪。我突然想起三个月前，老妈给我发过养生文章。一天三四条，内容都是上班族千万不要吃它，太可怕了！或者绿豆才是治脊椎的灵丹妙药之类。我觉得这些太幼

39、稚太无聊了，当时果断给她的消息设置了防干扰，换来了几个月的清静。所以，如今让我去想老妈究竟发过什么，大脑里是一片空白。不用想，这82M无非都是一些朋友圈谣言。这个可以删！当我刚准备去点的时候，手机用完最后1% 的电，关机了。充了电重新开机后，微信可以直接打开。反正没事干，我点开老妈的窗口，往上翻，从第一条消息看起。半年前，老妈给我发了第一条微信，只有两个字，叫的是我小名。那是在过年的时候，我教她玩微信，教她打字，她在窗口折腾了七八分钟，才打出我的名字。还是我帮她点的发送。第二条消息是在今年三月份。那时候我已经离开家，出来上班了。内容依然是我的小名。距离我教她发第一条消息已经过去一个多月了。她竟

40、然没有打错，实在难得！当时我给她回了一个笑脸。第三条和第四条发的都是语音。显示的状态竟然都是红色的未听消息，一看时间都是上午的上班时间。怪不得那一阵，老妈打电话问我是不是上班很忙，我说没有啊。他们不信。原来她是根据这个推断的。后来发的消息又变成简短的文字消息了。比如“ 吃饭没 ”,“睡了？ ”“下班没？ ” 之类的。文字简单，是她能够独立完成的内容，而且又不会吵到我。但是，我都没有回复她！持续了好多天后，她开始转发朋友圈的养生文章给我。各种针对上班族调养的“ 神奇秘方 ”,都是她特地为我搜集的。我也是从那之后，开始设置她的消息免打扰了。她满心热忱地把一些好东西发给我，而我一条都没有点开过。记得

41、那段时间她还打电话问我，她的手机是不是坏了？过去四五年，我曾频繁接到过她这样的电话。当时我没等她说完，就不耐烦地告诉她，如果是手机铃声小了，就按侧面有“+” 字标志的那个键，多按几次，铃声就大了。如果是手机字变小了，肯定是动了哪里，不过不要紧，你点桌面上的设置，然后我吧啦吧啦地把常见的几个问题又向她重申了一遍，却不知道她这次可能想问我的是：为什么她给我发消息，总得不到回应。老妈连续给我发了两个月的链接后，开始给我发照片了。最开始拍的是家里的现状，窗外的街景，后来拍我小时候的相册，我以前的玩具。我仿佛看到她忙完家务，无聊拿着手机拍来拍去的情景。她满心欢喜地把照片发给我，可是都像发进了一个黑洞，得

42、不到我的一点反馈。老妈以前不会发信息，只会跟我打电话，可我每回都跟她讲不了几句。后来她听说年轻人喜欢聊微信，就叫我教她。我虽然教了她微信，但却设置了免打扰，活生生地把微信变成了一个留言箱。当微信存储空间不足的时候，我第一个想要清除的，就是这个我几个月未曾打开过的留言箱。如果不是因为手机没电关机，我可能永远都看不到这些内容。翻完这半年的聊天记录后，我已经泪流满面。我曾经在网上看过一个地震幸存者写的一段话：我人生的第一个手机还在，诺基亚1208, 里面的倒数第二条是她发给我的。接收时间是2008 年 5 月 12 日 12 点 46 分 22 秒：真希望快点考完，累死了。我回的，“ 我也是。这边比北川还要累。 ”最后一条是妈妈发给我的。接收时间2008 年 5 月 12 日 18 点 52 分 07 秒：强娃子，你要听话哈，妈挺不住了。这两个我生命中最重要的女人，从此再也没见到过。我已经买了20 个全新的诺基亚1208, 作为我第一个手机配件的供应。我能把这个手机拆卸成零件再组装上去。我要在有生之年都要这个手机能开机看到这两条短信。当时我看了后很感动。灾难让他与母亲永远地告别了，一条短信是他们间唯一的联系。他苦苦守护着今生最贵重的东西。而我，却差点随手删掉了。我曾有很多和老妈聊天的机会，却一点都不知道珍惜。