yanlei233的博客

因为return的是function，外部访问的时候必须加上括号，不然得到的是function本身的内容，但不执行。

npm安装依赖报错

每日一句：把努力当成一种习惯，而不是三分钟热度。坚持才是王道，每一个你羡慕的收获，都是别人努力用心拼来的。你可以抱怨，也可以无视，但记住，不努力，连输的资格都没有！数据结构1．某线性表常发生的操作为删除第一个数据元素和在最后一个元素后添加新元素，采用 作为存储结构，能使其存储效率和时间效率最高。（华中科技大学 2007年）A．单链表B．仅用头指针的循环单链表C．双向循环链表D．仅用尾指针的循环单链表答案：D解析：首先看题意：要方便删除第一个数据元素，必须要能方便获取指向头结

每日一句：这个世界很浮华，不要走得太快，有时候需要停一停，静一静，想一想，沉淀思绪后，重新出发，你一定要相信，没有到不了的明天。数据结构1.设二叉树的先序遍历序列和后序通历遍历序列正好相反，别则该二叉树一定是満足 。（中国科学院大学 2017）A.空或只有一个结点B.高度等于其结点数C.任一节点无左孩子D.任一节点无左右孩子答案：B解析：答案是高度等于其节点数的二叉树；分析如下：先序遍历顺序是：M-L-R，后序遍历顺序是：L-R-M，可以看到，只有中间的结点（M）顺序

每日一句：奋斗的年纪，请放下你的清高，收起你的自尊，褪去你的愚昧，穿上你的现实，冲出你的花季，去走出你的人生。数据结构1．一棵赫夫曼树共有215个结点，对其进行赫夫曼编码，共能得到 个不同的码字。（北京邮电大学 2005年）A．107B．108C．214D．215答案：B解析：根据上题结论，叶子结点数为（215+1）/2=108，所以共有108个不同的码字。给定N个权值作为N个叶子结点，构造一棵二叉树，若该树的带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(

每日一句：与其顾虑太多，倒不如放手一搏。数据结构1.有六个元素6, 5, 4, 3, 2，1顺序进栈，下列哪一个不是合法的出栈序列(不一定全部进栈后再出栈): （中国科学院大学 2017）A. 5,4,3,6,1,2B. 4,5,3,1,2,6C. 3,4,6,5,2,1D. 2,3,4,1,5,6答案：C解析：栈的特点是先进后出。A选项可以由6进5进5出4进4出3进3出6出2进1进1出2出得到；B选项6进5进4进4出5出3进3出2进1进1出2出6出；D选项6进5进4进3

每日一句：别让你的梦想成为梦与想，越努力越幸运。数据结构1．森林T=（T1，T2，…，Tm）转化为二叉树BT的过程为：若m=0，则BT为空；若m¹0，则 。(太原科技大学 2006年)A．将中间子树Tmid（mid=(1+m)/2）的根作为BT的根；将（T1，T2，…，Tmid-1）转换为BT的左子树；将（T mid+1, …，Tm）转换为BT的右子树B．将子树T1的根作为BT的根；将T1的子树森林转换成BT的左子树；将（T2，T3，…，Tm）转换成BT的右子树C．将子树T1的根作为

不管现实多么惨不忍睹，都要持之以恒地相信，这只是黎明前短暂的黑暗而已。数据结构1.设指针变量front表示链式队列的队头指针，指针变量rear表示链式队列的队尾指针，指针变量s指向将要插入队列的结点X,则插入队列的操作序列为。（中国科学院大学 2017）A. front->next=s; front=s；B. s->next=rear; rear=s;C. rear->next=s; rear=s;D. s->next=front; front=s：答案：C解析：节点

数据结构1.无向图G=(V,E)，其中：V={a,b,c,d,e,f}，E={(a,e)，(a,c)，(b,e)，(c,f)，(f,d)，(e,d)}，对该图进行深度优先遍历，得到的顶点序列正确的是 （中国科学院大学 2016）A. a，e，d，f，c，bB. a，b，e，c，d，fC. a，c，f，e，b，dD. a，e，b，c，f，d答案: A解析: 首先根据题目画出图,再进行深度优先遍历。深度优先遍历过程:首先访问出发点v,并将其标记为已访问过;然后依次从v出发搜索v的每个邻

数据结构1.将两个长度分别为lenl和len2的升序链表，合并为一个长度为lenl+len2的降序链表，釆用归并算法，在最坏情况下，比较操作的次数与 最接近。（中国科学院大学 2015年）A. lenl+len2B. min(lenl, len2)C. lenl*len2D. max(lenl, len2)答案：A解析：对于归并算法而言包括两种情况：①两个链表还有剩下的元素时，则取两个链表中的最大值放入新链表中：②一个链无剩余元素，另一个链表有剩余元素时，直接将另一个链表直接

数据结构稀疏矩阵一般的压缩方法有 两种。（中国科学院大学 2016）A. 二维数组和三维数组B. 三元组和散列C. 三元组和十字链表D. 散列和十字链表答案: C解析: 稀疏矩阵压缩表示法常见的有三元组表示法、带辅助行向量的二元组表示法（也即行逻辑链表的顺序表）,十字链表表示法等。计算机操作系统2．原语是 。（兰州大学 2004年）A．运行在用户态的过程B．操作系统的内核C．可中断的指令序列D．不可分割的指令序列答案: D解析:原语（primi

星光不问赶路人，时光不负有心人。你所向往的，都在前方。你所坚信的，都会有收获。数据结构1．对于二叉排序树，下面的说法 是正确的。（华南理工大学 2006年）A．二叉排序树是动态树表，查找不成功时插入新结点时，会引起树的重新分裂和组合B．对二叉排序树进行层次遍历可得到有序序列C．用逐点插入法构造二叉排序树时，若先后插入的关键字有序，二叉排序树的深度最大D．在二叉排序树中进行查找，关键字的比较次数不超过结点数的1/2答案：C解析：二叉排序树插入新结点时不会引起树的分裂组合。对二

数据结构1．在二叉排序树中进行查找的效率与 有关。（北京航空航天大学 2004年）A．二叉排序树的深度B．二叉排序树的结点的个数C．被查找结点的度D．二叉排序树的存储结构答案：A二叉排序树查找算法的平均查找长度，主要取决于树的高度。还有树的形态计算机操作系统2.下列选项中， 可以执行特权指令。（中国科学院大学 2018）A. 普通用户的程序B. 设备驱动程序C. 动态库函数D. 管理员用户的程序答案：B解析：驱动程序是加载到内核中运行的，所以设备驱动.

数据结构在内排序的过程中，通常需要对待排序元素序列的排序码做多趟扫描。采用不同的排序方法将产生不同的排序中间结果，设要将集合{tang，deng，an，wan，shi，bai，fang，li}中的排序码按升序排列，则 是二路归并排序一趟扫描的结果。（中国科学院大学 2016）A. wan，deng，tang，an，bai，fang，li，shiB. an，deng，bai，li，shi，tang，fang，wanC. deng，an，tang，shi，bai，fang，li，wan

数据结构1．某二叉树的先序序列和后序序列正好相反，则该二叉树一定是 。（北京交通大学 2005年）A．空或只有一个结点B．高度等于其结点数C．任一结点无左孩子D．任一结点无右孩子答案: B解析：由题可得，非空树的先序和后序相反，即“根左右”与“左右根”顺序相反，因此树只有根结点，或者根结点只有左子树或右子树，依此类推，其子树有同样的性质，任意结点只能有一个孩子，才能满足先序序列和后序序列正好相反。树形应该为一个长链，所以选B。计算机操作系统2. 关于分页和分段系统的对比，以下哪

数据结构用快速排序对下列4个序列做升序排列，各以序列第一个元素为轴点进行第一次划分，则在该次划分过程中需要移动元素次数最多的序列是 （中国科学院大学 2016）A. {10，30，50，70，90}B. {50，70，90，10，30}C. {50，30，10，70，90}D. {90，70，50，30，10}答案: B解析:对于快速排序来说最好的情况就是每次都能选取需要排序序列的中间值作为比较子,最坏情况就是逆序排序或者顺序排序。逆序和顺序比较次数最多,但移动次数不是。选择中间

数据结构1．树的后根遍历序列等同于该树对应的二叉树的 。(湖南大学 2008年)A．先序序列B．中序序列C．后序序列D．层次遍历答案：B解析：树和森林的遍历，可采用对应二叉树的遍历算法来实现，见表4-1。计算机操作系统某处理器具有36位虚拟地址空间，页面大小为4KB。该处理器才用了多级页表，每级页表包含12位也好，那么该处理器具有： （中国科学院大学 2016）A. 1级页表B. 2级页表C. 3级页表D. 4级页表答案: B解析:页面大小4K

数据结构1．下列判断中 是正确的。（华南理工大学 2006年）A．深度为k的二叉树最多有2^（k-1）个结点（k≥1），最少有k个结点B．二叉树中不存在度大于2的结点C．对二叉树遍历是指先序、中序或后序遍历中的一种D．构造线索二叉树是为能方便找到每个结点的双亲答案: B解析：A选项，最少k个，最多(2^k)-1个, 因为没有说明是什么二叉树，故要考虑普通二叉树和满二叉树和完全二叉树的结点。C选项，二叉树的遍历有各种不同的方法，比如层次遍历。D选项，引入线索二叉树是为了方便

每日一题——408数据结构1.有n个结点的二叉树的深度最小值是 （华中科技大学 2006年）A．ëlog2(n)ûB．ëlog2(n+1)ûC．élog2(n+1)ùD．élog2(n)ù答案: C解析: 当结点组成完全二叉树的时候，树的深度最小。计算机操作系统2．多线程之间效率最高的通信方式是下列哪种方式？（中国科学院大学 2016）A. 共享变量B. 消息传递C. 管道D. 共享文件答案: C解析: 通信方式：管道（包括无名管道和命名管道）、消息队列、信号

微信小程序订阅消息失败之前测试微信小程序订阅消息都是正常的，并且支持开发工具的调试，但是同样的方法换到另一个页面通过表单提交触发就没有效果。调试之后发现报错信息，errMsg: "requestSubscribeMessage:fail can only be invoked by user TAP gesture. 报错信息提醒只能用按钮点击事件才可以；另外查询资料了解到，微信小程序的订阅消息，在高版本库的情况是可以直接通过表单提交触发的，但是在低版本库中，必须通过点击事件才能触发。还想了解更多