7. 将一棵有100个结点的完全二叉树从上到下，从左到右依次对结点进行编号，根结点的编号为1，则编号为49的结点的左孩子编号为（ ）。 A. 98 B. 99 C. 50 D. 48 ...

2. 某二叉树的前序和后序序列正好相反，则该二叉树一定是（ ）的二叉树。 A. 空或只有一个结点 B. 高度等于其结点数 C. 任一结点无左孩子 D. 任一结点无右孩子 ...

7. 空串是任意串的子串。 A. 错误 B. 正确 ...

15. 算法分析的两个主要方面（ ）。 A. 空间复杂度和时间复杂度 B. 正确性和简明性 C. 可读性和文档性 D. 数据复杂性和程序复杂性 ...

10. 用单链表方式存储的线性表，存储每个结点需要两个域，一个是数据域，另一个是（ ）。 A. 当前结点所在地址域 B. 指针域 C. 空指针域 D. 空闲域 ...

5. 在计算机中数据有链式和顺序两种存储方式，在存储空间利用率上，链式存储比顺序存储要（ ）。 A. 高 B. 低 C. 相同 D. 不确定 ...

10. 队列逻辑上是一个表头和表尾既能插入又能删除的线性表。 A. 错误 B. 正确 ...

5. 栈和队列逻辑上都是线性结构。 A. 错误 B. 正确 ...

8. DAC芯片的建立时间是从输入数字量发生变化开始，到输出进入稳态值±LSB之内的时间。 A. 错误 B. 正确 ...

2. 555定时器构成的单稳态触发器电路中，如果触发脉冲宽度大于单稳态持续时间，电路也可以正常工作 A. 错误 B. 正确 ...