https://www.nowcoder.com/questionTerminal/31aafba65d1c486e82afc1b746533225

答案： 11 个  第一种解法： 二叉树的性质：度为 0 的节点数等于度为 2 的节点数 + 1 第二种解法： 所有点的入度和出度的和相等， 下面等式左边为出度， 右边为入度（根节点入度为0， 其他节点入度为1） 10 * 2 + 5 * 1 = 10 + 5 + x -1...

计算机操作的最小单位时间是__时钟周期____。   

只有右孩子的情况

在一个长度为 n （ n>1 ）的单链表上，设有头和尾两个指针，执行（）操作与链表的长度有关。 删除单链表中的第一个元素 删除单链表中的最后一个元素 在单链表第一个元素前插入一个新元素 在单链表最后一个元素后插入一个新元素 &nbs...

注意有没有总线周期

信号量是一个整型的特殊变量，只有初始化和PV操作才能改变其值。通常，信号量分为互斥量和资源量，互斥量的初值一般为1，表示临界区只允许一个进程进入，从而实现互斥。当互斥量等于0时，表示临界区已经有一个进程进入，临界区外尚无进程等待；当互斥量小于0时，表示临界区中有一个进程，互斥量的绝对值表示在临...

1/2*1+1/3*2+1/6*3=5/3 类似题

类似题   如题：在长度为n的顺序线性表中顺序查找值为x的元素时 理解：x是顺序线性表中的元素 所以，运气好第一次就找到，运气不好找到最后才找到 因此，查找次数可能是1 、2 、3 ...n次。 等差数列前n项和（自己百度），累加得sum=n*(n+1)/2 这是对...

栈是后进先出的线性表，一个栈的入栈序列是 1， 2， 3，, ， n，而输出序列的第一个元素为 n，说明 1，2，3，, ， n 一次性全部进栈， 再进行输出， 所以 p1=n ，p2=n-1 ，, ，pi=n-i+1 。

存取时间 = 寻道时间 + 延迟时间 + 传输时间。 存取一个扇区的平均延迟时间为旋转半周的时间，即为 (60/7200)/2=4.17ms ， 传输时间就是读取一个扇区的时间 访问一个磁道的时间是60/7200，而一个磁道有1000个扇区，题目要求求扇区，所以要再除以1000，故为(60...

总的时间复杂度为O(nlogn)+O(n)=O(nlog2n) nlog2n + n = nlog2n + nlog22 = nlog2(2n) 故时间复杂度为O(nlog2n)