由后序序列和结点的双亲情况构造严格二叉树的非递归算法

提出一种新的由一棵严格二叉树的后序序列和结点的双亲情况构造该严格二叉树的非递归算法。通过实例说明该算法的执行过程,假设n是严格二叉树的结点的个数,该算法的时间复杂度和最差情况空间复杂度都是O（n）。     

并行计算网络m-ary n-cube中基于概率向量的容错路由

利用概率向量给出了m-ary n-cube的一种新的容错路由．为了计算这个概率向量,应该首先确定其k一级不安全结点集Sk（1≤k≤n）,即从源结点}}{发由于顶点故障或边故障而不能通信的距离为k的目的结点．在确定这些不安全结点集研后,给出一个概率向量的计算方法,随后确定容错路由．     

拉格朗日插值基函数的相关性质

讨论并给出了n＋1个互异插值结点的拉格朗日插值基函数的几条性质。     

计算机内存的片内云架构

研究将云存储架构引入到计算机内存。提出了一种新型可堆叠连接的动态存储器SDDR,用作云存储的虚拟资源结点;开发了只写总线Wo B和统一结点接口UNI,前者是以太网特征的抽象,后者负责消息在设备和端口之间的无差错传输。任何设备或端口必须通过UNI连接到只写总线Wo B,从而建立了一种网络架构代替传统的计算机内存总线。在此基础上设计了SDDR存储阵列,实现扩容和并行访问。由m个SDDR结点挂接到Wo B总线上形成1路SDDR存储器,一个由n路SDDR存储器构成的阵列在实现m×n倍扩容的同时,可以实现n倍提速。     

关于一个求和算子的逼近阶

设f（x）∈c2π,Un（f,x）是f（x）的基于结点x（kn）=（2kπ/2n＋1）（k=0,1,2…n）的求和算子。研究用Un（f,x）逼近f（x）的问题,得到了阶的估计。     

由遍历序列构造二叉树的非递归算法实现

二叉树的构造有多种方法,给出一棵二叉树的中序序列和后序序列,可以构造出这棵二又树,但一般采用递归算法.尽管递归算法具有结构简炼、清晰、可读性强等优点,但递归算法在执行过程会耗费太多的时间和空间,为了追求算法的时空效率,必须将递归算法转化为非递化算法,问题才能得到有效解决,本文设计了一个非递归算法,输入一棵二又树的中序遍历和后序遍历的结点序列,构造出该二又树,该算法对于一棵有n个结点的二又树,具有O(n)时间复杂度,是解决该问题的最优算法.     

数据结构模拟练习

1单选题 (1)在一个单链表HL中,若要向表头插人一个由指针P指向的结点,则执行( )。 A.HL=p;p一>next=HL; B.p—next=HL;HL=p; C.p一>next=HL;p=HL; D.p～>next=HL一>next;HL一> next=p; (2)在一个顺序队列中,队首指针指向队首元素的( )位置。 A.前一个 B.后一个 C.当前 (3)从二又搜索树中查找一个元素时,其时间复杂度大致为( )。 A.0(n) B.0(1) C.0(10g2n) D.0(n。) (4)由权值分别为3、8、6、2、5的叶子结点生成一棵哈夫曼树,它的带权路径长度为( )。 A.24 R.48C.72D.532填空题 (1)一个算法的时间复杂度为(3n。+2nlog2n+4n一7)…     

三对“孪生”平衡问题

1．固定结点与活动结点 活动结点中绳子上的张力处处相同,而在固定结点中,绳子的张力不一定相同．     

《数据结构》模拟试题

一、单选题 1.在一个顺序循环队列中,队首指针指向队首元素的_位置。 A.前一个B.当前C.后一个 2.在一个单链表HL中,若要在指针P所指结点的后面插人由指针q所指向的结点,则执行 0 A .P一卜next=年)next;q~next二P; B .q~nex一“1〕~卜nexz;P=q; C .P一卜next=(「)next;q一next=P; D qee卜next=P斗n以t;1〕es)next“q; 3.向二叉搜索树中插人一个元素时,其时间复杂度大致为__‘ A .0(1)13.0(1(狡;飞) CO(r、)D .0(nl吸n) 4.由结点3,11,7,4,8生成一棵哈夫曼树.其带权路径长度为_。 A .33 B.58 C.61 D.77 5.下列__排序方法是不稳定的. …     

具有阻尼结点的半刚性连接框架的地震响应(英文)

通过基于随机振动理论的虚拟激励法,分析了具有非比例阻尼特性、安装有结点阻尼器的半刚性结点框架.用建立在半刚性节点单元的动力分析有限元程序分析半刚性结点框架的地震响应.结果表明,结点阻尼器能有效地减小半刚性结点框架的地震响应.     

判别原子轨道能级及划分能级组的〈n+0.81〉经验规则

本文提出了经验规则,它是褚道葆量子值规则的简化和徐光宪经验规则的补充,可用于判别原子外层轨道能级的高低和划分能级组,也可用来预测未来元素在周期表中的位置及其原子的电子构型,结果与褚文相同。     

一类变系数线性系统的稳定性

<正> 变系数动力系统运动稳定性是现代化生产中急待解决的一个课题,我国有不少学者正从事于这一课题的研究〔1—4〕,美国Lefschetz动力研究中心仍然把变系数线性系统的运动稳定性作为重要的研究项目之一。文〔3〕利用分解理论研究了缓变系统与子系统呈对称型的大系统的稳定性。本文放宽了对子系统为对称及缓变的要求,沿用分解理论研究了一类仿拟反对称系统平凡解的稳定性。     

奇完全数的Euler因子

设n是奇完全数,p是r的Euler因子.此时n=P4r+1m2,其中m,r是适合m≠0 (mod p)的正整数.本文证明了:τ(m2)≥15p4r+1,其中σ(m2)是m2的不同约数之和.     

海滨车前和毛车前的核型研究

文章对我国2种车前属Plantago植物的核型进行了分析.2个种的染色体数目均为2n=2x=12.它们的核型是:海滨车前P.camtschatica Link,Enum.2n=2x=12=8m+4sm;毛车前P.jehohlensis Koidz.2n=2x=12=6m+4sm+2st.它们的核型均属“2A”型.染色体相对长度组成P.camtschatica Link,enam.2n=2L+4M_2+4M_2+2S_1,P.jehoensis koidz.2n=6M_2+6M_1.由12条染色体组成.     

20世纪90年代以来徽州宗族研究的回眸与展望

传统徽州是一个宗族社会,因此对徽州宗族的研究一直深受学界关注。20世纪90年代以来,学者们对于徽州宗族的产生与发展态势、徽州族产与宗族业权、徽州族谱与家谱、徽州宗祠、徽州宗族的社会控制、徽州宗族教育、徽州宗族婚姻、徽州宗族文化等问题均予以较为详尽的考察、分析和探讨。回顾和总结当前的研究状况,有利于今后的研究在更高层面上获得发展。     

线性变系数齐次微分方程的两种降阶法

证明了结果：利用已知的k个线性无关的解，可以将n阶线性变系数齐次微分方程降为n－k阶的同类方程。     

完全二部图的边优美性

研究了完全二部图及其局部边迁移图的边优美性.主要结果有:当(m,n)=1时,奇阶完全二部图K_(m,n)为边优美图的充要条件是m+n|mn+1.     

沙田柚幼果嫁接试验总结

本试验结果表明,沙田柚幼果嫁接能够平衡挂果量,增产增收,并对柚树的营养生长和生殖生长有调节作用.     

氢氧化物溶解度的计算模型

本文讨论了离子的极化效应,离子的电子层结构和d电子,f电子对溶解度的影响,基于此提出了计算氢氧化物溶解度的新模型 PKm=a·(Z~(*2)/r+M)+b计算结果与实验值相吻合。     

“不V了”格式的句法语义分析

“不V了”是个多义格式,分别表达“谢绝”、“打算”和“变化”的格式义,但它们表现出各自不同的句法和语义特点。笔者分析了“不V了”结构的语义差异及“不V了”结构的句法差异,最后总结了“不V了”结构在句子运用中的一般规律。