设某堆中有n个结点,则在该堆中插入一个新结点的时间复杂度为O（log2n)。（)

试用带有A—E5个抽头的硒整流堆(图1．5．2)连接成一个单相桥式整流电路。

宿舍查询”，表单中有三个文本框和两个命令按钮“查询”和“退出”。 运行表单时(如下图所示)，在第一个文本框里输入某学生的学号(S1～S9)，单击查询按钮，则在第二个文本框内会显示该学生的“姓名”，在第三个文本框里会显示第三个学生的“宿舍号”。

如果输入的某个学生的学号对应的学生不存在，则在第二个文件框内显示“该生不存在”，第三个文本框不显示内容(如下图所示)：如果输入的某个学生的学号对应的学生存在，但在宿舍表中没有该学号对应的记录，则在第二个文本框内显示该生的“姓名”，第三个文本框显示“该生不住校”。

单击“退出”按钮关闭表单。

队各修一条直线大道通往堆货场M，欲使A、B到M的大道总长为最短，堆货场M应修在何处？

设单链表中结点的结构为：

从一个具有n个结点的有序单链表中查找其值等于x的结点时，在查找成功的情况下，平均需要比较()个结点。

A、n

B、n/2

C、(n-1)/2

D、(n+1)/2

点个数为()。

A．m—n+1

B．n+1

C．m—n—1

D．m—n

带状区域内，其他都为零元素，如图4-5所示。试问：

(1)该带状矩阵中有多少个非零元素？

(2)若用一个一维数组B按行顺序存放各行的非零元素，且设a[]存放在B[0]中，请给出一个公式，计算任一非零元素a，在一维数组B中的存放位置。

字符“？”。若N大于串长则不插入。

寄存器堆100 ps，不考虑多路选择器(MUX)、控制单元(CU)、PC、扩展单元和传输线路的延迟，则该CPU的时钟周期(机器周期)应确定为()。

A．300 ps

B．200 ps

C．100 ps

D．600 ps

有中序线索树T，结点形式为：(LL，LT, D，RT,RL)，试编写非递归算法找到数据域为A的结点，并在其左子树中插入值为Q的已知新结点X：

注意：可能A有左孩子或无左孩子，插入后考虑线索的状态应作何修改。【上海大学1998六(1 7分)】