试题详情

对于n（n≥0）个元素构成的线性序列L，在  （ ）  时适合采用链式存储结构。
A、需要频繁修改Ｌ中元素的值
B、需要频繁地对Ｌ进行随机查找
C、需要频繁地对Ｌ进行删除和插入操作
D、要求L存储密度高

若二叉树的先序遍历序列为ABDECF，中序遍历序列DBEAFC，则其后序遍历序列为（ ）。
A、DEBAFC
B、DEFBCA
C、DEBCFA
D、DEBFCA

一个高度为h的满二叉树的结点总数为2^h-1，从根结点开始，向上而下、同层次结点从左至右，对结点按照顺序依次编号，即根结点编号为1，其左、右孩子结点编号分为2和3，再下一层从左到右的编号为4、5、6、7，以此类推。那么，在一颗满二叉树中，对于编号为m和n的两个结点，若n=2m+1，则（）结点。
A．m是n的左孩子
B．m是n的右孩子
C．n是m的左孩子
D．n是m的右孩子

PC 机处理人耳能听得到的音频信号，其频率范围是（ ）。
A、80～3400Hz
B、300～3400Hz
C、20～20kHz
D、20～44.1kHz

（ ）  的邻接矩阵是一个对称矩阵。
A、无向图
B、AOV 网
C、AOE 网
D、有向图